Churn-aware optimal layer scheduling scheme for scalable video distribution in super-peer overlay networks
- 160 Downloads
To model a layered video streaming system in super-peer overlay networks that faces with heterogeneity and volatility of peers, we formulate a layer scheduling problem from understanding some constraints such as layer dependency, transmission rule, and bandwidth heterogeneity. To solve this problem, we propose a new layer scheduling algorithm using a real-coded messy genetic algorithm, providing a feasible solution with low complexity in decision. We also propose a peer-utility-based promotion algorithm that selects the most qualified neighbor to guarantee the sustained quality of streaming despite high intensity of churn. Simulation results show that the proposed layer scheduling scheme can achieve the most near-optimal solutions compared to the four conventional scheduling heuristics in the average streaming ratio. It also highly outperforms those with different peer selection strategies in terms of the average bandwidth (6.9 % higher at least) and the variation of utilization (11.3 % lower at least).
KeywordsContent delivery Layer-coded video Streaming Churn resilience Peer-to-peer network Genetic algorithm
This research was equally supported by R&D programs of MEST/NRF [2012-0020522, the Next-Generation Information Computing Development Program], and MKE/KEIT [10039260, Integrated development environment for personal, biz-customized open mobile cloud service and Collaboration tech for heterogeneous devices on server]. This research also was supported by IT R&D program of MKE/KEIT [10038768, The Development of Supercomputing System for the Genome Analysis].
- 2.Stutzbach D, Rejaie R (2005) Understanding churn in peer-to-peer network. In: Proceedings of the ACM Internet measurement conference (ACM IMC) Google Scholar
- 3.Zhou X, Ge Y, Chen X, Jing Y, Sun W (2012) A distributed cache based reliable service execution and recovery approach in MANETs. J Converg 3(1):5–12 Google Scholar
- 4.Pai V, Kumar K, Tamilmani K, Sambamurthy V, Mohr AE Mohr EE (2005) Chainsaw: eliminating trees from overlay multicast. In: Proceedings IEEE INFOCOM Google Scholar
- 5.Zhang X, Liut J, Lis B, Yum T-SP (2005) Coolstreaming/DONet: a data-driven overlay network for efficient live media streaming. In: Proceedings IEEE INFOCOM Google Scholar
- 6.Agarwal V, Rejaie R (2005) Adaptive multi-source streaming in heterogeneous peer-to-peer networks. In: Proceedings of the multimedia computing and networking (MMCN) Google Scholar
- 7.Zhang M, Chen C, Xiong Y, Zhang Q, Yang S (2007) Optimizing the throughput of data-driven based streaming in heterogeneous overlay network. In: Proceedings of ACM multimedia modeling (ACM MMM’07) Google Scholar
- 14.Wei Q, Qin T, Fujita S (2011) A two-level caching protocol for hierarchical peer-to-peer file sharing systems. J Converg 2(1):11–16 Google Scholar
- 18.Lobo FG, Goldberg DE, Pelikan M (2000) Time complexity of genetic algorithms on exponentially scaled problems. In: Proceedings of the genetic and evolutionary computation conference, pp 151–158 Google Scholar
- 22.Overlay and peer-to-peer network simulation (OverSim) framework. http://www.oversim.org/