Skip to main content
SpringerLink
Log in
Book cover

International Conference on Multimedia Modeling

MMM 2009: Advances in Multimedia Modeling pp 150–162Cite as

Performance and Waiting-Time Predictability Analysis of Design Options in Cost-Based Scheduling for Scalable Media Streaming

  • Conference paper

  • 760 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5371))

Abstract

Motivated 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 enhancement technique that optimizes the scheduling decisions to increase the number of requests serviced concurrently and enhance user-perceived quality-of-service. We also analyze the waiting-time predictability achieved by the new technique. The simulation results show that it can achieve significant performance improvements while providing users with highly accurate expected waiting times.

This work is supported in part by NSF grant CNS-0626861.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cai, Y., Hua, K.A.: An efficient bandwidth-sharing technique for true video on demand systems. In: Proc. of ACM Multimedia, pp. 211–214 (October 1999)

    Google Scholar 

  2. Eager, D.L., Vernon, M.K., Zahorjan, J.: Optimal and efficient merging schedules for Video-on-Demand servers. In: Proc. of ACM Multimedia, pp. 199–202 (October 1999)

    Google Scholar 

  3. Eager, D.L., Vernon, M.K., Zahorjan, J.: Bandwidth skimming: A technique for cost-effective Video-on-Demand. In: Proc. of Multimedia Computing and Networking Conf (MMCN), pp. 206–215 (January 2000)

    Google Scholar 

  4. Cai, Y., Hua, K.A.: Sharing multicast videos using patching streams. Multimedia Tools and Applications journal 21(2), 125–146 (2003)

    Article  MathSciNet  Google Scholar 

  5. Cai, Y., Tavanapong, W., Hua, K.A.: Enhancing patching performance through double patching. In: Proc. of 9th Intl. Conf. on Distributed Multimedia Systems, September 2003, pp. 72–77 (2003)

    Google Scholar 

  6. Rocha, M., Maia, M., Cunha, I., Almeida, J., Campos, S.: Scalable media streaming to interactive users. In: Proc. of ACM Multimedia, pp. 966–975 (November 2005)

    Google Scholar 

  7. Ma, H., Shin, G.K., Wu, W.: Best-effort patching for multicast true VoD service. Multimedia Tools Appl. 26(1), 101–122 (2005)

    Article  Google Scholar 

  8. Qudah, B., Sarhan, N.J.: Towards scalable delivery of video streams to heterogeneous receivers. In: Proc. of ACM Multimedia, pp. 347–356 (October 2006)

    Google Scholar 

  9. Huang, C., Janakiraman, R., Xu, L.: Loss-resilient on-demand media streaming using priority encoding. In: Proc. of ACM Multimedia, pp. 152–159 (October 2004)

    Google Scholar 

  10. Shi, L., Sessini, P., Mahanti, A., Li, Z., Eager, D.L.: Scalable streaming for heterogeneous clients. In: Proc. of ACM Multimedia, pp. 337–346 (October 2006)

    Google Scholar 

  11. Sarhan, N.J., Qudah, B.: Efficient cost-based scheduling for scalable media streaming. In: Proc. of Multimedia Computing and Networking Conf. (MMCN) (January 2007)

    Google Scholar 

  12. Alsmirat, M., Sarhan, N.J.: Predictive cost-based scheduling for scalable media streaming. In: Proc. of IEEE International Conference on Multimedia and Expo (June 2008)

    Google Scholar 

  13. Alsmirat, M., Al-Hadrusi, M., Sarhan, N.J.: Analysis of waiting-time predictability in scalable media streaming. In: Proc. of ACM Multimedia (September 2007)

    Google Scholar 

  14. Dan, A., Sitaram, D., Shahabuddin, P.: Scheduling policies for an on-demand video server with batching. In: Proc. of ACM Multimedia, pp. 391–398 (October 1994)

    Google Scholar 

  15. Qudah, B., Sarhan, N.J.: Analysis of resource sharing and cache management techniques in scalable video-on-demand. In: Proc. of the 14th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 327–334 (September 2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Wayne State University, 5050 Anthony Wayne Drive, Detroit, MI 48202, USA

    Mohammad A. Alsmirat & Nabil J. Sarhan

Authors
  1. Mohammad A. Alsmirat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nabil J. Sarhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Eurécom, 2229, route des crêtes, 06904, Sophia-Antipolis, France

    Benoit Huet

  2. Dublin City University, Dublin, Ireland

    Alan Smeaton

  3. Department of Computer Science, University of North Carolina, Chapel Hill, NC, USA

    Ketan Mayer-Patel

  4. Image, Video and Multimedia Systems Laboratory, School of Electrical and Computer Engineering, National Technical University of Athens, 9 Iroon Polytechniou Str., 157 80, Athens, Greece

    Yannis Avrithis

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alsmirat, M.A., Sarhan, N.J. (2009). Performance and Waiting-Time Predictability Analysis of Design Options in Cost-Based Scheduling for Scalable Media Streaming. In: Huet, B., Smeaton, A., Mayer-Patel, K., Avrithis, Y. (eds) Advances in Multimedia Modeling . MMM 2009. Lecture Notes in Computer Science, vol 5371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92892-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92892-8_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92891-1

  • Online ISBN: 978-3-540-92892-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation