Phenomenon of higher order head-of-line blocking in multistage interconnection networks under nonuniform traffic patterns

IEICE Transactions on Information and Systems

Volumn E79-D, Issue 8, 1996, Pages 1124-1129

  Jurczyk, Michael ^a   Schwederski, Thomas ^a  

^a Institut fur Mikroelektronik Stuttgart   (Germany)

Author keywords

Head of line blocking; Hot spot traffic; Multistage cube network; Saturation tree effects; Switch box classification

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; PACKET SWITCHING; PERFORMANCE; TELECOMMUNICATION CONTROL; TELECOMMUNICATION TRAFFIC;

HEAD ON LINE BLOCKING; MULTISTAGE INTERCONNECTION NETWORKS; NONUNIFORM TRAFFIC PATTERNS; PACKET DELAY; PERFORMANCE DEGRADATION; SATURATION TREE EFFECTS; SWITCH BOX CLASSIFICATION;

INTERCONNECTION NETWORKS;

EID: 0030218718     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. P. Barri and J. A. O. Goubert, "Implementation of a 16 by 16 switching element for ATM exchange," IEEE Journal on SAC,vol. 9, no. 5, pp. 751-757, June 1991.
2. M. G. Hluchyj and M. J. Karol, "Queueing in highperformance packet switching," IEEE Journal on SAC,vol.6, no. 9, pp. 1587-1597, Dec. 1988.
3. M. Jurczyk and T. Schwederski, "Switch box architecture for saturation tree effect minimization in multistage interconnection networks," 1995 1CPP,pp. I/41-I/45, Aug. 1995.
4. M. Jurczyk, T. Schwederski, H. J. Siegel, S. Abraham, and R. Born, "Strategies for the implementation of interconnection network simulators on parallel computers," Intern. Journal in Comp. Sim., to appear, 1996.
5. M. Jurczyk, "Modeling and parallel simulation of interconnection networks", PhD-Dissertation, IND, Stuttgart University, Germany, 1996.
6. G. F. Pfister and V. A. Norton, "Hot spot'contention and combining in multistage interconnection networks," IEEE Trans. Comput.,vol. C-34, no. 10,pp. 933-938, Oct. 1985.
7. S. L. Scott and G. S. Sohi, "The use of feedback in multiprocessor and its application to tree saturation control," IEEE Trans. Par. and Distr. Syst., vol. 1, no. 4, pp. 385-398, Oct. 1990.
8. H. J. Siegel, "Interconnection Networks for Large-Scale Parallel Processing: Theory and Case Studies, Second Edition," McGraw-Hill, New York, NY, 1990.
9. Y. Tamir and G. L. Frazier, "High-performance multiqueue buffers for VLSI communication switches," 15th Intern. Symp. Comp. Arch., pp. 343-354, 1988.
10. Y. Tamir and G. L. Frazier, "Hardware support for high-priority traffic in VLSI communication switches," JPDC, vol. 14, no. 4, pp. 402-416, April 1992.