Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2014.08.26
  • Accepted : 2015.08.05
  • Published : 2016.06.30
⟨ Previous Next ⟩

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

Acknowledgement

Supported by : US NSF

References

  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. https://doi.org/10.1145/78952.78953
  9. P. Francis, "Yoid: Extending the multicast Internet architecture," white paper, 1999.
  10. 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.
  11. D. Pendarakis, S. Shi, D. Verma, and M.Waldvogel, "ALMI: An application level multicast infrastructure," USITS, vol. 1, 2001.
  12. 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. https://doi.org/10.1109/JSAC.2002.803069
  13. D. Helder and S. Jamin, "End-host multicast communication using switchtrees protocols," in Proc. IEEE/ACM CCGRID, 2002.
  14. Beichuan Zhang, Sugih Jamin, and Lixia Zhang "Host multicast: A framework for delivering multicast to end users," in Proc. IEEE INFOCOM, 2002.
  15. M. Castro et al., "SplitStream: High-bandwidth multicast in cooperative environments," ACM SIGOPS Operating Systems Review, vol. 37, no. 5, 2003.
  16. V. Venkataraman, P. Francis, and J. Calandrino, "Chunkyspread: Multitree unstructured peer-to-peer multicast," in Proc. IPTPS, 2006.
  17. 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. https://doi.org/10.1109/JSAC.2002.803067
  18. Y. Chawathe, S. McCanne, and E. A. Brewer, "RMX: Reliable multicast for heterogeneous networks," in Proc. IEEE INFOCOM, 2000.
  19. 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. https://doi.org/10.1016/j.comcom.2008.12.041
  20. B. Cheng, M. Yuksel, and S. Kalyanaraman, "Virtual direction routing for overlay networks," in Proc. IEEE P2P, 2009.
  21. M. Bishop and S. Rao, "Considering priority in overlay multicast protocols under heterogeneous environments," in Proc. IEEE INFOCOM, 2006.
  22. 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.
  23. S.W. Tan, A.Waters, and J. Crawford, "Meshtree:A delay- optimised overlay multicast tree building protocol," in Proc. ICPADS, 2005.
  24. M. Kwonand and S.Fahmy, "Path-aware overlay multicast," Comput. Netw., vol. 47, no. 1, pp. 23-45, 2005. https://doi.org/10.1016/S1389-1286(04)00202-6
  25. 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. https://doi.org/10.1016/j.comnet.2005.07.023
  26. 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.
  27. The network simulator - ns-2, [Online]. Available: http://www.isi.edu/nsnam/ns/
  28. Gt-itm: Georgia tech internetwork topology models, [Online]. Available: http://www.cc.gatech.edu/fac/Ellen.Zegura/graphs.html
  29. D. Stutzbach and R. Rejaie, "Understanding churn in peer-to-peer networks," in Proc. ACM SIGCOMM, 2006.
  30. O. Herrera and T. Znati, "Modeling churn in p2p networks," in Proc. IEEE ANSS, 2007.
  31. 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. https://doi.org/10.1109/TNET.2008.2001730
  32. T. Ng and H. Zhang, "A network positioning system for the Internet," in Proc. USENIX, 2004.
  33. L. Tang and M. Crovella, "Virtual landmarks for the Internet," in Proc. ACM SIGCOMM, 2003.
  34. F. Dabek, R. Cox, F. Kaashoek, and R.Morris, "VVivaldi: A decentralized network coordinate system," in Proc. ACM SIGCOMM, 2004.
  35. M. Costa, M. Castro, R. Rowstron, and P. Key, "PIC: practical Internet coordinates for distance estimation," in Proc. ICDCS, 2004.
  36. [Online]. Available: http://www.akamai.com/html/technology/dataviz2.html
  37. [Online]. Available: http://iplane.cs.washington.edu/
  38. [Online]. Available: http://www.planet-lab.org