Efficiently Delivering Data Packets Using Distributed Protocol for Runtime Groups Formed In Peer-to-Peer Network

Download Full Text
Yasa Ramya, Bhagyalaxmi
Published Date:
September 29, 2011
Volume 1, Issue 1
9 - 24

data packets, distributed protocol, subset-mesh, gnp estimation, delaunay triangulation, euclidian space, partition detection, data delivery trees
Yasa Ramya, Bhagyalaxmi, "Efficiently Delivering Data Packets Using Distributed Protocol for Runtime Groups Formed In Peer-to-Peer Network". International Journal of Research in Computer Science, 1 (1): pp. 9-24, September 2011. doi:10.7815/ijorcs.11.2011.002 Other Formats


Peer-to-Peer streaming has been widely used over the internet, where a streaming system usually has multiple channels and peers may form multiple groups for content distribution. In this paper, we propose a distributed overlay framework called SMesh (subset-mesh) for dynamic groups where users may frequently hop from one group to another. SMesh first builds a relatively stable mesh consisting of all hosts for control messaging. The mesh supports dynamic host joining and leaving, and construction of delivery trees. Using the Delaunay Triangulation protocol as an example, we show how to construct an efficient mesh with low maintenance cost. We also study about various tree constructions based on the mesh, including embedded, bypass, and intermediate trees.

  1. X. Zhang, J. Liu, B. Li, and T.-S.P. Yum, “CoolStreaming/DONet: A Data-Driven Overlay Network for Peer-to-Peer Live Media Streaming,” Proc. IEEE INFOCOM ’05, pp. 2102-2111, Mar. 2005.
  2. X. Liao, H. Jin, Y. Liu, L.M. Ni, and D. Deng, “Anysee: Peer-to-Peer Live Streaming,” Proc. IEEE INFOCOM ’06, Apr. 2006. doi:10.1109/INFOCOM.2006.288
  3. Y. Tang, J.-G. Luo, Q. Zhang, M. Zhang, and S.-Q. Yang, “Deploying P2P Networks for Large-Scale Live Video-Streaming Service,” IEEE Comm. Magazine, vol. 45, no. 6, pp. 100-106, June 2007. doi:10.1109/MCOM.2007.374426
  4. PPLive, http://www.pplive.com, 2009. X. Hei, Y. Liu, and K.W. Ross, “Inferring Network-Wide Quality in P2P Live Streaming Systems,” IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1640-1654, Dec. 2007.
  5. X. Hei, C. Liang, J. Liang, Y. Liu, and K.W. Ross, “A Measurement Study of a Large-Scale P2P IPTV System,” IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, Dec. 2007.
  6. M. Cha, P. Rodriguez, J. Crowcroft, S. Moon, and X. Amatriain, “Watching Television over an IP Network,” Proc. ACM Internet Measurement Conf. (IMC ’08), pp. 71-83, Oct. 2008.
  7. Skype, http://www.skype.com/, 2009. D. Rossi, M. Mellia, and M. Meo, “A Detailed Measurement of Skype Network Traffic,” Proc. Int’l Workshop Peer-To-Peer Systems (IPTPS ’08), Feb. 2008.
  8. J. Liebeherr, M. Nahas, and W. Si, “Application-Layer Multicasting with Delaunay Triangulation Overlays,” IEEE J. Selected Areas in Comm., vol. 20, no. 8, pp. 1472-1488, Oct. 2002. doi:10.1109/JSAC.2002.803067
  9. T.S.E. Ng and H. Zhang, “Predicting Internet Network Distance with Coordinates-Based Approaches,” Proc. IEEE INFOCOM ’02, pp. 170-179, June 2002. doi:10.1109/INFCOM.2002.1019258
  10. L. Tang and M. Crovella, “Virtual Landmarks for the Internet,” Proc. ACM Internet Measurement Conf. (IMC ’03), pp. 143-152, Oct. 2003. doi:10.1145/948221.948223
  11. F. Dabek, R. Cox, F. Kaashoek, and R. Morris, “Vivaldi: A Decentralized Network Coordinate System,” Proc. ACM SIGCOMM ’04, pp. 15-26, Aug. 2004. doi:10.1145/1030194.1015471

    Sorry, there are no citation(s) for this manuscript yet.