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.

Traffic-Related Air Pollution and Perinatal Mortality: A Case-Control Study

BACKGROUND: Ambient levels of air pollution may affect the health of children, as indicated by studies of infant and perinatal mortality. Scientific evidence has also correlated low birth weight and preterm birth, which are important determinants of perinatal death, with air pollution. However, most of these studies used ambient concentrations measured at monitoring sites, which may not consider differential exposure to pollutants found at elevated concentrations near heavy-traffic roadways. OBJECTIVES: Our goal was to examine the association between traffic-related pollution and perinatal mortality. METHODS: We used the information collected for a case-control study conducted in 14 districts in the City of Sao Paulo, Brazil, regarding risk factors for perinatal deaths. We geocoded the residential addresses of cases (fetal and early neonatal deaths) and controls (children who survived the 28th day of life) and calculated a distance-weighted traffic density (DWTD) measure considering all roads contained in a buffer surrounding these homes. RESULTS: Logistic regression revealed a gradient of increasing risk of early neonatal death with higher exposure to traffic-related air pollution. Mothers exposed to the highest quartile of the DWTD compared with those less exposed exhibited approximately 50% increased risk (adjusted odds ratio = 1.47; 95% confidence interval, 0.67-3.19). Associations for fetal mortality were less consistent. CONCLUSIONS: These results suggest that motor vehicle exhaust exposures may be a risk factor for perinatal mortality.

Effects of ambient levels of air pollution generated by traffic on birth and placental weights in mice

Objective: To examine whether there is an association between fetal and/or placental weight and exposure to ambient levels of air pollution in mice. Design: Chronic experiments on mice that were exposed to polluted vs. clean air. Setting: Environmental exposure to atmospheric pollution. Animal(S): Female Swiss mice (n = 70) were maintained at different stages of gestation in an exposure chamber located at an intersection with heavy traffic in a major city in Brazil. Control mice were maintained in a similar chamber, located adjacent to the exposure chamber but equipped with filters for particles and reactive gases. Intervention(s): Animals were divided into six groups as follows: no exposure, exposure to a polluted chamber throughout gestation, exposure to a polluted chamber during the 1st week of pregnancy, exposure to a polluted chamber during the 2nd and 3rd weeks, exposure to a polluted chamber during the 1st and 2nd week, and exposure to a polluted chamber during the 3rd week. Main Outcome Measure(S): At the end of the gestational period, the determination of fetal and placental weight was performed after cesarean section. Result(s): Exposure to air pollution during the 1st week of pregnancy promoted a significant reduction in fetal weight. Mice exposed to polluted air, in any phase of gestation, presented with lower placental weight in comparison to mice maintained in clean chambers. Conclusion(s): Exposure to ambient levels of traffic pollution at early phases of gestation is a determinant for decreased final fetal weight. Placental weight is reduced with exposure to air pollution at any phase of gestation. (Fertil Steril (R) 2008;90:1921-4. (C)2008 by American Society for Reproductive Medicine.)

Design and Operation of the Traffic Simulator, HR-100, 1967

Heavy traffic volumes frequently cause distress in asphalt pavements which were designed under accepted design methods and criteria. The distress appears in the form of rutting in the wheel tracks and rippling or shoving in areas where traffic accelerates or decelerates. Apparently accepted stability test methods alone do not always assure the desired service performance of asphaltic pavements under heavy traffic. The Bituminous Research Laboratory, Engineering Research Institute of Iowa State University undertook the development of a laboratory device by which the resistance of an asphalt paving mix to displacement under traffic might be evaluated, and also be used as a supplemental test to determine adequacy of design of the mix by stability procedures.

The effects of polycyclic aromatic hydrocarbons and heavy metals on terrestrial annelids in urban soils

The effect of soil contamination by polycyclic aromatic hydrocarbons (PAH) and heavy metals on earthworms and enchytraeids was studied in urban parks, in Brno, Czech Republic. In spring and autumn 2007, annelids were collected and soil samples taken in lawns along transects, at three different distances (1, 5 and 30 m) from streets with heavy traffic. In both seasons, two parks with two transects each were sampled. Earthworms were collected using the electrical octet method. Enchytraeids were extracted by the wet funnel method from soil cores. All collected annelids were counted and identified. Basic chemical parameters and concentrations of 16 PAH, Cd, Cu, Pb, and Zn were analysed from soil from each sampling point. PAH concentrations were rather low, decreasing with the distance from the street in spring but not in autumn. Heavy metal concentrations did not decrease significantly with increasing distance. Annelid densities did not significantly differ between distances, although there was a trend of increase in the number of earthworms with increasing distance. There were no significant correlations between soil content of PAH or heavy metals and earthworm or enchytraeid densities. Earthworm density and biomass were negatively correlated with soil pH; and enchytraeid density was positively correlated with soil phosphorus.

Mutagenicity profile of atmospheric particulate matter in a small urban center subjected to airborne emission from vehicle traffic and sugar cane burning

Atmospheric particulate matter (PM) is genotoxic and recently was classified as carcinogenic to humans by the International Agency for Research on Cancer. PM chemical composition varies depending on source and atmospheric conditions. The Salmonella/microsome assay is the most used mutagenicity test and can identify the major chemical classes responsible for observed mutagenicity. The objective of this work was to characterize the mutagenicity of PM samples from a countryside city, Limeira, Brazil, which is influenced by heavy traffic and sugar cane biomass burning. Six samples of total PM were collected. Air mass backward trajectories were calculated. Organic extracts were assayed using the Salmonella/microsome microsuspension mutagenicity assay using TA98, YG1041, and TA1538, with and without metabolic activation (S9). YG1041 was the most sensitive strain and mutagenicity reached 9,700 revertants per m(3) without metabolic activation. Potency for TA1538 was higher than TA98, indicating that this strain should be considered in air mutagenicity studies. The increased response to YG1041 relative to TA98, and the decreased response with S9, suggests that nitroaromatics are the major contributors. Limeira is among the most mutagenic cities in the world. High mutagenicity in Limeira seems to occur when the air mass from the area of sugarcane production is mixed with air from the region impacted by anthropogenic activities such as traffic. An increase in the formation of nitro-polycyclic aromatic hydrocarbons may result from longer contact time between the aromatic compounds and the atmosphere with high NOx and ozone concentration, although more studies are required to confirm this hypothesis. Environ. Mol. Mutagen., 2015. © 2015 Wiley Periodicals, Inc.

Traffic-Related PM2.5 Air Pollution and Schools in Proximity to Major Roadways in Shanghai, China

Thesis (Master's)--University of Washington, 2016-06

An adaptive IEEE 802.15.4 MAC layer transmission scheme for applications with heterogeneous traffic

IEEE 802.15.4 networks has the features of low data rate and low power consumption. It is a strong candidate technique for wireless sensor networks and can find many applications to smart grid. However, due to the low network and energy capacities it is critical to maximize the bandwidth and energy efficiencies of 802.15.4 networks. In this paper we propose an adaptive data transmission scheme with CSMA/CA access control, for applications which may have heavy traffic loads such as smart grids. The adaptive access control is simple to implement. Its compatibility with legacy 802.15.4 devices can be maintained. Simulation results demonstrate the effectiveness of the proposed scheme with largely improved bandwidth and power efficiency. © 2013 International Information Institute.

Cost-reduction using non-uniform traffic in optical networks

Next-generation networks are likely to be non-uniform in all their aspects, including number of lightpaths carried per link, number of wavelengths per link, number of fibres per link, asymmetry of the links, and traffic flows. Routing and wavelength allocation models generally assume that the optical network is uniform and that the number of wavelengths per link is a constant. In practice however, some nodes and links carry heavy traffic and additional wavelengths are needed in those links. We study a wavelength-routed optical network based on the UK JANET topology where traffic demands between nodes are assumed to be non-uniform. We investigate how network capacity can be increased by locating congested links and suggesting cost-effective upgrades. Different traffic demands patterns, hop distances, number of wavelengths per link, and routing algorithms are considered. Numerical results show that a 95% increase in network capacity is possible by overlaying fibre on just 5% of existing links. We conclude that non-uniform traffic allocation can be beneficial to localize traffic in nodes and links deep in the network core and provisioning of additional resources there can efficiently and cost-effectively increase network capacity. © 2013 IEEE.

Visual driver support system for traffic signs

It has been well documented that traffic accidents that can be avoided occur when the motorists miss or ignore traffic signs. With the attention of drivers getting diverted due to distractions like cell phone conversations, missing traffic signs has become more prevalent. Also, poor weather and other unfriendly driving conditions sometimes makes the motorists not to be alert all the time and see every traffic sign on the road. Besides, most cars do not have any form of traffic assistance. Because of heavy traffic and proliferation of traffic signs on the roads, there is a need for a system that assists the driver not to miss a traffic sign to reduce the probability of an accident. Since visual information is critical for driving, processed video signals from cameras have been chosen to assist drivers. These inexpensive cameras can be easily mounted on the automobile. The objective of the present investigation and the traffic system development is to recognize the traffic signs electronically and alert drivers. For the case study and the system development, five important and critical traffic signs have been selected. They are: STOP, NO ENTER, NO RIGHT TURN, NO LEFT TURN, and YIELD. The system was evaluated processing still pictures taken from the public roads, and the recognition results were presented in an analysis table to indicate the correct identifications and the false ones. The system reached the acceptable recognition rate of 80% for all five traffic signs. The processing rate was about three seconds. The capabilities of MATLAB, VLSI design platforms and coding have been used to generate a visual warning to complement the visual driver support system with a Field Programmable Gate Array (FPGA) on a XUP Virtex-II Pro Development System.

Effects of Chronic Exposure to Air Pollution from Sao Paulo City on Coronary of Swiss Mice, from Birth to Adulthood

To explore the hypothesis that air pollution promotes cardiovascular changes, Swiss mice were continuously exposed, since birth, in two open-top chambers (filtered and nonfiltered for airborne particles <= 0.3 mu m) placed 20 m from a street with heavy traffic in downtown Sao Paulo, twenty-four hours per day for four months. Fine particle (PM(2.5)) concentration was determined gravimetrically; hearts were analyzed by morphometry. There was a reduction of the PM(2.5) inside the filtered chamber (filtered = 8.61 +/- 0.79 mu g/m(3), nonfiltered = 18.05 +/- 1.25 mu g/m(3), p < .001). Coronary arteries showed no evidence of luminal narrowing in the exposed group but presented higher collagen content in the adventitia of LV large-sized and RV midsized vessels (p = .001) and elastic fibers in both tunicae adventitia and intima-media of almost all sized arterioles from both ventricles (p = .03 and p = .001, respectively). We concluded that chronic exposure to urban air since birth induces mild but significant vascular structural alterations in normal individuals, presented as coronary arteriolar fibrosis and elastosis. These results might contribute to altered vascular response and ischemic events in the adulthood.

Homocysteine and cysteine concentrations are modified by recent exposure to environmental air pollution in Sao Paulo, Brazil

Millions of people worldwide are affected by anthropogenic air pollution derived from the combustion of fossil fuels. In this work, we tested the effects of fetal, lactation and post-weaning ambient air pollution exposure on total homocysteine (tHcy) concentrations and on a downstream pathway element, the plasma cysteine (Cys) concentration. Two similar exposure chambers (polluted and filtered chamber) were located near an area with heavy traffic in Sao Paulo, Brazil, and male Swiss mice were housed there from the pre-natal period until 3 months of age. Groups during fetal, lactation and adult periods of exposure were apportioned, and tHcy and Cys plasma concentrations were assessed when the animals were 3 months old. In our study, both the tHcy and Cys concentrations were decreased in groups that spent their final stage of life in polluted chambers, suggesting recent alterations in tHcy and Cys concentrations due to air pollution exposure. The possible relationship of these data with cardiovascular dysfunction is still a matter of controversy in animals; nevertheless, epigenetic mechanisms emerge as a possible issue to consider in the investigation of the link between air pollution and Hcy measurement. (C) 2009 Elsevier Inc. All rights reserved.

Chronic exposure to ambient levels of urban particles affects mouse lung development

Rationale- Chronic exposure to air pollution has been associated with adverse effects on children`s lung growth. Objectives: We analyzed the effects of chronic exposure to urban levels of particulate matter (PM) on selected phases of mouse lung development. Methods: The exposure occurred in two open-top chambers (filtered and nonfiltered) placed 20 m from a street with heavy traffic in Sao Paulo, 24 hours/day for 8 months. There was a significant reduction of the levels of PM(2.5) inside the filtered chamber (filtered = 2.9 +/- 3.0 mu g/m(3), nonfiltered = 16.8 +/- 8.3 mu g/m(3); P = 0.001). At this exposure site, vehicular sources are the major components of PM(2.5) (PM <= 2.5 mu m). Exposure of the parental generation in the two chambers occurred from the 10th to the 120th days of life. After mating and birth of offspring, a crossover of mothers and pups occurred within the chambers, resulting in four groups of pups: nonexposed, prenatal, postnatal, and pre+postnatal. Offspring were killed at the age of 15 (n = 42) and 90 (n = 35) days; lungs were analyzed by morphometry for surface to volume ratio (as an estimator of alveolization). Pressure-volume curves were performed in the older groups, using a 20-ml plethysmograph. Measurements and Main Results: Mice exposed to PM(2.5) pre+postnatally presented a smaller surface to volume ratio when compared with nonexposed animals (P = 0.036). The pre+postnatal group presented reduced inspiratory and expiratory volumes at higher levels of transpulmonary pressure (P = 0.001). There were no differences among prenatal and postnatal exposure and nonexposed animals. Conclusions: Our data provide anatomical and functional support to the concept that chronic exposure to urban PM affects lung growth.

OC/EC ratio observations in Europe: Re-thinking the approach for apportionment between primary and secondary organic carbon

This study explores a large set of OC and EC measurements in PM(10) and PM(2.5) aerosol samples, undertaken with a long term constant analytical methodology, to evaluate the capability of the OC/EC minimum ratio to represent the ratio between the OC and EC aerosol components resulting from fossil fuel combustion (OC(ff)/EC(ff)). The data set covers a wide geographical area in Europe, but with a particular focus upon Portugal, Spain and the United Kingdom, and includes a great variety of sites: urban (background, kerbside and tunnel), industrial, rural and remote. The highest minimum ratios were found in samples from remote and rural sites. Urban background sites have shown spatially and temporally consistent minimum ratios, of around 1.0 for PM(10) and 0.7 for PM(2.5).The consistency of results has suggested that the method could be used as a tool to derive the ratio between OC and EC from fossil fuel combustion and consequently to differentiate OC from primary and secondary sources. To explore this capability, OC and EC measurements were performed in a busy roadway tunnel in central Lisbon. The OC/EC ratio, which reflected the composition of vehicle combustion emissions, was in the range of 03-0.4. Ratios of OC/EC in roadside increment air (roadside minus urban background) in Birmingham, UK also lie within the range 03-0.4. Additional measurements were performed under heavy traffic conditions at two double kerbside sites located in the centre of Lisbon and Madrid. The OC/EC minimum ratios observed at both sites were found to be between those of the tunnel and those of urban background air, suggesting that minimum values commonly obtained for this parameter in open urban atmospheres over-predict the direct emissions of OC(ff) from road transport. Possible reasons for this discrepancy are explored. (C) 2011 Elsevier Ltd. All rights reserved.

Implementação de um sistema de gestão municipal com recurso a sistemas de informação geográfica

Dissertação para obtenção do grau de Mestre em Engenharia Civil na Área de Especialização em Vias de Comunicação e Transportes