A sample path analysis of M/GI/1 queues with workload restrictions

  title={A sample path analysis of M/GI/1 queues with workload restrictions},
  author={Jian-Qiang Hu and Michael A. Zazanis},
  journal={Queueing Syst.},
A simple random time change is used to analyze M/GI/1 queues with workload restrictions. The types of restrictions considered include workload bounds and rejection of jobs whose waiting times exceed a (possibly random) threshold. Load dependent service rates and vacations are also allowed and in each case the steady state distribution of the workload process for the system with workload restrictions is obtained in terms of that of the corresponding M/GI/1 queue without restrictions. The novel… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


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

A single server queue with limited virtual waiting time

  • L. Takács
  • J. Appl. Prob. 11,
  • 1974
Highly Influential
6 Excerpts

The distribution of the content of finite dams

  • L. Takács, 1967
  • J. Appl. Prob. 4, 151-161.
  • 1967
Highly Influential
5 Excerpts

Time-changing and truncating K-capacity queues from one K to another

  • P. Glasserman, W. B. Gong 1991
  • J. Appl. Prob. 28, 647-655.
  • 1991
1 Excerpt

Introduction to Queueing Theory, Second Edition

  • B. V. Gnedenko, I.N
  • Kovalenko,
  • 1989
1 Excerpt

On-Line sensitivity analysis of Markov chains

  • C. G. Cassandras, S. G. Strickland, 1989
  • IEEE Trans. Autom. Control, 34, 76-86.
  • 1989
1 Excerpt

Extensions of infinitesimal perturbation analysis

  • Y. C. Ho, S. Li, 1988
  • IEEE Transactions on Automatic Control, AC-33…
  • 1988
1 Excerpt

Applied Probability and Queues, John Wiley

  • S. Asmussen
  • 1987

The intensity conservation law for queues with randomly changed service rate

  • Miyazawa, M. 1985
  • J. Appl. Prob. 22, 408-418.
  • 1985
1 Excerpt

Queues and Point Processes, John Wiley, New York

  • P. Franken, D. Köning, U. Arndt, V. Schmidt
  • 1982

Single server queue with uniformly bounded virtual waiting time

  • J. W. Cohen, 1968
  • J. Appl. Prob. 5, 93-122.
  • 1968
1 Excerpt

Similar Papers

Loading similar papers…