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 条
  • [21] Task allocation and scheduling in wireless distributed computing networks
    Datla, Dinesh
    Volos, Haris I.
    Hasan, S. M.
    Reed, Jeffrey H.
    Bose, Tamal
    ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2011, 69 (2-3) : 341 - 353
  • [22] Task allocation and scheduling in wireless distributed computing networks
    Dinesh Datla
    Haris I. Volos
    S. M. Hasan
    Jeffrey H. Reed
    Tamal Bose
    Analog Integrated Circuits and Signal Processing, 2011, 69 : 341 - 353
  • [23] Application of distributed computing to batch plant design and scheduling
    Subrahmanyam, S
    Kudva, GK
    Bassett, HH
    Pekny, JF
    AICHE JOURNAL, 1996, 42 (06) : 1648 - 1661
  • [24] A hierarchically parallel scheduling algorithm in heterogeneous distributed computing
    Wang, Jinglian
    Gong, Bin
    Liu, Hong
    Li, Shaohui
    ICIC Express Letters, Part B: Applications, 2014, 5 (06): : 1681 - 1686
  • [25] AIMD scheduling and resource allocation in distributed computing systems
    Vlahakis, Eleftherios
    Athanasopoulos, Nikolaos
    McLoone, Sean
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 4642 - 4647
  • [26] A distributed iterative algorithm for optimal scheduling in grid computing
    Li, Chunlin
    Li, Layuan
    COMPUTING AND INFORMATICS, 2007, 26 (06) : 605 - 626
  • [27] Distributed computing approaches toward manufacturing scheduling problems
    Keyser, Thomas K.
    Davis, Robert P.
    IIE Transactions (Institute of Industrial Engineers), 1998, 30 (04): : 379 - 390
  • [28] Thermal aware scheduling on distributed computing water heaters
    Rais, Issam
    Caron, Eddy
    Lefevre, Laurent
    2018 15TH IEEE ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 2018,
  • [29] Evaluation of POS Scheduling Algorithm for Distributed Computing Environment
    Shamakina, Anastasia
    Sokolinsky, Leonid
    2015 8TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2015, : 184 - 187
  • [30] Distributed computing approaches toward manufacturing scheduling problems
    Keyser, TK
    Davis, RP
    IIE TRANSACTIONS, 1998, 30 (04) : 379 - 390
12345