Skip to main content
Erschienen in: Mobile Networks and Applications 4/2019

22.04.2019

Threshold Based Multi-Objective Memetic Optimized Round Robin Scheduling for Resource Efficient Load Balancing in Cloud

verfasst von: Prassanna J, Neelanarayanan Venkataraman

Erschienen in: Mobile Networks and Applications | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

Task scheduling is a significant problem to be resolved for balancing the workload on a cloud server. One of the key problems that affect the scheduling performance is burstiness workloads. Few research studies have been introduced to schedule tasks and balancing loads in the cloud. However, scheduling performance of existing technique was not effective in burstiness workload’s conditions. Thus, there is a need for a novel task scheduling technique to handle bursty user demands and provide high-quality cloud services. Therefore, Threshold Based Multi-Objective Memetic Optimized Round Robin Scheduling (T-MMORRS) Technique is proposed in this research work. At first, user requests are sent to the cloud server. After that, T-MMORRS Technique employs burst detector to determine the workload condition as normal or that which is bursty. Based on burst detector result, then T-MMORRS Technique adapts the two different load balancing algorithms for efficiently scheduling the user tasks. The T-MMORRS Technique chooses Threshold Multi-Objective Memetic Optimization (TMMO) in normal workload situation and Weighted Multi-Objective Memetic Optimized Round Robin Scheduling (WMMORRS) in burstiness workload state. Finally, the selected load balancing algorithm in MMORRS Technique schedules the user request task to a resource-efficient virtual machine with higher efficiency and lower time consumption. As a result, T-MMORRS Technique enhances the task scheduling performance to balance the both bursty and non-bursty workloads of virtual machines in the cloud. The experimental evaluation of T-MMORRS Technique is conducted using factors such as scheduling efficiency, scheduling time and energy consumption with respect to the number of user requests. The experimental result shows that the T-MMORRS Technique can enhance the scheduling efficiency and also minimizes the energy usage in the cloud as compared to state-of-the-art works.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Prassanna J, Jadhav PA, Neelanarayanan V (2016) Towards an Analysis of Load Balancing Algorithms to Enhance Efficient Management of Cloud Data Centres. Proceedings of the 3rd International Symposium on Big Data and Cloud Computing Challenges (2016′), Smart Innovation, Systems and Technologies, Volume 49. Springer, Cham Prassanna J, Jadhav PA, Neelanarayanan V (2016) Towards an Analysis of Load Balancing Algorithms to Enhance Efficient Management of Cloud Data Centres. Proceedings of the 3rd International Symposium on Big Data and Cloud Computing Challenges (2016′), Smart Innovation, Systems and Technologies, Volume 49. Springer, Cham
2.
Zurück zum Zitat Tseng F-H, Wang X, Chou L-D, Chao H-C, Leung VCM (2018) Dynamic resource prediction and allocation for cloud data center using the multiobjective genetic algorithm. IEEE Syst J 12(2):1688–1699CrossRef Tseng F-H, Wang X, Chou L-D, Chao H-C, Leung VCM (2018) Dynamic resource prediction and allocation for cloud data center using the multiobjective genetic algorithm. IEEE Syst J 12(2):1688–1699CrossRef
3.
Zurück zum Zitat Chou L-D, Chen H-F, Tseng F-H, Chao H-C, Chang Y-J (2018) DPRA: dynamic power-saving resource allocation for cloud data center using particle swarm optimization. IEEE Syst J 12(2):1554–1565CrossRef Chou L-D, Chen H-F, Tseng F-H, Chao H-C, Chang Y-J (2018) DPRA: dynamic power-saving resource allocation for cloud data center using particle swarm optimization. IEEE Syst J 12(2):1554–1565CrossRef
4.
Zurück zum Zitat Zhang S, Qian Z, Luo Z, Wu J, Lu S (2016) Burstiness-aware resource reservation for server consolidation in computing clouds. IEEE Trans Parallel Distrib Syst 27(4):964–977CrossRef Zhang S, Qian Z, Luo Z, Wu J, Lu S (2016) Burstiness-aware resource reservation for server consolidation in computing clouds. IEEE Trans Parallel Distrib Syst 27(4):964–977CrossRef
5.
Zurück zum Zitat Srichandan S, Kumar TA, Bibhudatta S (2018) Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm. Future Computing and Informatics Journal, Elsevier 3(2):210–230CrossRef Srichandan S, Kumar TA, Bibhudatta S (2018) Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm. Future Computing and Informatics Journal, Elsevier 3(2):210–230CrossRef
6.
Zurück zum Zitat 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–234CrossRef 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–234CrossRef
7.
Zurück zum Zitat Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur Gener Comput Syst, Elsevier 28(5):755–768CrossRef Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur Gener Comput Syst, Elsevier 28(5):755–768CrossRef
8.
Zurück zum Zitat Tsai J-T, Fang J-C, Jyh-HorngChou (2013) Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Comput Oper Res, Elsevier 40(12):3045–3055CrossRefMATH Tsai J-T, Fang J-C, Jyh-HorngChou (2013) Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Comput Oper Res, Elsevier 40(12):3045–3055CrossRefMATH
10.
Zurück zum Zitat Ramezani F, Lu J, Taheri J, Zomaya AY (2017) A multi-objective load balancing system for cloud environments. Comput J 60(9):1316–1337 Ramezani F, Lu J, Taheri J, Zomaya AY (2017) A multi-objective load balancing system for cloud environments. Comput J 60(9):1316–1337
11.
Zurück zum Zitat Jena RK (2015) Multi objective task scheduling in cloud environment using nested PSO framework. Procedia Comput Sci, Elsevier 57:1219–1227CrossRef Jena RK (2015) Multi objective task scheduling in cloud environment using nested PSO framework. Procedia Comput Sci, Elsevier 57:1219–1227CrossRef
12.
Zurück zum Zitat Zuo L, Shu L, Dong S, Chen Y, Yan L (2017) A multi-objective hybrid cloud resource scheduling method based on deadline and cost constraints. IEEE Access 5:22067–22079CrossRef Zuo L, Shu L, Dong S, Chen Y, Yan L (2017) A multi-objective hybrid cloud resource scheduling method based on deadline and cost constraints. IEEE Access 5:22067–22079CrossRef
13.
Zurück zum Zitat Soni A, Vishwakarma G, Jain YK (2015) A bee Colony based multi-objective load balancing technique for cloud computing environment. Int J Comput Appl 114(4):19–25 Soni A, Vishwakarma G, Jain YK (2015) A bee Colony based multi-objective load balancing technique for cloud computing environment. Int J Comput Appl 114(4):19–25
14.
Zurück zum Zitat Vakilinia S (2018) Energy efficient temporal load aware resource allocation in cloud computing datacenters. Journal of Cloud Computing, Springer 7(2):1–24 Vakilinia S (2018) Energy efficient temporal load aware resource allocation in cloud computing datacenters. Journal of Cloud Computing, Springer 7(2):1–24
15.
Zurück zum Zitat Dai X, Wang JM, Bensaou B (2016) Energy-efficient virtual machines scheduling in multi-tenant data centers. IEEE Trans Cloud Comput 4(2):210–221CrossRef Dai X, Wang JM, Bensaou B (2016) Energy-efficient virtual machines scheduling in multi-tenant data centers. IEEE Trans Cloud Comput 4(2):210–221CrossRef
17.
Zurück zum Zitat Yin J, Lu X, Zhao X, Chen H (2015) BURSE: a bursty and self-similar workload generator for cloud computing. IEEE Trans Parallel Distrib Syst 26(03):668–680CrossRef Yin J, Lu X, Zhao X, Chen H (2015) BURSE: a bursty and self-similar workload generator for cloud computing. IEEE Trans Parallel Distrib Syst 26(03):668–680CrossRef
18.
Zurück zum Zitat Wu C-M, Chang R-S, Chan H-Y (2014) A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters. Futur Gener Comput Syst, Elsevier 37:141–147CrossRef Wu C-M, Chang R-S, Chan H-Y (2014) A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters. Futur Gener Comput Syst, Elsevier 37:141–147CrossRef
19.
Zurück zum Zitat Youssef AA, Krishnamurthy D (2017) Burstiness-aware service level planning for enterprise application clouds. Journal of Cloud Computing, Springer 6(17):1–21 Youssef AA, Krishnamurthy D (2017) Burstiness-aware service level planning for enterprise application clouds. Journal of Cloud Computing, Springer 6(17):1–21
20.
Zurück zum Zitat Zhan Z-H, Liu X-F, Gong Y-J, Zhang J, Chung HS-H, Li Y (July 2015) Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput Surv 47(4):1–33CrossRef Zhan Z-H, Liu X-F, Gong Y-J, Zhang J, Chung HS-H, Li Y (July 2015) Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput Surv 47(4):1–33CrossRef
Metadaten
Titel
Threshold Based Multi-Objective Memetic Optimized Round Robin Scheduling for Resource Efficient Load Balancing in Cloud
verfasst von
Prassanna J
Neelanarayanan Venkataraman
Publikationsdatum
22.04.2019
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 4/2019
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01259-x

Weitere Artikel der Ausgabe 4/2019

Mobile Networks and Applications 4/2019 Zur Ausgabe

Neuer Inhalt