Title :
Load-Efficient Maximum-Throughput Peer-to-Peer Multicast in the Internet
Author :
Rostami, Mohamad Javad ; Mazandarani, Azarm ; Hoseininasab, S.M. ; Zeighami, Narges ; Khodaparast, Ali Asghar
Author_Institution :
Comput. Eng. Dept., Bahonar Univ., Kerman, Iran
Abstract :
Data distribution in the existing peer-to-peer multicast protocols is performed from source node by delivering data to multicast nodes over a tree, multi-tree, or mesh path structure covering all the multicast nodes. The existing algorithms try to maximize throughput, minimize latency, or minimize load on network but not to achieve all the three goals at the same time. In this paper, we propose a network optimization problem called LEMT to minimize the load imposed on the network while achieving the maximum multicast throughput. We divide LEMT into a number of partial-LEMT problems and propose a polynomial-time algorithm called PLDD that finds an approximated solution for LEMT. PLDD is able to adapt to heterogeneous multicast groups and needs a node (such as the source) aware of global topology to schedule block transfers between the nodes. Comparison to the existing mesh-based algorithms shows improvement on multicast throughput, load, and latency.
Keywords :
IP networks; Internet; minimisation; multicast protocols; peer-to-peer computing; resource allocation; scheduling; telecommunication network topology; transport protocols; trees (mathematics); Internet; PLDD algorithm; block transfer scheduling; data delivery; data distribution; global topology; heterogeneous multicast group communication; latency minimization; load-efficient maximum-throughput peer-to-peer IP multicast protocol; mesh path structure; mesh-based algorithm; multitree structure; network optimization problem; partial-LEMT problem; polynomial-time algorithm; Internet; Peer to peer computing; matching; multicast; optimiztion; peer-to-peer;
Conference_Titel :
Future Computer and Communication, 2009. ICFCC 2009. International Conference on
Conference_Location :
Kuala Lumpar
Print_ISBN :
978-0-7695-3591-3
DOI :
10.1109/ICFCC.2009.92