Stochastic analysis of gang scheduling in parallel and distributed systems

被引：0
|
作者：
Squillante, Mark S. [1 ]
Wang, Fang [1 ]
Papaefthymiou, Marios [1 ]
机构：
[1] IBM Thomas J. Watson Research Cent, Yorktown Heights, United States
来源：
| 1996年 / Elsevier Science B.V., Amsterdam, Netherlands卷 / 27-28期
关键词：
Mathematical models - Numerical analysis - Queueing theory - Random processes - Resource allocation - Response time (computer systems) - Time sharing systems;
D O I：
10.1016/0166-5316(96)00042-9
中图分类号：
学科分类号：
摘要：
Gang scheduling is an approach for resource allocation in parallel and distributed systems that combines time-sharing with space-sharing to ensure a short response time for interactive tasks and high overall system throughput. In this paper, we present queueing theoretic models for a particular gang scheduling system under a workload representative of large-scale engineering and scientific computing environments. We derive a detailed mathematical analysis of these models, from which we obtain closed-form expressions for different performance measures of interest. Our model and analysis is then used to analyze several fundamental performance tradeoffs associated with gang scheduling.
引用
收藏
相关论文
共 50 条
  • [1] Stochastic analysis of gang scheduling in parallel and distributed systems
    Squillante, MS
    Wang, F
    Papaefthymiou, M
    PERFORMANCE EVALUATION, 1996, 27-8 : 273 - 296
  • [2] Performance evaluation of gang scheduling for parallel and distributed multiprogramming
    Wang, F
    Papaefthymiou, M
    Squillante, M
    JOB SCHEDULING STRATEGIES FOR PARALLEL PROCESSING, 1997, 1291 : 277 - 298
  • [3] Gang EDF Scheduling of Parallel Task Systems
    Kato, Shinpei
    Ishikawa, Yutaka
    2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 459 - 468
  • [4] Gang scheduling for highly efficient distributed multiprocessor systems
    Franke, B
    Pattnaik, P
    Rudolph, L
    FRONTIERS '96 - THE SIXTH SYMPOSIUM ON FRONTIERS OF MASSIVELY PARALLEL COMPUTING, PROCEEDINGS, 1996, : 4 - 12
  • [5] Scheduling Different Types of Gang Jobs in Distributed Systems
    Stavrinides, Georgios L.
    Karatza, Helen D.
    PROCEEDING OF THE 2019 INTERNATIONAL CONFERENCE ON COMPUTER, INFORMATION AND TELECOMMUNICATION SYSTEMS (IEEE CITS 2019), 2019, : 163 - 167
  • [6] Performance analysis of parallel job scheduling in distributed systems
    Karatza, HD
    Hilzer, RC
    36TH ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 2003, : 109 - 116
  • [7] Performance analysis of gang scheduling in a partitionable parallel system
    Karatza, Helen D.
    20TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2006: MODELLING METHODOLOGIES AND SIMULATION: KEY TECHNOLOGIES IN ACADEMIA AND INDUSTRY, 2006, : 699 - +
  • [8] Adaptive Migration Gang Scheduling for Massively Parallel Processing Systems
    Mastoori, Maryam Sadat
    Douzbakhshan, Nafiseh
    2020 6TH IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS), 2020,
  • [9] Scheduling problems for parallel and distributed systems
    Rusanova, O
    Korochkin, A
    ACM SIGADA ANNUAL INTERNATIONAL CONFERENCE (SIGADA'99) - PROCEEDINGS, 1999, 19 (03): : 195 - 201
  • [10] A scheduling tool for parallel and distributed systems
    Shirazi, BA
    Marquis, J
    1996 IEEE AEROSPACE APPLICATIONS CONFERENCE, PROCEEDINGS, VOL 3, 1996, : 247 - 259
12345