Scalability Analysis of Source Routing Multicast for Huge Numbers of Groups

Takeru INOUE

IEICE TRANSACTIONS on Communications   Vol.E96-B    No.11    pp.2784-2794
Publication Date: 2013/11/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E96.B.2784
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Progress in Information Network Science)
multicast,  source routing,  stateless,  publish/subscribe,  

Full Text: PDF>>
Buy this Article

Source routing multicast has been gathering much more attention rather than traditional IP multicast, since it is thought to be more scalable in terms of the number of groups at the cost of higher traffic loads. This paper introduces a mathematical framework to analyze the scalability of source routing multicast and IP multicast by leveraging previous multicast studies. We first analyze the amount of data traffic based on the small-world nature of networks, and show that source routing multicast can be as efficient as IP multicast if a simple header fragmentation technique (subgrouping) is utilized. We also analyze scalability in terms of group numbers, which are derived under the equal budget assumption. Our analysis shows that source routing multicast is competitive for low bit-rate streams, like those in the publish/subscribe service, but we find some factors that offset the advantage. This is the first work to analytically investigate the scalability of source routing multicast.