Deadline sensitive lease scheduling in cloud computing environment using AHP

被引:29
作者
Nayak, Suvendu Chandan [1 ]
Tripathy, Chitaranjan [1 ]
机构
[1] Veer Surendra Sai Univ Technol, Dept Comp Sci & Engn, Burla, India
关键词
OpenNebula; Deadline sensitive; Haizea; Backfilling; Scheduling; AHP; SCIENTIFIC WORKFLOWS; DECISION-MAKING; INFRASTRUCTURE; ALGORITHM; REAL;
D O I
10.1016/j.jksuci.2016.05.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The OpenNebula is an open source environment which provides cloud resources with the help of Haizea as a lease manager. The Haizea supports different types of leases from which deadline sensitive lease is one of them. In real time, most of the leases are deadline sensitive leases. These deadline sensitive leases are scheduled by using the backfilling algorithm. In the backfilling algorithm one of the lease is selected from the best effort queue which will provide the free resources to schedule the deadline sensitive lease. But in some scenario backfilling algorithm does not provide better scheduling if there is similar types of leases and must be in conjugative in sequence. This work aims to use AHP (Analytic Hierarchy Process) as a decision maker in the backfilling algorithm to choose the possible best lease from the given best effort queue in order to schedule the deadline sensitive lease. The proposed work improves the performance of the backfilling algorithm by scheduling more number of leases and minimizing the lease rejection using AHP. (C) 2016 Production and hosting by Elsevier B.V. on behalf of King Saud University.
引用
收藏
页码:152 / 163
页数:12
相关论文
共 25 条
[1]   Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds [J].
Abrishami, Saeid ;
Naghibzadeh, Mahmoud ;
Epema, Dick H. J. .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (01) :158-169
[2]  
[Anonymous], 2007, ENABLING COST EFFECT
[3]   Cost optimized provisioning of elastic resources for application workflows [J].
Byun, Eun-Kyu ;
Kee, Yang-Suk ;
Kim, Jin-Soo ;
Maeng, Seungryoul .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2011, 27 (08) :1011-1026
[4]   Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replication [J].
Calheiros, Rodrigo N. ;
Buyya, Rajkumar .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (07) :1787-1796
[5]  
Dong F., 2006, Scheduling Algorithms for Grid Computing: State of the Art and Open Problems, P1
[6]   The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment [J].
Ergu, Daji ;
Kou, Gang ;
Peng, Yi ;
Shi, Yong ;
Shi, Yu .
JOURNAL OF SUPERCOMPUTING, 2013, 64 (03) :835-848
[7]   A simple method to improve the consistency ratio of the pair-wise comparison matrix in ANP [J].
Ergu, Daji ;
Kou, Gang ;
Peng, Yi ;
Shi, Yong .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (01) :246-259
[8]   Utilization and predictability in scheduling the IBM SP2 with backfilling [J].
Feitelson, DG ;
Weil, AM .
FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, :542-546
[9]   A review of metaheuristic scheduling techniques in cloud computing [J].
Kalra, Mala ;
Singh, Sarbjeet .
EGYPTIAN INFORMATICS JOURNAL, 2015, 16 (03) :275-295
[10]   Modeling and Application of Process Damping in Milling of Thin-Walled Workpiece Made of Titanium Alloy [J].
Li, Xin ;
Zhao, Wei ;
Li, Liang ;
He, Ning ;
Chi, ShengWei .
SHOCK AND VIBRATION, 2015, 2015