BROWSE
Detail
Journal Article
Churn-Aware Optimal Layer Scheduling Scheme for Scalable Video Distribution in Super-Peer Overlay Networks
Cited 3 time in 
Share 
Share
- Authors
- Yong-Hyuk Moon, Jeong-Nyeo Kim, Chan-Hyun Youn
- Issue Date
- 2013-11
- Citation
- Journal of Supercomputing, v.66, no.2, pp.700-720
- ISSN
- 0920-8542
- Publisher
- Springer
- Language
- English
- Type
- Journal Article
- Abstract
- 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). © 2013 Springer Science+Business Media New York.
- KSP Keywords
- Feasible solution, Layered Video Streaming, Messy genetic algorithm, Near optimal solution, Peer selection, Promotion algorithm, Real-coded, Scalable Video, Scheduling Scheme, Scheduling algorithm, Selection strategy