PPmcast: a novel P2P-based application-level multicast using Kamulia

Abstract

The rapid growth and popularity of networked meeting environments such as video conference in recent years have spawned a series of research interests in constructing large-scale environments. For increasing scalability and decreasing the cost of management and deployment, more and more studies propose using peer-to-peer (P2P) architectures to construct large-scale application-level multicast algorithm for games, multimedia and other applications. In order to improve the applications' performance, high efficiency multicast algorithm is required. This paper focuses on developing a novel P2P application-level multicast algorithm based on Kamulia protocol. In the proposed algorithm, all nodes of P2P network are organized into structured overlay network by distributed hash table (DHT). The distance metric between two nodes is obtained by computing the exclusive or (XOR) value. The theoretical analysis indicates the proposed algorithm has better time complexity degree compared with other similar algorithms. The simulation experiments also show that the proposed algorithm has better performance on the following aspects, control expenses, loss ratio after failure, and waiting time to the first packet.