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.

Assessing an intuitive condition for stability under a range of traffic conditions via a generalised Lu-Kumar network

We argue the importance both of developing simple sufficientconditions for the stability of general multiclass queueing networks and also of assessing such conditions under a range of assumptions on the weight of the traffic flowing between service stations. To achieve the former, we review a peak-rate stability condition and extend its range of application and for the latter, we introduce a generalisation of the Lu-Kumar network on which the stability condition may be tested for a range of traffic configurations. The peak-rate condition is close to exact when the between-station traffic is light, but degrades as this traffic increases.

Clathrin Assembly Lymphoid Myeloid Leukemia (CALM) Protein: Localization in Endocytic-coated Pits, Interactions with Clathrin, and the Impact of Overexpression on Clathrin-mediated Traffic

The clathrin assembly lymphoid myeloid leukemia (CALM) gene encodes a putative homologue of the clathrin assembly synaptic protein AP180. Hence the biochemical properties, the subcellular localization, and the role in endocytosis of a CALM protein were studied. In vitro binding and coimmunoprecipitation demonstrated that the clathrin heavy chain is the major binding partner of CALM. The bulk of cellular CALM was associated with the membrane fractions of the cell and localized to clathrin-coated areas of the plasma membrane. In the membrane fraction, CALM was present at near stoichiometric amounts relative to clathrin. To perform structure-function analysis of CALM, we engineered chimeric fusion proteins of CALM and its fragments with the green fluorescent protein (GFP). GFP-CALM was targeted to the plasma membrane-coated pits and also found colocalized with clathrin in the Golgi area. High levels of expression of GFP-CALM or its fragments with clathrin-binding activity inhibited the endocytosis of transferrin and epidermal growth factor receptors and altered the steady-state distribution of the mannose-6-phosphate receptor in the cell. In addition, GFP-CALM overexpression caused the loss of clathrin accumulation in the trans-Golgi network area, whereas the localization of the clathrin adaptor protein complex 1 in the trans-Golgi network remained unaffected. The ability of the GFP-tagged fragments of CALM to affect clathrin-mediated processes correlated with the targeting of the fragments to clathrin-coated areas and their clathrin-binding capacities. Clathrin-CALM interaction seems to be regulated by multiple contact interfaces. The C-terminal part of CALM binds clathrin heavy chain, although the full-length protein exhibited maximal ability for interaction. Altogether, the data suggest that CALM is an important component of coated pit internalization machinery, possibly involved in the regulation of clathrin recruitment to the membrane and/or the formation of the coated pit.

Fish Glucose Transporter (GLUT)-4 Differs from Rat GLUT4 in Its Traffic Characteristics but Can Translocate to the Cell Surface in Response to Insulin in Skeletal Muscle Cells

In mammals, glucose transporter (GLUT)-4 plays an important role in glucose homeostasis mediating insulin action to increase glucose uptake in insulin-responsive tissues. In the basal state, GLUT4 is located in intracellular compartments and upon insulin stimulation is recruited to the plasma membrane, allowing glucose entry into the cell. Compared with mammals, fish are less efficient restoring plasma glucose after dietary or exogenous glucose administration. Recently our group cloned a GLUT4-homolog in skeletal muscle from brown trout (btGLUT4) that differs in protein motifs believed to be important for endocytosis and sorting of mammalian GLUT4. To study the traffic of btGLUT4, we generated a stable L6 muscle cell line overexpressing myc-tagged btGLUT4 (btGLUT4myc). Insulin stimulated btGLUT4myc recruitment to the cell surface, although to a lesser extent than rat-GLUT4myc, and enhanced glucose uptake. Interestingly, btGLUT4myc showed a higher steady-state level at the cell surface under basal conditions than rat-GLUT4myc due to a higher rate of recycling of btGLUT4myc and not to a slower endocytic rate, compared with rat-GLUT4myc. Furthermore, unlike rat-GLUT4myc, btGLUT4myc had a diffuse distribution throughout the cytoplasm of L6 myoblasts. In primary brown trout skeletal muscle cells, insulin also promoted the translocation of endogenous btGLUT4 to the plasma membrane and enhanced glucose transport. Moreover, btGLUT4 exhibited a diffuse intracellular localization in unstimulated trout myocytes. Our data suggest that btGLUT4 is subjected to a different intracellular traffic from rat-GLUT4 and may explain the relative glucose intolerance observed in fish.

De la nacionalización a la globalización. La era de los conglomerados multimedia

El objetivo fundamental de este artículo es el de definir la estructura de la comunicación audiovisual actual, fruto de unas coordenadas contextuales de carácter político, tecnológico y también social. Nos centraremos en el análisis de la estructura del sistema multimedial global que interfiere directamente en los procesos de producción y consumo de los productos audiovisuales. Éstos, inscritos dentro de una lógica capitalista, distribuidos y pensados a escala global, contribuyen en el proceso de industrialización de la cultura y, en concreto, la comunicación. En consecuencia aparece el asentamiento de una nueva doctrina: la del imperialismo financiero que se encuentra detrás del pensamiento único.

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.

Present and future methodology for the implementation of decision support systems for traffic management

Real-time predictions are an indispensable requirement for traffic management in order to be able to evaluate the effects of different available strategies or policies. The combination of predicting the state of the network and the evaluation of different traffic management strategies in the short term future allows system managers to anticipate the effects of traffic control strategies ahead of time in order to mitigate the effect of congestion. This paper presents the current framework of decision support systems for traffic management based on short and medium-term predictions and includes some reflections on their likely evolution, based on current scientific research and the evolution of the availability of new types of data and their associated methodologies.

Framework for Traffic Pattern Identification: Required Step for Short-term Forecasting

In the world of transport management, the term ‘anticipation’ is gradually replacing ‘reaction’. Indeed, the ability to forecast traffic evolution in a network should ideally form the basis for many traffic management strategies and multiple ITS applications. Real-time prediction capabilities are therefore becoming a concrete need for the management of networks, both for urban and interurban environments, and today’s road operator has increasingly complex and exacting requirements. Recognising temporal patterns in traffic or the manner in which sequential traffic events evolve over time have been important considerations in short-term traffic forecasting. However, little work has been conducted in the area of identifying or associating traffic pattern occurrence with prevailing traffic conditions. This paper presents a framework for detection pattern identification based on finite mixture models using the EM algorithm for parameter estimation. The computation results have been conducted taking into account the traffic data available in an urban network.

Shaping urban traffic patterns through congestion charging : What factors drive success or failure?

Congestion costs are emerging as one of the most important challenges faced by metropolitan planners and transport authorities in first world economies. In US these costs were as high as 78 million dollars in 2005 and are growing due to fast increases in travel delays. In order to solve the current and severe levels of congestion the US department of transportation have recently started a program to initiate congestion pricing in five metropolitan areas. In this context it is important to determine those factors helping its implementation and success, but also the problems or difficulties associated with charging projects. In this article we analyze worldwide experiences with urban road charging in order to extract interesting and helpful lessons for policy makers engaged in congestion pricing projects and for those interested in the introduction of traffic management tools to regulate the entrance to big cities.

MONALISA 2.0 and the sea traffic management - a concept creating the need for new maritime information standards and software solutions

Postprint (published version)

Optimal Traffic Grooming in WDM using Lighttours

Recent developments in optical communications have allowed simpler optical devices to improve network resource utilization. As such, we propose adding a lambda-monitoring device to a wavelength-routing switch (WRS) allowing better performance when traffic is routed and groomed. This device may allow a WRS to aggregate traffic over optical routes without incurring in optical-electrical-optical conversion for the existing traffic. In other words, optical routes can be taken partially to route demands creating a sort of "lighttours". In this paper, we compare the number of OEO conversions needed to route a complete given traffic matrix using either lighttours or lightpaths

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

Association between Long-Term Exposure to Traffic-Related Air Pollution and Subclinical Atherosclerosis: The REGICOR Study

Background: Epidemiological evidence of the effects of long-term exposure to air pollu tion on the chronic processes of athero genesis is limited. Objective: We investigated the association of long-term exposure to traffic-related air pollu tion with subclinical atherosclerosis, measured by carotid intima media thickness (IMT) and ankle–brachial index (ABI). Methods: We performed a cross-sectional analysis using data collected during the reexamination (2007–2010) of 2,780 participants in the REGICOR (Registre Gironí del Cor: the Gerona Heart Register) study, a population-based prospective cohort in Girona, Spain. Long-term exposure across residences was calculated as the last 10 years’ time-weighted average of residential nitrogen dioxide (NO2) estimates (based on a local-scale land-use regression model), traffic intensity in the nearest street, and traffic intensity in a 100 m buffer. Associations with IMT and ABI were estimated using linear regression and multinomial logistic regression, respectively, controlling for sex, age, smoking status, education, marital status, and several other potential confounders or intermediates. Results: Exposure contrasts between the 5th and 95th percentiles for NO2 (25 μg/m), traffic intensity in the nearest street (15,000 vehicles/day), and traffic load within 100 m (7,200,000 vehicle-m/day) were associated with differences of 0.56% (95% CI: –1.5, 2.6%), 2.32% (95% CI: 0.48, 4.17%), and 1.91% (95% CI: –0.24, 4.06) percent difference in IMT, respectively. Exposures were positively associated with an ABI of > 1.3, but not an ABI of < 0.9. Stronger associations were observed among those with a high level of education and in men ≥ 60 years of age. Conclusions: Long-term traffic-related exposures were associated with subclinical markers of atherosclerosis. Prospective studies are needed to confirm associations and further examine differences among population subgroups.key words: ankle–brachial index, average daily traffic, cardiovascular disease, exposure assessment, exposure to tailpipe emissions, intima media thickness, land use regression model, Mediterranean diet, nitrogen dioxide