Handling load with less stress

  title={Handling load with less stress},
  author={Nikhil Bansal and David Gamarnik},
  journal={Queueing Syst.},
We study how the average performance of a system degrades as the load nears its peak capacity. We restrict our attention to the performance measures of average sojourn time and the large deviation rates of buffer overflow probabilities. We first show that for certain queueing systems, the average sojourn time of requests depends much more weakly on the load ρ than the commonly observed 1/(1 − ρ) dependence for most queueing policies. For example, we show that for an M/G/1 system under the… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 16 extracted citations

The average response time in a heavy-traffic srpt queue

SIGMETRICS Performance Evaluation Review • 2010
View 8 Excerpts
Highly Influenced

The Foreground-Background queue: A survey

Perform. Eval. • 2008
View 3 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 13 references

On the average sojourn time under M/M/1/SRPT

SIGMETRICS Performance Evaluation Review • 2003
View 4 Excerpts

and V

H. Fen
Misra, Mixed scheduling disciplines for network flows (the optimality of FBPS), Proceedings of The Fifth Workshop on MAthematical performance Modeling and Analysis (MAMA), • 2003
View 1 Excerpt

Scheduling multiclass single server queueing systems to stochastically maximize the number of successful departures, Probability in the Engineering and Informational Sciences

R. Righter, J. G. Shanthikumar
View 1 Excerpt

Comparison methods for queues and other stochastic models, Wiley

D. Stoyan
View 1 Excerpt

Queueing systems vol

L. Kleinrock
2: Computer applications, John Wiley and Sons, • 1976
View 2 Excerpts

Distribution of attained service and residual service in general queueing systems

J. G. Shanthikumar
Operations Research • 1974

Similar Papers

Loading similar papers…