Evaluation and Comparison of Mvring and Tree Based Application Layer Multicast on Structured Peer-To-Peer Overlays
Surya Bahadur Kathayat, Nandana Rajatheva, Rezaul Karim · 2005
Abstract: In structured peer-to-peer (p2p) networks such as CAN, Pastry, Chord and Tapestry, there are two general approaches of doing application layer multicast (ALM) i.e. tree building and flooding. In terms of latency, routing length and link stress, tree based ALM like Scribe on Pastry provides better performance than flooding based ALM like in CAN. In this paper, we propose Multiple-Virtual-Rings (Mvring) based ALM as an alternative to tree based ALM on structured p2p network. We present mathematical analysis of Mvring, evaluation and comparison between Mvring and tree based ALM using NS2 simulations and internet experiments. Mvring based ALM provides equal distribution of node degree, significantly high fault tolerance level, comparable link stress and latency with the tree based ALM. Key words: application layer multicast, group communications, Mvring, structured p2p networks