상세정보
학술지
Churn-Aware Optimal Layer Scheduling Scheme for Scalable Video Distribution in Super-Peer Overlay Networks
- 발행일
- 201311
- 출처
- Journal of Supercomputing, v.66 no.2, pp.700-720
- ISSN
- 0920-8542
- 출판사
- Springer
- 협약과제
- 13PS1300, MTM기반 단말 및 차세대 무선랜 보안 기술 개발, 조현숙
- 초록
- 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 제안 키워드
- 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