{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T01:35:51Z","timestamp":1718242551142},"reference-count":55,"publisher":"IGI Global","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>Cloud computing is gaining more popularity due to its advantages over conventional computing. It offers utility based services to subscribers on demand basis. Cloud hosts a variety of web applications and provides services on the pay-per-use basis. As the users are increasing in the cloud system, the load balancing has become a critical issue in cloud computing. Scheduling workloads in the cloud environment among various nodes are essential to achieving a better quality of service. Hence it is a prominent area of research as well as challenging to allocate the resources with changeable capacities and functionality. In this paper, a metaheuristic load balancing algorithm using Particle Swarm Optimization (MPSO) has been proposed by utilizing the benefits of particle swarm optimization (PSO) algorithm. Proposed approach aims to minimize the task overhead and maximize the resource utilization. Performance comparisons are made with Genetic Algorithm (GA) and other popular algorithms on different measures like makespan calculation and resource utilization. Different cloud configurations are considered with varying Virtual Machines (VMs) and Cloudlets to analyze the efficiency of proposed algorithm. The proposed approach performs better than existing schemes.<\/jats:p>","DOI":"10.4018\/ijkbo.2018010103","type":"journal-article","created":{"date-parts":[[2017,10,11]],"date-time":"2017-10-11T16:11:12Z","timestamp":1507738272000},"page":"29-49","source":"Crossref","is-referenced-by-count":16,"title":["A Novel Meta-Heuristic Approach for Load Balancing in Cloud Computing"],"prefix":"10.4018","volume":"8","author":[{"given":"Subhadarshini","family":"Mohanty","sequence":"first","affiliation":[{"name":"Siksha \u2018O' Anusandhan University, Department of Computer Science and Engineering, Bhubaneswar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prashanta Kumar","family":"Patra","sequence":"additional","affiliation":[{"name":"College of Engineering and Technology, Department of Computer Science and Engineering, Bhubaneswar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mitrabinda","family":"Ray","sequence":"additional","affiliation":[{"name":"Siksha \u2018O' Anusandhan University, Department of Computer Science and Engineering, Bhubaneswar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subasish","family":"Mohapatra","sequence":"additional","affiliation":[{"name":"College of Engineering and Technology, Department of Computer Science and Engineering, Bhubaneswar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2432","reference":[{"key":"IJKBO.2018010103-0","first-page":"38","article-title":"Task scheduling using modified PSO algorithm in cloud computing environment.","author":"S.Abdi","year":"2014","journal-title":"International Conference on Machine Learning, Electrical & Mechanical Engineering"},{"key":"IJKBO.2018010103-1","doi-asserted-by":"publisher","DOI":"10.14257\/ijgdc.2015.8.5.24"},{"key":"IJKBO.2018010103-2","doi-asserted-by":"publisher","DOI":"10.1109\/HCW.1998.666547"},{"key":"IJKBO.2018010103-3","doi-asserted-by":"crossref","unstructured":"Beegom, A. A., & Rajasree, M. S. (2014). A particle swarm optimization based pareto optimal task scheduling in cloud computing. In Proceedings of the International conference on Swarm Intelligence (pp. 79-86).","DOI":"10.1007\/978-3-319-11897-0_10"},{"key":"IJKBO.2018010103-4","doi-asserted-by":"publisher","DOI":"10.1109\/ParCompTech.2013.6621389"},{"key":"IJKBO.2018010103-5","doi-asserted-by":"crossref","unstructured":"Chen, R., Zhang, Y., & Zhang, D. (2013). A Cloud Task Scheduling Algorithm Based on Users' Satisfaction. In Proceedings of the Fourth International Conference On Networking and Distributed Computing.","DOI":"10.1109\/ICNDC.2013.11"},{"key":"IJKBO.2018010103-6","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-014-1804-9"},{"key":"IJKBO.2018010103-7","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2009.03.004"},{"key":"IJKBO.2018010103-8","unstructured":"Clark, C., Fraser, K., Hand, S., Hansen, J. G., Jul, E., Limpach, C., . . . Warfield, A. (2005). Live migration of virtual machines. In Proceedings of the 2nd International Conference on Networked Systems Design & Implementation (pp. 273-286). USENIX Association."},{"key":"IJKBO.2018010103-9","doi-asserted-by":"publisher","DOI":"10.1109\/IHMSC.2015.186"},{"key":"IJKBO.2018010103-10","doi-asserted-by":"publisher","DOI":"10.1016\/j.protcy.2013.12.369"},{"key":"IJKBO.2018010103-11","doi-asserted-by":"crossref","unstructured":"Devipriya, S., & Ramesh, C. (2013). Improved max-min heuristic model for task scheduling in cloud. In Proceedings of the International Conference on Green Computing, Communication and Conservation Of Energy (ICGCE) (pp. 883-888).","DOI":"10.1109\/ICGCE.2013.6823559"},{"key":"IJKBO.2018010103-12","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2013.01.025"},{"key":"IJKBO.2018010103-13","unstructured":"Farrag, A.A.S., Mahmoud, S.A., & El Sayed, M. (2015). Intelligent cloud algorithms for load balancing problems: A survey. In Proceedings of the Seventh International Conference on Intelligent Computing and Information Systems (ICICIS) (pp. 210-216)."},{"key":"IJKBO.2018010103-14","doi-asserted-by":"crossref","unstructured":"Feng, M., Wang, X., Zhang, Y., & Li, J. (2012). Multi-objective particle swarm optimization for resource allocation in cloud computing. In Proceedings of the 2nd International Conference on Cloud Computing and Intelligence Systems (pp. 1161-1165).","DOI":"10.1109\/CCIS.2012.6664566"},{"key":"IJKBO.2018010103-15","doi-asserted-by":"crossref","unstructured":"Freund, R.F., Gherrity, M., Ambrosius, S., Campbell, M., Halderman, M., Hensgen, D., Keith, E., Kidd, T., Kussow, M., Lima, J.D., & Mirabile, F. (1998). Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In Proceedings of the Heterogeneous Computing Workshop (pp. 184-199).","DOI":"10.1109\/HCW.1998.666558"},{"key":"IJKBO.2018010103-16","doi-asserted-by":"crossref","unstructured":"Gan, G. N., Huang, T. L., & Gao, S. (2010). Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In Proceedings of the International Conference on Intelligent Computing and Integrated Systems (pp. 60-63).","DOI":"10.1109\/ICISS.2010.5655013"},{"key":"IJKBO.2018010103-17","doi-asserted-by":"publisher","DOI":"10.1109\/EIDWT.2013.17"},{"key":"IJKBO.2018010103-18","first-page":"89","article-title":"A scheduling strategy on load balancing of virtual machine resources in cloud computing environment.","author":"J.Hu","year":"2010","journal-title":"3rd International symposium on parallel architectures, algorithms and programming"},{"issue":"9","key":"IJKBO.2018010103-19","first-page":"1658","article-title":"Efficient VM Load Balancing Algorithm for Cloud Computing Environment.","volume":"4","author":"J.James","year":"2012","journal-title":"International Journal on Computer Science and Engineering"},{"key":"IJKBO.2018010103-20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2010.06.013"},{"key":"IJKBO.2018010103-21","first-page":"5753","article-title":"Ipv6 virtual machine live migration framework for cloud computing.","volume":"13","author":"C.Jun","year":"2011","journal-title":"Energy Procedia"},{"issue":"1","key":"IJKBO.2018010103-22","first-page":"238","article-title":"Cloud load balancing techniques: A step towards green computing.","volume":"9","author":"N. J.Kansal","year":"2012","journal-title":"International Journal of Computer Science"},{"key":"IJKBO.2018010103-23","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.04.158"},{"key":"IJKBO.2018010103-24","doi-asserted-by":"crossref","unstructured":"Li, K., Xu, G., Zhao, G., Dong, Y., & Wang, D. (2011). Cloud task scheduling based on load balancing ant colony optimization. In Proceedings of the Sixth Annual Chinagrid Conference (ChinaGrid) (pp. 3-9).","DOI":"10.1109\/ChinaGrid.2011.17"},{"key":"IJKBO.2018010103-25","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCNT.2014.6963093"},{"key":"IJKBO.2018010103-26","doi-asserted-by":"publisher","DOI":"10.1145\/2797211"},{"key":"IJKBO.2018010103-27","doi-asserted-by":"publisher","DOI":"10.1109\/ICACCI.2014.6968517"},{"issue":"1","key":"IJKBO.2018010103-28","first-page":"58","article-title":"A survey on economic cloud schedulers for optimized task scheduling.","volume":"4","author":"S.Nagadevi","year":"2013","journal-title":"International Journal of Advanced Engineering Technology"},{"key":"IJKBO.2018010103-29","first-page":"152","article-title":"RASA: A new task scheduling algorithm in grid environment.","volume":"7","author":"S.Parsa","year":"2009","journal-title":"World Applied Sciences Journal"},{"issue":"2","key":"IJKBO.2018010103-30","article-title":"Survey on resource allocation strategies in cloud computing.","volume":"2","author":"R.Patel","year":"2013","journal-title":"International Journal of Engineering Research and Technology"},{"key":"IJKBO.2018010103-31","doi-asserted-by":"crossref","unstructured":"Pilavare, M. S., & Desai, A. (2015). A novel approach towards improving performance of load balancing using Genetic Algorithm in cloud computing. In Proceedings of the International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS).","DOI":"10.1109\/ICIIECS.2015.7193124"},{"key":"IJKBO.2018010103-32","doi-asserted-by":"crossref","unstructured":"Raju, R., Babukarthik, R. G., Chandramohan, D., Dhavachelvan, P., & Vengattaraman, T. (2013). Minimizing the makespan using Hybrid algorithm for cloud computing. In Proceedings of the 3rd International Advance Computing Conference (IACC) (pp. 957-962).","DOI":"10.1109\/IAdCC.2013.6514356"},{"key":"IJKBO.2018010103-33","doi-asserted-by":"publisher","DOI":"10.1109\/WAINA.2010.85"},{"key":"IJKBO.2018010103-34","doi-asserted-by":"crossref","unstructured":"Rimal, B. P., Choi, E., & Lumb, I. (2009). A taxonomy and survey of cloud computing systems. In Proceedings of the Fifth International Joint Conference on INC, IMS and IDC (pp. 44-51). IEEE.","DOI":"10.1109\/NCM.2009.218"},{"key":"IJKBO.2018010103-35","doi-asserted-by":"crossref","unstructured":"Rouzaud-Cornabas, J. (2010). A distributed and collaborative dynamic load balancer for virtual machine. In Proceedings of theEuropean Conference on Parallel Processing (pp. 641-648). Springer.","DOI":"10.1007\/978-3-642-21878-1_79"},{"key":"IJKBO.2018010103-36","doi-asserted-by":"crossref","unstructured":"Saxena, D., & Saxena, S. (2015). Highly advanced cloudlet scheduling algorithm based on Particle Swarm Optimization. In Proceeding of the Eighth International Conference on Contemporary Computing (IC3) (pp. 111-116).","DOI":"10.1109\/IC3.2015.7346663"},{"key":"IJKBO.2018010103-37","doi-asserted-by":"publisher","DOI":"10.1109\/ICCIC.2010.5705847"},{"key":"IJKBO.2018010103-38","doi-asserted-by":"crossref","unstructured":"Shaw, S. B., & Singh, A. K. (2014). A survey on scheduling and load balancing techniques in cloud computing environment. In Proceedings of the International Conference on Computer and Communication Technology (ICCCT) (pp. 87-95). IEEE.","DOI":"10.1109\/ICCCT.2014.7001474"},{"key":"IJKBO.2018010103-39","doi-asserted-by":"crossref","unstructured":"Shobana, G., Geetha, M., & Suganthe, R. C. (2014). Nature inspired preemptive task scheduling for load balancing in cloud datacenter. In Proceedings of the International Conference on Information Communication and Embedded Systems (ICICES).","DOI":"10.1109\/ICICES.2014.7033816"},{"key":"IJKBO.2018010103-40","unstructured":"Sidhu, H. S. (2015). Cost-Deadline Based Task Scheduling in Cloud Computing. In Proceedings of the Second International Conference on Advances in Computing and Communication Engineering (ICACCE) (pp. 273-279)."},{"key":"IJKBO.2018010103-41","doi-asserted-by":"crossref","unstructured":"Sidhu, M. S., Thulasiraman, P., & Thulasram, R. K. (2013). A load-rebalance PSO heuristic for task matching in heterogeneous computing systems. In Proceedings of the Symposium on Swarm Intelligence (SIS) (pp. 180-187).","DOI":"10.1109\/SIS.2013.6615176"},{"key":"IJKBO.2018010103-42","doi-asserted-by":"crossref","unstructured":"Singh, S., & Kalra, M. (2014). Scheduling of Independent Tasks in Cloud Computing Using Modified Genetic Algorithm. In Proceedings of the International Conference on Computational Intelligence and Communication Networks (CICN) (pp. 565-569).","DOI":"10.1109\/CICN.2014.128"},{"key":"IJKBO.2018010103-43","article-title":"A load balancing scheme using federate migration based on virtual machines for cloud simulations.","author":"X.Song","year":"2015","journal-title":"Mathematical Problems in Engineering"},{"key":"IJKBO.2018010103-44","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916"},{"key":"IJKBO.2018010103-45","doi-asserted-by":"crossref","unstructured":"Tawfeek, M. A., El-Sisi, A., Keshk, A. E., & Torkey, F. A. (2013). Cloud task scheduling based on ant colony optimization. In Proceedings of the 8th International Conference on Computer Engineering & Systems (ICCES) (pp. 64-69).","DOI":"10.1109\/ICCES.2013.6707172"},{"key":"IJKBO.2018010103-46","doi-asserted-by":"publisher","DOI":"10.17485\/ijst\/2015\/v8i17\/59140"},{"key":"IJKBO.2018010103-47","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2014.2315797"},{"key":"IJKBO.2018010103-48","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(75)80008-0"},{"key":"IJKBO.2018010103-49","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCNT.2013.6726717"},{"key":"IJKBO.2018010103-50","doi-asserted-by":"crossref","unstructured":"Wang, T., Liu, Z., Chen, Y., Xu, Y., & Dai, X. (2014). Load balancing task scheduling based on genetic algorithm in cloud computing. In Proceedings Of The IEEE 12th International Conference on Dependable, Autonomic and Secure Computing (DASC) (pp. 146-152).","DOI":"10.1109\/DASC.2014.35"},{"key":"IJKBO.2018010103-51","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2011.03.007"},{"key":"IJKBO.2018010103-52","doi-asserted-by":"crossref","unstructured":"Xu, M., & Tian, W. (2012). An online load balancing scheduling algorithm for cloud data centers consider ingreal-time multidimensional resource. In Proceedings of the IEEE 2nd International Conference on Cloud Computing and Intelligence Systems (Vol. 1, pp. 264\u2013268).","DOI":"10.1109\/CCIS.2012.6664409"},{"key":"IJKBO.2018010103-53","doi-asserted-by":"publisher","DOI":"10.1109\/FSKD.2009.81"},{"key":"IJKBO.2018010103-54","doi-asserted-by":"publisher","DOI":"10.1109\/71.954620"}],"container-title":["International Journal of Knowledge-Based Organizations"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=190601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T10:32:51Z","timestamp":1651833171000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJKBO.2018010103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":55,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.4018\/ijkbo.2018010103","relation":{},"ISSN":["2155-6393","2155-6407"],"issn-type":[{"value":"2155-6393","type":"print"},{"value":"2155-6407","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}