Trade-Offs between latency, complexity, and load balancing with multicast algorithms

Ahmed Y. Al-Dubai, Mohamed Ould-Khaoua, Lewis M. MacKenzie

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

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

ملخص

The increasing number of collective communication-based services with a mass interest and the parallel increasing demand for service quality are paving the way toward end-to-end QoS guarantees. Although many multicast algorithms in interconnection networks have been widely reported in the literature, most of them handle the multicast communication within limited performance metrics, i.e., either delay/latency or throughput. In contrast, this study investigates the multicast communication within a group of QoS constrains, namely latency, jitter, throughput, and additional traffic caused. In this paper, we present the Qualified Groups (QGs) as a novel path-based multicast algorithm for interconnection networks. To the best of our knowledge, the QG is the first multicast algorithm that considers the multicast latency at both the network and node levels across different traffic scenarios in interconnection networks. Our analysis shows that the proposed multicast algorithm exhibits superior performance characteristics over other well-known path-based multicast algorithms under different operating conditions. In addition, our results show that the QG can significantly improve the parallelism of the multicast communication.

اللغة الأصليةEnglish
رقم المقال5184806
الصفحات (من إلى)159-173
عدد الصفحات15
دوريةIEEE Transactions on Computers
مستوى الصوت59
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2010

ASJC Scopus subject areas

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

بصمة

أدرس بدقة موضوعات البحث “Trade-Offs between latency, complexity, and load balancing with multicast algorithms'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا