Cloud Computing: Optimization using Particle Swarm Optimization to Improve Performance of Cloud
DOI:
https://doi.org/10.4108/eetiot.4577Keywords:
Fog Computing, FCFS, SJF, Task Scheduling, Cloud Computing, Round Robin, PSO, CloudSimAbstract
INTRODUCTION: In the contemporary world cloud computing is acknowledged as advanced technology to manage and store huge amount of data over the network. To handle the network traffic and effective task scheduling some efficient load balancing algorithm should be implemented. This can reduce the network traffic and overcome the problem of limited bandwidth. The various research articles represents ample amount of optimization techniques to overcome the transfer of data with limited bandwidth. Among all, few solutions has been chosen for current research article such as – optimization of load distribution of various resources provided by cloud.
OBJECTIVES: In this paper, Comparative analysis of various task scheduling algorithms such as (FCFS, SJF, Round Robin & PSO) have been proposed in current research article to accumulate the outcome and evaluate the overall performance of cloud at different number of processing elements (pesNumber) .
METHODS: Overall performance of task scheduling is significantly enhanced by PSO Algorithm implemented on cloud in comparison of FCFS, SJF and Round Robin. Outcomes of optimization technique has been implemented and tested over the CloudSim simulator.
RESULTS: The comparative analysis conducted based on scalability for increasing the number of processing elements over the cloud. The major insight of proposed algorithm has shows that results are still better when number of VMs is increased and it successfully minimizes waiting time and turnaround time and completion time by 43% which is significantly high than outcomes of existing research articles.
CONCLUSION: To optimize the task scheduling in cloud computing, comparative analysis of various task scheduling algorithms has been proposed, including Particle Swarm Optimization algorithm.
Downloads
References
Entisar S. Alkayal, Maysoon F. Abulkhair, Nicholas R. Jennings, Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing, IEEE 41st Conference on Local Computer Networks Workshops, 2016. DOI: https://doi.org/10.1109/LCN.2016.024
Z. Hao, E. Novak, S. Yi, Q. Li, Challenges and software architecture for fog computing, IEEE Internet Compute.21, 2017, 44–53. DOI: https://doi.org/10.1109/MIC.2017.26
S. Sharma, H. Saini, A novel four-tier architecture for delay aware scheduling and load balancing in fog environment, Sustain.Compute.Inform.Syst.24,2019, 100355. DOI: https://doi.org/10.1016/j.suscom.2019.100355
S. Bitam, S. Zeadally, A.Mellouk, Fog computing job scheduling optimization based on bees swarm, Enterpr. Inform. Syst.12, 2018, 373–397.
D. Tychalas, H. Karatza, A scheduling algorithm for a fog computing system with bag-of-tasks jobs: simulation and performance evaluation, Simul.Modell.Pract.Theory98, 2020, 101982. DOI: https://doi.org/10.1016/j.simpat.2019.101982
L. H. Kazem, Efficient resource allocation for time-sensitive IoT applications in cloud and fog environments, Int. J. Recent Technol. Eng. 8, 2019, 2356–2363. DOI: https://doi.org/10.35940/ijrte.B1568.098319
San Jose, Cisco Knowledge Networking, Cisco Global Cloud Index: Forecast and Methodology, 2015- 2020, white paper, Cisco Public, 2016.
P. Hu, S. Dhelim, H. Ning, T. Qiu, Survey on fog computing: architecture, key technologies, applications and open issues, J. Netw. Compute. Appl. 98, 2017, 27–42. DOI: https://doi.org/10.1016/j.jnca.2017.09.002
R. K. Naha, S. Garg, D. Georgakopoulos, P. P. Jayaraman, L. Gao, Y. Xiang et al., Fog computing: survey of trends, architectures, requirements, and research directions, 2019, 47980–48009. DOI: https://doi.org/10.1109/ACCESS.2018.2866491
Y. Liu, J. E. Fieldsend, G. Min, A frame work of fog computing: architecture, challenges, and optimization, 2019, 25445–25454. DOI: https://doi.org/10.1109/ACCESS.2017.2766923
H. Rafique, M. A. Shah, S. U. Islam, T. Maqsood, S. Khan, C. Maple, A novel bio-inspired hybrid algorithm (NBIHA) for efficient resource management in fog computing, 2019, 115760–115773. DOI: https://doi.org/10.1109/ACCESS.2019.2924958
Rahbari D., Nickray M., Scheduling of Fog Networks with Optimized Knapsack by Symbiotic Organisms Search, Conf. Open Innov. Assoc. Fruct, 2017. DOI: https://doi.org/10.23919/FRUCT.2017.8250193
Kabirzadeh S., Rahbari D., Nickray M., A hyper heuristic algorithm for scheduling of fog networks, Conf. Open Innov. Assoc. Fruct, 2018, pp.148–155.
Mostafavi S, Ahmadi F, Sarram M., Reinforcement-Learning-Based Foresighted Task Scheduling in Cloud Computing, 2018.
Pathak GR., Task Scheduling in the Cloud Using Machine Learning Classification, 2015.
Yufei Ye,Jin Wang, Lingxiao, Wenxia Guo, Wenqian Huang, Wenhong Tian, A new approach for resource scheduling with deep reinforcement learning, 2018.
Abdi S, Motamedi S, Sharifian S., Task scheduling using modified PSO algorithm in cloud computing environment, Int. Conf. Mach. Learn. Electr. Mech. Eng., 2014, pp.37-41.
Hadjar K, Jedidi A., A new approach for scheduling tasks and/or jobs in big data cluster, 4th MEC International Conference on Big Data and Smart City (ICBDSC), 2019, pp.1-4.DOI:10.1109/ ICBDSC.2019.8645613. DOI: https://doi.org/10.1109/ICBDSC.2019.8645613
Sharma V, Bala M., A credits based scheduling algorithm with K-means clustering, First International Conference on Secure Cyber Computing and Communication (ICSCCC), 2018, pp.82-86. DOI:10.1109/ICSCCC.2018.8703201. DOI: https://doi.org/10.1109/ICSCCC.2018.8703201
Shetty C, Sarojadevi H., Framework for task scheduling in cloud using machine learning techniques, 2020 Fourth International Conference on Inventive Systems and Control (ICISC), 2020, pp. 727-731. DOI: 10.1109/ ICISC47916.2020.9171141. DOI: https://doi.org/10.1109/ICISC47916.2020.9171141
Bitam S, Zeadally S, Mellouk A., Fog computing job scheduling optimization based on Bees Swarm. Entrepreneurship, 2017, 12:1-25. DOI:10.1080/17517575.2017.1304579. DOI: https://doi.org/10.1080/17517575.2017.1304579
Kabirzadeh S, Rahbari D, Nickray M., A hyper heuristic algorithm for scheduling of fog networks, 21st Conference of Open Innovations Association (FRUCT), 2017, pp.148-155.DOI:10.23919/FRUCT.2017.8250177. DOI: https://doi.org/10.23919/FRUCT.2017.8250177
Ghaffari E., Providing a new scheduling method in fog network using the ant colony algorithm, 2019.
R. Buyya, R. N. Calheiros, A. Beloglazov, and S.Garg. GRIDS Lab, cloudsim 3.0 package download, updates from version 2.0 to version 3.0, Jan11, 2012.
F. Bonomi, R. Milito, J. Zhu, S. Addepalli, Fog computing and its role in the internet of things, Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing (MCC), 2012, pp.13–16. DOI: https://doi.org/10.1145/2342509.2342513
Ghosh, H., Tusher, M.A., Rahat, I.S., Khasim, S., Mohanty, S.N. (2023). Water Quality Assessment Through Predictive Machine Learning. In: Intelligent Computing and Networking. IC-ICN 2023. Lecture Notes in Networks and Systems, vol 699. Springer, Singapore. https://doi.org/10.1007/978-981-99-3177-4_6 DOI: https://doi.org/10.1007/978-981-99-3177-4_6
Alenezi, F.; Armghan, A.; Mohanty, S.N.; Jhaveri, R.H.; Tiwari, P. Block-Greedy and CNN Based Underwater Image Dehazing for Novel Depth Estimation and Optimal Ambient Light. Water 2021, 13, 3470. https://doi.org/10.3390/w13233470 DOI: https://doi.org/10.3390/w13233470
G. P. Rout and S. N. Mohanty, "A Hybrid Approach for Network Intrusion Detection," 2015 Fifth International Conference on Communication Systems and Network Technologies, Gwalior, India, 2015, pp. 614-617, doi: 10.1109/CSNT.2015.76. DOI: https://doi.org/10.1109/CSNT.2015.76
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 EAI Endorsed Transactions on Internet of Things
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
This is an open-access article distributed under the terms of the Creative Commons Attribution CC BY 3.0 license, which permits unlimited use, distribution, and reproduction in any medium so long as the original work is properly cited.
