Development and Performance Analysis of Grid Scheduling Algorithms

被引:0
|
作者
Shah, Syed Nasir Mehmood [1 ]
Bin Mahmood, Ahmad Kamil [1 ]
Oxley, Alan [1 ]
机构
[1] Univ Teknol PETRONAS, Dept Comp & Informat Sci, Tronoh 31750, Perak, Malaysia
关键词
Distributed systems; Grid computing; Grid scheduling; load balancing; task synchronization; parallel processing;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Grid scheduling is a vital component of a Grid infrastructure. Reliability, efficiency (in terms of time consumption), effectiveness in resource utilization, and robustness are the desired characteristics of Grid scheduling systems. Many algorithms have been developed for Grid scheduling. En this paper, we propose two new scheduling algorithms (the Multilevel Hybrid Scheduling Algorithm and the Multilevel Dual Queue Scheduling Algorithm) for optimum utilization of CPUs in a master/slave environment. The main idea of the proposed algorithms is to allocate jobs to cluster processors in a circular fashion and execute jobs optimally, i.e. with minimum average waiting, turnaround and response times. To facilitate the research, a software tool has been developed which produces a comprehensive simulation of a number of CPU scheduling algorithms for a clustered system. The tool's output is in the form of scheduling performance metrics.
引用
收藏
页码:170 / 181
页数:12
相关论文
共 50 条
  • [1] Relative performance of scheduling algorithms in grid environments
    Zhang, Yang
    Koelbel, Charles
    Kennedy, Ken
    [J]. CCGRID 2007: SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, 2007, : 521 - +
  • [2] Performance Analysis of Grid DAG Scheduling Algorithms using MONARC Simulation Tool
    Pop, Florin
    Dobre, Ciprian
    Cristea, Valentin
    [J]. PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, 2008, : 131 - 138
  • [3] Comparative Analysis of Scheduling Algorithms for Grid Computing
    Sharma, Shyna
    Chhabra, Amit
    Sharma, Sandeep
    [J]. 2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2015, : 349 - 354
  • [4] Performance Analysis of Gang Scheduling in a Grid
    Hao, Yongsheng
    Liu, Guanfeng
    Hou, Rongtao
    Zhu, Yongsheng
    Lu, Junwen
    [J]. JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2015, 23 (03) : 650 - 672
  • [5] Performance Analysis of Gang Scheduling in a Grid
    Yongsheng Hao
    Guanfeng Liu
    Rongtao Hou
    Yongsheng Zhu
    Junwen Lu
    [J]. Journal of Network and Systems Management, 2015, 23 : 650 - 672
  • [6] Performance analysis of task scheduling heuristics in grid
    Munir, Ehsan Ullah
    Li, Jian-Zhong
    Shi, Sheng-Fei
    Rasool, Qaisar
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3093 - 3098
  • [7] Performance analysis of scheduling and replication algorithms on grid datafarm architecture for high-energy physics applications
    Takefusa, A
    Tatebe, O
    Matsuoka, S
    Morita, Y
    [J]. 12TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, PROCEEDINGS, 2003, : 34 - 43
  • [8] Performance Analysis of Scheduling Algorithms in Apache Hadoop
    Li, Yang
    [J]. 2020 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2020), 2020, : 149 - 154
  • [9] Design, Development and Performance Analysis of Deadline Based Priority Heuristic for Job Scheduling on a Grid
    Abba, Haruna Ahmed
    Zakaria, Nordin
    Shah, Syed Nasir Mehmood
    Pal, Anindya Jyoti
    [J]. INTERNATIONAL CONFERENCE ON ADVANCES SCIENCE AND CONTEMPORARY ENGINEERING 2012, 2012, 50 : 397 - 405
  • [10] A TAXONOMY OF TASK SCHEDULING ALGORITHMS IN THE GRID
    Dong, Fangpeng
    [J]. PARALLEL PROCESSING LETTERS, 2007, 17 (04) : 439 - 454