Application of decomposition principle in M/G/1 vacation model to two continuum cyclic queueing models — Especially token-ring LANs

@article{Fuhrmann1985ApplicationOD,
  title={Application of decomposition principle in M/G/1 vacation model to two continuum cyclic queueing models — Especially token-ring LANs},
  author={Steve W. Fuhrmann and Robert B. Cooper},
  journal={AT&T Technical Journal},
  year={1985},
  volume={64},
  pages={1091-1099}
}
We apply a recent decomposition result of Fuhrmann and Cooper for the M/G/1 queue with server vacations to obtain mean waiting times for the following two cyclic queueing models: The server scans at a constant velocity (1) serving work as it is encountered, or (2) collecting work that it serves at the end of each cycle. Model 1 describes token-ring polling in certain computer-communication networks; Model 2 has been used to describe mail pickup and delivery systems. 

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 14 REFERENCES

Stochastic Models of Internal Mail Delivery

  • S. Nahmias, M. H. Rothkopf
  • Systems," Manage. Sci.,
  • 1984
Highly Influential
4 Excerpts

Mean Message Waiting Time in N Symmetric Queues With Nonex­ haustive Cyclic Service Discipline," IBM Japan

  • H. Takagi
  • Science Institute, Chiyoda-ku,
  • 1984

University of Pennsylvania; AT&T Bell Laboratories, 1961-1969

  • B. S. AUTHORS Robert B. Cooper
  • "Poisson Arrivals See Time Averages," Oper. Res.,
  • 1982

Similar Papers

Loading similar papers…