An energy and deadline aware scheduling using greedy algorithm for cloud computing

被引:3
作者
Venuthurumilli P. [1 ]
Mandapati S. [2 ]
机构
[1] Department of CSE, Acharya Nagarujuna University, Guntur
[2] Department of CSE, RVR and JC Engineering College, Chowdavaram
来源
Ingenierie des Systemes d'Information | 2019年 / 24卷 / 06期
关键词
Cloud computing; Cloud service provider (CSP); Energy efficiency; First come first served (FCFS) scheduling; Greedy algorithm; Min-Min scheduling; Scheduling;
D O I
10.18280/isi.240604
中图分类号
学科分类号
摘要
Cloud computing has been providing various services to different users by means of an aid of large and scalable virtualized resources on the internet. Owing to all the recent and inventive developments that are found in the field, there are several scheduling algorithms which were developed in a cloud computing environment with the intention of decreasing the services given in cloud computing. For a very enormous gauge, assorted and the multi-user atmosphere in the cloud scheme where maximization of profit for that of the Cloud Service Provider (CSP) has been the primary objective. For the purpose of this work, the inclusive optimization problem in the operation of the cloud system by means of lowering the cost of procedure and by maximizing the efficiency of energy. At the same time, it satisfies the deadlines that are definite in Service Level Agreements (SLA) that has been addressed from a CSP perspective. The work proposes a Greedy algorithm for the environment of the cloud and this is compared to the scheduling of a First Come First Served (FCFS) and the Min-Min scheduling procedure. This system exploits the tasks and their heterogeneity and also the resources using a scheduler unit that schedules and allocates the tasks which are deadline-constrained which is delimited to the nodes that are energy conscious. After this, the CSP capitalizes on the parallelisms of data for every user workload and also effectively manages all collective user requests and also apply the custom optimization that creates a cost of global energy and a cloud platform which is dead-line aware. The results of the experiment prove that this proposed Greedy algorithm which achieves a performance which is better (a guarantee ratio, utilization of resources and energy saving) compared to the FCFS and the Min-Min scheduling algorithm. © 2019 International Information and Engineering Technology Association. All rights reserved.
引用
收藏
页码:583 / 590
页数:7
相关论文
共 23 条
[1]  
Alkhashai H.M., Omara F.A., An enhanced task scheduling algorithm on cloud computing environment, International Journal of Grid and Distributed Computing, 9, 7, pp. 91-100, (2016)
[2]  
Himthani P., Saxena A., Manoria M., Comparative analysis of VM scheduling algorithms in cloud environment, International Journal of Computer Applications, 120, 6, pp. 1-6, (2015)
[3]  
Beloglazov A., Abawajy J., Buyya R., Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing, Future Generation Computer Systems, 28, 5, pp. 755-768, (2012)
[4]  
Masdari M., Salehi F., Jalali M., Bidaki M., A survey of PSO-based scheduling algorithms in cloud computing, Journal of Network and Systems Management, 25, 1, pp. 122-158, (2017)
[5]  
Rodriguez M.A., Buyya R., A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments, Concurrency and Computation: Practice and Experience, 29, 8, (2017)
[6]  
Kaur T., Chana I., Energy aware scheduling of deadline-constrained tasks in cloud computing, Cluster Computing, 19, 2, pp. 679-698, (2016)
[7]  
Marahatta A., Wang Y., Zhang F., Sangaiah A.K., Tyagi S.K.S., Liu Z., Energy-aware fault-tolerant dynamic task scheduling scheme for virtualized cloud data centers, Mobile Networks and Applications, 24, 3, pp. 1063-1077, (2018)
[8]  
Stavrinides G.L., Karatza H.D., Energy-aware scheduling of real-time workflow applications in clouds utilizing DVFS and approximate computations, 2018 IEEE 6th International Conference on Future Internet of Things and Cloud (FiCloud), pp. 33-40, (2018)
[9]  
Chen H., Liu G., Yin S., Liu X., Qiu D., ERECT: Energy-efficient reactive scheduling for real-time tasks in heterogeneous virtualized clouds, Journal of Computational Science, 28, pp. 416-425, (2018)
[10]  
Zhang Y., Cheng X., Chen L., Shen H., Energy-efficient tasks scheduling heuristics with multi-constraints in virtualized clouds, Journal of Grid Computing, 16, 3, pp. 459-475, (2018)