Fast calculation of the CAC convolution algorithm using the multinomial distribution function

The authors focus on one of the methods for connection acceptance control (CAC) in an ATM network: the convolution approach. With the aim of reducing the cost in terms of calculation and storage requirements, they propose the use of the multinomial distribution function. This permits direct computation of the associated probabilities of the instantaneous bandwidth requirements. This in turn makes possible a simple deconvolution process. Moreover, under certain conditions additional improvements may be achieved

Effect of Temperature on the Development and Survival of the Argentine Ant, Linepithema humile

The influence of temperature on the developmental times and survival of insects can largely determine their distribution. For invasive species, like the Argentine ant, Linepithema humile Mayr (Hymenoptera: Formicidae), these data are essential for predicting their potential range based on mechanistic models. In the case of this species, such data are too scarce and incomplete to make accurate predictions based on its physiological needs. This research provides comprehensive new data about brood survival and developmental times at a wide range of temperatures under laboratory conditions. Temperature affected both the complete brood development from egg to adult worker and each of the immature stages separately. The higher the temperature, the shorter the development times. Brood survival from egg to adult was low, with the maximum survival rate being only 16% at 26° C. Temperature also affected survival of each of the immature stages differently: eggs were negatively affected by high temperatures, while larvae were negatively affected by low temperatures, and the survival of pupae was apparently independent of environmental temperature. At 32° C no eggs survived, while at 18° C less than 2% of the eggs hatched into larva. The data from the present study are essential for developing prediction models about the distribution range of this tramp species based on its physiological needs in relation to temperature

A simulation-based algorithm for solving the resource-assignment problem in satellite telecommunication networks

This paper proposes an heuristic for the scheduling of capacity requests and the periodic assignment of radio resources in geostationary (GEO) satellite networks with star topology, using the Demand Assigned Multiple Access (DAMA) protocol in the link layer, and Multi-Frequency Time Division Multiple Access (MF-TDMA) and Adaptive Coding and Modulation (ACM) in the physical layer.

Conflict resolution and evolution of social structures in insect societies

In colonies of social Hymenoptera (which include all ants, as well as some wasp and bee species), only queens reproduce whereas workers generally perform other tasks. The evolution of worker's reproductive altruism can be explained by kin selection, which states that workers can indirectly transmit copies of their genes by helping the reproduction of relatives. The relatedness between queens and workers may however be low, particularly when there are multiple queens per colony, which limits the transmission of copies of workers genes and increases potential conflicts between colony members. In this thesis, we investigated the link between social structure variations and conflicts, and explored the mechanisms involved in variation of colony queen number in ants. According to kin selection, workers should rear the brood they are most related to. In social Hymenoptera, males are haploid whereas females (workers and queens) are diploid. As a result, workers can be up to three times more related to females than males in some colonies, where they should consequently favour the production of females. In contrast, queens are equally related to daughters and sons in all types of colonies and therefore should favour a balanced sex ratio. In a meta-analysis across all studies of social Hymenoptera, we showed that colony sex ratio is generally largely influenced by workers. Hence, the evolution of social structures where queens and workers are equally related to males and females may contribute to decrease the conflict between the two castes over colony sex ratio. Another conflict between queens and workers can occur over male production. Many species contain workers that still have the ability to lay haploid eggs. In some social structures, workers are on average more related to sons of queens than to sons of other workers. As a result, workers should eliminate worker-laid eggs to favour queen-laid eggs. We showed that in the ant Formica selysi, workers eliminate more worker-laid than queen-laid eggs, independently of colony social structure. These results therefore suggest that worker policing can evolve independently from relatedness, potentially because of costs of worker reproduction at the colony-level. Colony queen number is a key parameter that influences relatedness between group members. Queen body size is generally linked to the success of independent colony foundation by single queens and may influence the number of queens in the new colony. In the ant F. selysi, single-queen colonies produce larger queens than multiple-queen colonies. We showed that this association results from genes or maternal effects transmitted to the eggs. However, we also found that queens produced in colonies of the two social forms did not differ in their general ability to found new colonies independently. Queen body size may also influence queen dispersal ability and constrain small queens to be re-adopted in their original nest after mating at proximity. We tested the acceptance of new queens in another ant species, Formica paralugubris, which has numerous queens per colony. Our results show that workers do not discriminate between nestmate and foreign queens, and more generally accept new queens at a limited rate. To conclude, this thesis shows that mechanisms influencing variation in colony queen number and the influence of these changes on conflict resolution are complex. Data gathered in this thesis therefore constitute a solid background for further research on the evolution and the maintenance of complex organisations in insect societies.

Effects of the social environment on the survival and fungal resistance of ant brood

The phenotype of social animals can be influenced by genetic, maternal and environmental effects, which include social interactions during development. In social insects, the social environment and genetic origin of brood can each influence a whole suite of traits, from individual size to caste differentiation. Here, we investigate to which degree the social environment during development affects the survival and fungal resistance of ant brood of known maternal origin. We manipulated one component of the social environment, the worker/brood ratio, of brood originating from single queens of Formica selysi. We monitored the survival of brood and measured the head size and ability to resist the entomopathogenic fungus Beauveria bassiana of the resulting callow workers. The worker/brood ratio and origin of eggs affected the survival and maturation time of the brood and the size of the resulting callow workers. The survival of the callow workers varied greatly according to their origin, both in controls and when challenged with B. bassiana. However, there was no interaction between the fungal challenge and either the worker/brood ratio or origin of eggs, suggesting that these factors did not affect parasite resistance in the conditions tested. Overall, the social conditions during brood rearing and the origin of eggs had a strong impact on brood traits that are important for fitness. We detected a surprisingly large amount of variation among queens in the survival of their brood reared in standard queenless conditions, which calls for further studies on genetic, maternal and social effects influencing brood development in the social insects.

Description of a new artificial diet for rearing ant colonies as Iridomyrmex humilis, Monomorium pharaonis and Wasmannia auropunctata (Hymenoptera, Formicidae)

A diet which does not desiccate was developed for rearing various ant species. this diet was found to be very attractive forIridomyrmex humilis. Monomorium pharaonis andWasmannia auropunctata in which species it permitted the rearing of colonies for long periods and the regular production of sexuals. Nous présentons la recette d'une nourriture artificielle élaborée pour élever des fourmis en laboratoire. Cette nourriture ne se dessèche pas et s'est avérée adéquate pour l'élevage de plusieur espèces telles queIridomyrmex humilis, Monomorium pharaonis etWasmannia auropunctata. Des sexués mâles et femelles ont été régulièrement produits dans ces sociétés.

Algorithm creation and optimization for the crew pairing problem

Algoritmo que optimiza y crea pairings para tripulaciones de líneas aéreas mediante la posterior programación en Java.

A genetic algorithm to ensemble feature selection

We are going to implement the "GA-SEFS" by Tsymbal and analyse experimentally its performance depending on the classifier algorithms used in the fitness function (NB, MNge, SMO). We are also going to study the effect of adding to the fitness function a measure to control complexity of the base classifiers.

Risk assessment of recurrence in sporadic retinoblastoma using a molecular-based algorithm.

PURPOSE: Most RB1 mutations are unique and distributed throughout the RB1 gene. Their detection can be time-consuming and the yield especially low in cases of conservatively-treated sporadic unilateral retinoblastoma (Rb) patients. In order to identify patients with true risk of developing Rb, and to reduce the number of unnecessary examinations under anesthesia in all other cases, we developed a universal sensitive, efficient and cost-effective strategy based on intragenic haplotype analysis. METHODS: This algorithm allows the calculation of the a posteriori risk of developing Rb and takes into account (a) RB1 loss of heterozygosity in tumors, (b) preferential paternal origin of new germline mutations, (c) a priori risk derived from empirical data by Vogel, and (d) disease penetrance of 90% in most cases. We report the occurrence of Rb in first degree relatives of patients with sporadic Rb who visited the Jules Gonin Eye Hospital, Lausanne, Switzerland, from January 1994 to December 2006 compared to expected new cases of Rb using our algorithm. RESULTS: A total of 134 families with sporadic Rb were enrolled; testing was performed in 570 individuals and 99 patients younger than 4 years old were identified. We observed one new case of Rb. Using our algorithm, the cumulated total a posteriori risk of recurrence was 1.77. CONCLUSIONS: This is the first time that linkage analysis has been validated to monitor the risk of recurrence in sporadic Rb. This should be a useful tool in genetic counseling, especially when direct RB1 screening for mutations leaves a negative result or is unavailable.

Treatment algorithm for moderate to severe ulcerative colitis.

The care for a patient with ulcerative colitis (UC) remains challenging despite the fact that morbidity and mortality rates have been considerably reduced during the last 30 years. The traditional management with intravenous corticosteroids was modified by the introduction of ciclosporin and infliximab. In this review, we focus on the treatment of patients with moderate to severe UC. Four typical clinical scenarios are defined and discussed in detail. The treatment recommendations are based on current literature, published guidelines and reviews, and were discussed at a consensus meeting of Swiss experts in the field. Comprehensive treatment algorithms were developed, aimed for daily clinical practice.

Control of brood male production in the Argentine ant Iridomyrmex humilis (Mayr)

The influence of various social factors on the production of males was investigated in the Argentine ant, Iridomyrmex humilis. In this polygynous species, the workers which are monomorphic are unable to lay reproductive eggs, so all the males are the progeny of the queens. Although male eggs appear to be laid by mated queens throughout the year, in large stock colonies males are reared periodically (every 3 or 4 months); males develop from brood taken from these colonies at any point in the cycle and given queenless or queenright (1 to 5 queens) units. This is in striking contrast to many other species of ants where it is generally assumed that male eggs are laid seasonnally. Comparative experiments suggest that several related factors influence the rearing of males as far as the pupal stage. Worker/larva ratio: The proportion of male larvae developing in standardized units in which the worker/larva ratio was varied from 0.25 to 25 demonstrated that low ratios inhibit male production. Queen influence: In standardized units where the worker/larva ratio was high the presence of queens did not inhibit the rearing of males suggesting that there is no queen inhibitory pheromone controlling male experimental production. Data suggest evidence that queens prevent male production by means of appropriation of food. Diet: Male larvae failed to pupate in experimental societies deprived of protein. Thus, the production of males appears to be controlled by the amount of food available to larvae. This depends on foraging activity, the quantity of brood in relation to the number of workers and the number of queens in the society.

Male production by workers in the polygynous ant Prolasius advenus

The ability of workers to produce male individuals is reported here for the first time in a species of the formicine ant genus Prolasius. We show that Prolasius advenus workers possess ovaries and demonstrate that they are able to produce adult males in queenless colonies. We also experimentally tested the influence of queen volatiles on the level of worker reproduction. Workers produced fewer eggs in treatments where they could perceive odors from queens. Some volatile compounds emitted by queens may thus have a signaling or inhibitory effect on worker reproduction. This effect of queen presence did not entirely stop worker reproduction, however, as adult males still emerged under these conditions. Worker-produced males were absent only in treatments with the physical presence of queens. Dissections of workers collected from queenright nests in the field revealed signs of egg-laying activity in more than half of individuals. Together, these results suggest that in nature P. advenus workers produce males at least in orphaned colonies or in situations where the physical presence of queens is limited.