Collaborative Cloud Resource Management and Task Consolidation Using JAYA Variants
Authors: 
Kaushik Mishra, Santosh Kumar Majhi, 
Kshira Sagar Sahoo, Sourav Kumar Bhoi, 
Monowar Bhuyan, Amir H. GandomiAuthors Info & Claims
Kaushik Mishra, Santosh Kumar Majhi, Kshira Sagar Sahoo, Sourav Kumar Bhoi, Monowar Bhuyan, Amir H. GandomiAuthors Info & ClaimsPages 6248 - 6259
Abstract
In Cloud-based computing, job scheduling and load balancing are vital to ensure on-demand dynamic resource provisioning. However, reducing the scheduling parameters may affect datacenter performance due to the fluctuating on-demand requests. To deal with the aforementioned challenges, this research proposes a job scheduling algorithm, which is an improved version of a swarm intelligence algorithm. Two approaches, namely linear weight JAYA (LWJAYA) and chaotic JAYA (CJAYA), are implemented to improve the convergence speed for optimal results. Besides, a load-balancing technique is incorporated in line with job scheduling. Dynamically independent and non-pre-emptive jobs were considered for the simulations, which were simulated on two disparate test cases with homogeneous and heterogeneous VMs. The efficiency of the proposed technique was validated against a synthetic and real-world dataset from NASA, and evaluated against several top-of-the-line intelligent optimization techniques, based on the Holm’s test and Friedman test. Findings of the experiment show that the suggested approach performs better than the alternative approaches.
References
[1]
S. K. Mishra, B. Sahoo, and P. P. Parida, “Load balancing in cloud computing: A big picture,” J. King Saud Univ.-Comput. Info. Sci., vol. 32, no. 2, pp. 149–58, 2020.
[2]
P. Mell and T. Grance, “The NIST definition of Cloud computing,” U.S. Dept. Commer., Nat. Inst. Stand. Technol., Gaithersburg, MD, USA, Rep. 800-145, 2011.
[3]
K. Mishra, G. N. V. Rajareddy, U. Ghugar, G. S. Chhabra, and A. H. Gandomi, “A collaborative computation and offloading for compute-intensive and latency-sensitive dependency-aware tasks in dew-enabled vehicular fog computing: A federated deep Q-learning approach,” IEEE Trans. Netw. Service Manag., vol. 20, no. 4, pp. 4600–4614, Dec. 2023.
[4]
K. Mishra and S. Majhi, “A state-of-art on cloud load balancing algorithms,” Int. J. Comput. Digital Syst., vol. 9, no. 2, pp. 201–220, 2020.
[5]
J. O. Gutierrez-Garcia and A. Ramirez-Nafarrate, “Agent-based load balancing in cloud data centers,” Clust. Comput., vol. 18, no. 3, pp. 1041–1062, 2015.
[6]
B. Speitkamp and M. Bichler, “A mathematical programming approach for server consolidation problems in virtualized data centers,” IEEE Trans. Services Comput., vol. 3, no. 4, pp. 266–278, Oct.–Dec. 2010.
[7]
M. Xu, W. Tian, and R. Buyya, “A survey on load balancing algorithms for virtual machines placement in cloud computing,” Concurr., Comput. Pract. Exp., vol. 29, no. 12, 2017, Art. no.
[8]
E. Y. Daraghmi and S.-M. Yuan, “A small world based overlay network for improving dynamic load-balancing,” J. Syst. Softw., vol. 107, pp. 187–203, Sep. 2015.
[9]
A. Nakai, E. Madeira, and L. E. Buzato, “On the use of resource reservation for Web services load balancing,” J. Netw. Syst. Manag., vol. 23, no. 3, pp. 502–538, 2015.
[10]
A. S. Milani and N. J. Navimipour, “Load balancing mechanisms and techniques in the cloud environments, systematic literature review, and future trends,” J. Netw. Comput. Appl., vol. 71, pp. 86–98, Aug. 2016.
[11]
O. H. Ibarra and C. E. Kim, “Heuristic algorithms for scheduling independent jobs on nonidentical processors,” J. ACM, vol. 24, no. 2, pp. 280–289, 1977.
[12]
M. Kalra and S. Singh, “A review of metaheuristic scheduling techniques in cloud computing,” Egyptian Inf. J., vol. 16, no. 3, pp. 275–295, 2015.
[13]
J. D. Ullman, “NP-complete scheduling problems,” J. Comput. Syst. Sci., vol. 10, no. 3, pp. 384–393, 1975.
[14]
L. Xu, K. Wang, Z. Ouyang, and X. Qi, “An improved binary PSO-based job scheduling algorithm in green Cloud computing,” in Proc. 9th IEEE Int. Conf. Commun. Netw. China, 2014, pp. 126–131.
[15]
G. Kaur and E. S. Sharma, “Optimized utilization of resources using improved particle swarm optimization based job scheduling algorithms in cloud computing,” Int. J. Emerg. Technol. Adv. Eng., vol. 4, no. 6, pp. 110–115, 2014.
[16]
R. V. Rao, Jaya: An Advanced Optimization Algorithm and its Engineering Applications. Cham, Switzerland: Springer Int. Publ., 2019.
[17]
F. Ebadifard and S. M. Babamir, “A PSO-based job scheduling algorithm improved using a load-balancing technique for the Cloud computing environment,” Concurr. Comput. Pract. Exp., vol. 30, no. 12, 2018, Art. no.
[18]
L. D. D. Babu and P. V. Krishna, “Honey bee behavior inspired load balancing of jobs in Cloud computing environments,” Appl. Soft Comput., vol. 13, no. 5, pp. 2292–2303, 2013.
[19]
K. Li, G. Xu, G. Zhao, Y. Dong, and D. Wang, “Cloud job scheduling based on load balancing ant colony optimization,” in Proc. IEEE 6th Annu. ChinaGrid Conf., 2011, pp. 3–9.
[20]
K. Dasgupta, B. Mandal, P. Dutta, J. K. Mandal, and S. Dam, “A genetic algorithm (GA) based load balancing strategy for cloud computing,” Procedia Technol., vol. 10, no. 2, pp. 340–347, 2013.
[21]
M. Vanitha and P. Marikkannu, “Effective resource utilization in cloud environment through a dynamic well-organized load balancing algorithm for virtual machines,” Comput. Elect. Eng., vol. 57, pp. 199–208, Jan. 2017.
[22]
S. Mohanty, P. K. Patra, M. Ray, and S. Mohapatra, “An approach for load balancing in cloud computing using JAYA algorithm,” Int. J. Inf. Technol. Web Eng., vol. 14, no. 1, pp. 27–41, 2019.
[23]
M. I. Khaleel, “Region-aware dynamic job scheduling and resource efficiency for load balancing based on adaptive chaotic sparrow search optimization and coalitional game in Cloud computing environments,” J. Netw. Comput. Appl., vol. 221, Jan. 2024, Art. no.
[24]
B. Saemi, A. A. R. Hosseinabadi, A. Khodadadi, S. Mirkamali, and A. Abraham, “Solving task scheduling problem in mobile cloud computing using the hybrid multi-objective Harris hawks optimization algorithm,” IEEE Access, vol. 11, pp. 125033–125054, 2023.
[25]
A. S. Thakur, T. Biswas, and P. Kuila, “Binary quantum-inspired gravitational search algorithm-based multi-criteria scheduling for multi-processor computing systems,” J. Supercomput., vol. 77, no. 1, pp. 796–817, 2021.
[26]
R. Rao, “Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems,” Int. J. Ind. Eng. Comput., vol. 7, no. 1, pp. 19–34, 2016.
[27]
T. Prakash, V. P. Singh, S. Singh, and S. Mohanty, “Binary Jaya algorithm based optimal placement of phasor measurement units for power system observability,” Energy Convers. Manag., vol. 140, pp. 34–35, Jan. 2017.
[28]
C. Pradhan and C. N. Bhende, “Online load frequency control in wind integrated power systems using modified Jaya optimization,” Eng. Appl. Artif. Intell., vol. 77, pp. 212–228, Jan. 2019.
[29]
J. L. Ravipudi and M. Neebha, “Synthesis of linear antenna arrays using Jaya, self-adaptive Jaya, and chaotic Jaya algorithms,” AEU-Int. J. Electron. Commun., vol. 92, pp. 54–63, Aug. 2018.
[30]
M. Sommer, M. Klink, S. Tomforde, and J. Hähner, “Predictive load balancing in Cloud computing environments based on ensemble forecasting,” in Proc. IEEE Int. Conf. Autonomic Comput. (ICAC), 2016, pp. 300–307.
[31]
P. Brucker, “Scheduling algorithms,” J. Oper. Res. Soc., vol. 50, pp. 774–774, 1999.
[32]
F. Ebadifard, S. M. Babamir, and S. Barani, “A dynamic job scheduling algorithm improved by load balancing in cloud computing,” in Proc. IEEE 6th Int. Conf. Web Res. (ICWR), 2020, pp. 177–183.
[33]
K. Mishra and S. K. Majhi, “A binary bird swarm optimization based load balancing algorithm for Cloud computing environment,” Open Comput. Sci., vol. 11, no. 1, pp. 146–160, 2021.
[34]
V. Polepally and K. S. Chatrapati, “Dragonfly optimization and constraint measure-based load balancing in Cloud computing,” Clust. Comput., vol. 22, no. 1, pp. 1099–1111, 2019.
[35]
K. Mishra, J. Pati, and S. K. Majhi, “A dynamic load scheduling in IaaS Cloud using binary JAYA algorithm,” J. King Saud Univ.-Comput. Inf. Sci., vol. 34, no. 8, pp. 4914–4930, 2022.
[36]
R. Nanduri, N. Maheshwari, A. Reddyraja, and V. Varma, “Job aware scheduling algorithm for MapReduce framework,” in Proc. IEEE 3rd Int. Conf. Cloud Comput. Technol. Sci., 2011, pp. 724–729.
[37]
K. Mishra, R. Pradhan, and S. K. Majhi, “Quantum-inspired binary chaotic salp swarm algorithm (QBCSSA)-based dynamic task scheduling for multiprocessor Cloud computing systems,” J. Supercomput., vol. 77, no. 9, pp. 10377–10423, 2021.
[38]
R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. De Rose, and R. Buyya, “CloudSim: A toolkit for modeling and simulation of Cloud computing environments and evaluation of resource provisioning algorithms,” Softw. Pract. Exp., vol. 41, no. 1, pp. 23–50, 2011.
[39]
K. Mishra and S. Majhi, “Cloud load balancing scheme using binary particle swarm optimization (BPSO) algorithm,” in Proc. Int. Conf. Appl. Math. Comput. Intell. (ICAMCI), pp. 1–6, 2020.
[40]
D. G. Feitelson and B. Nitzberg, “Job characteristics of a production parallel scientific workload on the NASA Ames iPSC/860,” in Proc. Workshop Job Sched. Strategies Parallel Process., 1995, pp. 337–360.
[41]
J. Demšar, “Statistical comparisons of classifiers over multiple data sets,” J. Mach. Learn. Res., vol. 7, pp. 1–30, Dec. 2006.
[42]
“F distribution table.” Mar. 18, 2018. [Online]. Available: https://www.socr.ucla.edu/applets.dir/f_table.html
Index Terms
- Collaborative Cloud Resource Management and Task Consolidation Using JAYA Variants
Index terms have been assigned to the content through auto-classification.
Recommendations
Priority scheduling with consolidation based backfilling algorithm in cloud
In cloud computing, scheduling plays an eminent role while processing enormous jobs. The paralle jobs utmost need parallel processing capabilities which leads to CPU underutilization mainly due to synchronization and communication among parallel ...
Task scheduling and resource allocation in cloud computing using a heuristic approach
Cloud computing is required by modern technology. Task scheduling and resource allocation are important aspects of cloud computing. This paper proposes a heuristic approach that combines the modified analytic hierarchy process (MAHP), bandwidth aware ...
Increasing task consolidation efficiency by using more accurate resource estimations
Cloud providers aim to provide computing services for a wide range of applications, such as web applications, emails, web searches, and map-reduce jobs. These applications are commonly scheduled to run on multi-sites clusters that nowadays are becoming ...
Comments
Information & Contributors
Information
Published In
© 2024 The Authors. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/.
Publisher
IEEE Press
Publication History
Published: 01 December 2024
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Jan 2025