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.

CrossRoads, Spring/Summer 2005; quarterly publication of the Governor's Traffic Safety Bureau, Iowa Department of Public Safety

Quarterly publication of the Governor's Traffic Safety Bureau, Iowa Department of Public Safety containing traffic safety and related information and news articles

CrossRoads, Autumn 2006; quarterly publication of the Governor's Traffic Safety Bureau, Iowa Department of Public Safety

Quarterly publication of the Governor's Traffic Safety Bureau, Iowa Department of Public Safety containing traffic safety and related information and news articles

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.

Effect of irrigation water on the incidence of Salmonella spp. on lettuces produced by urban agriculture and sold on the markets in Dakar, Senegal

The aim of our survey was to assess the effect of irrigation water of the microbiological quality on the production chain of lettuce in the Dakar area. Microbiological analysis showed that 35% of irrigation water was contaminated by Salmonella spp. between the two water-types used for irrigation (groundwater and wastewater), no significant difference (p>0.05) in their degree of contamination was found. The incidence of different types of irrigation water on the contamination rate of lettuces from the farm (Pikine and Patte d'Oie) was not different either (p>0.05). However, the contamination rate of lettuce from markets of Dalifort and Grand-Yoff that were supplied by the area of Patte d'Oie was greater than those of Sham and Zinc supplied by Pikine (p<0.05). Comparison of serotypes of Salmonella isolated from irrigation water and lettuce showed that irrigation water may affect the microbiological quality of lettuce. Manures, frequently used as organic amendment in cultivating lettuce are another potential source of contamination. These results showed that lettuce may constitute effective vectors for the transmission of pathogens to consumers. Extensive treatment of the used wastewater and/or composting of manure could considerably reduce these risks.

Insects associated with the composting process of solid urban waste separated at the source

Sarcosaprophagous macroinvertebrates (earthworms, termites and a number of Diptera larvae) enhance changes in the physical and chemical properties of organic matter during degradation and stabilization processes in composting, causing a decrease in the molecular weights of compounds. This activity makes these organisms excellent recyclers of organic matter. This article evaluates the succession of insects associated with the decomposition of solid urban waste separated at the source. The study was carried out in the city of Medellin, Colombia. A total of 11,732 individuals were determined, belonging to the classes Insecta and Arachnida. Species of three orders of Insecta were identified, Diptera, Coleoptera and Hymenoptera. Diptera corresponding to 98.5% of the total, was the most abundant and diverse group, with 16 families (Calliphoridae, Drosophilidae, Psychodidae, Fanniidae, Muscidae, Milichiidae, Ulidiidae, Scatopsidae, Sepsidae, Sphaeroceridae, Heleomyzidae, Stratiomyidae, Syrphidae, Phoridae, Tephritidae and Curtonotidae) followed by Coleoptera with five families (Carabidae, Staphylinidae, Ptiliidae, Hydrophilidae and Phalacaridae). Three stages were observed during the composting process, allowing species associated with each stage to be identified. Other species were also present throughout the whole process. In terms of number of species, Diptera was the most important group observed, particularly Ornidia obesa, considered a highly invasive species, and Hermetia illuscens, both reported as beneficial for decomposition of organic matter.

A health behaviour cross-sectional study of immigrants and non-immigrants in a Swiss urban general-practice setting.

BACKGROUND: Little is known about smoking, unhealthy use of alcohol, and risk behaviours for sexually transmitted diseases (STDs) in immigrants from developed and developing countries. METHOD: We performed a cross-sectional study of 400 patients who consulted an academic emergency care centre at a Swiss university hospital. The odds ratios for having one or more risk behaviours were adjusted for age, gender, and education level. RESULTS: Immigrants from developing countries were less likely to use alcohol in an unhealthy manner (OR = 0.35, 95% CI 0.22-0.57) or practise risk behaviours for STDs (OR = 0.31, 95% CI 0.13-0.74). They were also less likely to have any of the three studied risk behaviours (OR = 2.5, 95% CI 1.5-4.3). DISCUSSION: In addition to the usual determinants, health behaviours are also associated with origin; distinguishing between immigrants from developing and developed countries is useful in clinical settings. Surprisingly, patients from developing countries tend to possess several protective characteristics.

Increasing political returns and rural-urban migrations

This paper analyzes the different equilibria in rural-urban migrationsand political redistribution that result from the interaction betweenincreasing political returns, the distribution of land, and creditmarket imperfections. Governments that put a special weight on thewelfare of urban workers when setting agricultural prices generate apolitical externality in the urban sector, giving peasants anincentive to migrate in anticipation of policy determination. Ifcredit markets are imperfect, land ownership confers higherproductivity to peasants, who require large price changes to migrate.In this context, land inequality would lead to large migrations and tolarge policy change, while an egalitarian land distribution would leadto no migration and to a small policy change. This interaction shedslight on the contrasting experience of Latin America and East Asia atthe outset of World War II.

Mites associated to Xylopia aromatica (Lam.) Mart. (Annonaceae) in urban and rural fragments of semidecidual forest

Mites associated to Xylopia aromatica (Lam.) Mart. (Annonaceae) in urban and rural fragments of semidecidual forest. Native plants can shelter a great diversity of mites. Notwithstanding, the conservation of the forest fragments where the plants are located can influence the structure of the mites community. Generally, in homogenous environments the diversity is lower due to the dominance of one or a few species. In this work, we studied the mite community on Xylopia aromatica (Lam.) Mart. (Annonaceae) in two fragments of semidecidual forest: one on rural and other on urban area. Seven individuals of X. aromatica were monthly sampled from April 2007 to March 2008, in each of these fragments. Descriptive indexes of diversity, dominance and evenness were applied to verify the ecological patterns of the mite community, besides the Student's t-test to compare the abundance between the fragments. We collected 27,365 mites of 37 species belonging to 11 families. Calacarus sp. (Eriophyidae) was the most abundant species, representing 73% of the total sampled. The abundance was greater in the urban fragment (67.7%), with the diversity index reaching only 25% of the theoretical maximum expected. Probably, these values might have been influenced by the location of this fragment in the urban area, being more homogeneous and submitted directly to the presence of atmospheric pollution. In this manner, X. aromatica is able to shelter a higher diversity of mites when inserted in preserved ecosystems, since the highest diversity of available resources allows the establishment of richer and most diverse mite community.

Globalization and culture shaping the gender gap: A comparative analysis of urban Latin America and East Asia (1970 - 2000)

In this paper we present: 1. The available data on comparative gender inequality at themacroeconomic level and 2. Gender inequality measures at the microeconomic and case studylevel. We see that market openness has a significant effect on the narrowing of the human capitalgender gap. Globalization and market openness stand as factors that improve both the humancapital endowments of women and their economic position. But we also see that the effects ofculture and religious beliefs are very different. While Catholicism has a statistically significantinfluence on the improvement of the human capital gender gap, Muslim and Buddhist religiousbeliefs have the opposite effect and increase human capital gender differences.In the second global era, some Catholic Latin American countries benefited from market opennessin terms of the human capital and income gender gap, whereas we find the opposite impact inBuddhist and Muslim countries like China and South Korea where women s economic positionhas worsened in terms of human capital and wage inequality.

An Examination of Iowa State Patrol Traffic Stops, October 2000 - March 2002

this report describes traffic law enforcement data collected by the Iowa State Patrol (ISP) related to traffic stops made by Troopers for October 1, 2000 through March 30, 2002. The data contained in this report summarizes the activities of approximately 435 troopers who are assigned to 15 posts throughout the State of Iowa The purpose of this voluntary data collection process was to provide the ISP with the ability to review traffic law enforcement variables in relation to traffic stops. The methodology for this research project was developed and implemented by ISP. Following the data collection period, the Iowa Division of Criminal and Juvenile Justice Planning (CJJP) was asked to assist in the analysis and reporting phase of this ambitious project.

Extensive gene traffic on the mammalian X chromosome.

Mammalian sex chromosomes have undergone profound changes since evolving from ancestral autosomes. By examining retroposed genes in the human and mouse genomes, we demonstrate that, during evolution, the mammalian X chromosome has generated and recruited a disproportionately high number of functional retroposed genes, whereas the autosomes experienced lower gene turnover. Most autosomal copies originating from X-linked genes exhibited testis-biased expression. Such export is incompatible with mutational bias and is likely driven by natural selection to attain male germline function. However, the excess recruitment is consistent with a combination of both natural selection and mutational bias.

Iowa’s Railroads and You, July 28, 2004

Like most motorists, you want your trips to go as quickly and smoothly as possible. Things like having to wait at a railroad crossing while the train crosses, or having to slow for a rough railroad crossing may seem like an inconvenience. But, when you look at the overall picture, you will find there are many things that affect your trips: heavy traffic, including large trucks, on the interstates; congestion on urban freeways; a lot of pedestrian traffic at crosswalks; a bus stopped on the street while passengers are boarding or exiting; slow-moving farm equipment or bicyclists on a rural road; or any number of other disruptions. The reality is that Iowa’s transportation system is extremely complex. Iowa has many diverse transportation users and all types of vehicles traveling at differing speeds.

The policy relevance of wear emissions from road transport, now and in the future : an international workshop report and consensus statement

Road transport emissions are a major contributor to ambient particulate matter concentrations and have been associated with adverse health effects. Therefore, these emissions are targeted through increasingly stringent European emission standards. These policies succeed in reducing exhaust emissions, but do not address "nonexhaust" emissions from brake wear, tire wear, road wear, and suspension in air of road dust. Is this a problem? To what extent do nonexhaust emissions contribute to ambient concentrations of PM10 or PM2.5? In the near future, wear emissions may dominate the remaining traffic-related PM10 emissions in Europe, mostly due to the steep decrease in PM exhaust emissions. This underlines the need to determine the relevance of the wear emissions as a contribution to the existing ambient PM concentrations, and the need to assess the health risks related to wear particles, which has not yet received much attention. During a workshop in 2011, available knowledge was reported and evaluated so as to draw conclusions on the relevance of traffic-related wear emissions for air quality policy development. On the basis of available evidence, which is briefly presented in this paper, it was concluded that nonexhaust emissions and in particular suspension in air of road dust are major contributors to exceedances at street locations of the PM10 air quality standards in various European cities. Furthermore, wear-related PM emissions that contain high concentrations of metals may (despite their limited contribution to the mass of nonexhaust emissions) cause significant health risks for the population, especially those living near intensely trafficked locations. To quantify the existing health risks, targeted research is required on wear emissions, their dispersion in urban areas, population exposure, and its effects on health. Such information will be crucial for environmental policymakers as an input for discussions on the need to develop control strategies.