A Novel Scheduling Algorithm for Cloud Computing Environment

被引:13
作者
Saha, Sagnika [1 ]
Pal, Souvik [1 ]
Pattnaik, Prasant Kumar [1 ]
机构
[1] KIIT Univ, Sch Comp Engn, Bhubaneswar, Orissa, India
来源
COMPUTATIONAL INTELLIGENCE IN DATA MINING, VOL 1, CIDM 2015 | 2016年 / 410卷
关键词
Cloud computing; Scheduling; Genetic algorithm; Queuing model; Waiting length;
D O I
10.1007/978-81-322-2734-2_39
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cloud computing is the most recent computing paradigm, in the Information Technology where the resources and information are provided on-demand and accessed over the Internet. An essential factor in the cloud computing system is Task Scheduling that relates to the efficiency of the entire cloud computing environment. Mostly in a cloud environment, the issue of scheduling is to apportion the tasks of the requesting users to the available resources. This paper aims to offer a genetic based scheduling algorithm that reduces the waiting time of the overall system. However the tasks enter the cloud environment and the users have to wait until the resources are available that leads to more queue length and increased waiting time. This paper introduces a Task Scheduling algorithm based on genetic algorithm using a queuing model to minimize the waiting time and queue length of the system.
引用
收藏
页码:387 / 398
页数:12
相关论文
共 18 条
[1]  
[Anonymous], 2013, P 2 INT C COMPUTER S
[2]  
Devipriya S, 2013, 2013 INTERNATIONAL CONFERENCE ON GREEN COMPUTING, COMMUNICATION AND CONSERVATION OF ENERGY (ICGCE), P883, DOI 10.1109/ICGCE.2013.6823559
[3]  
Gan Guo-ning, 2010, 2010 International Conference on Intelligent Computing and Integrated Systems (ICISS 2010), P60, DOI 10.1109/ICISS.2010.5655013
[4]   An Improved Adaptive Genetic Algorithm in Cloud Computing [J].
Hu Baofang ;
Sun Xiuli ;
Li Ying ;
Sun Hongfeng .
2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012), 2012, :294-297
[5]  
Idrissi H. K., 2013, NATL SECURITY DAYS, P1
[6]  
Kamalapur Snehal, 2006, 2006 International Symposium on Ad Hoc and Ubiquitous Computing, P206, DOI 10.1109/ISAHUC.2006.4290681
[7]   Performance Analysis of Cloud Computing Centers Using M/G/m/m plus r Queuing Systems [J].
Khazaei, Hamzeh ;
Misic, Jelena ;
Misic, Vojislav B. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (05) :936-943
[8]  
Kumar P, 2012, PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI'12), P137
[9]   An Optimistic Differentiated Service Job Scheduling System for Cloud Computing Service Users and Providers [J].
Li, Luqun .
THIRD INTERNATIONAL CONFERENCE ON MULTIMEDIA AND UBIQUITOUS ENGINEERING (MUE 2009), 2009, :295-299
[10]  
Mocanu EM, 2012, SYST C SYSCON 2012 I, P1