Skip to main content
Top
Published 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

Authors: Prassanna J, Neelanarayanan Venkataraman

Published in: Mobile Networks and Applications | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Show more products
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Threshold Based Multi-Objective Memetic Optimized Round Robin Scheduling for Resource Efficient Load Balancing in Cloud
Authors
Prassanna J
Neelanarayanan Venkataraman
Publication date
22-04-2019
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 4/2019
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01259-x

Other articles of this Issue 4/2019

Mobile Networks and Applications 4/2019 Go to the issue