The impact of migration on parallel job scheduling for distributed systems

被引：0
|
作者：
Zhang, YY [1 ]
Franke, H
Moreira, JE
Sivasubramaniam, A
机构：
[1] Penn State Univ, Dept Comp Sci & Engn, University Pk, PA 16802 USA
[2] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
来源：
EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS | 2000年 / 1900卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper evaluates the impact of task migration on gang-scheduling of parallel jobs for distributed systems. With migration, it is possible to move tasks of a job from their originally assigned set of nodes to another set of nodes, during execution of the job. This additional flexibility creates more opportunities for filling holes in the scheduling matrix. We conduct a simulation-based study of the effect of migration on average job slowdown and wait times for a large distributed system under a variety of loads. We find that migration can significantly improve these performance metrics over an important range of operating points. We also analyze the effect of the cost of migrating tasks on overall system performance.
引用
收藏
页码：242 / 251
页数：10
相关论文
共 50 条
  • [1] Parallel job scheduling in homogeneous distributed systems
    Karatza, HD
    Hilzer, RC
    [J]. SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2003, 79 (5-6): : 287 - 298
  • [2] Performance analysis of parallel job scheduling in distributed systems
    Karatza, HD
    Hilzer, RC
    [J]. 36TH ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 2003, : 109 - 116
  • [3] Comparison of backfilling algorithms for job scheduling in distributed-memory parallel systems
    Department of Computer Science, Bowling Green State University, Bowling Green, OH 43403
    [J]. Comput. Educ. J., 2007, 4 (22-31):
  • [4] Job scheduling in heterogeneous distributed systems
    Karatza, HD
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2001, 56 (03) : 203 - 212
  • [5] Scheduling problems for parallel and distributed systems
    Rusanova, O
    Korochkin, A
    [J]. ACM SIGADA ANNUAL INTERNATIONAL CONFERENCE (SIGADA'99) - PROCEEDINGS, 1999, 19 (03): : 195 - 201
  • [6] A scheduling tool for parallel and distributed systems
    Shirazi, BA
    Marquis, J
    [J]. 1996 IEEE AEROSPACE APPLICATIONS CONFERENCE, PROCEEDINGS, VOL 3, 1996, : 247 - 259
  • [7] Parallel job scheduling on multicluster computing systems
    Abawajy, JH
    Dandamudi, SP
    [J]. IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, PROCEEDINGS, 2003, : 11 - 18
  • [8] 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
  • [9] 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
  • [10] 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
12345