Skip to main content
SpringerLink
Log in

An efficient scheduling multimedia transcoding method for DASH streaming in cloud environment

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

As a result of technological evolution, streaming service providers have been dealing with the problem of delivery multimedia content to the diversity of devices with different resolutions. This issue can be solved by using dynamic adaptive streaming over hypertext (DASH) transfer protocol. However, a transcoding job in DASH requires a lot of computation resource which could lead to delaying the starting of multimedia streaming. Recently, new studies have addressed novel scheduling methods on video transcoding, but those research did not solve the problem entirely, such as the solution did not concern server performance or speed connection between a server and its requested users. Moreover, the load and speed connection status of the data servers is often unstable, leading to increasing the starting delay. So in this article, we solve such problem by modeling transcoding jobs in the form of an optimization problem and propose an algorithm to find an optimal schedule to transcode video source files. In which, we use moving average method to find average points for a short period to deal with server state changes. In the experiment, we implement our proposed method with DASH to demonstrate the effectiveness of the optimization scheduling method. In the system, we create several servers running on the Docker platform to simulate a cloud environment. Experimental results show that our methodology reduces the time of the transcoding process up to 30% compared to existing research.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. World Wide Web Consortium, et al.: Internet Users. Internet Live Stats (2015)

  2. Rittinghouse, J.W., Ransome, J.F.: Cloud Computing: Implementation, Management, and Security. CRC Press, Boca Raton (2016)

    Google Scholar 

  3. Puthal, D., Sahoo, B., Mishra, S., Swain, S.: Cloud computing features, issues, and challenges: a big picture. In: 2015 International Conference on Computational Intelligence and Networks (CINE), pp. 116–123. IEEE (2015)

  4. Seufert, M., Egger, S., Slanina, M., Zinner, T., Hobfeld, T., Tran-Gia, P.: A survey on quality of experience of HTTP adaptive streaming. IEEE Commun. Surv. Tutor. 17(1), 469–492 (2015)

    Article  Google Scholar 

  5. Wang, X., Chen, M., Kwon, T.T., Yang, L., Leung, V.C.: AMES-Cloud: a framework of adaptive mobile video streaming and efficient social video sharing in the clouds. IEEE Trans. Multimed. 15(4), 811–820 (2013)

    Article  Google Scholar 

  6. Jin, Y., Wen, Y., Westphal, C.: Optimal transcoding and caching for adaptive streaming in media cloud: an analytical approach. IEEE Trans. Circuits Syst. Video Technol. 25(12), 1914–1925 (2015)

    Article  Google Scholar 

  7. Joy, A.M.: Performance comparison between Linux containers and virtual machines. In: 2015 International Conference on Advances in Computer Engineering and Applications (ICACEA), pp. 342–346. IEEE (2015)

  8. Boettiger, C.: An introduction to Docker for reproducible research. ACM SIGOPS Oper. Syst. Rev. 49(1), 71–79 (2015)

    Article  Google Scholar 

  9. Pourazad, M.T., Doutre, C., Azimi, M., Nasiopoulos, P.: HEVC: the new gold standard for video compression: how does HEVC compare with H.264/AVC? IEEE Consum. Electron. Mag. 1(3), 36–46 (2012)

    Article  Google Scholar 

  10. Hannuksela, M.M., Rusanovskyy, D., Su, W., Chen, L., Li, R., Aflaki, P., Lan, D., Joachimiak, M., Li, H., Gabbouj, M.: Multiview-video-plus-depth coding based on the advanced video coding standard. IEEE Trans. Image Process. 22(9), 3449–3458 (2013)

    Article  Google Scholar 

  11. Wu, J., Yuen, C., Wang, M., Chen, J.: Content-aware concurrent multipath transfer for high-definition video streaming over heterogeneous wireless networks. IEEE Trans. Parallel Distrib. Syst. 27(3), 710–723 (2016)

    Article  Google Scholar 

  12. Tekalp, A.M.: Digital Video Processing. Prentice Hall Press, Upper Saddle River (2015)

    Google Scholar 

  13. Boyce, J.M., Ye, Y., Chen, J., Ramasubramonian, A.K.: Overview of SHVC: scalable extensions of the high efficiency video coding standard. IEEE Trans. Circuits Syst. Video Technol. 26(1), 20–34 (2016)

    Article  Google Scholar 

  14. Ma, H., Seo, B., Zimmermann, R.: Dynamic scheduling on video transcoding for MPEG DASH in the cloud environment. In: Proceedings of the 5th ACM Multimedia Systems Conference, pp. 283–294. ACM (2014)

  15. Krishnappa, D.K., Zink, M., Sitaraman, R.K.: Optimizing the video transcoding workflow in content delivery networks. In: Proceedings of the 6th ACM Multimedia Systems Conference, pp. 37–48. ACM (2015)

  16. Liu, D., Zhao, L.: The research and implementation of cloud computing platform based on Docker. In: 2014 11th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), pp. 475–478. IEEE (2014)

  17. Ismail, B.I., Goortani, E.M., Ab Karim, M.B., Tat, W.M., Setapa, S., Luke, J.Y., Hoe, O.H.: Evaluation of Docker as edge computing platform. In: 2015 IEEE Conference on Open Systems (ICOS), pp. 130–135. IEEE (2015)

  18. Abdelbaky, M., Diaz-Montes, J., Parashar, M., Unuvar, M., Steinder, M.: Docker containers across multiple clouds and data centers. In: 2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing (UCC), pp. 368–371. IEEE (2015)

  19. Barik, R.K., Lenka, R.K., Rao, K.R., Ghose, D.: Performance analysis of virtual machines and containers in cloud computing. In: 2016 International Conference on Computing, Communication and Automation (ICCCA), pp. 1204–1210. IEEE (2016)

  20. Aparicio-Pardo, R., Pires, K., Blanc, A., Simon, G.: Transcoding live adaptive video streams at a massive scale in the cloud. In: Proceedings of the 6th ACM Multimedia Systems Conference, pp. 49–60. ACM (2015)

  21. Madsen, M., Tip, F., Lhoták, O.: Static analysis of event-driven Node.js JavaScript applications. In: ACM SIGPLAN Notices, vol. 50, pp. 505–519. ACM (2015)

  22. Chaniotis, I.K., Kyriakou, K.I.D., Tselikas, N.D.: Is Node.js a viable option for building modern web applications? A performance evaluation study. Computing 97(10), 1023–1044 (2015)

    Article  MathSciNet  Google Scholar 

  23. FFMPEG Team: http://FFmpeg.org (2013)

  24. MP4Box G: Multimedia Open Source Project (2014)

  25. Mueller, C., Lederer, S., Poecher, J., Timmerer, C.: Demo paper: Libdash-an open source software library for the MPEG-DASH standard. In: 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW), pp. 1–2. IEEE (2013)

  26. Li, J., Ma, T., Tang, M., Shen, W., Jin, Y.: Improved FIFO scheduling algorithm based on fuzzy clustering in cloud computing. Information 8(1), 25 (2017)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by ‘The Cross-Ministry Giga KOREA Project’ Grant from the Ministry of Science, ICT and Future Planning, Republic of Korea (GK16P0100, Development of Tele Experience Service SW Platform based on Giga Media).

Author information

Authors and Affiliations

  1. School of Electronics and Computer Engineering, Chonnam National University, 77, Yongbong-ro, Buk-gu, Gwangju, 500-757, Korea

    Linh Van Ma, Jaehyung Park, Jiseung Nam & Jinsul Kim

  2. Electronics and Telecommunications Research Institute, 218 Gajeong-ro, Yuseong-gu, Daejeon, 34129, Korea

    Jonghyun Jang

Authors
  1. Linh Van Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaehyung Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiseung Nam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jonghyun Jang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jinsul Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinsul Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Van Ma, L., Park, J., Nam, J. et al. An efficient scheduling multimedia transcoding method for DASH streaming in cloud environment. Cluster Comput 22 (Suppl 1), 1043–1053 (2019). https://doi.org/10.1007/s10586-017-1259-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1259-8

Keywords

Search

Navigation