A Superstabilizing log⁡(n)\log(n)-Approximation Algorithm for Dynamic Steiner Trees

In this paper we design and prove correct a fully dynamic distributed algorithm for maintaining an approximate Steiner tree that connects via a minimum-weight spanning tree a subset of nodes of a network (referred as Steiner members or Steiner group) . Steiner trees are good candidates to efficiently implement communication primitives such as publish/subscribe or multicast, essential building blocks for the new emergent networks (e.g. P2P, sensor or adhoc networks). The cost of the solution returned by our algorithm is at most $\log |S|$ times the cost of an optimal solution, where $S$ is the group of members. Our algorithm improves over existing solutions in several ways. First, it tolerates the dynamism of both the group members and the network. Next, our algorithm is self-stabilizing, that is, it copes with nodes memory corruption. Last but not least, our algorithm is \emph{superstabilizing}. That is, while converging to a correct configuration (i.e., a Steiner tree) after a modification of the network, it keeps offering the Steiner tree service during the stabilization time to all members that have not been affected by this modification

patrimonio intelectual

Actas de congresoLas VI Jornadas se realizaron con la exposición de ponencias que se incluyeron en cuatro ejes temáticos, que se desarrollaron de modo sucesivo para facilitar la asistencia, el intercambio y el debate, distribuidos en tres jornadas. Los ejes temáticos abordados fueron: 1. La enseñanza como proyecto de investigación. Recursos de enseñanza-aprendizaje como mejoras de la calidad educativa. 2. La experimentación como proyecto de investigación. Del ensayo a la aplicabilidad territorial, urbana, arquitectónica y de diseño industrial. 3. Tiempo y espacio como proyecto de investigación. Sentido, destino y usos del patrimonio construido y simbólico. 4. Idea constructiva, formulación y ejecución como proyecto de investigación. Búsqueda y elaboración de resultados que conforman los proyectos de la arquitectura y el diseño

Agregação de valor à resíduo agroindustrial: remoção de fenol utilizando adsorvente preparado a partir de casca de amendoim

Este trabalho teve como objetivo avaliar a eficiência do carvão ativado com CO2 (CA) produzido a partir da casca de amendoim como adsorvente para remoção de fenol em solução aquosa (100-300 mg.L-1). A caracterização do CA foi realizada pelos métodos de BET, DRX, TGA, FT-IR e pHpcz, houve a caracterização da casca de amendoim (CS) para fins de comparação. Avaliou-se a influência do pH inicial da solução e a dosagem do adsorvente (D.A.). As condições de trabalho foram definidas com o auxílio de um planejamento fatorial 23 (PF) avaliando a influência das variáveis: D.A., granulometria (G.) e velocidade de agitação (V.A.) sobre o processo adsortivo, tendo como resposta a capacidade adsortiva q (mg.g-1). Com base nos resultados do PF foram realizados estudos cinéticos e de equilíbrio de adsorção. O carvão foi classificado como mesoporoso e predominantemente amorfo. Na TGA foi observada maior estabilidade do material após a ativação. Nos espectros de FT-IR foram identificadas bandas referentes a grupos hidroxilas, carboxílicos e ésteres. O pHpcz foi 10,4 possibilitando a utilização das soluções fenólicas em pH natural da solução. No PF, o maior q foi obtido para o nível 4 g.L-1, G. 0,090 mm e 300 rpm, condição adotada nos estudos cinéticos e de equilíbrio. A evolução cinética foi rápida até 120 minutos, atingindo o equilíbrio em torno de 480 minutos. O modelo pseudo n ordem foi o que melhor se ajustou aos dados experimentais e foi constatado que o processo é controlado por mais de uma etapa, incluindo difusão intrapartícula. No estudo do equilíbrio os modelos que melhor se ajustaram aos dados experimentais foram os de Fritz-Schlunder e Redlich-Peterson apresentando qmax de 29,01 À 0,96 mg.g-1. Os resultados demonstraram o potencial técnico do carvão em estudo para remoção de fenol presente em solução aquosaPalavras-chave: ativação física, efluente industrial, resíduo agroindustrial