skip to main content
research-article

Waiting-time prediction in scalable on-demand video streaming

Published:23 March 2010Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cai, Y. and Hua, K. A. 2003. Sharing multicast videos using patching streams. Multimedia Tools Appl. J. 21, 2 (Nov.), 125--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle Scholar
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. Juhn, L. and Tseng, L. 1997. Harmonic broadcasting for Video-on-Demand service. IEEE Trans. Broadcast. 43, 3, 268--271.Google ScholarGoogle ScholarCross RefCross Ref
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle Scholar
  23. 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 ScholarGoogle Scholar
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Waiting-time prediction in scalable on-demand video streaming

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader
            About Cookies On This Site

            We use cookies to ensure that we give you the best experience on our website.

            Learn more

            Got it!