Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
Live multimedia streaming and on-demand streaming applications (such as Internet radio or Internet TV) have been gaining more popularity in recent years. They require significant amount of bandwidth from media streaming servers and can easily saturate network infrastructure when the number of participant or bit rate of streaming content increases. Overlay multicast is an effective approach to the problem of streaming distribution. It combines flexibility of application layer multicast with efficiency of network layer multicast. Since overlay networks are built on the top of existing infrastructure, the cost of maintenance and deployment of this solution is relatively low compared to traditional Content Distribution Networks (CDN). Based on our previous works, we focus on solving the overlay network design problem to economically distribute content among the participants using overlay multicast. The optimization goal is to minimize the overlay network cost expressed by the cost of access links. Additionally, we assume that the maximum total delay of a streaming tree is upper bounded to provide QoS (Quality of Service) guarantees. We present two approaches to this problem and construct model using Levels and Flow Conservation Constraints. We show how various constraints following from real overlay systems influence the behavior of the distributing system. In numerical experiments we use real ISPs' price lists. To illustrate our approach we present optimal results obtained from the CPLEX solver.
Słowa kluczowe
Rocznik
Tom
Strony
335--340
Opis fizyczny
Bibliogr. 23 poz., tab., wykr.
Twórcy
autor
- Department of Systems and Computer Networks, Wrocław University of Technology
autor
- Department of Systems and Computer Networks, Wrocław University of Technology
Bibliografia
- [1] R. Steinmetz and K. Wehrle, „Peer-to-Peer Systems and Applications”, Lecture Notes in Computer Science, vol. 3485, 2005.
- [2] J. Buford, H. Yu, and E. Lua, P2P Networking and Applications. Morgan Kaufmann, 2009.
- [3] C. Wu and B. Li, „On Meeting P2P Streaming Bandwidth Demand with Limited Supplies”, in Proceedings of the Fifteenth Annual SPIE/ACM International Conference on Multimedia Computing and Networking, 2008.
- [4] M. Kwon and S. Fahmy, „Path-Aware Overlay Multicast”, Computer Networks, vol. 47, no. 1, pp. 23 - 45, January 2005.
- [5] S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, „Topologically-Aware Overlay Construction and Server Selection”, in Proceedings of Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
- [6] T. Small, B. Li, and B. Liang, „Outreach: Peer-to-Peer Topology Construction Towards Minimized Server Bandwidth Costs”, IEEE Journal on Selected Areas in Communications, vol. 25, no. 1, pp. 35 - 45, 2007.
- [7] B. Akbari, H. Rabiee, and M. Ghanabari, „An Optimal Discrete Rate Allocation for Overlay Video Multicasting”, Computer Communications, no. 31, pp. 551 - 562, 2008.
- [8] S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller, „OMNI: An Efficient Overlay Multicast Infrastructure for Real-Time Applications”, Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 50, no. 6, pp. 826 – 841, April 2006.
- [9] Y. Cui, Y. Xue, and K. Nahrstedt, „Optimal Resource Allocation in Overlay Multicast”, IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 8, pp. 808 - 823, 2006.
- [10] T. Koch and A. Martin, „Solving Steiner Tree Problems in Graphs to Optimality”, Networks, vol. 32, no. 3, pp. 207 - 232, 1998.
- [11] B. Leuf, Peer to Peer Collaboration and Sharing over the Internet. Addison Wesley, 2002.
- [12] L. Lao, J. Cui, and M. Gerla, „Multicast Service Overlay Design”, Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '05), July 2005.
- [13] V. Padmanabhan, H. Wang, P. Chou, and K. Sripanidkulchai, „Distributing Streaming Media Content Using Cooperative Networking”, Microsoft Research, MSR-TR-2002-37, 2002.
- [14] A. Sentinelli, G. Marfia, M. Gerla, L. Kleinrock, and S. Tewari, „Will IPTV Ride the Peer-to-Peer Stream”, IEEE Communications Magazine, vol. 45, no. 6, pp. 86 - 92, 2007.
- [15] S. Shi and J. Turner, „Multicast Routing and Bandwidth Dimensioning in Overlay Networks”, IEEE Journal on Selected Areas in Communications, vol. 20, no. 8, pp. 1444 - 1455, 2002.
- [16] M. Szostak and K. Walkowiak, „Network Design Problem for Overlay Multicast with Limited Tree Delay - Model and Optimal Results”, in Fifth International Conference on Broadband and Biomedical Communications (IB2Com), 2010.
- [17] V. Venkatraman and P. Francis, „ChunkySpread Overlay Multicast”, Proceedings of 2nd Symposium on Networked Systems Design and Implementation, May 2005.
- [18] V. Venkataraman, P. Francis, and J. Calandrino, „ChunkySpread: Multitree Unstructured Peer to Peer Multicast”, Proceedings of the Fifth International Workshop on Peer-to-Peer Systems, 2006.
- [19] K. Walkowiak, „Network Design Problem for P2P Multicasting”, International Network Optimization Conference, 2009.
- [20] G. Wu and T. Chiueh, „Peer to Peer File Download and Streaming”, RPE report, 2005, TR-185.
- [21] J. Wu, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks. Aurebach Publications, 2006.
- [22] Y. Zhu and B. Li, „Overlay Networks with Linear Capacity Constraints”, IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 2, pp. 159 - 173, 2008.
- [23] ILOG CPLEX, „11.0 User's Manual”, France, 2007.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWAK-0026-0014