Preliminary study of cooperation in hybrid ad-hoc networks

In this paper, we present a first approach to evolve a cooperative behavior in ad hoc networks. Since wireless nodes are energy constrained, it may not be in the best interest of a node to always accept relay requests. On the other hand, if all nodes decide not to expend energy in relaying, then network throughput will drop dramatically. Both these extreme scenarios are unfavorable to the interests of a user. In this paper we deal with the issue of user cooperation in ad hoc networks by developing the algorithm called Generous Tit-For-Tat. We assume that nodes are rational, i.e., their actions are strictly determined by self-interest, and that each node is associated with a minimum lifetime constraint. Given these lifetime constraints and the assumption of rational behavior, we study the added behavior of the network.

Random graphs on surfaces

Counting labelled planar graphs, and typical properties of random labelled planar graphs, have received much attention recently. We start the process here of extending these investigations to graphs embeddable on any fixed surface S. In particular we show that the labelled graphs embeddable on S have the same growth constant as for planar graphs, and the same holds for unlabelled graphs. Also, if we pick a graph uniformly at random from the graphs embeddable on S which have vertex set {1, . . . , n}, then with probability tending to 1 as n → ∞, this random graph either is connected or consists of one giant component together with a few nodes in small planar components.

Loss of Cutaneous TSLP-Dependent Immune Responses Skews the Balance of Inflammation from Tumor Protective to Tumor Promoting.

Inflammation can promote or inhibit cancer progression. In this study we have addressed the role of the proinflammatory cytokine thymic stromal lymphopoietin (TSLP) during skin carcinogenesis. Using conditional loss- and gain-of-function mouse models for Notch and Wnt signaling, respectively, we demonstrate that TSLP-mediated inflammation protects against cutaneous carcinogenesis by acting directly on CD4 and CD8 T cells. Genetic ablation of TSLP receptor (TSLPR) perturbs T-cell-mediated protection and results in the accumulation of CD11b(+)Gr1(+) myeloid cells. These promote tumor growth by secreting Wnt ligands and augmenting β-catenin signaling in the neighboring epithelium. Epithelial specific ablation of β-catenin prevents both carcinogenesis and the accumulation of CD11b(+)Gr1(+) myeloid cells, suggesting tumor cells initiate a feed-forward loop that induces protumorigenic inflammation.

Role of cytokines in secondary lymphoid organ development

Summary Secondary lymphoid organs are sites of antigen presentation, clonal expansion of B and lymphocytes, and affinity maturation of B lymphocytes. In the intestine, these immune functions occur mainly in Peyer's patches (PP). PP develop through the interplay of two main cell types, haematopoietic cells and meserichyrnal cells. One particular haematopoietic cell type was identified as the inductive cell type in the formation of both PP and lymph nodes and was therefore designated as lymphoid tissue inducer cell. For a successful PP organogenesis, the crucial molecular components involved in the crosstalk of inducer cells and their mesenchymal target cells are adhesion molecules, lymphotoxin (LT) family members, and cytokines. In particular, the interleukin 7 receptor (IL-7R) expressed on inducer cells is absolutely required. To investigate the contribution of the ligand for the IL-7R. the cytokine IL-7, in the process of PP formation, we analyzed double transgenic (TG) mice. These mice resulted from an interbreeding of an IL-7TG mouse strain where the transgene is under the control of the MHC class II promoter with a second transgenic mouse strain, which overexpresses a transactivator for MHC class II genes. Double TG offsprings revealed higher levels of IL-7 mRNA occuring earlier in embryogenesis. Consequently, double TG mice showed a striking phenotype with a 3- to 5-fold increase in PP numbers compared to single IL-7TG or control littermates. Analysis of embryonic double TG intestines demonstrated that the process of PP development was already elevated during development as early as the embryonic day 16.5. Importantly, inducer cells were significantly increased in numbers in these embryonic intestines. Furthermore, the expression of LT? mRNA, which at this early time point is exclusively expressed by inducer cells, was also increased in double TG animals. These data clearly indicate a direct influence of IL-7 on the expansion of lymphoid tissue inducer cells and on the availability of LT? leading to a higher frequency of developing PP in fetal life. Interestingly, in addition to an enhanced frequency of PP development, in double TG mice, three additional phenotypic differences were observed. i) Lymphocyte infiltration in various non-lymphoid organs, such as stomach, salivary gland, and liver. Subsequent analysis demonstrated that B lymphocytes were predominant within these tertiary lymphoid structures. ii) Ectopic lymph node-like structures containing both B and T lymphocytes were found near the inguinal lymph node. iii) Double TG mice had a severe bone resorption syndrome most likely as a consequence of the pro-osteoclastic effect of IL-7. Taken together, these results show that IL-7 plays a key role in the homeostasis of inducer cells, in the generation of PP in the gut, in the formation of ectopic lymphoid tissue, and in bone resorption. Résumé Les organes lymphoïdes secondaires sont les lieux de présentation des antigènes aux lymphocytes, permettant l'expansion des lymphocytes B et T et la maturation d'affinité des lymphocytes B. Dans l'intestin, ces fonctions immunitaires se déroulent dans les plaques de Peyer (PP). Ces plaques se développent grâce à l'interaction des cellules hématopoïétiques avec des cellules mésenchymales. Un type particulier de cellules hématopoïétiques a été identifié comme cellule inductrice dans la formation des PP et des ganglions lymphatiques et de ce fait a été désigné cellule inductrice des tissus lymphoïdes. Durant l'organogénèse des PP, les composants moléculaires cruciaux impliqués dans l'interaction des cellules inductrices et des cellules mésenchymales sont les molécules d'adhésion, les membres de la famille des lymphotoxines (LT) et les cytokines. En particulier, le récepteur de l'interleukine 7 (IL-7R) exprimé par les cellules inductrices est absolument nécessaire. Pour étudier le rôle du ligand de l'IL-7R, l'interleukine IL-7, dans la formation des PP, nous avons croisé une lignée de souris transgénique (TG) surexprimant IL-7 sous contrôle du promoteur MHC class Il avec une lignée de souris transgénique surexprimant un transactivateur des genes MHC class II. Les souris doubles TG présentent une concentration élevée d'ARNm de l'IL-7 durant l'embryogénèse, ce qui résulte en une augmentation du nombre de PP de 3 à 5 fois en comparaison aux souris ayant seul le transgène IL-7 et aux souris contrôles. L'analyse des intestins des souris doubles TG démontre que le processus de développement des PP était élevé dès le jour 16.5 du développement embryonnaire. L'augmentation du nombre des cellules inductrices dans ces intestins embryonnaires est signilicative. De plus l'expression de l'ARNm LT?, qui à ce stade précoce est exclusivement exprimé dans les cellules inductrices, est également augmenté dans les doubles TG. Ces résultats indiquent clairement une influence directe d'IL-7 sur l'expansion des cellules inductrices des tissues lymphoïdes et sur la synthèse de LT? induisant une augmentation des PP se développant durant la vie foetale. En plus du développement accru des PP dans les souris doubles TG, trois différences phénotypiques ont été observées. i) L'infiltration lymphocytaire dans différents organes non-lymphoïdes, comme l'estomac, les glandes salivaires et le foie. Des analyses complémentaires ont demontré que les lymphocytes B étaient prédominants dans ces structures lymphoïdes tertiaires. ii) Des structures de ganglions lymphatiques ectopiques contenant des lymphocytes B et T ont été trouvées près des ganglions lymphatiques inguinaux. iii) Les souris doubles TG présentent un syndrome de résorption osseuse sévère probablement dû à l'effet pro-osteoclaste d'IL-7. Globalement, ces résultats montrent que IL-7 joue un rôle clé dans l'homéostasie des cellules inductrices dans la génèse de PP de l'intestin, dans la formation des tissus lymphoïdes ectopiques et dans la résorption osseuse.

Melanoma patients respond to a cytotoxic T lymphocyte-defined self-peptide with diverse and nonoverlapping T-cell receptor repertoires.

HLA-A2+ melanoma patients develop naturally a strong CD8+ T cell response to a self-peptide derived from Melan-A. Here, we have used HLA-A2/peptide tetramers to isolate Melan-A-specific T cells from tumor-infiltrated lymph nodes of two HLA-A2+ melanoma patients and analyzed their TCR beta chain V segment and complementarity determining region 3 length and sequence. We found a broad diversity in Melan-A-specific immune T-cell receptor (TCR) repertoires in terms of both TCR beta chain variable gene segment usage and clonal composition. In addition, immune TCR repertoires selected in the patients were not overlapping. In contrast to previously characterized CD8+ T-cell responses to viral infections, this study provides evidence against usage of highly restricted TCR repertoire in the natural response to a self-differentiation tumor antigen.

Side effects of genome structural changes.

The first extensive catalog of structural human variation was recently released. It showed that large stretches of genomic DNA that vary considerably in copy number were extremely abundant. Thus it is conceivable that they play a major role in functional variation. Consistently, genomic insertions and deletions were shown to contribute to phenotypic differences by modifying not only the expression levels of genes within the aneuploid segments but also of normal copy-number neighboring genes. In this report, we review the possible mechanisms behind this latter effect.

Estudio e implementación de una autoridad de certificación distribuida

Aquest projecte presenta, en primer lloc, un estudi dels protocols de generació de claus criptogràfiques i autoritats de certificació distribuïdes més destacables desenvolupades fins a l'actualitat. Posteriorment, implementem un protocol, que toleri les errades, de generació distribuïda de claus RSA sense servidor de confiança, orientat a xarxes ad-hoc. El protocol necessita la participació conjunta de n nodes per generar un mòdul RSA (N = pq), un exponent d'encriptació públic i les particions de l'exponent privat d, seguint un esquema llindar (t, n).

Label Space Reduction in All-Optical Label Switchiing Networks

Report for the scientific sojourn at the Department of Information Technology (INTEC) at the Ghent University, Belgium, from january to june 2007. All-Optical Label Swapping (AOLS) forms a key technology towards the implementation of All-Optical Packet Switching nodes (AOPS) for the future optical Internet. The capital expenditures of the deployment of AOLS increases with the size of the label spaces (i.e. the number of used labels), since a special optical device is needed for each recognized label on every node. Label space sizes are affected by the wayin which demands are routed. For instance, while shortest-path routing leads to the usage of fewer labels but high link utilization, minimum interference routing leads to the opposite. This project studies and proposes All-Optical Label Stacking (AOLStack), which is an extension of the AOLS architecture. AOLStack aims at reducing label spaces while easing the compromise with link utilization. In this project, an Integer Lineal Program is proposed with the objective of analyzing the softening of the aforementioned trade-off due to AOLStack. Furthermore, a heuristic aiming at finding good solutions in polynomial-time is proposed as well. Simulation results show that AOLStack either a) reduces the label spaces with a low increase in the link utilization or, similarly, b) uses better the residual bandwidth to decrease the number of labels even more.

Políticas de encaminamiento tolerantes a fallos

El uso intensivo y prolongado de computadores de altas prestaciones para ejecutar aplicaciones computacionalmente intensivas, sumado al elevado número de elementos que los componen, incrementan drásticamente la probabilidad de ocurrencia de fallos durante su funcionamiento. El objetivo del trabajo es resolver el problema de tolerancia a fallos para redes de interconexión de altas prestaciones, partiendo del diseño de polí­ticas de encaminamiento tolerantes a fallos. Buscamos resolver una determinada cantidad de fallos de enlaces y nodos, considerando sus factores de impacto y probabilidad de aparición. Para ello aprovechamos la redundancia de caminos de comunicación existentes, partiendo desde enfoques de encaminamiento adaptativos capaces de cumplir con las cuatro fases de la tolerancia a fallos: detección del error, contención del daño, recuperación del error, y tratamiento del fallo y continuidad del servicio. La experimentación muestra una degradación de prestaciones menor al 5%. En el futuro, se tratará la pérdida de información en tránsito.

Aplicaciones Single Program Multiple Data (SPMD) en ambientes distribuidos

Un reto al ejecutar las aplicaciones en un cluster es lograr mejorar las prestaciones utilizando los recursos de manera eficiente, y este reto es mayor al utilizar un ambiente distribuido. Teniendo en cuenta este reto, se proponen un conjunto de reglas para realizar el cómputo en cada uno de los nodos, basado en el análisis de cómputo y comunicaciones de las aplicaciones, se analiza un esquema de mapping de celdas y un método para planificar el orden de ejecución, tomando en consideración la ejecución por prioridad, donde las celdas de fronteras tienen una mayor prioridad con respecto a las celdas internas. En la experimentación se muestra el solapamiento del computo interno con las comunicaciones de las celdas fronteras, obteniendo resultados donde el Speedup aumenta y los niveles de eficiencia se mantienen por encima de un 85%, finalmente se obtiene ganancias de los tiempos de ejecución, concluyendo que si se puede diseñar un esquemas de solapamiento que permita que la ejecución de las aplicaciones SPMD en un cluster se hagan de forma eficiente.

Xarxes ad hoc cooperatives

Estudi sobre la cooperació entre els nodes que formen una xarxa mòbil ad hoc, analitzant la distància entre aquests per conèixer la capacitat de transmissió d’informació entre el node origen i el node destí.

Transplantation tolerance induced by regulatory T cells: in vivo mechanisms and sites of action.

The mechanisms by which CD4(+)CD25(+)Foxp3(+) T (Treg) cells regulate effector T cells in a transplantation setting and their in vivo homeostasis still remain to be clarified. Using a mouse adoptive transfer model, we analyzed the in vivo expansion, trafficking, and effector function of alloreactive T cells and donor-specific Treg cells, in response to a full-thickness skin allograft. Fluorescent-labeled CD4(+)CD25(-) and antigen-specific Treg cells were transferred alone or co-injected into syngeneic BALB/c-Nude recipients transplanted with skins from (C57BL/6 x BALB/c) F1 donors. Treg cells divided in vivo, migrated and accumulated in the allograft draining lymph nodes as well as within the graft. The co-transfer of Treg cells did not modify the early activation and homing of CD4(+)CD25(-) T cells in secondary lymphoid organs. However, in the presence of Treg cells, alloreactive CD4(+)CD25(-) T cells produced significantly less IFN-gamma and were present in reduced numbers in the secondary lymphoid organs. Furthermore, time-course studies showed that Treg cells were recruited into the allograft at a very early stage after transplantation and effectively prevented the infiltration of effector T cells. In conclusion, suppression of rejection requires the early recruitment to the site of antigenic challenge of donor-specific Treg cells, which then mainly regulate the effector arm of T cell alloresponses.

Entorno de desarrollo para clusters

El presente trabajo expone los entornos de desarrollo de aplicaciones paralelas en sistemas distribuidos. Se ha dedicado especial atención a los entornos gráficos, como plataforma de acceso al cluster. Dada la cantidad de alternativas a seleccionar en este tipo de entornos, como puede ser la parametrización de las aplicaciones, especificación de la arquitectura a utilizar de los nodos, caracterización de la carga, políticas de planificación, etc, hace que este trabajo pueda servir de punto inicial de partida a usuarios que deseen iniciarse en este tipo de entornos.

Chebyshev polynomial approximation to approximate partial differential equations

This paper suggests a simple method based on Chebyshev approximation at Chebyshev nodes to approximate partial differential equations. The methodology simply consists in determining the value function by using a set of nodes and basis functions. We provide two examples. Pricing an European option and determining the best policy for chatting down a machinery. The suggested method is flexible, easy to program and efficient. It is also applicable in other fields, providing efficient solutions to complex systems of partial differential equations.