Abstract
Providing video streaming users with expected waiting times enhances their perceived quality-of-service (QoS) and encourages them to wait. In the absence of any waiting-time feedback, users are more likely to defect because of the uncertainty as to when their services will start. We analyze waiting-time predictability in scalable video streaming. We propose two prediction schemes and study their effectiveness when applied with various stream merging techniques and scheduling policies. The results demonstrate that the waiting time can be predicted accurately, especially when enhanced cost-based scheduling is applied. The combination of waiting-time prediction and cost-based scheduling leads to outstanding performance benefits.
- Aggarwal, C. C., Wolf, J. L., and Yu, P. S. 2001. The maximum factor queue length batching scheme for Video-on-Demand systems. IEEE Trans. Comput. 50, 2, 97--110. Google Scholar
Digital Library
- Al-Hadrusi, M. and Sarhan, N. J. 2008. A scalable delivery framework and a pricing model for streaming media with advertisements. In Proceedings of the SPIE/ACM Multimedia Computing and Networking Conference (MMCN). Google Scholar
Digital Library
- Alsmirat, M., Al-Hadrusi, M., and Sarhan, N. J. 2007. Analysis of waiting-time predictability in scalable media streaming. In Proceedings of the ACM Multimedia. 791--794.Google Scholar
- Bar-Noy, A., Goshi, G., Ladner, R., and Tam, K. 2004. Comparison of stream merging algorithms for Media-on-Demand. Multimedia Syst. J. 9, 211--223.Google Scholar
Digital Library
- Cai, Y. and Hua, K. A. 1999. An efficient bandwidth-sharing technique for true video on demand systems. In Proceedings of the ACM Multimedia. 211--214. Google Scholar
Digital Library
- Cai, Y. and Hua, K. A. 2003. Sharing multicast videos using patching streams. Multimedia Tools Appl. J. 21, 2 (Nov.), 125--146. Google Scholar
Digital Library
- Cai, Y., Tavanapong, W., and Hua, K. A. 2003. Enhancing patching performance through double patching. In Proceedings of the 9th International Conference on Distributed Multimedia Systems. 72--77.Google Scholar
- Carter, S. W. and Long, D. D. E. 1997. Improving Video-on-Demand server efficiency through stream tapping. In Proceedings of the International Conference on Computer Communication and Networks (ICCCN). 200--207. Google Scholar
Digital Library
- Costa, C., Cunha, I., Borges, A., Ramos, C., Rocha, M., Almeida, J., and Ribeiro-Neto, B. 2004. Analyzing client interactivity in streaming media. In Proceedings of the The World Wide Web Conference. 534--543. Google Scholar
Digital Library
- Dan, A., Sitaram, D., and Shahabuddin, P. 1994. Scheduling policies for an on-demand video server with batching. In Proceedings of the ACM Multimedia. 391--398. Google Scholar
Digital Library
- Eager, D. L., Vernon, M. K., and Zahorjan, J. 1999. Optimal and efficient merging schedules for Video-on-Demand servers. In Proceedings of the ACM Multimedia. 199--202. Google Scholar
Digital Library
- Eager, D. L., Vernon, M. K., and Zahorjan, J. 2000. Bandwidth skimming: A technique for cost-effective Video-on-Demand. In Proceedings of the Multimedia Computing and Networking Conference (MMCN). 206--215.Google Scholar
- Eager, D. L., Vernon, M. K., and Zahorjan, J. 2001. Minimizing bandwidth requirements for on-demand data delivery. IEEE Trans. Knowl. Data Eng. 13, 5 (Sept.), 742--757. Google Scholar
Digital Library
- Hua, K. A., Cai, Y., and Sheu, S. 1998. Patching: A multicast technique for true Video-on-Demand services. In Proceedings of the ACM Multimedia. 191--200. Google Scholar
Digital Library
- Hua, K. A. and Sheu, S. 1997. Skyscraper broadcasting: A new broadcasting scheme for metropolitan Video-on-Demand system. In Proceedings of the ACM SIGCOMM. 89--100. Google Scholar
Digital Library
- Huang, C., Janakiraman, R., and Xu, L. 2004. Loss-resilient on-demand media streaming using priority encoding. In Proceedings of the ACM Multimedia. 152--159. Google Scholar
Digital Library
- Juhn, L. and Tseng, L. 1997. Harmonic broadcasting for Video-on-Demand service. IEEE Trans. Broadcast. 43, 3, 268--271.Google Scholar
Cross Ref
- Ma, H., Shin, G. K., and Wu, W. 2005. Best-effort patching for multicast true VoD service. Multimedia Tools Appl. 26, 1, 101--122. Google Scholar
Digital Library
- Pâris, J.-F., Carter, S. W., and Long, D. D. E. 1998. Efficient broadcasting protocols for video on demand. In Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS). 127--132. Google Scholar
Digital Library
- Qudah, B. and Sarhan, N. J. 2006. Towards scalable delivery of video streams to heterogeneous receivers. In Proceedings of the ACM Multimedia. 347--356. Google Scholar
Digital Library
- Rocha, M., Maia, M., Cunha, I., Almeida, J., and Campos, S. 2005. Scalable media streaming to interactive users. In Proceedings of the ACM Multimedia. 966--975. Google Scholar
Digital Library
- Sarhan, N. J. and Das, C. R. 2004. A new class of scheduling policies for providing time of service guarantees in Video-On-Demand servers. In Proceedings of the the 7th IFIP/IEEE International Conference on Management of Multimedia Networks and Services. 127--139.Google Scholar
- Sarhan, N. J. and Qudah, B. 2007. Efficient cost-based scheduling for scalable media streaming. In Proceedings of the Multimedia Computing and Networking Conference (MMCN).Google Scholar
- Shi, L., Sessini, P., Mahanti, A., Li, Z., and Eager, D. L. 2006. Scalable streaming for heterogeneous clients. In Proceedings of ACM Multimedia. 337--346. Google Scholar
Digital Library
- Tsiolis, A. K. and Vernon., M. K. 1997. Group-guaranteed channel capacity in multimedia storage servers. In Proceedings of the ACM SIGMETRICS. 285--297. Google Scholar
Digital Library
Index Terms
Waiting-time prediction in scalable on-demand video streaming
Recommendations
Analysis of waiting-time predictability in scalable media streaming
MM '07: Proceedings of the 15th ACM international conference on MultimediaProviding video streaming users with expected waiting times enhances their perceived quality-of-service (QoS) and encourages them to wait. In the absence of any waiting-time feedback, users are more likely to defect because of the uncertainty as to when ...
Waiting-Time Prediction and QoS-based Pricing for Video Streaming with Advertisements
ISM '10: Proceedings of the 2010 IEEE International Symposium on MultimediaThis paper considers scalable delivery of streaming video content with advertisements. It proposes a highly accurate waiting-time prediction algorithm that estimates the expected number of viewed ads by utilizing detailed information about the system ...
Performance and Waiting-Time Predictability Analysis of Design Options in Cost-Based Scheduling for Scalable Media Streaming
MMM '09: Proceedings of the 15th International Multimedia Modeling Conference on Advances in Multimedia ModelingMotivated by the impressive performance of cost-based scheduling for media streaming, we investigate its effectiveness in detail and analyze opportunities for further tunings and enhancements. Guided by this analysis, we propose a highly efficient ...






Comments