Skip to main content
Springer Nature Link
Log in

A two-stage approach for task and resource management in multimedia cloud environment

  • Published:
Computing Aims and scope Submit manuscript

Abstract

In recent years, multimedia cloud computing is becoming a promising technology that can effectively process multimedia services and provide quality of service (QoS) provisioning for multimedia applications from anywhere, at any time and on any device at lower costs. However, there are two major challenges exist in this emerging computing paradigm: one is task management, which maps multimedia tasks to virtual machines, and the other is resource management, which maps virtual machines (VMs) to physical servers. In this study, we aim at providing an efficient solution that jointly addresses these challenges. In particular, a queuing based approach for task management and a heuristic algorithm for resource management are proposed. By adopting allocation deadline in each VM request, both task manager and VM allocator receive better chances to optimize the cost while satisfying the constraints on the quality of multimedia service. Various simulations were conducted to validate the efficiency of the proposed task and resource management approaches. The results showed that the proposed solutions provided better performance as compared to the existing state-of-the-art approaches.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Zhu W, Luo C, Wang J, Li S (2011) Multimedia cloud computing. IEEE Signal Process Mag 28(3):59–69. doi:10.1109/MSP.2011.940269

    Article  Google Scholar 

  2. Amreen K, Kamal K (2011) Mobile cloud computing as a future of mobile multimedia database. Int J Comput Sci Commun 2:29–221

    Google Scholar 

  3. Dey S (2012) Cloud mobile media: opportunities, challenges, and directions. In: 2012 international conference on computing, networking and communications (ICNC), pp 929–933

  4. Kumar K, Lu YH (2010) cloud computing for mobile users: can offloading computation save energy? Computer 43(4):51–56. doi:10.1109/MC.2010.98

  5. Chen YL, Chen TS, Huang TW, Yin LC, Wang SY, Chiueh T (2013) Intelligent urban video surveillance system for automatic vehicle detection and tracking in clouds. In: 2013 IEEE 27th international conference on advanced information networking and applications (AINA), pp 814–821. doi:10.1109/AINA.2013.23

  6. Lin CF, Yuan SM, Leu MC, Tsai CT (2012) A framework for scalable cloud video recorder system in surveillance environment. In: 9th international conference on ubiquitous intelligence and computing and 9th international conference on autonomic and trusted computing (UIC/ATC), pp 655–660

  7. Miao D, Zhu W, Luo C, Chen CW (2011) Resource allocation for cloud-based free viewpoint video rendering for mobile phones. In: Proceedings of the 19th ACM international conference on multimedia, MM ’11, pp 1237–1240. ACM, New York. doi:10.1145/2072298.2071983

  8. Yi S, Jing X, Zhu J, Zhu J, Cheng H (2012) The model of face recognition in video surveillance based on cloud computing. In: Advances in computer science and information engineering, pp 105–111. Springer, New York

  9. Nan X, He Y, Guan L (2011) Optimal resource allocation for multimedia cloud based on queuing model. In: 2011 IEEE 13th international workshop on multimedia signal processing (MMSP), pp 1–6. doi:10.1109/MMSP.2011.6093813

  10. Nan X, He Y, Guan L (2012) Optimal allocation of virtual machines for cloud-based multimedia applications. In: 2012 IEEE 14th international workshop on multimedia signal processing (MMSP), pp 175–180. doi:10.1109/MMSP.2012.6343436

  11. Nan X, He Y, Guan L (2012) Optimal resource allocation for multimedia cloud in priority service scheme. In: 2012 IEEE international symposium on circuits and systems (ISCAS), pp 1111–1114

  12. Wen H, Hai-ying Z, Chuang L, Yang Y (2011) Effective load balancing for cloud-based multimedia system. In: 2011 international conference on electronic and mechanical engineering and information technology (EMEIT), vol 1, pp 165–168. doi:10.1109/EMEIT.2011.6022888

  13. Aisopos F, Tserpes K, Varvarigou T (2011) Resource management in software as a service using the knapsack problem model. Int J Prod Econ 141(2):465–477. doi:10.1016/j.ijpe.2011.12.011. http://www.sciencedirect.com/science/article/pii/S0925527311005275

  14. Beloglazov A, Abawajy J, Buyya R (2011) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur Gener Comput Syst. doi:10.1016/j.future.2011.04.017. http://www.sciencedirect.com/science/article/pii/S0167739X11000689

  15. Beloglazov A, Buyya R (2012) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr Comput Pract Exp 24:1397–1420

  16. Goiri Í, Berral JL, Fitó JO, Julià F, Nou R, Guitart J, Gavaldà R, Torres J (2012) Energy-efficient and multifaceted resource management for profit-driven virtualized data centers. Futur Gener Comput Syst 28(5):718–731. doi:10.1016/j.future.2011.12.002. http://www.sciencedirect.com/science/article/pii/S0167739X11002366

  17. Hassan MM, Hossain MS, Sarkar AMJ, Huh E-N (2012) Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform. Inf Syst Front 1–20. doi:10.1007/s10796-012-9357-x

  18. Lin W, Qi D (2010) Research on resource self-organizing model for cloud computing. In: 2010 international conference on internet technology and applications, pp 1–5. doi:10.1109/ITAPP.2010.5566394

  19. Nguyen Van H, Dang Tran F, Menaud JM (2009) Autonomic virtual resource management for service hosting platforms. In: Proceedings of the 2009 ICSE workshop on software engineering challenges of cloud computing, CLOUD ’09, pp 1–8. IEEE Computer Society, Washington. doi:10.1109/CLOUD.2009.5071526

  20. Stillwell M, Schanzenbach D, Vivien F, Casanova H (2010) Resource allocation algorithms for virtualized service hosting platforms. J Parallel Distrib Comput 70(9):962–974. doi:10.1016/j.jpdc.2010.05.006. http://www.sciencedirect.com/science/article/pii/S0743731510000997

  21. Teng F, Magoule SF (2010) Resource pricing and equilibrium allocation policy in cloud computing. In: 2010 IEEE 10th international conference on computer and information technology (CIT), pp 195–202. doi:10.1109/CIT.2010.70

  22. Wei G, Vasilakos AV, Yao Z, Xiong N (2010) A game-theoretic method of fair resource allocation for cloud computing services. J Supercomput 54:252–269

  23. Khazaei H, Mišić J, Mišić VB (2012) Performance analysis of cloud computing centers. In: Quality, reliability, security and robustness in heterogeneous networks, pp 251–264. Springer, New York

  24. Ranjan R, Buyya R, Harwood A (2005) A case for cooperative and incentive-based coupling of distributed clusters. In: IEEE international conference on cluster computing, pp 1–11

  25. Rahman M, Ranjan R, Buyya R, Benatallah B (2011) A taxonomy and survey on autonomic management of applications in grid computing environments. Concurr Comput Pract Exp 23(16):1990–2019

    Article  Google Scholar 

  26. Wang L, Tao J, Ranjan R, Marten H, Streit A, Chen J, Chen D (2013) G-Hadoop: MapReduce across distributed data centers for data-intensive computing. Futur Gener Comput Syst 29(3):739–750

    Article  Google Scholar 

  27. Paul AK, Park JS (2013) Multiclass object recognition using smart phone and cloud computing for augmented reality and video surveillance applications. In: 2013 international conference on informatics, electronics and vision (ICIEV), pp 1–6

  28. Hossain MS, Hassan MM, Qurishi MA, Alghamdi A (2012) Resource allocation for service composition in cloud-based video surveillance platform. In: IEEE international conference on multimedia and expo workshops (ICMEW), pp 408–412

  29. Hassan MM (2014) Cost-effective resource provisioning for multimedia cloud-based e-health systems. Multimed Tools Appl. doi:10.1007/s11042-014-2040-0

  30. Saini M, Wang X, Atrey PK, Kankanhalli M (2012) Adaptive workload equalization in multi-camera surveillance systems. IEEE Trans Multimed 14(3):555–562

    Article  Google Scholar 

  31. Yang B, Feng T, Yuan-Shun D, Suchang G (2009) Performance evaluation of cloud service considering fault recovery. In: Cloud computing, pp 571–576. Springer, Berlin

  32. Ma Bobby NW, Mark JW (1995) Approximation of the mean queue length of an M/G/c queueing system. Oper Res 43(1): 158–165

  33. Smith J (2003) MacGregor.: \(M\)/\(G\)/\(c\)/\(K\) blocking probability models and system performance. Perform Eval 52(4):237–267

    Article  Google Scholar 

  34. Wang L, Khan SU, Chen D, Koodziej J, Ranjan R, Xu CZ, Zomaya A (2013) Energy-aware parallel task scheduling in a cluster. Futur Gener Comput Syst 29(7):1661–1670

    Article  Google Scholar 

  35. Heyman DP, Sobel MJ (2003) Stochastic models in operations research: stochastic optimizations, vol 2. http://DoverPublications.com

  36. Grimmett G, Stirzaker D (2001) Probability and random processes. Oxford University Press, Oxford

  37. Hassan Sodhro A, Ye L (2013) Medical quality-of-service optimization in wireless telemedicine system using optimal smoothing algorithm. In: E-Health Telecomm Syst Netw 2:1

  38. Doshi B (1986) Queueing systems with vacations a survey. Queueing Syst 1(1):29–66

    Article  MATH  MathSciNet  Google Scholar 

  39. Marshall KT, Wolff RW (1971) Customer average and time average queue lengths and waiting times. J Appl Probab 535–542

  40. Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50

  41. Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280

    Article  MathSciNet  Google Scholar 

  42. Meisner D, Gold BT, Wenisch TF (2009) PowerNap: eliminating server idle power. In: ACM Sigplan notices, vol 44(3), pp 205–216. ACM, New York

  43. Freund RF, Gherrity M, Ambrosius S, Campbell M, Halderman M, Hensgen D, Keith E, Kidd T, Kussow M, Lima JD, et al (1998) Scheduling resources in multi-user, heterogeneous, computing environments with smartnet. In: Proceedings of the 7th heterogeneous computing workshop (HCW 98), pp 184–199

  44. Maheswaran M, Ali S, Siegel HJ, Hensgen D, Freund RF (1999) Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J Parallel Distrib Comput 59(2):107–131

    Article  Google Scholar 

  45. Atherton DP (1999) PID controller tuning. Comput Control Eng J 10(2):44–50

    Article  Google Scholar 

  46. Ferreto TC, Netto MAS, Calheiros RN, De Rose CAF (2011) Server consolidation with migration control for virtualized data centers. Future Gener Comput Syst 27:1027–1034

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to extend their sincere appreciation to the Deanship of Scientific Research at King Saud University for its funding of this research through the Research Group Project no RGP-VPP-258.

Author information

Authors and Affiliations

  1. College of Computer and Information Sciences and Research Chair of Pervasive and Mobile Computing, King Saud University, Riyadh , 11543, Kingdom of Saudi Arabia

    Biao Song, Mohammad Mehedi Hassan, Atif Alamri, Abdulhameed Alelaiwi, Yuan Tian & Ahmad Almogren

  2. Telstra Corporation Limited, 10/35 Collins St, Melbourne, VIC, 3000, Australia

    Mukaddim Pathan

Authors
  1. Biao Song
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Mohammad Mehedi Hassan
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Atif Alamri
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Abdulhameed Alelaiwi
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Yuan Tian
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Mukaddim Pathan
    View author publications

    You can also search for this author inPubMed Google Scholar

  7. Ahmad Almogren
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Mohammad Mehedi Hassan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Song, B., Hassan, M.M., Alamri, A. et al. A two-stage approach for task and resource management in multimedia cloud environment. Computing 98, 119–145 (2016). https://doi.org/10.1007/s00607-014-0411-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-014-0411-z

Keywords

Mathematics Subject Classification