An algorithm for sub-optimal routeing in series-parallel queueing networks

International Journal of Production Research

Volumn 35, Issue 5, 1997, Pages 1413-1430

  Gosavi, H D ^a   Smith, J Macgregor ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; PROBABILITY; QUEUEING THEORY;

SERIES PARALLEL QUEUEING NETWORKS;

COMPUTER NETWORKS;

EID: 0031141616     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497195399     Document Type: Article

References (10)

1. Bitran, G. R., and Dasu, S., 1992, A review of open queueing network models of manufacturing systems. Queueing Systems, 12, 95- 134.
2. Daskalaki, S., and MacGregor Smith, J., 1988, Real time routeing in open finite queueing networks. Proceedings of the First International Workshop on Queueing Networks with Blocking, Raleigh, NC, May 20-21, 313-324.
3. Daskalaki, S., 1988, Static and realtime routeing in open finite queueing networks. PhD thesis, Dept. Of Industrial Engineering and Operations Research, University of Massachusetts, Amherst MA.
4. Gosavi, H., and MacGregor Smith, J., 1995, Asymptotic bounds on throughput in series-parallel queueing networks, Computers and Operations Research, 22, 1057-1073.
5. Gosavi, h., and MacGregor Smith, J., 1996, Static routeing in open finite queueing networks with blocking across split junctions, working paper.
6. Kerbache, L., and MacGregor Smith, J., 1988, Asymptotic behaviour of the expansion method for open finite queueing networks. Comp. Operations Research, 15(2), 157-169.
7. Onvural, R., 1990, A survey of closed queueing networks with finite buffers. ACM Computing Surveys, 22(2), 83-121.
8. Perros, H. G., 1984, Queuing networks with blocking: a bibliography. ACM Sigmetrics, 12, 812.
9. Perros, H. G., 1990, Approximation algorithms for open queueing networks with blocking. In Stochastic Analysis of Computer and Communication Systems, H. Takagi (Ed) (North Holland: Elsevier).
10. MacGregor Smith, J., and Daskalaki, S., 1988, Buffer space allocation in automated assembly lines. Operations Research, 36(2), 343-358.