Fair linking mechanisms for resource allocation with correlated player types

The proceeding at: Second International Conference,Networked Systems (NETYS 2014), took place 2014. May 15-17. in Marrakech, Morocco.Resource allocation is one of the most relevant problems in the area of Mechanism Design for computing systems. Devising algorithms capable of providing efficient and fair allocation is the objective of many previous research efforts. Usually, the mechanisms they propose use payments in order to deal with selfishness. Since using payments is undesirable in some contexts, a family of mechanisms without payments is proposed in this paper. These mechanisms extend the Linking Mechanism of Jackson and Sonnenschein introducing a generic concept of fairness with correlated preferences. We prove that these mechanisms have good incentive, fairness, and efficiency properties. To conclude, we provide an algorithm, based on the mechanisms, that could be used in practical computing environments.Publicad

Fair linking mechanisms for resource allocation with correlated player types

Resource allocation is one of the most relevant problems in the area of Mechanism Design for computing systems. Devising algorithms capable of providing efficient and fair allocation is the objective of many previous research efforts. Usually, the mechanisms they propose deal with selfishness by introducing utility transfers or payments. Since using payments is undesirable in some contexts, a family of mechanisms without payments is proposed in this paper. These mechanisms extend the Linking Mechanism of Jackson and Sonnenschein introducing a generic concept of fairness with correlated preferences. We prove that these mechanisms have good incentive, fairness, and efficiency properties. To conclude, we provide an algorithm, based on the mechanisms, that could be used in practical computing environments.Publicad

Addressing sight-distance-related safety effects of installing median barriers at horizontal curves of undivided highways under a 3D approach

Concrete barriers are often installed to separate opposing directions of traffic at hazardous horizontal curves on undivided highways in order to avoid frequent types of crashes such as head-on collisions. Whereas this treatment is effective for preventing head-on crashes, they reduce the available sight distance (ASD). The estimation of sight distance is usually performed under a two-dimensional (2D) approach, despite the three-dimensional (3D) nature of facilities. Radius curve, clearance and trajectory location on cross section are the only variables considered under the planar approach, ignoring the spatial component. To overcome this limitation, this study applies a 3D sight distance estimation method, where the sight distance reduction caused by installing barriers is evaluated, contemplating their shape and position in a detailed fully 3D model. The procedure facilitates incorporating mass standardized constructive elements into the highway model. This method consists of a geoprocessing model on a geographic information system (GIS), where the impact of the terrain, the roadway itself, and the road furniture on sight distance is broached. The results evidenced that the ASD outcomes were different under either approach. In addition, the ASD fell below the required stopping sight distance (SSD) of the standards under either approach. A potential application of this method is the analysis of the overall safety effects and the subsequent evaluation of crash modification factors associated to this safety measure

Prognostic value of replication errors on chromosomes 2p and 3p in non-small-cell lung cancer

As chromosomes 2p and 3p are frequent targets for genomic instability in lung cancer, we have addressed whether alterations of simple (CA)n DNA repeats occur in non-small-cell lung cancer (NSCLC) at early stages. We have analysed by polymerase chain reaction (PCR) assay replication errors (RER) and loss of heterozygosity (LOH) at microsatellites mapped on chromosomes 2p and 3p in 64 paired tumour-normal DNA samples from consecutively resected stage I, II or IIIA NSCLC. DNA samples were also examined for K-ras and p53 gene mutations by PCR-single-stranded conformational polymorphism (PCR-SSCP) analysis and cyclic sequencing, as well as their relationship with clinical outcome. Forty-two of the 64 (66%) NSCLC patients showed RER at single or multiple loci. LOH was detected in 23 tumours (36%). Among patients with stage I disease, the 5-year survival rate was 80% in those whose tumours had no evidence of RER and 26% in those with RER (P = 0.005). No correlation was established between RER phenotype and LOH, K-ras or p53 mutations. RER remained a strong predictive factor (hazard ratio for death, 2.89; 95% confidence interval, 2.23-3.79; P = 0.002) after adjustment for all other evaluated factors, including p53, K-ras, LOH, histological type, tumour differentiation and TNM stage, suggesting that microsatellite instability on chromosomes 2p and 3p may play a role in NSCLC progression through a different pathway from the traditional tumour mechanisms of oncogene activation and/or tumour-suppressor gene inactivation

Clinical, virological and biochemical evidence supporting the association of HIV-1 reverse transcriptase polymorphism R284K and thymidine analogue resistance mutations M41L, L210W and T215Y in patients failing tenofovir/emtricitabine therapy

Background: Thymidine analogue resistance mutations (TAMs) selected under treatment with nucleoside analogues generate two distinct genotypic profiles in the HIV-1 reverse transcriptase (RT): (i) TAM1: M41L, L210W and T215Y, and (ii) TAM2: D67N, K70R and K219E/Q, and sometimes T215F. Secondary mutations, including thumb subdomain polymorphisms (e.g. R284K) have been identified in association with TAMs. We have identified mutational clusters associated with virological failure during salvage therapy with tenofovir/emtricitabine-based regimens. In this context, we have studied the role of R284K as a secondary mutation associated with mutations of the TAM1 complex. Results: The cross-sectional study carried out with >200 HIV-1 genotypes showed that virological failure to tenofovir/emtricitabine was strongly associated with the presence of M184V (P < 10-10) and TAMs (P < 10-3), while K65R was relatively uncommon in previously-treated patients failing antiretroviral therapy. Clusters of mutations were identified, and among them, the TAM1 complex showed the highest correlation coefficients. Covariation of TAM1 mutations and V118I, V179I, M184V and R284K was observed. Virological studies showed that the combination of R284K with TAM1 mutations confers a fitness advantage in the presence of zidovudine or tenofovir. Studies with recombinant HIV-1 RTs showed that when associated with TAM1 mutations, R284K had a minimal impact on zidovudine or tenofovir inhibition, and in their ability to excise the inhibitors from blocked DNA primers. However, the mutant RT M41L/L210W/T215Y/R284K showed an increased catalytic rate for nucleotide incorporation and a higher RNase H activity in comparison with WT and mutant M41L/L210W/T215Y RTs. These effects were consistent with its enhanced chain-terminated primer rescue on DNA/DNA template-primers, but not on RNA/DNA complexes, and can explain the higher fitness of HIV-1 having TAM1/R284K mutations. Conclusions: Our study shows the association of R284K and TAM1 mutations in individuals failing therapy with tenofovir/emtricitabine, and unveils a novel mechanism by which secondary mutations are selected in the context of drug-resistance mutations

Sur8, a determinant protein in colorectal cancer tumor progression

Resumen del trabajo presentado en el 43rd Annual Meeting of the SEBBM, celebrado en Barcelona (España) del 19 al 21 de julio de 2021.Colorectal cancer (CRC) has the highest incidence rate in the Spanish population. The most important challenge consists on the discovery of efficient disease treatments, due to high mortality rates in highly developed stages. Sur8 is a scaffold protein that positively modulates ERK signaling pathway, which has a major role in the progression and metastasis in colorectal cancer. The main goals of our research are to determine the role that Sur8 plays in the development and progression of CRC and to analyze its possible therapeutic potential. For this purpose, our group has developed an inducible conditional mouse model msur8f/fVillinCreERT2. In order to determine Sur8 action in the colonic tissue, we have developed organoids from the colon epithelium of healthy mice and have analyzed gene expression pattern by an RNAseq approach. Sur8 KO affects oncogenic CRC transcription factors expression, as well as the modulation of some Wnt pathway regulators. In regard to miRNA data, we have observed deregulation of miRNAs related to CRC in Sur8 KO organoids. To determine the role that Sur8 plays in the development and progression of CRC, we have subjected our inducible conditional mice to chemical carcinogenesis and we have observed that Sur8 KO males display less and smaller tumors and do not present any adenocarcinoma. In addition, we have carried out Sur8 silencing in human CRC cell lines by infection with constitutive shRNA lentiviruses. We have observed that Sur8 silencing produces decreases of cell tumor proliferation, and reduction of p-ERK levels. Finally, we are evaluating the effects of putative therapeutic agents against Sur8 in human CRC cell lines. Concretely, we are testing Celastrol, which has been described that binds and blocks the action of Sur8 in vitro. We have observed that Celastrol treatment diminishes the cell tumor proliferation in this model. Altogether, our results indicate that Sur8 may have a determinant role in CRC progression and that Sur8 could be a potential molecular target for the design of novel strategies against CRC

Performance of Scheduling Policies in Adversarial Networks with Non-synchronized Clocks

In this paper we generalize the Continuous Adversarial Queuing Theory (CAQT) model (Blesa et al. in MFCS, Lecture Notes in Computer Science, vol. 3618, pp. 144–155, 2005) by considering the possibility that the router clocks in the network are not synchronized. We name the new model Non Synchronized CAQT (NSCAQT). Clearly, this new extension to the model only affects those scheduling policies that use some form of timing. In a first approach we consider the case in which although not synchronized, all clocks run at the same speed, maintaining constant differences. In this case we show that all universally stable policies in CAQT that use the injection time and the remaining path to schedule packets remain universally stable. These policies include, for instance, Shortest in System (SIS) and Longest in System (LIS). Then, we study the case in which clock differences can vary over time, but the maximum difference is bounded. In this model we show the universal stability of two families of policies related to SIS and LIS respectively (the priority of a packet in these policies depends on the arrival time and a function of the path traversed). The bounds we obtain in this case depend on the maximum difference between clocks. This is a necessary requirement, since we also show that LIS is not universally stable in systems without bounded clock difference. We then present a new policy that we call Longest in Queues (LIQ), which gives priority to the packet that has been waiting the longest in edge queues. This policy is universally stable and, if clocks maintain constant differences, the bounds we prove do not depend on them. To finish, we provide with simulation results that compare the behavior of some of these policies in a network with stochastic injection of packets

Addressing sight-distance-related safety effects of installing median barriers at horizontal curves of undivided highways under a 3D approach

Concrete barriers are often installed to separate opposing directions of traffic at hazardous horizontal curves on undivided highways in order to avoid frequent types of crashes such as head-on collisions. Whereas this treatment is effective for preventing head-on crashes, they reduce the available sight distance (ASD). The estimation of sight distance is usually performed under a two-dimensional (2D) approach, despite the three-dimensional (3D) nature of facilities. Radius curve, clearance and trajectory location on cross section are the only variables considered under the planar approach, ignoring the spatial component. To overcome this limitation, this study applies a 3D sight distance estimation method, where the sight distance reduction caused by installing barriers is evaluated, contemplating their shape and position in a detailed fully 3D model. The procedure facilitates incorporating mass standardized constructive elements into the highway model. This method consists of a geoprocessing model on a geographic information system (GIS), where the impact of the terrain, the roadway itself, and the road furniture on sight distance is broached. The results evidenced that the ASD outcomes were different under either approach. In addition, the ASD fell below the required stopping sight distance (SSD) of the standards under either approach. A potential application of this method is the analysis of the overall safety effects and the subsequent evaluation of crash modification factors associated to this safety measure

Structure, environmental patterns and impact of expected climate change in natural beech-dominated forests in the Cantabrian Range (NW Spain)

The European beech (Fagus sylvatica L.) occurs in the Cantabrian Range (NW Spain), at the southwestern limit of the wide distribution area of the species in Europe, forming relatively unmanaged forests of high biodiversity value. In this study, we measured three-dimensional positions, diameter at breast height and height of all the trees present in 112 inventory plots established in beech-dominated forests in the north-western Cantabrian Range, in which hemispherical photographs were taken and a detailed floristic inventory was carried out. In addition, we measured 56 spatially continuous environmental variables in each plot to enable examination of environmental patterns in structural features and prediction of the effects of climate change. Forest structure was analyzed by using indices that evaluated spatial tree distribution, plant richness and tree species diversity, diversity of tree dimensions and vertical structure, stand density and average tree size, standing deadwood, canopy geometry and light regime. The stands exhibited a moderate clustered spatial arrangement at young stages, becoming more regular as they matured. The stands are generally monospecific, with low plant richness, never monostratified, with very close canopies, greater variation in diameter than in height and are usually overstocked. Only 25% of the stands included some standing dead trees. Random Forest models were used to describe structural features as a function of environmental variables. Although some of the models were complex and included many predictor variables, they revealed some interesting patterns. Thus, we found that spatial tree distribution was only related to lithostratigraphy, and tree species richness and vertical structure were related to isothermality. Shrub and herbaceous richness were related to soil pH and several thermal variables, while intermingling of tree species was mainly explained by soil-related variables. Climatic variables explained differences in tree diameter, whereas edaphic variables were more important for predicting differences in tree height. Stocking degree was mainly related to soil variables, while dominant height was related to thermal variables and standing dead wood to climatic variables. Projections under the moderate RCP 4.5 and pessimistic RCP 8.5 climate change scenarios predict a shift in beech forests towards increased shrub and plant richness and species diversity, but also increased stocking degree and standing deadwood basal area. These findings appear to confirm a drastic reduction in the suitable habitat for beech in the region (deterioration of future growth conditions), which could anticipate a loss of competitive advantage over other species and indicate a shift in this beech-dominated forest to more resilient mixed stands.While undertaking the present study, the first author was in receipt of a Severo Ochoa Fellowship from the Asturias Government (code 09/111)

Self-triggered control over wireless sensor and actuator networks

Energy and communication bandwidth are scarce resources in wireless sensor and actuator networks. Recent research efforts considered the control of physical processes over such resource limited networks. Most of the existing literature addressing this topic is dedicated to periodically sampled control loops and scheduled communication, because it simplifies the analysis and the implementation. We propose instead an aperiodic network transmission scheme that reduces the number of transmission instances for the sensor and control nodes, thereby reducing energy consumption and increasing network lifetime, without sacrificing control performance. As an added benefit, we show the possibility of dynamically allocating the network bandwidth based on the physical system state and the available resources. In order to allow timely, reliable, and energy efficient communication, we propose a new co-design framework for the wireless medium access control, compatible with the IEEE 802.15.4 standard. Furthermore, we validate our approach in a real wireless networked control implementation.© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Qc 2012021