Skip to main content
Erschienen in: Computing 1-2/2016

01.01.2016

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

verfasst von: Biao Song, Mohammad Mehedi Hassan, Atif Alamri, Abdulhameed Alelaiwi, Yuan Tian, Mukaddim Pathan, Ahmad Almogren

Erschienen in: Computing | Ausgabe 1-2/2016

Einloggen

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

search-config
loading …

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.

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

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!

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+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!

Literatur
2.
Zurück zum Zitat Amreen K, Kamal K (2011) Mobile cloud computing as a future of mobile multimedia database. Int J Comput Sci Commun 2:29–221 Amreen K, Kamal K (2011) Mobile cloud computing as a future of mobile multimedia database. Int J Comput Sci Commun 2:29–221
3.
Zurück zum Zitat Dey S (2012) Cloud mobile media: opportunities, challenges, and directions. In: 2012 international conference on computing, networking and communications (ICNC), pp 929–933 Dey S (2012) Cloud mobile media: opportunities, challenges, and directions. In: 2012 international conference on computing, networking and communications (ICNC), pp 929–933
4.
5.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
15.
Zurück zum Zitat 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 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
17.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–2019CrossRef 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–2019CrossRef
26.
Zurück zum Zitat 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–750CrossRef 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–750CrossRef
27.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
30.
Zurück zum Zitat Saini M, Wang X, Atrey PK, Kankanhalli M (2012) Adaptive workload equalization in multi-camera surveillance systems. IEEE Trans Multimed 14(3):555–562CrossRef Saini M, Wang X, Atrey PK, Kankanhalli M (2012) Adaptive workload equalization in multi-camera surveillance systems. IEEE Trans Multimed 14(3):555–562CrossRef
31.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Smith J (2003) MacGregor.: \(M\)/\(G\)/\(c\)/\(K\) blocking probability models and system performance. Perform Eval 52(4):237–267CrossRef Smith J (2003) MacGregor.: \(M\)/\(G\)/\(c\)/\(K\) blocking probability models and system performance. Perform Eval 52(4):237–267CrossRef
34.
Zurück zum Zitat 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–1670CrossRef 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–1670CrossRef
36.
Zurück zum Zitat Grimmett G, Stirzaker D (2001) Probability and random processes. Oxford University Press, Oxford Grimmett G, Stirzaker D (2001) Probability and random processes. Oxford University Press, Oxford
37.
Zurück zum Zitat 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 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
39.
Zurück zum Zitat Marshall KT, Wolff RW (1971) Customer average and time average queue lengths and waiting times. J Appl Probab 535–542 Marshall KT, Wolff RW (1971) Customer average and time average queue lengths and waiting times. J Appl Probab 535–542
40.
Zurück zum Zitat 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 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.
Zurück zum Zitat Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280MathSciNetCrossRef Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280MathSciNetCrossRef
42.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–131CrossRef 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–131CrossRef
45.
Zurück zum Zitat Atherton DP (1999) PID controller tuning. Comput Control Eng J 10(2):44–50CrossRef Atherton DP (1999) PID controller tuning. Comput Control Eng J 10(2):44–50CrossRef
46.
Zurück zum Zitat 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–1034CrossRef 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–1034CrossRef
Metadaten
Titel
A two-stage approach for task and resource management in multimedia cloud environment
verfasst von
Biao Song
Mohammad Mehedi Hassan
Atif Alamri
Abdulhameed Alelaiwi
Yuan Tian
Mukaddim Pathan
Ahmad Almogren
Publikationsdatum
01.01.2016
Verlag
Springer Vienna
Erschienen in
Computing / Ausgabe 1-2/2016
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-014-0411-z

Weitere Artikel der Ausgabe 1-2/2016

Computing 1-2/2016 Zur Ausgabe