The performance of routing algorithms under bursty traffic loads

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications

Volumn 2, Issue , 2003, Pages 737-743

  Shin, Jeonghee ^a   Pinkston, Timothy Mark ^a  

^a University of Southern California ^*  (United States)

Author keywords

Interconnection network; Network routing algorithms; Self similar traffic

Indexed keywords

ALGORITHMS; LOCAL AREA NETWORKS; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; ROUTERS; TELECOMMUNICATION TRAFFIC;

BURSTY TRAFFIC LOADS; ROUTING ALGORITHMS;

INTERCONNECTION NETWORKS;

EID: 1642291845     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. P. Kermani, and L. Kleinrock, "Virtual cut-through: a new computer communication switching technique," Computer Networks, Vol. 3, No. 4, pp. 267-286, September 1979.
2. W. J. Dally, "Virtual-Channel Flow Control," IEEE Transactions on Parallel Distributed Systems, Vol. 3, No. 2, pp. 194-205, March 1992.
3. P. T. Gaughan and S. Yalamanchili, "Adaptive Routing Protocols for Hypercube Interconnection Networks," IEEE Computer, vol. 26, No. 5, pp. 12-23, May 1993.
4. J. Duato, "A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 12, pp. 1320-1331, December 1993.
5. Anjan K. V. and T. M. Pinkston, "An Efficient Fully Adaptive Deadlock Recovery Scheme: DISHA," Proceedings of the 22nd International Symposium on Computer Architecture, pp. 201-210, June 1995.
6. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the self-similar nature of Ethernet traffic", Proceedings of ACM SIGCOMM, pp. 183-193, September 1993.
7. W. Willinger, M. S. Taqqu, and A. Erramilli, "A Bibliographical Guide to Self-Similar Traffic and Performance Modeling for Modern High-Speed Networks", Stochastic Networks: Theory and Applications, pp. 339-366, Oxford University Press, 1996.
8. J. Sahuquillo, T. Nachiondo, J.C. Cano, J.A. Gil, and A. Pont, "Self-Similarity in SPLASH-2 Workloads on Shared Memory Multiprocessors Systems," Proceedings of the 8th Euromicro Workshop on Parallel and Distributed Processing, pp. 293-300, January 2000.
9. William Stallings, "High-Speed Networks: TCP/IP and ATM Design Principles," Prentice Hall, 1998.
10. J. Duato, S. Yalamanchili, and L. Ni, "Interconnection Networks: An Engineering Approach," Morgan Kaufmann Publisher, 2003.
11. W. Willinger, M. Taqqu, R. Sherman, and D. Wilson, "Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level", IEEE/ACM Transactions on Networking, Vol. 5, No. 1, pp. 71-86, February 1997.
12. R. Jain and S. A. Routhier, "Packet trains: Measurements and a new model for computer network traffic", IEEE Journal on Selected Areas in Communications, Vol. 4, No. 6, pp. 986-995, September 1986.
13. M. Thottethodi, A. R. Lebeck, and S. S. Mukherjee, "Self-Tuned Congestion Control for Multiprocessor Networks," Proceedings of the 7th International Symposium on High-Performance Computer Architecture, January 2001.
14. E. Baydal, P. Lopez, and J. Duato, "A Simple and Efficient Mechanism to Prevent Saturation in Wormhole Networks," Proceedings of the 14th International Parallel and Distributed Processing Symposium, pp. 617-622, Cancun, Mexico, May 2000.
15. A.-H. Smai and L.-E. Thorelle, "Global Reactive Congestion Control in Multicomputer Networks," Proceedings of the 5th International Conference on High Performance Computing, pp. 179-186, December 1998.
16. R SAN under Self-Similar Traffic", Proceedings of the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, April 1999.
17. G. Min and M. Ould-Khaoua, "A Performance Model for k-Ary n-Cube Networks with Self-Similar Traffic", Proceedings of the 16th International Parallel and Distributed Processing Symposium, April 2002.