An Enhanced Round-Robin-Based Job Scheduling Algorithm in Grid Computing

被引：1

作者：

Sahu, Turendar ^{[1
]}

Verma, Sandeep Kumar ^{[1
]}

Shakya, Mohit ^{[1
]}

Pandey, Raksha ^{[1
]}

机构：

[1] Guru Ghasidas Vishwavidyalaya, Sos Engn & Technol, Dept Comp Sci & Engn, Bilaspur, Chhattisgarh, India

来源：

INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND COMMUNICATION TECHNOLOGIES (ICCNCT 2018) | 2019年 / 15卷

关键词：

Job scheduling; Round robin; Grid computing; Waiting time;

D O I：

10.1007/978-981-10-8681-6_73

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Nowadays, grid computing is a recognized name in the area of computation. Grid computing provides a strong platform for the jobs demanding high computational power. Resource scheduling and job scheduling are two broad categories of grid computing. A lot of work has been done in this area. In this paper, we present a new job scheduling algorithm which focuses on standard round-robin algorithm with the addition of new "Enhancement Factor". The experimental evaluation shows that the proposed algorithm reduces Average Waiting Time and Average Turnaround Time, and it takes very less time to process the jobs than other existing algorithms.

引用

页码：799 / 807

页数：9

共 50 条

[41] A Hybrid of Round Robin and Shortest Job First CPU Scheduling Algorithm for Minimizing Average Waiting Time
Jha, Tanuja
Choudhury, Tanupriya
[J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON GREEN COMPUTING AND INTERNET OF THINGS (ICGCIOT 2018), 2018, : 466 - 470
[42] An Improved Dynamic Round Robin Scheduling Algorithm Based on a Variant Quantum Time
Alsheikhy, Ahmed
Ammar, Reda
Elfouly, Raafat
[J]. 2015 11TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2015, : 98 - 104
[43] A Heuristic on Job Scheduling in Grid Computing Environment
Baghban, Hojjat
Rahmani, Amir Masoud
[J]. GCC 2008: SEVENTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2008, : 141 - +
[44] Autonomic job scheduling policy for grid computing
Abawajy, JH
[J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 213 - 220
[45] Benefits of global grid computing for job scheduling
Ernemann, C
Hamscher, V
Yahyapour, R
[J]. FIFTH IEEE/ACM INTERNATIONAL WORKSHOP ON GRID COMPUTING, PROCEEDINGS, 2004, : 374 - 379
[46] On advantages of Grid computing for parallel job scheduling
Ernemann, C
Hamscher, V
Schwiegelshohn, U
Yahyapour, R
[J]. CCGRID 2002: 2ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, PROCEEDINGS, 2002, : 39 - 46
[47] Priority Based Heuristic Job Scheduling Algorithm For The Computational Grid
Rajan, Rency
Kamalam, G. K.
[J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 448 - 451
[48] Optimizing Job Scheduling for Computational Grid based on Firefly Algorithm
Yousif, Adil
Abdullah, Abdul Hanan
Nor, Sulaiman Mohd
Bashir, Mohammed Bakri
[J]. 2012 IEEE CONFERENCE ON SUSTAINABLE UTILIZATION AND DEVELOPMENT IN ENGINEERING AND TECHNOLOGY (STUDENT), 2012, : 97 - 101
[49] Balanced Job Scheduling Based on Ant Algorithm for Grid Network
Preve, Nikolaos
[J]. INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2010, 2 (01) : 34 - 50
[50] A dynamic aggregation-based job scheduling algorithm for grid
Shen, Jian-Gang
Yang, Geng
[J]. Nanjing Youdian Xueyuan Xuebao/Journal of Nanjing Institute of Posts and Telecommunications, 2005, 25 (05): : 20 - 25

← 1 2 3 4 5 →