Browse > Article
http://dx.doi.org/10.1109/JCN.2016.000060

Virtual Direction Multicast: An Efficient Overlay Tree Construction Algorithm  

Mercan, Suat (Computer Engineering Department, Zirve University)
Yuksel, Murat (Computer Science and Engineering Department, University of Nevada Reno)
Publication Information
Journal of Communications and Networks / v.18, no.3, 2016 , pp. 446-459 More about this Journal
Abstract
In this paper, we propose virtual direction multicast (VDM) for video multicast applications on peer-to-peer overlay networks. It locates the end hosts relative to each other based on a virtualized orientation scheme using real-time measurements. It builds multicast tree by connecting the nodes, which are estimated to be in the same virtual direction. By using the concept of directionality, we target to use minimal resources in the underlying network while satisfying users' quality expectations. We compare VDM against host multicast tree protocol.We simulated the protocol in a network simulator and implemented in PlanetLab. Results both from simulation and PlanetLab implementation show that our proposed technique exhibits good performance in terms of defined metrics.
Keywords
Overlay multicast; path stretch; peer-to-peer; peer-to-peer TV;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S.Mercan and M. Yuksel, "Virtual distance: A generalized metric for overlay tree construction," in Proc. IEEE ISCC, July 2012, pp. 193-198.
2 S. Mercan and M. Yuksel, "Virtual direction multicast for overlay networks," in Proc. IEEE IPDPSW, May 2011, pp. 1595-1601.
3 IPTV News, [Online]. Available: http://www.iptvnews.net
4 A. Mahimkar et al., "Towards automated performance diagnosis in a large IPTV network," ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 231-242, 2009.
5 M. Cha, W. A. Chaovalitwongse, Z. Ge, J. Yates, and S. Moon, "Path protection routing with SRLG constraints to support IPTV in WDM mesh networks," in Proc. IEEE INFOCOM, 2006.
6 P2PTV, [Online]. Available: http://en.wikipedia.org/wiki/P2PTV
7 E. Alessandria, M. Gallo, E. Leonardi, M. Mellia, and M. Meo, "P2PTV systems under adverse network conditions: A measurement study," in Proc. IEEE INFOCOM, 2009.
8 S. Deering and D. Cheriton, "Multicast routing in datagram internetworks and extended LANs," ACMTrans. Comput. Syst., vol. 8, no. 2, pp. 85-110, 1990.   DOI
9 P. Francis, "Yoid: Extending the multicast Internet architecture," white paper, 1999.
10 D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, and W. Willinger, "On unbiased sampling for unstructured peer-to-peer networks," IEEE/ACM Trans. Netw., vol. 17, no. 2, pp. 377-390, 2009.   DOI
11 T. Ng and H. Zhang, "A network positioning system for the Internet," in Proc. USENIX, 2004.
12 L. Tang and M. Crovella, "Virtual landmarks for the Internet," in Proc. ACM SIGCOMM, 2003.
13 F. Dabek, R. Cox, F. Kaashoek, and R.Morris, "VVivaldi: A decentralized network coordinate system," in Proc. ACM SIGCOMM, 2004.
14 M. Costa, M. Castro, R. Rowstron, and P. Key, "PIC: practical Internet coordinates for distance estimation," in Proc. ICDCS, 2004.
15 [Online]. Available: http://www.akamai.com/html/technology/dataviz2.html
16 [Online]. Available: http://iplane.cs.washington.edu/
17 [Online]. Available: http://www.planet-lab.org
18 M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, "Scribe: A large-scale and decentralized application-level multicast infrastructure," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1489-1499, 2002.   DOI
19 Y.-H. Chu, S. G. Rao, and H. Zhang, "A case for end system multicast," ACM SIGMETRICS Performance Evaluation Review, vol. 28, no. 1, 2000.
20 D. Pendarakis, S. Shi, D. Verma, and M.Waldvogel, "ALMI: An application level multicast infrastructure," USITS, vol. 1, 2001.
21 D. Helder and S. Jamin, "End-host multicast communication using switchtrees protocols," in Proc. IEEE/ACM CCGRID, 2002.
22 Beichuan Zhang, Sugih Jamin, and Lixia Zhang "Host multicast: A framework for delivering multicast to end users," in Proc. IEEE INFOCOM, 2002.
23 M. Castro et al., "SplitStream: High-bandwidth multicast in cooperative environments," ACM SIGOPS Operating Systems Review, vol. 37, no. 5, 2003.
24 V. Venkataraman, P. Francis, and J. Calandrino, "Chunkyspread: Multitree unstructured peer-to-peer multicast," in Proc. IPTPS, 2006.
25 J. Liebeherr, M. Nahas, and W. Si, "Application-layer multicasting with delaunay triangulation overlays," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1472-1488, 2002.   DOI
26 Y. Chawathe, S. McCanne, and E. A. Brewer, "RMX: Reliable multicast for heterogeneous networks," in Proc. IEEE INFOCOM, 2000.
27 X. Zhang, J. Liu, B. Li, and Y. Yum, "CoolStreaming/DONet: A datadriven overlay network for peer-to-peer live media streaming," in Proc. IEEE INFOCOM, 2005.
28 X. Zhang, X. Li, W. Luo, and B. Yan, "An application layer multicast approach based on topology-aware clustering," Comput. Commun., vol. 32, no. 6, pp. 1095-1103, 2009.   DOI
29 B. Cheng, M. Yuksel, and S. Kalyanaraman, "Virtual direction routing for overlay networks," in Proc. IEEE P2P, 2009.
30 M. Bishop and S. Rao, "Considering priority in overlay multicast protocols under heterogeneous environments," in Proc. IEEE INFOCOM, 2006.
31 S.W. Tan, A.Waters, and J. Crawford, "Meshtree:A delay- optimised overlay multicast tree building protocol," in Proc. ICPADS, 2005.
32 M. Kwonand and S.Fahmy, "Path-aware overlay multicast," Comput. Netw., vol. 47, no. 1, pp. 23-45, 2005.   DOI
33 S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller, "Omni: An efficient overlay multicast infrastructure for real-time applications," Comput. Netw., vol. 50, no. 6, pp. 826-841, 2006.   DOI
34 M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, San Francisco, CA: W. H. Freeman, 1979.
35 The network simulator - ns-2, [Online]. Available: http://www.isi.edu/nsnam/ns/
36 Gt-itm: Georgia tech internetwork topology models, [Online]. Available: http://www.cc.gatech.edu/fac/Ellen.Zegura/graphs.html
37 D. Stutzbach and R. Rejaie, "Understanding churn in peer-to-peer networks," in Proc. ACM SIGCOMM, 2006.
38 O. Herrera and T. Znati, "Modeling churn in p2p networks," in Proc. IEEE ANSS, 2007.