Performance analysis of parallel job scheduling in distributed systems

被引：4

作者：

Karatza, HD ^{[1
]}

Hilzer, RC ^{[1
]}

机构：

[1] Aristotle Univ Thessaloniki, Dept Informat, Thessaloniki 54124, Greece

来源：

36TH ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS | 2003年

关键词：

D O I：

10.1109/SIMSYM.2003.1192804

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper studies parallel job scheduling in a distributed system. A simulation model is used to address performance issues associated with scheduling. Five policies are used to schedule parallel jobs over a variety of workloads. Fairness is required among competing jobs. We examine a case where the distribution of the number of parallel tasks per job and also the distribution of task service demand vary with time. Simulated results indicate that although all scheduling methods have merit, one method significantly improves the overall performance and also guarantees fairness in terms of individual job execution.

引用

页码：109 / 116

页数：8

共 50 条

[11] A scheduling tool for parallel and distributed systems
Shirazi, BA
Marquis, J
[J]. 1996 IEEE AEROSPACE APPLICATIONS CONFERENCE, PROCEEDINGS, VOL 3, 1996, : 247 - 259
[12] Performance analysis of scheduling-based load balancing for distributed and parallel systems using VisualSim
Asaduzzarrian, Abu
Rani, Manira
Koivisto, Darryl
[J]. ICSOFT 2007: PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFTWARE AND DATA TECHNOLOGIES, VOL PL/DPS/KE/MUSE, 2007, : 106 - +
[13] Parallel job scheduling on multicluster computing systems
Abawajy, JH
Dandamudi, SP
[J]. IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, PROCEEDINGS, 2003, : 11 - 18
[14] A simulation environment for job scheduling on distributed systems
Santoso, J
van Albada, GD
Basaruddin, T
Sloot, PMA
[J]. COMPUTATIONAL SCIENCE-ICCS 2002, PT I, PROCEEDINGS, 2002, 2329 : 653 - 662
[15] A Taxonomy of Job Scheduling on Distributed Computing Systems
Lopes, Raquel V.
Menasce, Daniel
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (12) : 3412 - 3428
[16] Energy- and Performance-Aware Scheduling of Tasks on Parallel and Distributed Systems
Sheikh, Hafiz Fahad
Tan, Hengxing
Ahmad, Ishfaq
Ranka, Sanjay
Bv, Phanisekhar
[J]. ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2012, 8 (04)
[17] Scheduling problems for a class of parallel distributed systems
Tamura, H
Tasaki, F
Sengoku, M
Shinoda, S
[J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 176 - 179
[18] Edge scheduling algorithms in parallel and distributed systems
Han, Jian-Jun
Wang, Duo-Qiang
[J]. 2006 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2006, : 147 - 154
[19] New trends on scheduling in parallel and distributed systems
Blazewicz, J
Ecker, KH
Yang, T
[J]. PARALLEL COMPUTING, 2000, 26 (09) : 1061 - 1063
[20] Task scheduling problems for parallel and distributed systems
Bampis, E
Blazewicz, J
Ecker, KH
[J]. PARALLEL COMPUTING, 1999, 25 (01) : 1 - 2

← 1 2 3 4 5 →