The maximum throughput of a nonblocking packet switch with window policy

IEICE Transactions on Communications

Volumn E80-B, Issue 4, 1997, Pages 573-580

  Ma, Dye Jyun ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Head of line blocking; Nonblocking packet switch; Throughput; Window policy

Indexed keywords

DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; QUEUEING THEORY; TELECOMMUNICATION TRAFFIC;

PACKET SWITCH MAXIMUM THROUGHPUT; WINDOW POLICY;

PACKET SWITCHING;

EID: 0031118878     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. F. Baskett, K.M. Chandy, R.R. Muntz, and F.G. Palacios, "Open, closed, and mixed networks of queues with different classes of customers," Journal of ACM, vol.22, pp.284260, 1975.
2. R.G. Bubenik and J.S. Turner, "Performance of a broadcast packet switch," IEEE Trans. Commun., vol.37, pp.60-69, 1989.
3. J.P. Buzen, "Computational algorithm for closed queueing networks with exponential servers," Communications of the ACM,'vol.16, pp.527-531, 1973.
4. X.-R. Cao, "The maximum throughput of a nonblocking space-division packet switch with correlated destinations," IEEE Trans. Commun., vol.43, pp. 1898-1901, 1995.
5. X.-R. Cao and D. Towsley, "A performance model for ATM switches with general packet length distributions," IEEE/ACM Trans. Networking, vol.3, pp.299-309, 1995.
6. J.S.-C. Chen and T.E. Stern, "Throughput analysis, optimal buffer allocation, and traffic imbalance study of a generic nonblocking packet switch," IEEE J. Sel. Areas Commun., vol.9, pp.439-449, 1991.
7. M.G. Hluchyj and M.J. Karol, "Queueing in high performance switching," IEEE J. Sel. Areas Commun., vol.6, pp. 1587-1597, 1988.
8. M.J. Karol, M.G. Hluchyj and S.P. Morgan, "Input versus output queueing on a space-division packet switch," IEEE Trans. Commun., vol.35, pp. 1347-1356, 1987.
9. G.Y. Lee and C.K.Un, "Design and performance analysis of an asynchronous banyan network switch with window policy," IEE Proceedings-Communications, vol.142, pp.54-60, 1995.
10. S.-Q. Li, "Nonuniform traffic analysis on a nonblocking space-division packet switch," IEEE Trans. Commun., vol.38, pp.1085-1096, 1990.
11. S.-Q. Li, "Performance of a nonblocking space-division packet switch with correlated input traffic," IEEE Trans. Commun., vol.40, pp.97-108, 1992.
12. P. Newman, "A fast packet switch for the integrated services backbone network," IEEE J. Sel. Areas Commun., vol.6, pp.1468-1479, 1988.
13. K.W. Sarkies, "The bypass queue in fast packet switching," IEEE Trans. Commun., vol.39, pp.766-774, 1991.