Skip to main content
SpringerLink
Log in

A Power-Conserving Online Scheduling Scheme for Video Streaming Services

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9528))

  • 1712 Accesses

Abstract

Video streaming is one of the most popular Internet services which may use thousands of servers. Current video streaming scheduling algorithms do not distinguish long streaming tasks from short ones which may result in sub-optimal energy consumption. In this paper, we observe that task length has strong correlations with user access profile, which can be used to predict the length of a given streaming task. Based on the predicted task length, we propose a series of heuristics algorithms that form a more power-efficient scheduling scheme. Experiments show that our approach is about 10 % to 160 % more power efficient than current scheduling approaches.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Notes

  1. 1.

    An IP address set contains 256 addresses start from 192.0.0.0 to 223.255.255.255, usually used in local area network like office buildings.

  2. 2.

    An IP address set contains 65536 addresses start from 128.0.0.0 to 191.255.255.255, usually used in massive-node network like universities.

References

  1. The index center of Sohu VoD system. http://index.tv.sohu.com

  2. IDC prediction report of 2013. http://www.idc.com/research/Prediction13/

  3. Hongliang, Y., Zheng, D., Zhao, B., Zheng, W.: Understanding user behavior in large-scale video-on-demand systems. In: ACM SIGOPS Operating Systems Review. ACM (2006)

    Google Scholar 

  4. The massive open online course platform in China. http://www.xuetangx.com/

  5. Feng, S., Zhang, H., Chen, W.: Shall I use heterogeneous data centers? a case study on video on demand systems. In: Proceedings of the 15th IEEE International Conference on High Performance Computing and Communications (HPCC). IEEE (2013)

    Google Scholar 

  6. Winkler, P., Zhang, L.: Wavelength assignment and generalized interval graph coloring. In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM (2003)

    Google Scholar 

  7. Garey, M.R., Johnson, D.S., Miller, G.L., Papadimitriou, C.H.: The complexity of coloring circular arcs and chords. SIAM J. Algebraic Discrete Methods 1, 216–227 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  8. Kleinberg, J., Tardos, E., Li’ang, Z., Wanling, Q.: Algorithm Design. Tsinghua University Press, Beijing (2007)

    Google Scholar 

  9. Jackson, D.B., Snell, Q.O., Clement, M.J.: Core algorithms of the Maui scheduler. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 2001. LNCS, vol. 2221, p. 87. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Billah, B., King, M.L., Snyder, R.D., Koehler, A.B.: Exponential smoothing model selection for forecasting. Int. J. Forecast. 22, 239–247 (2006)

    Article  Google Scholar 

  11. Niu, S., Zhai, J., Ma, X., Tang, X., Chen, W.: Cost-effective cloud HPC resource provisioning by building semi-elastic virtual clusters. In: Proceedings of International Conference for High Performance Computing, Networking, Storage and Analysis (SC). ACM (2013)

    Google Scholar 

  12. Delimitrou, C., Kozyrakis, C: Paragon: QoS-aware scheduling for heterogeneous datacenters. In: Proceedings of the 18th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). ACM (2013)

    Google Scholar 

  13. Isard, M., Prabhakaran, V., Currey, J., Wieder, U., Talwar, K., Goldberg, A.: Quincy: fair scheduling for distributed computing clusters. In: Proceedings of the 22nd ACM SIGOPS Symposium on Operating Systems Principles (SOSP). ACM (2009)

    Google Scholar 

  14. Zaharia, M., Borthakur, D., Sarma, J.S., Elmeleegy, K., Shenker, S., Stoica, I.: Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling. In: Proceedings of the 5th European Conference on Computer Systems (EuroSys). ACM (2010)

    Google Scholar 

  15. Ahmad, F., Chakradhar, S.T., Raghunathan, A., Vijaykumar, T.N.: Tarazu: optimizing mapreduce on heterogeneous clusters. In: ACM SIGARCH Computer Architecture News. ACM (2012)

    Google Scholar 

  16. Van Craeynest, K., Jaleel, A., Eeckhout, L., Narvaez, P., Emer, J.: Scheduling heterogeneous multi-cores through performance impact estimation (PIE). In: Proceedings of the 39th International Symposium on Computer Architecture (ISCA). IEEE (2012)

    Google Scholar 

  17. Shelepov, D., Saez Alcaide, J.C., Jeffery, S., Fedorova, A., Perez, N., Huang, Z.F., Blagodurov, S., Kumar, V.: HASS: a scheduler for heterogeneous multicore systems. ACM SIGOPS Oper. Syst. Rev. 43, 66–75 (2009)

    Article  Google Scholar 

  18. Liu, T., Zhao, Y., Li, M., Xue, C.J.: Task assignment with cache partitioning and locking for WCET minimization on MPSoC. In: Proceedings of the 39th International Conference on Parallel Processing (ICPP). IEEE (2010)

    Google Scholar 

  19. Fedorova, A., Seltzer, M., Smith, M.D., Small, C.: CASC: a cache-aware scheduling algorithm for multithreaded chip multiprocessors. Technical report TR-2005-0142, Sun Labs (2005)

    Google Scholar 

  20. Fedorova, A., Seltzer, M., Smith, M.D.: Cache-fair thread scheduling for multicore processors. Technical report TR-17-06 (2006)

    Google Scholar 

  21. Calandrino, J.M., Anderson, J.H.: Cache-aware real-time scheduling on multicore platforms: heuristics and a case study. In: Proceedings of Euromicro Conference on Real-Time Systems (ECRTS). IEEE (2008)

    Google Scholar 

  22. Goiri, Í., Katsak, W., Le, K., Nguyen, T.D., Bianchini, R.: Parasol and GreenSwitch: managing datacenters powered by renewable energy. In Proceedings of the 18th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). ACM (2013)

    Google Scholar 

  23. Shen, K., Shriraman, A., Dwarkadas, S., Zhang, X., Chen, Z.: Power containers: an OS facility for fine-grained power and energy management on multicore servers. In: Proceedings of the 18th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). ACM (2013)

    Google Scholar 

  24. Govindan, S., Wang, D., Sivasubramaniam, A., Urgaonkar, B.: Leveraging stored energy for handling power emergencies in aggressively provisioned datacenters. In: ACM SIGARCH Computer Architecture News. ACM (2012)

    Google Scholar 

  25. Liu, S., Pattabiraman, K., Moscibroda, T., Zorn, B.G.: Flikker: saving DRAM refresh-power through critical data partitioning. ACM SIGPLAN Not. 47, 213–224 (2012)

    Article  Google Scholar 

  26. Ahmad, F., Vijaykumar, T.N.: Joint optimization of idle and cooling power in data centers while maintaining response time. ACM SIGPLAN Not. 45, 243–256 (2010)

    Article  Google Scholar 

  27. Chai, Y., Zhihui, D., Bader, D.A., Qin, X.: Efficient data migration to conserve energy in streaming media storage systems. IEEE Trans. Parallel Distrib. Syst. 23(11), 2081–2093 (2012)

    Article  Google Scholar 

  28. Mars, J., Tang, L., Hundt, R.: Heterogeneity in “homogeneous” warehouse-scale computers: a performance opportunity. Comput. Architect. Lett. 10(2), 29–32 (2011)

    Article  Google Scholar 

  29. Mars, J., Lingjia, T., Skadron, K., Soffa, M.L.: Increasing utilization in modern warehouse-scale computers using bubble-up. IEEE Micro 32(3), 88–99 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by National High-tech R&D Program (863 Program, Grant No. 2012AA010903), and National Natural Science Foundation of China (Grant No. 61133006).

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Yunyun Jiang, Tian Xiao, Jidong Zhai, Ying Zhao & Wenguang Chen

Authors
  1. Yunyun Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tian Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jidong Zhai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ying Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wenguang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenguang Chen .

Editor information

Editors and Affiliations

  1. Central South University, Changsha, China

    Guojun Wang

  2. The University of Sydney, Sydney, New South Wales, Australia

    Albert Zomaya

  3. University of Murcia, Murcia, Murcia, Spain

    Gregorio Martinez

  4. Hunan University , Changsha, China

    Kenli Li

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Jiang, Y., Xiao, T., Zhai, J., Zhao, Y., Chen, W. (2015). A Power-Conserving Online Scheduling Scheme for Video Streaming Services. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9528. Springer, Cham. https://doi.org/10.1007/978-3-319-27119-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27119-4_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27118-7

  • Online ISBN: 978-3-319-27119-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation