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.
Chapter PDF
Similar content being viewed by others
References
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: ACM Sigcomm, San Diego (2001)
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)
Bharambe, A., Herley, C., Padmanabhan, V.: Analyzing and improving bittorrent performance, Technical Report, Microsoft Research (2005)
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)
Meridian, A.: Lightweight Approach to Network Positioning, http://www.cs.cornell.edu/People/egs/meridian/data.php
MIT Parallel and Distributed Operating Systerms Group, http://pdos.csail.mit.edu/P2Psim/kingdata/
Ng, T.E., Zhang, H.: A network positioning system for the Internet. In: USENIX Conference, Boston (2004)
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)
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)
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)
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)
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)
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)
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)
PPLive, http://www.pplive.com
Wong, B., Slivkins, A., Sirer, E.G.: Meridian: A Lightweight Network Location Service without Virtual Coordinates. In Proceedings of ACM SIGCOMM, Philadelphia (2005)
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)
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)
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)
Dimirti, P.: Bertskeas, Network Optimization: Continuous and Discrete Models. Athena Scientific (1998)
Pietzuch, P., Ledlie, J., Seltzer, M.: Supporting Network Coordinates on PlanetLab. In: Proceedings of WORLDS (2005)
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)
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
Opnet Technologies, http://www.opnet.com
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Efthymiopoulos, N., Christakidis, A., Denazis, S., Koufopavlou, O. (2008). L-CAN: Locality Aware Structured Overlay for P2P Live Streaming. In: Pavlou, G., Ahmed, T., Dagiuklas, T. (eds) Management of Converged Multimedia Networks and Services. MMNS 2008. Lecture Notes in Computer Science, vol 5274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87359-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-87359-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87358-7
Online ISBN: 978-3-540-87359-4
eBook Packages: Computer ScienceComputer Science (R0)