Parallel scheduling of multiclass M/M/m queues: Approximate and heavy-traffic optimization of achievable performance

We address the problem of scheduling a multiclass $M/M/m$ queue with Bernoulli feedback on $m$ parallel servers to minimize time-average linear holding costs. We analyze the performance of a heuristic priority-index rule, which extends Klimov's optimal solution to the single-server case: servers select preemptively customers with larger Klimov indices. We present closed-form suboptimality bounds (approximate optimality) for Klimov's rule, which imply that its suboptimality gap is uniformly bounded above with respect to (i) external arrival rates, as long as they stay within system capacity;and (ii) the number of servers. It follows that its relativesuboptimality gap vanishes in a heavy-traffic limit, as external arrival rates approach system capacity (heavy-traffic optimality). We obtain simpler expressions for the special no-feedback case, where the heuristic reduces to the classical $c \mu$ rule. Our analysis is based on comparing the expected cost of Klimov's ruleto the value of a strong linear programming (LP) relaxation of the system's region of achievable performance of mean queue lengths. In order to obtain this relaxation, we derive and exploit a new set ofwork decomposition laws for the parallel-server system. We further report on the results of a computational study on the quality of the $c \mu$ rule for parallel scheduling.

Predictive and distributed routing balancing (PR-DRB): high speed interconnection networks

Current parallel applications running on clusters require the use of an interconnection network to perform communications among all computing nodes available. Imbalance of communications can produce network congestion, reducing throughput and increasing latency, degrading the overall system performance. On the other hand, parallel applications running on these networks posses representative stages which allow their characterization, as well as repetitive behavior that can be identified on the basis of this characterization. This work presents the Predictive and Distributed Routing Balancing (PR-DRB), a new method developed to gradually control network congestion, based on paths expansion, traffic distribution and effective traffic load, in order to maintain low latency values. PR-DRB monitors messages latencies on intermediate routers, makes decisions about alternative paths and record communication pattern information encountered during congestion situation. Based on the concept of applications repetitiveness, best solution recorded are reapplied when saved communication pattern re-appears. Traffic congestion experiments were conducted in order to evaluate the performance of the method, and improvements were observed.

Presidents and parties in regional politics: Italy and Spain compared

This article examines the relationship between political parties and regional presidents in Italy and Spain, adopting a comparative case study approach based on extensive archival analysis and in-depth interviews with regional politicians. The findings confirm a strong pattern of growing presidentialism at regional level, regardless of whether there are formal mechanisms for direct election, and regardless of the partisan composition of regional government. Regional presidents tend to exert their growing power through a personalised control of regional party organisations, rather than governing past parties in a direct appeal to the electorate. Nevertheless, parties can still present a significant constraint on regional presidents, so successful regional presidents tend to maintain a mediating form of leadership and fully exploit the opportunities for party patronage to build up their support and smooth governing tensions. An autonomist drive helps presidents hold together disparate coalitions or loose parties at regional level, but their lack of internal coherence presents major problems when it comes to political succession.

Gene expression profiles in rat mesenteric lymph nodes upon supplementation with Conjugated Linoleic Acid during gestation and suckling

Background Diet plays a role on the development of the immune system, and polyunsaturated fatty acids can modulate the expression of a variety of genes. Human milk contains conjugated linoleic acid (CLA), a fatty acid that seems to contribute to immune development. Indeed, recent studies carried out in our group in suckling animals have shown that the immune function is enhanced after feeding them with an 80:20 isomer mix composed of c9,t11 and t10,c12 CLA. However, little work has been done on the effects of CLA on gene expression, and even less regarding immune system development in early life. Results The expression profile of mesenteric lymph nodes from animals supplemented with CLA during gestation and suckling through dam's milk (Group A) or by oral gavage (Group B), supplemented just during suckling (Group C) and control animals (Group D) was determined with the aid of the specific GeneChip® Rat Genome 230 2.0 (Affymettrix). Bioinformatics analyses were performed using the GeneSpring GX software package v10.0.2 and lead to the identification of 89 genes differentially expressed in all three dietary approaches. Generation of a biological association network evidenced several genes, such as connective tissue growth factor (Ctgf), tissue inhibitor of metalloproteinase 1 (Timp1), galanin (Gal), synaptotagmin 1 (Syt1), growth factor receptor bound protein 2 (Grb2), actin gamma 2 (Actg2) and smooth muscle alpha actin (Acta2), as highly interconnected nodes of the resulting network. Gene underexpression was confirmed by Real-Time RT-PCR. Conclusions Ctgf, Timp1, Gal and Syt1, among others, are genes modulated by CLA supplementation that may have a role on mucosal immune responses in early life.

Gene expression profiles in rat mesenteric lymph nodes upon supplementation with Conjugated Linoleic Acid during gestation and suckling

Background Diet plays a role on the development of the immune system, and polyunsaturated fatty acids can modulate the expression of a variety of genes. Human milk contains conjugated linoleic acid (CLA), a fatty acid that seems to contribute to immune development. Indeed, recent studies carried out in our group in suckling animals have shown that the immune function is enhanced after feeding them with an 80:20 isomer mix composed of c9,t11 and t10,c12 CLA. However, little work has been done on the effects of CLA on gene expression, and even less regarding immune system development in early life. Results The expression profile of mesenteric lymph nodes from animals supplemented with CLA during gestation and suckling through dam's milk (Group A) or by oral gavage (Group B), supplemented just during suckling (Group C) and control animals (Group D) was determined with the aid of the specific GeneChip® Rat Genome 230 2.0 (Affymettrix). Bioinformatics analyses were performed using the GeneSpring GX software package v10.0.2 and lead to the identification of 89 genes differentially expressed in all three dietary approaches. Generation of a biological association network evidenced several genes, such as connective tissue growth factor (Ctgf), tissue inhibitor of metalloproteinase 1 (Timp1), galanin (Gal), synaptotagmin 1 (Syt1), growth factor receptor bound protein 2 (Grb2), actin gamma 2 (Actg2) and smooth muscle alpha actin (Acta2), as highly interconnected nodes of the resulting network. Gene underexpression was confirmed by Real-Time RT-PCR. Conclusions Ctgf, Timp1, Gal and Syt1, among others, are genes modulated by CLA supplementation that may have a role on mucosal immune responses in early life.

Are traffic violators criminals? Searching for answers in experiences of European countries

The connection between road traffic safety and criminal behavior has recently become a topic of interest in the literature, although little emphasis placed on the relationship with road accidents. Evidence worldwide shows that people who commit other offences characteristic of antisocial attitudes, are more prone to suffer road traffic accidents and infringe traffic laws. Here we examine the records of the 28 current member states of the European Union over the period 1999 - 2010. Our aim is to test the hypothesis that crime rates (and specifically, motor vehicle-related crimes) may be considered as predictors of fatal road traffic accidents. If they may, this could justify, at least prima facie, the tendency in several countries to consider traffic offences as crimes in their penal codes and to toughen the punishment imposed on those who commit them. We also analyze the effect of the severity of the legal system applied to traffic offences. Our results reveal that road traffic fatality rates are higher in countries whose inhabitants have more aggressive behavior, while the rates are lower in countries with more severe penal systems.

Are traffic violators criminals? Searching for answers in experiences of European countries

The connection between road traffic safety and criminal behavior has recently become a topic of interest in the literature, although little emphasis placed on the relationship with road accidents. Evidence worldwide shows that people who commit other offences characteristic of antisocial attitudes, are more prone to suffer road traffic accidents and infringe traffic laws. Here we examine the records of the 28 current member states of the European Union over the period 1999 - 2010. Our aim is to test the hypothesis that crime rates (and specifically, motor vehicle-related crimes) may be considered as predictors of fatal road traffic accidents. If they may, this could justify, at least prima facie, the tendency in several countries to consider traffic offences as crimes in their penal codes and to toughen the punishment imposed on those who commit them. We also analyze the effect of the severity of the legal system applied to traffic offences. Our results reveal that road traffic fatality rates are higher in countries whose inhabitants have more aggressive behavior, while the rates are lower in countries with more severe penal systems.

Social Preferences and Transport Policy: The case of US speed limits

This article, in reviewing the longrunning US debate on speed limits, illustrates how a different valuation of the trade-off between private mobility needs and safety concerns can shape transport policies. It is argued that the regulatory decentralization debate, together with the speed limit in force in each state, obey the social preferences and valuation given to this tradeoff. Such a view is consistent with evidence that higher speed limits are to be found in states with greater private mobility needs, even though their fatality rates might be among the highest in the country. By contrast, lower speed limits and supporters of a low national speed limit are to be found in states that show a greater concern for safety outcomes and which are less dependent on private mobility. By reviewing these events and examining the role played by the main actors and analyzing their motivations, the article identifies important lessons for similar future discussions on transport policy.

Simulating fuel consumption and vehicle emissions in an Australian context

Road transport is a major source of air pollution and greenhouse gas emissions around the world. There is an increasing interest in accurate information on local vehicle emission levels for policy development and sustainable traffic management. Previous studies have shown that emission predictions for the Australian situation need to reflect both the Australian fleet and driving behaviour to avoid unreliable outcomes. This paper discusses a new Australian vehicle emission software (PΔP) and a case-study where traffic simulation software (Aimsun) is combined with PΔP to demonstrate how consistent results can be achieved for the Australian situation. The case-study is an Australian city modelled using the microscopic simulator to generate the required trajectory data of each individual vehicle for the emission model. The simulation results are used in a number of ways: to assess the impacts of urban driving behaviour on fuel consumption, to create maps showing where and when elevated emission levels occur and to compare results with another program (COPERT Australia). The paper will also discuss where further research is required.

G+: Enhanced Traffic Grooming in WDM Mesh Networks using Lighttours

In this article, a new technique for grooming low-speed traffic demands into high-speed optical routes is proposed. This enhancement allows a transparent wavelength-routing switch (WRS) to aggregate traffic en route over existing optical routes without incurring expensive optical-electrical-optical (OEO) conversions. This implies that: a) an optical route may be considered as having more than one ingress node (all inline) and, b) traffic demands can partially use optical routes to reach their destination. The proposed optical routes are named "lighttours" since the traffic originating from different sources can be forwarded together in a single optical route, i.e., as taking a "tour" over different sources towards the same destination. The possibility of creating lighttours is the consequence of a novel WRS architecture proposed in this article, named "enhanced grooming" (G+). The ability to groom more traffic in the middle of a lighttour is achieved with the support of a simple optical device named lambda-monitor (previously introduced in the RingO project). In this article, we present the new WRS architecture and its advantages. To compare the advantages of lighttours with respect to classical lightpaths, an integer linear programming (ILP) model is proposed for the well-known multilayer problem: traffic grooming, routing and wavelength assignment The ILP model may be used for several objectives. However, this article focuses on two objectives: maximizing the network throughput, and minimizing the number of optical-electro-optical conversions used. Experiments show that G+ can route all the traffic using only half of the total OEO conversions needed by classical grooming. An heuristic is also proposed, aiming at achieving near optimal results in polynomial time

Prevalence of alcohol-impaired drivers based on random breath tests in a roadside survey

Sobriety checkpoints are not usually randomly located by traffic authorities. As such, information provided by non-random alcohol tests cannot be used to infer the characteristics of the general driving population. In this paper a case study is presented in which the prevalence of alcohol-impaired driving is estimated for the general population of drivers. A stratified probabilistic sample was designed to represent vehicles circulating in non-urban areas of Catalonia (Spain), a region characterized by its complex transportation network and dense traffic around the metropolis of Barcelona. Random breath alcohol concentration tests were performed during spring 2012 on 7,596 drivers. The estimated prevalence of alcohol-impaired drivers was 1.29%, which is roughly a third of the rate obtained in non-random tests. Higher rates were found on weekends (1.90% on Saturdays, 4.29% on Sundays) and especially at night. The rate is higher for men (1.45%) than for women (0.64%) and the percentage of positive outcomes shows an increasing pattern with age. In vehicles with two occupants, the proportion of alcohol-impaired drivers is estimated at 2.62%, but when the driver was alone the rate drops to 0.84%, which might reflect the socialization of drinking habits. The results are compared with outcomes in previous surveys, showing a decreasing trend in the prevalence of alcohol-impaired drivers over time.

Quantum decay of metastable states in small magnetic particles

We present an imaginary-time path-integral study of the problem of quantum decay of a metastable state of a uniaxial magnetic particle placed in the magnetic field at an arbitrary angle. Our findings agree with earlier results of Zaslavskii obtained by mapping the spin Hamiltonian onto a particle Hamiltonian. In the limit of low barrier, weak dependence of the decay rate on the angle is found, except for the field which is almost normal to the anisotropy axis, where the rate is sharply peaked, and for the field approaching the parallel orientation, where the rate rapidly goes to zero. This distinct angular dependence, together with the dependence of the rate on the field strength, provides an independent test for macroscopic spin tunneling.

Prevalence of alcohol-impaired drivers based on random breath tests in a roadside survey

Sobriety checkpoints are not usually randomly located by traffic authorities. As such, information provided by non-random alcohol tests cannot be used to infer the characteristics of the general driving population. In this paper a case study is presented in which the prevalence of alcohol-impaired driving is estimated for the general population of drivers. A stratified probabilistic sample was designed to represent vehicles circulating in non-urban areas of Catalonia (Spain), a region characterized by its complex transportation network and dense traffic around the metropolis of Barcelona. Random breath alcohol concentration tests were performed during spring 2012 on 7,596 drivers. The estimated prevalence of alcohol-impaired drivers was 1.29 PER CENT, which is roughly a third of the rate obtained in non-random tests. Higher rates were found on weekends (1.90 PER CENT on Saturdays, 4.29 PER CENT on Sundays) and especially at night. The rate is higher for men (1.45 PER CENT) than for women (0.64 PER CENT) and the percentage of positive outcomes shows an increasing pattern with age. In vehicles with two occupants, the proportion of alcohol-impaired drivers is estimated at 2.62 PER CENT, but when the driver was alone the rate drops to 0.84 PER CENT, which might reflect the socialization of drinking habits. The results are compared with outcomes in previous surveys, showing a decreasing trend in the prevalence of alcohol-impaired drivers over time.

The Spatial effects of transportation on industrial employment

This paper examines the direct and indirect impacts of transport infrastructure on industrial employment. We estimate regressions with spatial econometric methods using data from the Spanish regions for the period 1995-2008. We find that the density of motorways and the amount of port traffic (particularly general non-containerized and container traffic) are significant determinants of industrial employment in the region, while the effects of railway density and the amount of airport traffic are unclear. Our empirical analysis shows the existence of significant negative spatial spillovers for the density of motorways and levels of container port traffic while the impact of general non-containerized port traffic seems to be mainly local.

All-Optical Unicast/Multicast Routing in WDM Networks

Optical transport networks (OTN) must be prepared in terms of better resource utilization, for accommodating unicast and multicast traffic together. Light-trees have been proposed for supporting multicast connections in OTN. Nevertheless when traffic grooming is applied in light-trees, resources can be underutilized as traffic can be routed to undesirable destinations in order to avoid optical-electrical-optical (OEO) conversions. In this paper, a novel architecture named S/G light- tree for supporting unicast/multicast connections is proposed. The architecture allows traffic dropping and aggregation in different wavelengths without performing OEO conversions. A heuristic that routes traffic demands using less wavelengths by taking advantage of the proposed architecture is designed as well. Simulation results show that the architecture can minimize the number of used wavelengths and OEO conversions when compared to light-trees