{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:06:32Z","timestamp":1781103992194,"version":"3.54.1"},"reference-count":40,"publisher":"IGI Global Scientific Publishing","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>In this article, the authors propose a novel backfilling-based task scheduling algorithm to schedule deadline-based tasks. The existing backfilling algorithm has some performance issues in comparison with the number of task scheduling in OpenNebula cloud platform. A lease could not be scheduled if it is not sorted with respect to its start time. In backfilling, a lease is selected in First Come First Serve (FCFS) to be backfilled from the queue in which some ideal resources can be found out and allocated to other leases. However, the scheduling performance is not better if there are similar types of leases to backfill. It requires a decision maker to resolve conflicts. The proposed approach schedules the number of tasks without any decision maker. An additional queue and the current time of the system is implemented to improve the scheduling performance. It performs quite satisfactorily in terms of number of a leases scheduling, and resource utilization. The performance result is compared with the existing backfilling algorithms.<\/jats:p>","DOI":"10.4018\/ijitwe.2019010101","type":"journal-article","created":{"date-parts":[[2018,10,31]],"date-time":"2018-10-31T16:07:39Z","timestamp":1541002059000},"page":"1-26","source":"Crossref","is-referenced-by-count":3,"title":["Dynamic Backfilling Algorithm to Increase Resource Utilization in Cloud Computing"],"prefix":"10.4018","volume":"14","author":[{"given":"Suvendu Chandan","family":"Nayak","sequence":"first","affiliation":[{"name":"Veer Surendra Sai University of Technology, Burla and C. V. Raman College of Engineering, Bhubaneswar, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sasmita","family":"Parida","sequence":"additional","affiliation":[{"name":"C V Raman College of Engineering, Bhubaneswar, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chitaranjan","family":"Tripathy","sequence":"additional","affiliation":[{"name":"Veer Surendra Sai University of Technology, Burla, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Prasant Kumar","family":"Pattnaik","sequence":"additional","affiliation":[{"name":"School of Computer Engineering, KIIT University, Bhubaneswar, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJITWE.2019010101-0","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.05.004"},{"key":"IJITWE.2019010101-1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.07.021"},{"key":"IJITWE.2019010101-2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.07.021"},{"issue":"3","key":"IJITWE.2019010101-3","doi-asserted-by":"crossref","first-page":"35","DOI":"10.4018\/IJITWE.2018070103","article-title":"Analysis and development of load balancing algorithm in cloud computing.","volume":"13","author":"D.Bura","year":"2018","journal-title":"International Journal of Information Technology and Web Engineering"},{"key":"IJITWE.2019010101-4","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.05.001"},{"key":"IJITWE.2019010101-5","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.238"},{"key":"IJITWE.2019010101-6","doi-asserted-by":"publisher","DOI":"10.1145\/2000807.2000816"},{"key":"IJITWE.2019010101-7","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2018.01.005"},{"key":"IJITWE.2019010101-8","unstructured":"Dong, F., & Akl, S. G. (2006). Scheduling Algorithms for Grid Computing: State of the Art and Open Problems (technical report)."},{"key":"IJITWE.2019010101-9","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-011-0625-1"},{"key":"IJITWE.2019010101-10","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1998.669970"},{"key":"IJITWE.2019010101-11","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.18"},{"key":"IJITWE.2019010101-12","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/978-981-10-6430-2_9","article-title":"A Flower Pollination Algorithm Based Task Scheduling in Cloud Computing.","author":"I.Gupta","year":"2017","journal-title":"International Conference on Computational Intelligence, Communications, and Business Analytics"},{"issue":"3","key":"IJITWE.2019010101-13","doi-asserted-by":"crossref","first-page":"54","DOI":"10.4018\/IJITWE.2018070104","article-title":"Resource Scxheduling and Load Balancing Fusion Algorithm with Deep Learning Based on Cloud Computing.","volume":"13","author":"X.Hou","year":"2018","journal-title":"International Journal of Information Technology and Web Engineering"},{"key":"IJITWE.2019010101-14","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2015.05.009"},{"key":"IJITWE.2019010101-15","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijleo.2016.02.061"},{"key":"IJITWE.2019010101-16","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-017-2094-7"},{"key":"IJITWE.2019010101-17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.02.002"},{"key":"IJITWE.2019010101-18","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2015.2500574"},{"key":"IJITWE.2019010101-19","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021749005009"},{"key":"IJITWE.2019010101-20","doi-asserted-by":"publisher","DOI":"10.1109\/71.674322"},{"key":"IJITWE.2019010101-21","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.compeleceng.2015.07.021","article-title":"Resource management in cloud computing: Taxonomy, prospects, and challenges.","volume":"47","author":"S.Mustafa","year":"2015","journal-title":"Computers & Electrical Engineering"},{"key":"IJITWE.2019010101-22","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.05.016"},{"key":"IJITWE.2019010101-23","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-6872-0_61"},{"key":"IJITWE.2019010101-24","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-7871-2"},{"key":"IJITWE.2019010101-25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2016.05.003"},{"key":"IJITWE.2019010101-26","doi-asserted-by":"publisher","DOI":"10.1109\/EDCAV.2015.7060544"},{"key":"IJITWE.2019010101-27","doi-asserted-by":"publisher","DOI":"10.1007\/s10796-016-9683-5"},{"key":"IJITWE.2019010101-28","doi-asserted-by":"publisher","DOI":"10.1007\/s13369-016-2069-7"},{"key":"IJITWE.2019010101-29","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-016-1952-z"},{"key":"IJITWE.2019010101-30","doi-asserted-by":"crossref","unstructured":"Parida, S., Nayak, S. C., & Priyadarshi, P. (2018). Petri Net\u202f: Design and Analysis of Parallel Task Scheduling Algorithm. In Proceedings in ICACIE (pp. 765-776). Springer.","DOI":"10.1007\/978-981-10-4765-7_79"},{"key":"IJITWE.2019010101-31","doi-asserted-by":"publisher","DOI":"10.1145\/2791405.2791455"},{"key":"IJITWE.2019010101-32","doi-asserted-by":"publisher","DOI":"10.1016\/j.mcm.2007.03.010"},{"key":"IJITWE.2019010101-33","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2017.09.054"},{"key":"IJITWE.2019010101-34","unstructured":"Sotomayor, B., & Keahey, K. (2007). Enabling cost-effective resource leases with virtual machines. In Hot Topics session in ACM\/IEEE International Symposium on High Performance Distributed Computing. Retrieved from https:\/\/phoenixforge.cs.uchicago.edu\/svn\/haizea\/branches\/TP2.0\/html\/pubs\/Haizea_HPDC2007HotTopics.pdf"},{"key":"IJITWE.2019010101-35","unstructured":"Sotomayor, B., Montero, R. S., Llorente, I. M., & Foster, I. (2008). Capacity Leasing in Cloud Systems using the OpenNebula Engine. In Workshop on Cloud Computing and its Applications (Vol. 3, p. 22). Retrieved from http:\/\/scholar.google.com\/scholar?hl=en&btnG=Search&q=intitle:Capacity+Leasing+in+Cloud+Systems+using+the+OpenNebula+Engine#0"},{"key":"IJITWE.2019010101-36","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.2009.17"},{"key":"IJITWE.2019010101-37","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2009.119"},{"key":"IJITWE.2019010101-38","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2015.08.030"},{"key":"IJITWE.2019010101-39","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2015.12.018"}],"container-title":["International Journal of Information Technology and Web Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=217692","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,5]],"date-time":"2022-05-05T15:54:36Z","timestamp":1651766076000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJITWE.2019010101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":40,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.4018\/ijitwe.2019010101","relation":{},"ISSN":["1554-1045","1554-1053"],"issn-type":[{"value":"1554-1045","type":"print"},{"value":"1554-1053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}