Multiclass networks and networks with blocking

2006 ◽  
pp. 193-239
Keyword(s):  
Multiclass Networks

Statistical efficiency of regenerative simulation methods for networks of queues

1983 ◽  
Vol 15 (1) ◽  
pp. 183-197 ◽  
Author(s):  
Donald L. Iglehart ◽  
Gerald S. Shedler
Keyword(s):  
Passage Time ◽  
General Function ◽  
Simulation Methods ◽  
Statistical Efficiency ◽  
Multiclass Networks ◽  
Regenerative Simulation ◽  
Time Information ◽  
General Service ◽  
Networks Of Queues ◽  
Passage Times

This paper is concerned with the assessment of the statistical efficiency of proposed regenerative simulation methods. We compare the efficiency of the ‘marked job' and ‘labelled jobs' methods for estimation of passage times in multiclass networks of queues with general service times. Using central limit theorem arguments, we show that the confidence intervals constructed for the expected value of a general function of the limiting passage time using the labelled jobs method are shorter than those obtained from the marked job method. This is consistent with intuition since the labelled jobs method extracts more passage-time information from a fixed-length simulation run.

scholarly journals A simple proof of a result of Iglehart and Shedler

1985 ◽  
Vol 17 (1) ◽  
pp. 239-241
Author(s):  
Mark Berman
Keyword(s):  
Confidence Intervals ◽  
Simple Proof ◽  
Passage Time ◽  
Alternative Proof ◽  
Multiclass Networks ◽  
Simple Alternative ◽  
General Service Times ◽  
Service Times ◽  
General Service ◽  
Networks Of Queues

Iglehart and Shedler (1983) prove that the ‘labelled jobs’ method for estimation of passage-time characteristics in closed multiclass networks of queues with general service times provides asymptotically shorter confidence intervals than does the ‘marked job’ method. A simple alternative proof of this result, under slightly more restrictive conditions, is given here.

scholarly journals A simple proof of a result of Iglehart and Shedler

1985 ◽  
Vol 17 (01) ◽  
pp. 239-241
Author(s):  
Mark Berman
Keyword(s):  
Confidence Intervals ◽  
Simple Proof ◽  
Passage Time ◽  
Alternative Proof ◽  
Multiclass Networks ◽  
Simple Alternative ◽  
General Service Times ◽  
Service Times ◽  
General Service ◽  
Networks Of Queues

Iglehart and Shedler (1983) prove that the ‘labelled jobs’ method for estimation of passage-time characteristics in closed multiclass networks of queues with general service times provides asymptotically shorter confidence intervals than does the ‘marked job’ method. A simple alternative proof of this result, under slightly more restrictive conditions, is given here.

Sign in / Sign up

Export Citation Format

Share Document