Advertisement

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

  • Mohammad A. Alsmirat
  • Nabil J. Sarhan
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Scheduling stream merging video streaming waiting-time prediction 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 4.
    Cai, Y., Hua, K.A.: Sharing multicast videos using patching streams. Multimedia Tools and Applications journal 21(2), 125–146 (2003)MathSciNetCrossRefGoogle Scholar
  5. 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. 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. 7.
    Ma, H., Shin, G.K., Wu, W.: Best-effort patching for multicast true VoD service. Multimedia Tools Appl. 26(1), 101–122 (2005)CrossRefGoogle Scholar
  8. 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. 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. 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. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mohammad A. Alsmirat
    • 1
  • Nabil J. Sarhan
    • 1
  1. 1.Department of Electrical and Computer EngineeringWayne State UniversityDetroitUSA

Personalised recommendations