Scheduling for distributed computing

被引：1
|
作者：
Sahni, S
Vairaktarakis, G
机构：
来源：
PROCEEDINGS OF THE SIXTH IEEE COMPUTER SOCIETY WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS | 1997年
关键词：
D O I：
10.1109/FTDCS.1997.644739
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A typical model for distributed computing is to have a main program thread that runs on one processor. This thread spawns a number of tasks from time-to-time. When tasks are spawned, they are sent to other processors for completion and the main thread waits till the results of all tasks are received from the remote processors. This is the typical fork-join paradigm. This paradigm results in an interesting scheduling problem that is studied in this paper. Several heuristics are proposed for various variants of this scheduling problem.
引用
收藏
页码：284 / 289
页数：6
相关论文
共 50 条
  • [41] Multiparadigm scheduling for distributed real-time embedded computing
    Gill, CD
    Cytron, RK
    Schmidt, DC
    PROCEEDINGS OF THE IEEE, 2003, 91 (01) : 183 - 197
  • [42] Distributed resource scheduling in edge computing: Problems, solutions, and opportunities
    Sahni, Yuvraj
    Cao, Jiannong
    Yang, Lei
    Wang, Shengwei
    COMPUTER NETWORKS, 2022, 219
  • [43] Modelling distributed computing workloads to support the study of scheduling decisions
    Ribeiro Gabriel, Paulo Henrique
    de Mello, Rodrigo Fernandes
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2015, 11 (02) : 155 - 166
  • [44] Comparative Study of Scheduling Algorithms in Heterogeneous Distributed Computing Systems
    Padole, Mamta
    Shah, Ankit
    ADVANCED COMPUTING AND COMMUNICATION TECHNOLOGIES, 2018, 562 : 111 - 122
  • [45] Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach
    Amin, Shahram
    Ahmadi, Mohammad
    PROCEEDINGS OF THE 12TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS , PTS 1-3: NEW ASPECTS OF COMPUTERS, 2008, : 820 - +
  • [46] A state lossless scheduling strategy in distributed stream computing systems
    Wu, Minghui
    Sun, Dawei
    Cui, Yijing
    Gao, Shang
    Liu, Xunyun
    Buyya, Rajkumar
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2022, 206
  • [47] Special issue on scheduling algorithms in parallel and distributed computing - Preface
    Cai, XQ
    Shimasaki, M
    Woeginger, G
    JOURNAL OF SCHEDULING, 2002, 5 (05) : 357 - 357
  • [48] A state lossless scheduling strategy in distributed stream computing systems
    Wu, Minghui
    Sun, Dawei
    Cui, Yijing
    Gao, Shang
    Liu, Xunyun
    Buyya, Rajkumar
    Journal of Network and Computer Applications, 2022, 206
  • [49] An Improved Genetic Algorithm for Task Scheduling in Distributed Computing System
    Cui, Shuhao
    Zhang, Hua
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND ENGINEERING APPLICATIONS, 2016, 63 : 218 - 222
  • [50] A TAXONOMY OF SCHEDULING IN GENERAL-PURPOSE DISTRIBUTED COMPUTING SYSTEMS
    CASAVANT, TL
    KUHL, JG
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (02) : 141 - 154
12345