Title
Detailed performance and waiting-time predictability analysis of scheduling options in on-demand video streaming
Abstract
The number of on-demand video streams that can be supported concurrently is highly constrained by the stringent requirements of real-time playback and high transfer rates. To address this problem, stream merging techniques utilize the multicast facility to increase resource sharing. The achieved resource sharing depends greatly on how the waiting requests are scheduled for service. We investigate the effectiveness of the recently proposed cost-based scheduling in detail and analyze opportunities for further tunings and enhancements. In particular, we analyze alternative ways to compute the delivery cost. In addition, we propose a new scheduling policy, called Predictive Cost-Based Scheduling(PCS), which applies a prediction algorithm to predict future scheduling decisions and then uses the prediction results to potentially alter its current scheduling decisions. Moreover, we propose an enhancement technique, called Adaptive Regular Stream Triggering(ART), which significantly enhances stream merging behavior by selectively delaying the initiation of full-length video streams. We analyze the effectiveness of the proposed strategies in terms of their performance effectiveness and impacts on waiting-time predictability through extensive simulation. The results show that significant performance benefits as well as better waiting-time predictability can be attained.
Year
DOI
Venue
2010
10.1155/2010/842697
EURASIP J. Image and Video Processing
Keywords
Field
DocType
new scheduling policy,detailed performance,on-demand video stream,current scheduling decision,waiting-time predictability,full-length video stream,performance effectiveness,cost-based scheduling,waiting-time predictability analysis,prediction algorithm,resource sharing,future scheduling decision
Predictability,On demand,Fair-share scheduling,Scheduling (computing),Computer science,Real-time computing,Two-level scheduling,Multicast,Shared resource,Dynamic priority scheduling
Journal
Volume
Issue
ISSN
2010,
1
1687-5281
Citations 
PageRank 
References 
0
0.34
23
Authors
2
Name
Order
Citations
PageRank
Mohammad A. Alsmirat113016.98
Nabil J. Sarhan212315.79