Skip to main content
Log in

Resource scheduling approach for multimedia cloud content management

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

With the development of multimedia application and services, the multimedia technology has already permeated each aspect of our life. Multimedia cloud is used for processing multimedia services. However due to huge data volume, high concurrency, strict real-time, resource scheduling for content dissemination in multimedia cloud still remain challenges. In order to increase the user satisfaction and decrease completion time of content dissemination, the resource scheduling for content dissemination in multimedia cloud is proposed in this paper. The multimedia jobs are clustered according to user expectation and job complexity. The job with highest priority will be executed first. Moreover, considered multimedia task types and the impact of stragglers, the multimedia task scheduling based on task types and node workload is presented, which is a time-efficient scheduling approach. The experiments are conducted and the experiment results show that the job clustering algorithm-based user expectation and job complexity in multimedia cloud has better user satisfaction and shorter completion time, while the multimedia task scheduling based on task types and node workload can reduce completion time and achieve load-balancing.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

References

  1. Wen H, Chuang L, Yang Y (2012) MediaCloud: a new paradigm of multimedia computing. Ksii Trans Internet Inf Syst 2(2):81–94

    Google Scholar 

  2. Zhu W, Luo C, Wang J et al (2011) Multimedia cloud computing. IEEE Signal Process Mag 28(3):59–69

    Article  Google Scholar 

  3. Tang S, Jaho E, Stavrakakis I (2011) Modeling gossip-based content dissemination and search in distributed networking. Comput Commun 34(6):765–779

    Article  Google Scholar 

  4. Liu S, Cheng X, Lan C, Weina F, Zhou J, Li Q, Gao G (2013) Fractal property of generalized M-set with rational number exponent. Appl Math Comput 220(4):668–675

    Article  MATH  MathSciNet  Google Scholar 

  5. Liu S, Cheng X, Weina F, Zhou Y, Li Q (2014) Numeric characteristics of generalized M-set with its asymptote. Appl Math Comput 243:767–774

    Article  MATH  MathSciNet  Google Scholar 

  6. Thilakarathna K, Seneviratne A, Viana AC et al (2014) User generated content dissemination in mobile social networks through infrastructure supported content replication. Pervasive Mob Comput 11(2):132–147

    Article  Google Scholar 

  7. Liu M, Liu S, Weina FU, Zhou J (2015) Distributional escape time algorithm based on generalized fractal sets in cloud environment. Chin J Electron 24(1):124–127

    Article  Google Scholar 

  8. Liu S, Zhang Z, Qi L, Ma M (2015) A fractal image encoding method based on statistical loss used in agricultural image compression. Multimed Tools Appl 75(23):15525–15536

    Article  Google Scholar 

  9. Dong B, Li X, Wu Q et al (2012) A dynamic and adaptive load balancing strategy for parallel file system with large-scale I/O servers. J Parallel Distrib Comput 72(10):1254–1268

    Article  Google Scholar 

  10. Satish P, Chronopoulos AT (2011) Game-theoretic static load balancing for distributed systems. J Parallel Distrib Comput 71(4):537–555

    Article  MATH  Google Scholar 

  11. Grosu D, Chronopoulos AT, Leung M-Y (2008) Cooperative load balancing in distributed systems. Concurr Comput Pract Exp 20(16):1953–1976

    Article  Google Scholar 

  12. Xueyan T, Chanson ST (2000) Optimizing static job scheduling in a network of heterogeneous computers. In: Proceeding of International Conference on Parallel Processing. IEEE Computer Society Press, pp 373–382

  13. Hjalmtysson G, Whitt W (1998) Periodic load balancing. Queueing Syst 30(1–2):203–250

    Article  MATH  MathSciNet  Google Scholar 

  14. Shojafar M, Javanmardi S, Abolfazli S et al (2015) FUGE: a joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method. Clust Comput 18(2):829–844

    Article  Google Scholar 

  15. Hassan MM (2014) Cost-effective resource provisioning for multimedia cloud-based e-health systems. Multimed Tools Appl 74(14):5225–5241

    Article  Google Scholar 

  16. Hui W, Zhao H, Lin C et al (2011) Effective load balancing for cloud-based multimedia system. In: Proceeding of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology. IEEE Computer Society Press, pp 165–168

  17. Lin C-C, Chin H-H, Deng D-J (2014) Dynamic multiservice load balancing in cloud-based multimedia system. IEEE Syst J 8(1):225–234

    Article  Google Scholar 

  18. Babu LD, Venkata KP (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13(5):2293–2303

    Google Scholar 

  19. Grosu D, Chronopoulos AT (2005) Non-cooperative load balancing in distributed systems. J Parallel Distrib Comput 65(9):1022–1034

    Article  MATH  Google Scholar 

  20. Yu H-Y, Huang J-C, Chen J-J (2015) A hierarchical reliability-driven scheduling for cloud video transcoding. In: Proceeding of 2015 International Conference on Machine Learning and Cybernetics (ICMLC). IEEE Computer Society Press, pp 456–461

  21. Dai X, Wang X, Liu N (2017) Optimal scheduling of data-intensive applications in cloud-based video distribution services. IEEE Trans Circuits Syst Video Technol 27(1):73–83

    Article  Google Scholar 

  22. Kim J, Caire G, Molisch AF (2016) Quality-aware streaming and scheduling for device-to-device video delivery. IEEE/ACM Trans Netw 24(4):2319–2331

    Article  Google Scholar 

  23. Wu M-Y, Sujan M, Wei S (2006) Scheduled video delivery—a scalable on-demand video delivery scheme. IEEE Trans Multimed 8(1):179–187

    Article  Google Scholar 

  24. Li L, Ma X, Huang Y (2013) CDN cloud: a novel scheme for combining CDN and cloud computing. In: International Conference on Measurement, Information and Control, pp 687–690

  25. Ioannidis S, Chaintreau A, Massoulie L (2009) Optimal and scalable distribution of content updates over a mobile social network. IEEE INFOCOM 2009:1422–1430

    Google Scholar 

  26. Felice MD, Cerqueira E, Melo A et al (2015) A distributed beaconless routing protocol for real-time video dissemination in multimedia VANETs. Comput Commun 58(3):40–52

    Article  Google Scholar 

  27. Liu S, Fu W, He L, Zhou J, Ma M (2017) Distribution of primary additional errors in fractal encoding method. Multimed Tools Appl 76(4):5787–5802

    Article  Google Scholar 

  28. Li Y, Cheng AMK (2015) Transparent real-time task scheduling on temporal resource partitions. IEEE Trans Comput 65(5):1646–1655

    Article  MATH  MathSciNet  Google Scholar 

  29. Zhu X, Zhu J, Ma M, Qiu D (2010) SAQA: a self-adaptive QoS-aware scheduling algorithm for real-time tasks on heterogeneous clusters. IEEE/ACM Int Conf Clust 2010:224–232

    Google Scholar 

  30. Sun X, He C, Lu Y (2012) ESAMR: an enhanced self-adaptive MapReduce scheduling algorithm. In: 2012 IEEE 18th International Conference on Parallel and Distributed Systems, pp 148–155

  31. Liu S, Pan Z, Weina F, Cheng X (2017) Fractal generation method based on asymptote family of generalized Mandelbrot set and its application. J Nonlinear Sci Appl 10:1148–1161

    Article  MathSciNet  Google Scholar 

  32. Tian C, Zhou H, He Y et al (2009) A dynamic MapReduce scheduler for heterogeneous workloads. In: Eighth International Conference on Grid and Cooperative Computing. IEEE, pp 218–224

  33. Youku website (2016) http://www.youku.com/

  34. Yang SJ, Chen YR (2015) Design adaptive task allocation scheduler to improve MapReduce performance in heterogeneous clouds. J Netw Comput Appl 57:61–70

    Article  Google Scholar 

  35. Pop F, Dobre C, Cristea V et al (2015) Deadline scheduling for aperiodic tasks in inter-cloud environments: a new approach to resource management. J Supercomput 71(5):1754–1765

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank the editors and the anonymous reviewers for their helpful comments and suggestions. The work was supported by the National Natural Science Foundation (NSF) under Grants (Nos. 61672397, 61472294), the Jiangsu Key Laboratory of Image and Video Understanding for Social Safety (Nanjing University of Science and Technology), Grant No. 30916014107, Key Laboratory of Spatial Data Mining & Information Sharing of Ministry of Education, Fuzhou University (No. 2016LSDMIS05), Program for the High-end Talents of Hubei Province. Any opinions, findings and conclusions are those of the authors and do not necessarily reflect the views of the above agencies.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chunlin Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, C., Zhu, L., Liu, Y. et al. Resource scheduling approach for multimedia cloud content management. J Supercomput 73, 5150–5172 (2017). https://doi.org/10.1007/s11227-017-2074-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-017-2074-y

Keywords

Navigation