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

Capital formation in machinery in Latin America, 1890-1930

Investment in machinery is a key aspect in the analysis of long-term economic growth during the era of the spread of industrialisation. But, historiography has only revealed what the pace of capital accumulation was in a few Latin American economies. This article offers continuous (annual) and consistent series on the magnitude of this investment in all of the Latin American countries for the period at the height of the first globalisation, 1890-1930. The paper gives special attention to comparative analysis, showing the differences that exist at the heart of the Latin American community, in the levels of capital formation in machinery as well as in the national development of this over time. The differences in the levels appear very indicative of the unequal degree of development reached by these economies. This article puts to test the hypothesis of intraregional divergence, obtaining the tentative result that there was divergence until 1913, but that there was convergence from 1914-1930.

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.

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.

Indianola Origin and Destination Traffic Study,1964

This a survey that determines the total number and type of vehicles entering and leaving Indianola to obtain origin and destination data from representataive samples of those vehicles.

Iowa Railroad Traffic Density, July 1, 2009

Iowa railroad traffic density.

Soil compaction and eucalyptus growth in response to forwarder traffic intensity and load

During timber exploitation in forest stands harvesting machines pass repeatedly along the same track and can cause soil compaction, which leads to soil erosion and restricted tree root growth. The level of soil compaction depends on the number of passes and weight of the wood load. This paper aimed to evaluate soil compaction and eucalyptus growth as affected by the number of passes and wood load of a forwarder. The study was carried out in Santa Maria de Itabira county, Minas Gerais State - Brazil, on a seven-year-old eucalyptus stand planted on an Oxisol. The trees were felled by chainsaw and manually removed. Plots of 144 m² (four rows 12 m long in a 3 x 2 m spacing) were then marked off for the conduction of two trials. The first tested the traffic intensity of a forwarder which weighed 11,900 kg and carried 12 m³ wood (density of 480 kg m-3) and passed 2, 4, and 8 times along the same track. In the second trial, the forwarder carried loads of 4, 8, and 12 m³ of wood, and the machine was driven four times along the same track. In each plot, the passes affected four rows. Eucalyptus was planted in 30 x 30 x 30 cm holes on the compacted tracks. The soil in the area is clayey (470 clay and 440 g kg-1 sand content) and at depths of 0-5 cm and 5-10 cm, respectively, soil organic carbon was 406 and 272 g kg-1 and the moisture content during the trial 248 and 249 g kg-1. These layers were assessed for soil bulk density and water-stable aggregates. The infiltration rate was measured by a cylinder infiltrometer. After 441 days the measurements were repeated, with additional analyses of: soil organic carbon, total nitrogen, N-NH4+, N-NO3-, porosity, and penetration resistance. Tree height, stem diameter, and stem dry matter were measured. Forwarder traffic increased soil compaction, resistance to penetration and microporosity while it reduced the geometric mean diameter, total porosity, macroporosity and infiltration rate. Stem dry matter yield and tree height were not affected by soil compaction. Two passes of the forwarder were enough to cause the disturbances at the highest levels. The compaction effects were still persistent 441 days after forwarder traffic.

Expression of the GABAA receptor associated protein Gec1 is circadian and dependent upon the cellular clock machinery in GnRH secreting GnV-3 cells.

The timely regulation of gonadotropin-releasing hormone (GnRH) secretion requires a GABAergic signal. We hypothesized that GEC1, a protein promoting the transport of GABA(A) receptors, could represent a circadian effector in GnRH neurons. First, we demonstrated that gec1 is co-expressed with the GABA(A) receptor in hypothalamic rat GnRH neurons. We also confirmed that the clock genes per1, cry1 and bmal1 are expressed and oscillate in GnRH secreting GnV-3 cells. Then we could show that gec1 is expressed in GnV-3 cells, and oscillates in a manner temporally related to the oscillations of the clock transcription factors. Furthermore, we could demonstrate that these oscillations depend upon Per1 expression. Finally, we observed that GABA(A) receptor levels at the GnV-3 cell membrane are timely modulated following serum shock. Together, these data demonstrate that gec1 expression is dependent upon the circadian clock machinery in GnRH-expressing neurons, and suggest for the first time that the level of GABA(A) receptor at the cell membrane may be under timely regulation. Overall, they provide a potential mechanism for the circadian regulation of GnRH secretion by GABA, and may also be relevant to the general understanding of circadian rhythms.

Temporary Traffic Control and Enforcement of Traffic Laws in Closed Road Sections, June 2007

Public travel by motor vehicles is often necessary in road and street sections that have been officially closed for construction, repair, and/or other reasons. This authorization is permitted in order to provide access to homes and businesses located beyond the point of closure. The MUTCD does address appropriate use of specific regulatory signs at the entrance to closed sections; however, direct guidance for temporary traffic control measures within these areas is not included but may be needed. Interpretation and enforcement of common practices may vary among transportation agencies. For example, some law enforcement officers in Iowa have indicated a concern regarding enforcement and jurisdiction of traffic laws in these areas because the Code of Iowa only appears to address violations on roadways open to “public travel.” Enforcement of traffic laws in closed road sections is desirable to maintain safety for workers and for specifically authorized road users. In addition, occasional unauthorized entry by motor vehicles is experienced in closed road areas causing property damage. Citations beyond simple trespass may be advisable to provide better security for construction sites, reduce economic losses from damage to completed work, and create safer work zones.

Handbook of Simplified Practice for Traffic Studies, November 2002

The Iowa Highway Research Board has identified the development of a simplified handbook of transportation studies as a high priority for the state of Iowa. The Center for Transportation Research and Education (CTRE) at Iowa State University was chosen to develop such a handbook. A well-executed, well-documented study is critical in the decision-making process for many transportation-related projects and in reporting to elected officials and members of the community. As more research is conducted in the area of transportation, study procedures in many cases have become more complex. It is often difficult for local jurisdictions with limited staff, training, experience, and time availability to perform these studies. The most commonly used publication for traffic studies is geared toward transportation professionals and professional engineers. That defining document, Manual of Transportation Studies (Institute of Transportation Engineers, 2000), is over 500 pages and includes several dozen types of transportation studies. Many of the transportation studies described in the manual are rarely (if ever) used by local jurisdictions. Further, those studies that are frequently used are at times very complex and possibly very costly to perform exactly as described. Local jurisdictions without the staff expertise to understand and apply the manual’s various studies have a need for a simplified handbook of procedures to perform common traffic studies themselves or properly define a scope of work to hire a consultant to perform the studies. This handbook describes simplified procedures that are easy to apply and are written for all potential users (civil engineers and traffic engineers, public works mangers, city managers and attorneys, and the general public).

Vehicle Traffic Map, 2010

Vehicle Traffic Map produced by the Iowa Department of Transportation.

Truck Traffic Map, 2010

Vehicle Traffic Map produced by the Iowa Department of Transportation.