Multicast algorithms evaluation using an adaptative routing in ATM networks

This paper proposes a multicast implementation based on adaptive routing with anticipated calculation. Three different cost measures for a point-to-multipoint connection: bandwidth cost, connection establishment cost and switching cost can be considered. The application of the method based on pre-evaluated routing tables makes possible the reduction of bandwidth cost and connection establishment cost individually

Improving Clustering Algorithms for Image Segmentation using Contour and Region Information

In image segmentation, clustering algorithms are very popular because they are intuitive and, some of them, easy to implement. For instance, the k-means is one of the most used in the literature, and many authors successfully compare their new proposal with the results achieved by the k-means. However, it is well known that clustering image segmentation has many problems. For instance, the number of regions of the image has to be known a priori, as well as different initial seed placement (initial clusters) could produce different segmentation results. Most of these algorithms could be slightly improved by considering the coordinates of the image as features in the clustering process (to take spatial region information into account). In this paper we propose a significant improvement of clustering algorithms for image segmentation. The method is qualitatively and quantitative evaluated over a set of synthetic and real images, and compared with classical clustering approaches. Results demonstrate the validity of this new approach

Factores pronósticos al desarrollo de mutaciones relacionadas con resistencia antiretroviral secundaria en pacientes colombianos viviendo con VIH

Las mutaciones secundarias de resistencia al manejo antiretroviral es una realidad, y determina el éxito o fracaso del manejo del VIH. En Colombia, los casos de resistencia asociadas a mutaciones han aumentado. Para determinar esta condición en nuestra población, se realiza un estudio de tipo casos y controles, en pacientes VIH manejados en una IPS especializada en manejo y seguimiento de la enfermedad. Toman 71 pacientes con fracaso terapéutico por resistencia antiretroviral, y se documentaron las mutaciones confirmadas con Genotipo, pacientes que han manejado los diferentes esquemas antirretrovirales, y se comparan con pacientes controles que no desarrollaron resistencia a pesar de haber recibido un manejo antiretroviral similar e iniciado al mismo tiempo. Se busca evidenciar factores predictivos para controlar presencia de estas mutaciones a futuro. El estudio encontró que en ambos grupos, no existen diferencias significativas en cuanto a género, preferencia sexual, uso de psicoactivos, nivel social y las etapas de la enfermedad clasificadas según CDC. Observando que los pacientes con resistencia al tratamiento, eran más jóvenes que los controles (OR: 0,891; p> 0,001), y con una menor carga viral al momento del diagnóstico. La adecuada adherencia al tratamiento, se mostró como un factor protector al desarrollo de resistencia (OR: 0,030, p< 0,000). Se evidencia que existe mayor riesgo de generación de mutaciones en pacientes jóvenes. Respecto a los tipos de mutaciones evidenciadas por genotipos, se describen múltiples mutaciones, observando mutaciones para inhibidores de la transcriptasa reversa nucleosidos (33 mutaciones) y no nucleosidos (32 mutaciones), principalmente M184V en INTR (81%) y K103N en INNTR (40%), mutaciones para inhibidores de proteasa (57 mutaciones), principalmente L24I (40%); esta prevalencia de mutaciones son similares a estudios realizados y descritos en la literatura médica (1)

Empowering IDP with SMS: a randomized controlled trial in Bogotá

We carried out a randomized controlled trial in Bogotá, the recipient of Colombia´s highest number of internally displaced people (IDP), to assess whether the use of SMS to communicate eligibility to social benefits fosters the welfare of victimized internal refugees. Only a fraction of IDP are elegible to benefits. We inform eligibility via SMS to a random half of IDP-households who are, and estimate the Local Average Treatment Effect of the text message on the knowledge of the benefits available tothe displaced population. We show that while on the average treated households know their rights better than controls, a more disaggregate analysis suggest that there is variation of awareness across benefits. The intervention was overall successful in empowering IDP and the use of SMS should be widened as a social policy instrument. However our results suggest that text messages should be complemented with other communication strategies, yet to be evaluated.

Fusion of motion segmentation algorithms

Many algorithms have been developed to achieve motion segmentation for video surveillance. The algorithms produce varying performances under the infinite amount of changing conditions. It has been recognised that individually these algorithms have useful properties. Fusing the statistical result of these algorithms is investigated, with robust motion segmentation in mind.

Generic systolic array for genetic algorithms

The authors present a systolic design for a simple GA mechanism which provides high throughput and unidirectional pipelining by exploiting the inherent parallelism in the genetic operators. The design computes in O(N+G) time steps using O(N2) cells where N is the population size and G is the chromosome length. The area of the device is independent of the chromosome length and so can be easily scaled by replicating the arrays or by employing fine-grain migration. The array is generic in the sense that it does not rely on the fitness function and can be used as an accelerator for any GA application using uniform crossover between pairs of chromosomes. The design can also be used in hybrid systems as an add-on to complement existing designs and methods for fitness function acceleration and island-style population management

Parallel genetic algorithms for the tuning of a fuzzy AQM controller

This paper presents the results of the application of a parallel Genetic Algorithm (GA) in order to design a Fuzzy Proportional Integral (FPI) controller for active queue management on Internet routers. The Active Queue Management (AQM) policies are those policies of router queue management that allow the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. Two different parallel implementations of the genetic algorithm are adopted to determine an optimal configuration of the FPI controller parameters. Finally, the results of several experiments carried out on a forty nodes cluster of workstations are presented.

Implementing a generic systolic array for genetic algorithms

We have designed a highly parallel design for a simple genetic algorithm using a pipeline of systolic arrays. The systolic design provides high throughput and unidirectional pipelining by exploiting the implicit parallelism in the genetic operators. The design is significant because, unlike other hardware genetic algorithms, it is independent of both the fitness function and the particular chromosome length used in a problem. We have designed and simulated a version of the mutation array using Xilinix FPGA tools to investigate the feasibility of hardware implementation. A simple 5-chromosome mutation array occupies 195 CLBs and is capable of performing more than one million mutations per second. I. Introduction Genetic algorithms (GAs) are established search and optimization techniques which have been applied to a range of engineering and applied problems with considerable success [1]. They operate by maintaining a population of trial solutions encoded, using a suitable encoding scheme.