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 条
  • [1] Application of distributed computing for resource scheduling
    AbdulRahman, KH
    Thiyagarajah, A
    Aganagic, M
    Shahidehpour, SM
    PROCEEDINGS OF THE AMERICAN POWER CONFERENCE, VOL 58, PTS I AND II, 1996, 58 : 1284 - 1289
  • [2] Scheduling for Distributed Applications in Mobile Cloud Computing
    Bheda, Hitesh A.
    Thaker, Chirag S.
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ICT FOR SUSTAINABLE DEVELOPMENT ICT4SD 2015, VOL 2, 2016, 409 : 491 - 499
  • [3] Global Resource Scheduling for Distributed Edge Computing
    Tan, Aiping
    Li, Yunuo
    Wang, Yan
    Yang, Yujie
    APPLIED SCIENCES-BASEL, 2023, 13 (22):
  • [4] Prediction based task scheduling in distributed computing
    Samadani, M
    Kaltofen, E
    LANGUAGES, COMPILERS AND RUN-TIME SYSTEMS FOR SCALABLE COMPUTERS, 1996, : 317 - 320
  • [5] Multisite task scheduling on distributed computing grid
    Zhang, WZ
    Zhang, HL
    He, H
    Hu, MZ
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 57 - 64
  • [6] Strategy for dynamic scheduling on distributed computing systems
    Wang, D.
    Wei, J.
    Chen, Z.
    Xue, Z.
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 2001, 29 (SUPPL. 1): : 87 - 89
  • [7] Task Scheduling in Distributed Volunteer Computing Systems
    Ujhelyi, Matus
    Lacko, Peter
    Paulovic, Aurel
    2014 IEEE 12TH INTERNATIONAL SYMPOSIUM ON INTELLIGENT SYSTEMS AND INFORMATICS (SISY), 2014, : 111 - 114
  • [8] A Taxonomy of Job Scheduling on Distributed Computing Systems
    Lopes, Raquel V.
    Menasce, Daniel
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (12) : 3412 - 3428
  • [9] Scheduling in distributed systems: A cloud computing perspective
    Bittencourt, Luiz F.
    Goldman, Alfredo
    Madeira, Edmundo R. M.
    da Fonseca, Nelson L. S.
    Sakellariou, Rizos
    COMPUTER SCIENCE REVIEW, 2018, 30 : 31 - 54
  • [10] Quincy: Fair Scheduling for Distributed Computing Clusters
    Isard, Michael
    Prabhakaran, Vijayan
    Currey, Jon
    Wieder, Udi
    Talwar, Kunal
    Goldberg, Andrew
    SOSP'09: PROCEEDINGS OF THE TWENTY-SECOND ACM SIGOPS SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES, 2009, : 261 - 276
12345