Skip to main content
Erschienen in: Cluster Computing 1/2019

23.10.2017

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

verfasst von: Linh Van Ma, Jaehyung Park, Jiseung Nam, Jonghyun Jang, Jinsul Kim

Erschienen in: Cluster Computing | Sonderheft 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat World Wide Web Consortium, et al.: Internet Users. Internet Live Stats (2015) World Wide Web Consortium, et al.: Internet Users. Internet Live Stats (2015)
2.
Zurück zum Zitat Rittinghouse, J.W., Ransome, J.F.: Cloud Computing: Implementation, Management, and Security. CRC Press, Boca Raton (2016) Rittinghouse, J.W., Ransome, J.F.: Cloud Computing: Implementation, Management, and Security. CRC Press, Boca Raton (2016)
3.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Boettiger, C.: An introduction to Docker for reproducible research. ACM SIGOPS Oper. Syst. Rev. 49(1), 71–79 (2015)CrossRef Boettiger, C.: An introduction to Docker for reproducible research. ACM SIGOPS Oper. Syst. Rev. 49(1), 71–79 (2015)CrossRef
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat Tekalp, A.M.: Digital Video Processing. Prentice Hall Press, Upper Saddle River (2015) Tekalp, A.M.: Digital Video Processing. Prentice Hall Press, Upper Saddle River (2015)
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
24.
Zurück zum Zitat MP4Box G: Multimedia Open Source Project (2014) MP4Box G: Multimedia Open Source Project (2014)
25.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
An efficient scheduling multimedia transcoding method for DASH streaming in cloud environment
verfasst von
Linh Van Ma
Jaehyung Park
Jiseung Nam
Jonghyun Jang
Jinsul Kim
Publikationsdatum
23.10.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 1/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1259-8

Weitere Artikel der Sonderheft 1/2019

Cluster Computing 1/2019 Zur Ausgabe