Optimization of multiclass queueing networks with changeover times via the achievable region method: Part II, the multi-station case

We address the problem of scheduling a multi-station multiclassqueueing network (MQNET) with server changeover times to minimizesteady-state mean job holding costs. We present new lower boundson the best achievable cost that emerge as the values ofmathematical programming problems (linear, semidefinite, andconvex) over relaxed formulations of the system's achievableperformance region. The constraints on achievable performancedefining these formulations are obtained by formulatingsystem's equilibrium relations. Our contributions include: (1) aflow conservation interpretation and closed formulae for theconstraints previously derived by the potential function method;(2) new work decomposition laws for MQNETs; (3) new constraints(linear, convex, and semidefinite) on the performance region offirst and second moments of queue lengths for MQNETs; (4) a fastbound for a MQNET with N customer classes computed in N steps; (5)two heuristic scheduling policies: a priority-index policy, anda policy extracted from the solution of a linear programmingrelaxation.

Emergence of Cooperation on Static and Dynamic Networks

Game theory is a branch of applied mathematics used to analyze situation where two or more agents are interacting. Originally it was developed as a model for conflicts and collaborations between rational and intelligent individuals. Now it finds applications in social sciences, eco- nomics, biology (particularly evolutionary biology and ecology), engineering, political science, international relations, computer science, and philosophy. Networks are an abstract representation of interactions, dependencies or relationships. Net- works are extensively used in all the fields mentioned above and in many more. Many useful informations about a system can be discovered by analyzing the current state of a network representation of such system. In this work we will apply some of the methods of game theory to populations of agents that are interconnected. A population is in fact represented by a network of players where one can only interact with another if there is a connection between them. In the first part of this work we will show that the structure of the underlying network has a strong influence on the strategies that the players will decide to adopt to maximize their utility. We will then introduce a supplementary degree of freedom by allowing the structure of the population to be modified along the simulations. This modification allows the players to modify the structure of their environment to optimize the utility that they can obtain.

Multinationals, technology networks and international takeovers

We formulate a knowlegde--based model of direct investment through mergers and acquisitions. M&As are realized to create comparative advantages by exploiting international synergies and appropriating local technology spillovers requiring geographical proximity, but can also represent a strategic response to the presence of a multinational rival. The takeover fee paid tends to increase with the strength of local spillovers which can thus work against multinationalization. Seller's bargaining power increases the takeover fee, but does not influence the investment decision. We characterize losers and winners from multinationalization, and show that foreign investment stimulates research but could result in a synergy trap reducing multinationals' profits.

Dyadic pulsations as a signature of sustainability in correspondence networks

In this paper, we introduce the concept of dyadic pulsations as a measure of sustainability in online discussion groups. Dyadic pulsations correspond to new communication exchanges occurring between two participants in a discussion group. A group that continuously integrates new participants in the on-going conversation is characterized by a steady dyadic pulsation rhythm. On the contrary, groups that either pursue close conversation or unilateral communication have no or very little dyadic pulsations. We show on two examples taken from Usenet discussion groups, that dyadic pulsations permit to anticipate future bursts in response delay time which are signs of group discussion collapses. We discuss ways of making this measure resilient to spam and other common algorithmic production that pollutes real discussions

Buffer Capacity Allocation: A method to QoS support on MPLS networks

This paper describes an optimized model to support QoS by mean of Congestion minimization on LSPs (Label Switching Path). In order to perform this model, we start from a CFA (Capacity and Flow Allocation) model. As this model does not consider the buffer size to calculate the capacity cost, our model- named BCA (Buffer Capacity Allocation)- take into account this issue and it improve the CFA performance. To test our proposal, we perform several simulations; results show that BCA model minimizes LSP congestion and uniformly distributes flows on the network

Incremental neural networks for function approximation

A new strategy for incremental building of multilayer feedforward neural networks is proposed in the context of approximation of functions from R-p to R-q using noisy data. A stopping criterion based on the properties of the noise is also proposed. Experimental results for both artificial and real data are performed and two alternatives of the proposed construction strategy are compared.

KAP1 regulates gene networks controlling T-cell development and responsiveness.

Chromatin remodeling at specific genomic loci controls lymphoid differentiation. Here, we investigated the role played in this process by Kruppel-associated box (KRAB)-associated protein 1 (KAP1), the universal cofactor of KRAB-zinc finger proteins (ZFPs), a tetrapod-restricted family of transcriptional repressors. T-cell-specific Kap1-deleted mice displayed a significant expansion of immature thymocytes, imbalances in CD4(+)/CD8(+) cell ratios, and altered responses to TCR and TGFβ stimulation when compared to littermate KAP1 control mice. Transcriptome and chromatin studies revealed that KAP1 binds T-cell-specific cis-acting regulatory elements marked by the H3K9me3 repressive mark and enriched in Ikaros/NuRD complexes. Also, KAP1 directly controls the expression of several genes involved in TCR and cytokine signaling. Among these, regulation of FoxO1 seems to play a major role in this system. Likely responsible for tethering KAP1 to at least part of its genomic targets, a small number of KRAB-ZFPs are selectively expressed in T-lymphoid cells. These results reveal the so far unsuspected yet important role of KAP1-mediated epigenetic regulation in T-lymphocyte differentiation and activation.

An architecture for adaptive replication-based multimedia streaming in P2P networks

This PhD thesis addresses the issue of scalable media streaming in large-scale networking environments. Multimedia streaming is one of the largest sink of network resources and this trend is still growing as testified by the success of services like Skype, Netflix, Spotify and Popcorn Time (BitTorrent-based). In traditional client-server solutions, when the number of consumers increases, the server becomes the bottleneck. To overcome this problem, the Content-Delivery Network (CDN) model was invented. In CDN model, the server copies the media content to some CDN servers, which are located in different strategic locations on the network. However, they require heavy infrastructure investment around the world, which is too expensive. Peer-to-peer (P2P) solutions are another way to achieve the same result. These solutions are naturally scalable, since each peer can act as both a receiver and a forwarder. Most of the proposed streaming solutions in P2P networks focus on routing scenarios to achieve scalability. However, these solutions cannot work properly in video-on-demand (VoD) streaming, when resources of the media server are not sufficient. Replication is a solution that can be used in these situations. This thesis specifically provides a family of replication-based media streaming protocols, which are scalable, efficient and reliable in P2P networks. First, it provides SCALESTREAM, a replication-based streaming protocol that adaptively replicates media content in different peers to increase the number of consumers that can be served in parallel. The adaptiveness aspect of this solution relies on the fact that it takes into account different constraints like bandwidth capacity of peers to decide when to add or remove replicas. SCALESTREAM routes media blocks to consumers over a tree topology, assuming a reliable network composed of homogenous peers in terms of bandwidth. Second, this thesis proposes RESTREAM, an extended version of SCALESTREAM that addresses the issues raised by unreliable networks composed of heterogeneous peers. Third, this thesis proposes EAGLEMACAW, a multiple-tree replication streaming protocol in which two distinct trees, named EAGLETREE and MACAWTREE, are built in a decentralized manner on top of an underlying mesh network. These two trees collaborate to serve consumers in an efficient and reliable manner. The EAGLETREE is in charge of improving efficiency, while the MACAWTREE guarantees reliability. Finally, this thesis provides TURBOSTREAM, a hybrid replication-based streaming protocol in which a tree overlay is built on top of a mesh overlay network. Both these overlays cover all peers of the system and collaborate to improve efficiency and low-latency in streaming media to consumers. This protocol is implemented and tested in a real networking environment using PlanetLab Europe testbed composed of peers distributed in different places in Europe.

Combined Electrostatic and Covalent Polymer Networks for Cell Microencapsulation

Two types of hydrogel microspheres have been developed. Fast ionotropic gelation of sodium alginate (Na-alg) in the presence of calcium ions was combined with slow covalent cross-linking of poly(ethylene glycol) (PEG) derivatives. For the first type, the fast obtainable Ca-alg hydrogel served as spherical matrix for the simultaneously occurring covalent cross-linking of multi-arm PEG derivative. A two-component interpenetrating network was formed in one step upon extruding the mixture of the two polymers into the gelation bath. For the second type, heterobifunctional PEG was grafted onto Na-alg prior to gelation. Upon extrusion of the polymer solution into the gelation bath, fast Ca-alg formation ensured the spherical shape and was accompanied by cross-linker-free covalent cross-linking of the PEG side chains. Thus, one-component hydrogel microspheres resulted. We present the physical properties of the hydrogel microspheres and demonstrate the feasibility of cell microencapsulation for both types of polymer networks.

Arbuscular mycorrhizal fungi: genetics of multigenomic, clonal networks and its ecological consequences

Arbuscular mycorrhizal fungi are thought to have remained asexual for 400 million years although recent studies have suggested that considerable genetic and phenotypic variation could potentially exist in populations. A brief discussion of these multigenomic organisms is presented. (C) 2003 The Linnean Society of London.

Mechanisms of antifungal resistance in the opportunistic fungus Aspergillus fumigatus

ABSTRACT Aspergillus fumigatus is one of the most prevalent airbone fungal pathogen and can cause severe fatal invasive aspergillosis in immunocompromised patients. Several antifungal agents are available to treat these infections but with limited success. These agents include polyenes (amphotericin B), echinocandins (caspofungin) and azoles, which constitute the most important class with itraconazole (ITC) and voriconazole as major active compounds. Azole-derived antifungal agents target the ergosterol biosynthesis pathway via the inhibition of the lanosterol 14α-demethylase (cyp51/ERG1 1), a cytochrome P450 responsible for the conversion of lanosterol to ergosterol, which is the main component of cell membrane in fungi. A. fumigatus is also found in the environment as a contaminant of rotting plant or present in composting of organic waste. Among antifungal agents used in the environment for crop protection, the class of azoles is also widely used with propiconazole or prochloraz as examples. However, other agents such as dicarboximide (iprodione), phenylamide (benalaxyl) or strobilurin (azoxystrobin) are also used. Emergence of clinical azole-resistant isolates has been described in several European countries. However the incidence of antifungal resistance has not been yet reported in details in Switzerland. In this study, the status of antifungal resistance was investigated on A. fumigatus isolates collected from Swiss hospitals and from different environmental sites and. tested for their susceptibility to several currently used antifungal agents. The data showed a low incidence of resistance for all tested agents among clinical and environmental isolates. Only two azole-resistant environmental isolates were detected and none among the clinical tested isolates. In general, A. fumigatus was susceptible to all antifungals tested in our study, except to azoxystrobin which was the less active agent against all isolates. Since mechanisms of antifungal resistance have been poorly investigated until now in A. fumigatus, this work was aimed 1) to identify A. fumigatus genes involved in antifungal resistance and 2) to test their involvement in the development of resistance in sampled isolates. Therefore, this work proposed to isolate A. fumigatus genes conferring resistance to a drug-hypersusceptible Saccharomyces cerevisiae strain due to a lack of multidrug transporter genes. Several genes were recovered including three distinct efflux transporters (atrF, atrH and mdrA) and a bZip transcription factor, yapA. The inactivation of each transporter in A. fumigatus indicated that the transporters were involved in the basal level of azole susceptibility. The inactivation of YapA led to a hypersusceptibility to H2O2, thus confirming the involvement of this gene in the oxidative stress response of A. fumigatus. The involvement of the abovementioned transporters genes and of other transporters genes identified by genome analysis in azole resistance was tested by probing their expression in some ITC-resistant isolates. Even if upregulation of some transporters genes was observed in some investigated isolates, the correlation between azole resistance and expression levels of all these transporters genes could not be clearly established for all tested isolates. Given these results, the present work addressed 1) alteration in the expression of cyp51A encoding for the azole target enzyme, and 2) mutation(s) in the cyp51A sequence as potential mechanisms of azote resistance in A. . However, overexpression of cyp51A in the investigated isolates was not linked with azote resistance. Since it was reported that mutation(s) in cyp51A were participating in azote resistance in A. fumigatus, a functional complementation of cyp51A cDNAs from ITC-resistant A. fumigatus strains in S. cerevisiae ergl 1 Δ mutant strain was attempted. Expression in S. cerevisiae allowed the testing of these cDNAs with regards to their functionality and involvement in resistance to specific azote compounds. We could demonstrate that Cyp51A protein with a G54E or M220K mutations conferred resistance to specific azoles in S. cerevisiae, therefore suggesting that these mutations were important for the development of azote resistance in A. fumigatus. In conclusion, this work showed a correlation between ITC resistance and mechanisms involving overexpression of transporters and cyp51A mutations in A. fumigatus isolates. However, azole resistance of some isolates has not been solved and thus it will be necessary to approach the study of resistance mechanisms in this fungal species using alternative methodologies. RESUME Aspergillus fumigatus est un champignon opportuniste répandu et est la cause d'aspergilloses invasives le plus souvent fatales chez des patients immunodéprimés. Plusieurs antifongiques sont disponibles afin de traiter ces infections, cependant avec un succès limité. Ces agents incluent les polyènes (amphotericin B), les échinocandines (caspofungin) et les azoles, qui représentent la plus importante classe d'antifongiques avec l'itraconazole (ITC) et le voriconazole comme principaux agents actifs. Les dérivés azolés ciblent la voie de biosynthèse de l'ergostérol via l'inhibition de la lanostérol 14α-demethylase (cyp51/ERG11), un cytochrome P450 impliqué dans la conversion du lanostérol en ergostérol, qui est un composant important de la membrane chez les champignons. A. fumigatus est également répandu dans l'environnement. Parmi les antifongiques employés en agriculture afin de protéger les cultures, les azoles sont aussi largement utilisés. Cependant, d'autres agents tels que les dicarboximides (iprodione), les phenylamides (benalaxyl) et les strobilurines (azoxystrobin) peuvent être également utilisés. L'émergence de souches cliniques résistantes aux azoles a été décrite dans différents pays européens. Cependant, l'incidence d'une telle résistance aux azoles n'a pas encore été reportée en détails en Suisse. Dans ce travail, l'émergence de la résistance aux antifongiques a été étudiée par analyse de souches d'A. fumigatus provenant de milieux hospitaliers en Suisse et de différents sites et leur susceptibilité testée envers plusieurs antifongiques couramment utilisés. Les données obtenues ont montré une faible incidence de la résistance parmi les souches cliniques et environnementales pour les agents testés. Seulement deux souches environnementales résistantes aux azoles ont été détectées et aucune parmi les souches cliniques. Les mécanismes de résistance aux antifongiques ayant été très peu étudiés jusqu'à présent chez A. fumigatus , ce travail a eu aussi pour but 1) d'identifier les gènes d' A. fumigatus impliqués dans la résistance aux antifongiques et 2) de tester leur implication dans la résistance de certaines souches. Ainsi, il a été proposé d'isoler les gènes d' A. fumigatus pouvant conférer une résistance aux antifongiques à une souche de Saccharomyces cerevisiae hypersensible aux antifongiques. Trois transporteurs à efflux (atrF, atrH et mdrA) et un facteur de transcription appartenant à la famille des bZip (YapA) ont ainsi été isolés. L'inactivation, dans une souche d'A. fumigatus, de chacun des ces transporteurs a permis de mettre en évidence leur implication dans la susceptibilité d'A. fumigatus aux antifongiques. L'inactivation de YapA a engendré une hypersusceptibilité à l' H2O2, confirmant ainsi le rôle de ce gène dans la réponse au stress oxydatif chez A . fumigatus. La participation dans la résistance aux antifongiques des gènes codant pour des transporteurs ainsi que d'autres gènes identifiés par analyse du génome a été déterminée en testant leur niveau d'expression dans des souches résistantes à l'ITC. Bien qu'une surexpression de transporteurs ait été observée dans certaines souches, une corrélation entre la résistance à l'ITC et les niveaux d'expression de ces transporteurs n'a pu être clairement établie. Ce présent travail s'est donc porté sur l'étude de 2 autres mécanismes potentiellement impliqués dans la résistance aux azoles : 1) la surexpression de cyp51A codant pour l'enzyme cible et 2) des mutations dans cyp51A. Cependant, la surexpression de cyp51A dans les souches étudiées n'a pas été constatée. L'effet des mutations de cyp51A dans la résistance aux azoles a été testée par complémentation fonctionnelle d'une souche S. cerevisiae déletée dans son gène ERG11. L'expression de ces gènes chez S. cerevisiae a permis de démontrer que les protéines Cyp51Ap contenant une mutation G54E ou M220K pouvaient conférer une résistance spécifique à certains azoles, ainsi suggérant que ces mutations pourraient être importantes dans le développement d'une résistance aux azoles chez A. fumigatus. En conclusion, ce travail a permis de mettre en évidence, dans des souches d'A. fumigatus , une corrélation entre leur résistance à l' ITC et les mécanismes impliquant une surexpression de transporteurs et des mutations dans cyp51A. Cependant, ces mécanismes n'ont pu expliquer la résistance aux azoles de certaines souches et c'est pourquoi de nouvelles approches doivent être envisagées afin d'étudier ces mécanismes.