Analytical modelling of networks in multicomputer systems under bursty and batch arrival traffic

Yulei Wu, Geyong Min*, Mohamed Ould-Khaoua, Hao Yin, Lan Wang

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةArticleمراجعة النظراء

12 اقتباسات (Scopus)


The hypercube and torus are two important message-passing network architectures of high-performance multicomputers. Analytical models of multicomputer networks under the non-bursty Poisson traffic have been widely reported. Motivated by the convincing evidence of bursty and batch arrival nature of traffic generated by many real-world parallel applications in high-performance computing environments, we develop a new and concise analytical model in this paper for hypercube and torus networks in the presence of batch message arrivals modelled by the compound Poisson process with geometrically distributed batch sizes. The average degree of virtual channel multiplexing is derived by employing a Markov chain which can capture the batch arrival nature. An attractive advantage of the model is its constant computation complexity independent of the network size. The accuracy of the analytical performance results is validated against those obtained from simulation experiments of an actual system.

اللغة الأصليةEnglish
الصفحات (من إلى)115-130
عدد الصفحات16
دوريةJournal of Supercomputing
مستوى الصوت51
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرPublished - فبراير 2010
منشور خارجيًانعم

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1710???
  • ???subjectarea.asjc.1700.1708???


أدرس بدقة موضوعات البحث “Analytical modelling of networks in multicomputer systems under bursty and batch arrival traffic'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا