L-CAN: Locality Aware Structured Overlay for P2P Live Streaming

  • Nikolaos Efthymiopoulos
  • Athanasios Christakidis
  • Spyros Denazis
  • Odysseas Koufopavlou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5274)

Abstract

A p2p streaming system must be able to exploit the locality information between peers, in order to deliver a stream quickly to all peers with high level of bandwidth utilization. In this paper we propose a locality aware and balanced overlay for p2p live streaming which can adapt to the dynamic behavior of the participating peers and the underlying network. Our overlay is created and maintained through the use of two algorithms, called the placement and the swapping algorithm that we consider as the major contributions in this paper. These are responsible for the insertion of a node and the dynamic and distributed optimization of the overlay in order to reflect the underlying network. The proposed overlay is evaluated through extensive simulations that show that the bandwidth utilization of the peers and the set-up time are significantly improved through locality between peers.

Keywords

P2P live streaming DHT locality aware overlay 

References

  1. 1.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: ACM Sigcomm, San Diego (2001)Google Scholar
  2. 2.
    Massoulie, L., Twigg, A., Gkantsidis, C., Rodriguez, P.: Randomized decentralized broadcasting algorithms. In: 26th IEEE International Conference on Computer Communications (INFOCOM), pp. 1073–1081. IEEE Press, Anchorage (2007)Google Scholar
  3. 3.
    Bharambe, A., Herley, C., Padmanabhan, V.: Analyzing and improving bittorrent performance, Technical Report, Microsoft Research (2005)Google Scholar
  4. 4.
    Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A.: Antony Rowstron, Atul Singh, SplitStream: High-Bandwidth Multicast in Cooperative Environments. In: SOSP, New York (2003)Google Scholar
  5. 5.
    Meridian, A.: Lightweight Approach to Network Positioning, http://www.cs.cornell.edu/People/egs/meridian/data.php
  6. 6.
    MIT Parallel and Distributed Operating Systerms Group, http://pdos.csail.mit.edu/P2Psim/kingdata/
  7. 7.
    Ng, T.E., Zhang, H.: A network positioning system for the Internet. In: USENIX Conference, Boston (2004)Google Scholar
  8. 8.
    Castro, M., Druschel, P., Hu, Y.C., Rowstron, A.: Exploiting network proximity in distributed hash tables. In: International Workshop on Future Directions in Distributed Computing (FuDiCo), Bologna (2002)Google Scholar
  9. 9.
    Stoica, I., Morris, R., Liben-Nowell, D., David, R., Karger, M., Kaashoek, F., Frank Dabek, F., Balakrishnan, H.: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking 11(1), 17–32 (2003)CrossRefGoogle Scholar
  10. 10.
    Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  11. 11.
    Gkantsidis, C., Rodriguez, P.: Network coding for large scale content distribution. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings (INFOCOM), pp. 2235–2245. IEEE Press, Miami (2005)Google Scholar
  12. 12.
    Kumar, R., Liu, Y., Ross, K.W.: Stochastic Fluid Theory for P2P Streaming Systems. In: 26th IEEE International Conference on Computer Communications (INFOCOM), pp. 919–927. IEEE Press, Anchorage (2007)Google Scholar
  13. 13.
    Zhang, X., Liu, J., Li, B., Yum, T.-S.P.: CoolStreaming: A Datadriven Overlay Network for Peer-to-Peer Live Media Streaming. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings (INFOCOM), pp. 2102–2111. IEEE Press, Miami (2005)Google Scholar
  14. 14.
    Castro, M., Druschel, P., Hu, Y.C., Rowstron, A.: Exploiting network proximity in distributed hash tables. In: International Workshop on Future Directions in Distributed Computing (FuDiCo), Bologna (2002)Google Scholar
  15. 15.
  16. 16.
    Wong, B., Slivkins, A., Sirer, E.G.: Meridian: A Lightweight Network Location Service without Virtual Coordinates. In Proceedings of ACM SIGCOMM, Philadelphia (2005) Google Scholar
  17. 17.
    Magharei, N., Rejaie, R., Guo, Y.: Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches. In: 26th IEEE International Conference on Computer Communications (INFOCOM), pp. 1424–1432. IEEE Press, Anchorage (2007)Google Scholar
  18. 18.
    Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.W.: A Measurement Study of a Large-Scale P2P IPTV System. IEEE Transactions on Multimedia 9(8), 1672–1687 (2006)Google Scholar
  19. 19.
    Magharei, N., Rejaie, R.: PRIME: Peer-to-Peer Receiver-drIven MEsh-based Streaming. In: 26th IEEE International Conference on Computer Communications (INFOCOM), pp. 1415–1423. IEEE Press, Anchorage (2007)Google Scholar
  20. 20.
    Dimirti, P.: Bertskeas, Network Optimization: Continuous and Discrete Models. Athena Scientific (1998)Google Scholar
  21. 21.
    Pietzuch, P., Ledlie, J., Seltzer, M.: Supporting Network Coordinates on PlanetLab. In: Proceedings of WORLDS (2005)Google Scholar
  22. 22.
    Efthymiopoulos, N., Christakidis, A., Denazis, S., Koufopavlou, O.: Enabling locality in a balanced peer-to-peer overlay. In: IEEE Global Telecommunications Conference (GLOBECOM), San Fransisco, pp. 1–5 (2006)Google Scholar
  23. 23.
    Hei, X., Liu, Y., Ross, K.W.: Inferring Network-Wide Quality in P2P Live Streaming Systems, Technical Report (2006), http://eeweb.poly.edu/faculty/yongliu
  24. 24.
    Opnet Technologies, http://www.opnet.com

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Nikolaos Efthymiopoulos
    • 1
  • Athanasios Christakidis
    • 1
  • Spyros Denazis
    • 1
  • Odysseas Koufopavlou
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of PatrasPatrasGreece

Personalised recommendations