Performance Analysis of Interconnection Networks Under Bursty and Batch Arrival Traffic
Analytical models for adaptive routing in multicomputer inter-connection networks with the traditional non-bursty Poisson traffic have been widely reported in the literature. However, traffic loads generated by many real-world parallel applications may exhibit bursty and batch arrival properties, which can significantly affect network performance. This paper develops a new and concise analytical model for hypercubic networks in the presence of bursty and batch arrival traffic modelled by the Compound Poisson Process (CPP) with geometrically distributed batch sizes. The computation complexity of the model is independent of network size. The analytical results are validated through comparison to those obtained from the simulation experiments. The model is used to evaluate the effects of the bursty traffic with batch arrivals on the performance of interconnection networks.
KeywordsParallel Processing Multicomputers Interconnection Networks Virtual Channels Compound Poisson Process
Unable to display preview. Download preview PDF.
- 1.Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks: An Engineering Approach, IEEE Computer Society Press, Silver Spring, MD (1997)Google Scholar
- 4.Dally, W.J., Towles, B.P.: Principles and Practices of Interconnection Network. Morgan Kaufmann, Seattle, Washington (2003)Google Scholar
- 6.Dinda, P.A., Garcia, B., Leung, K.S.: The Measured Network Traffic of Compiler Parallelized Programs, pp. 175–184, IEEE Computer Society Press, Silver Spring, MD (2001)Google Scholar
- 10.Kouvatsos, D.D., Assi, S., Ould-khaoua, M.: Performance Modelling of Wormhole- Routed Hypercubes with Bursty Traffic and Finite Buffers. Int. Journal of Simulation, Practics, Systems, Science & Technology 6(3-4), 69–81 (2005)Google Scholar
- 17.Silla, F., Malumbres, M.P., Duato, J., Dai, D., Panda, D.K.: Impact of Adaptivity on the Behavior of Networks of Workstations under Bursty Traffic, pp. 88–95, IEEE Computer Society Press, Silver Spring, MD (1998)Google Scholar