An Efficient Grouped Task Scheduling and Resource Allocation in Cloud Computing Environments
Ilya Musa Adamu1, Ismail Zahraddeen Yakubu2, A.Y Gital3, S. Boukari4
1Ismail Zahraddeen Yakubu Ismail Zahraddeen Yakubu is a PG student of Computer Science and Engineering in SRM Institute of Science and Technology, Tamil Nadu.
2Ilya Musa Adamu,. is a PhD student of Computer Science from Abubakar Tafawa Balewa University, ATBU, Bauchi Nigeria.
3Dr A.Y Gital, is a Doctor of Computer Science from Abubakar Tafawa Balewa University, Bauchi Nigeria.
4Dr. S. Boukari, Professor Souley Boukari, is a Professor of Computer Science from Abubakar Tafawa Balewa University, Bauchi Nigeria.
Manuscript received on November 17., 2019. | Revised Manuscript received on November 24 2019. | Manuscript published on 30 November, 2019. | PP: 12203-12206 | Volume-8 Issue-4, November 2019. | Retrieval Number: D7269118419/2019©BEIESP | DOI: 10.35940/ijrte.D7269.118419
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Task scheduling in cloud is the allocation of resources to a task at a particular time. In cloud, scheduling strategy is defined or adapted by a scheduler according to the changing environment. Allocation of resource with poor capacity to a task may lead to increase in execution time of the task. Problem of resource under utilization may also occur when a resource with high capacity is allocated to a task that requires a resource with lesser capacity. In this paper we proposed an Efficient Grouped Task Scheduling (EGTS) and resource allocation to minimize average waiting time, average execution time and increase resource utilization. EGTS classify Tasks into two groups of similar task type, and sort the tasks in the order of their respective deadlines. Task in each group is allocated Virtual Machine with capacity equal to the average capacity required by tasks in that group. An experiment was conducted using Cloud Sim to exhibit EGTS and the result shows minimal average execution time, average waiting time and a higher resource utilization compared to Min-Min and Max-Min.
Keywords: Cloud Computing, Task Scheduling, Virtual Machines, Execution Time, Waiting Time, resource utilization, EGTS, Cloud Sim.
Scope of the Article: Cloud Computing.