Browse > Article
http://dx.doi.org/10.12815/kits.2012.11.6.095

A Distributed Method for Constructing a P2P Overlay Multicast Network using Computational Intelligence  

Park, Jaesung (수원대학교 정보보호학과)
Publication Information
The Journal of The Korea Institute of Intelligent Transport Systems / v.11, no.6, 2012 , pp. 95-102 More about this Journal
Abstract
In this paper, we propose a method that can construct efficiently a P2P overlay multicast network composed of many heterogeneous peers in communication bandwidth, processing power and a storage size by selecting a peer in a distributed fashion using an ant-colony theory that is one of the computational intelligence methods. The proposed method considers not only the capacity of a peer but also the number of children peers supported by the peer and the hop distance between a multicast source and the peer when selecting a parent peer of a newly joining node. Thus, an P2P multicast overlay network is constructed efficiently in that the distances between a multicast source and peers are maintained small. In addition, the proposed method works in a distributed fashion in that peers use their local information to find a parent node. Thus, compared to a centralized method where a centralized server maintains and controls the overlay construction process, the proposed method scales well. Through simulations, we show that, by making a few high capacity peers support a lot of low capacity peers, the proposed method can maintain the size of overlay network small even there are a few thousands of peers in the network.
Keywords
Overlay Multicast Network; Computational Intelligence; P2P Network; Ant-Colony Theory; Distributed Control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Chu, S. Rao, and H. Zhang, "A Case for End System Multicast," IEEE Journal of Selected Areas on Communications, vol. 20, no. 8, pp.1456-1471, October. 2002.   DOI
2 X. Zhang, J. Liu, B. Li, and Y.-S.P. Yum, "Coolstreaming/Donet: A Data-Driven Overlay Network for Efficient Live Media Streaming," IEEE Infocom, pp.2102- 2111, March 2005.
3 X. Liao, H. Jin, Y. Lin, L.M. Ni, and D. Deng, "Anysee: Peer-to-Peer Live Streaming," IEEE, Inforcom, pp.1-10, April 2006.
4 Y. Tang, J.-G. Luo, Q. Zhang, M. Zhang, and S.-Q. Yang, "Deploying P2P Networks for Large Scale Live Video-Streaming Service," IEEE Communications Magazine, vol. 45, no. 6, pp.100-106, June 2007.
5 H. Xie, Y. R, Yang, A. Krishnamurthy, Y. G. Liu, and A. Silberschatz, "P4P: Provider Portal for Applications," ACM Computer Communication Review, vol. 38, no. 4, pp.351-362, August 2008.   DOI
6 Y. Chi, Y. Xue, and K. Nahrstedt, "Max-Min Overlay Multicast: Rate Allocation and Tree Construction," IEEE IWQoS, pp.221- 231, June 2004.
7 K.-W. Kwong, and D. H. K. Tsang, "Building Heterogeneous Peer-to-Peer Networks: Protocol and Analysis," IEEE/ACM Transactions on Networking, vol. 16, no. 2, pp.281-292, April 2008.   DOI
8 M. Dorigo, and L. M. Gambardella, "Ant Colony System : A Cooperative Learning Approach to the Traveling Salesman Problem," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp.53-66, April 1997.   DOI   ScienceOn
9 R. V. Kulkarni, A. Forster, and G. K. Venayagamoorthy, "Computational Intelligence in Wireless Sensor Networks: A Survey," IEEE Communications Surveys and Tutorials, vol. 13, no. 1, pp.68-96, January 2001.
10 M. Wahde, "Biologically Inspired Optimization Method: An Introduction," WIT Press, 2008.
11 M. Dorigo, M. Birattari, and T. Stiitzle, "Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique," IEEE Computational Intelligence Magazine, vol.1, no. 4, pp.29-39 November 2006.
12 K. M. Sim, and W. H. Sun, "Ant Colony Optimization for Routing and Load-Balancing: Survey and New Directions," IEEE Transactions on Systems, MAN, and Cybernetics-Part A: Systems and Humans, vol. 33, no.5, pp.560-572, September 2003.   DOI
13 V. K. Gurbani, V. Hilt, I.Rimac, M. Tomsu, and E. Marocco, "A Survey of Research on the Application-Layer Traffic Optimization Problem and the Need for Layer Cooperation," IEEE Communications Magazine, vol. 47, no. 8, pp.107-112, August 2009.   DOI
14 G. Pandurangan, P. Raghavan, and E. Upfal, "Building Low-Diameter Peer-to-Peer Networks," IEEE Journal of Selected Areas on Communications, vol. 21, no. 6, pp.995-1002, August 2003.   DOI
15 M. Kim, S. Lam, and D. Lee, "Optimal Distribution Tree for Internet Streaming Media," ACM ICDCS, pp.116-125, May 2003.
16 Y. CHawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making Gnutella-like P2P Systems Scalable," ACM Sigcomm, pp.407-418, August 2003.
17 M. Yajnik, J. Kurose, and D. Towsley, "Packet Loss in the Mbone Multicast Network," IEEE Global Internet, November 1996.
18 M. Meo, and F. Milan, "A Rational Model for Service Rate Allocation in Peer-to-Peer Networks," IEEE Global Internet Symposium, pp.2798-2802, March 2005.
19 X. Yang, and G. Veciana, "Service Capacity of Peer to Peer Networks," IEEE Infocom, pp.2242-2252, March 2004.
20 D. K. Vassilakis, and V. Vassalos, "Modeling Real P2P Networks: The Effect of Altruism," IEEE P2P Computing, pp.19-26, September 2007.