Algorithms for dynamic scheduling of unit execution time tasks

被引：0
|
作者：
Díaz, AR
Tchernykh, A
Ecker, KH
机构：
[1] Tech Univ Clausthal, Inst Informat, D-38678 Clausthal Zellerfeld, Germany
[2] Univ Baja California, Tijuana, Mexico
[3] CICESE, Res Ctr, Ensenada, Baja California, Mexico
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2003年 / 146卷 / 02期
关键词：
scheduling; list scheduling; worst case analysis; on-line scheduling; UET;
D O I：
暂无
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We analyze performance properties of list scheduling algorithms. under various dynamic assumptions and different levels of knowledge available for scheduling, considering the case of unit execution time tasks. We focus on bounds for the ISF (immediate successors first) and MISF (maximum number of immediate successors first) scheduling strategies and show the difference from other bounds obtained for the same problem. Finally, we present case studies and experimental results to assess the average behavior. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：403 / 416
页数：14
相关论文
共 50 条
  • [21] Scheduling Algorithms for Dynamical Real-Time Tasks on Multiprocessor Systems
    Kuo, Chin-Fu
    Lu, Yung-Feng
    PROCEEDINGS OF THE 2018 CONFERENCE ON RESEARCH IN ADAPTIVE AND CONVERGENT SYSTEMS (RACS 2018), 2018, : 213 - 218
  • [22] SIMPLE AND INTEGRATED HEURISTIC ALGORITHMS FOR SCHEDULING TASKS WITH TIME AND RESOURCE CONSTRAINTS
    ZHAO, W
    RAMAMRITHAM, K
    JOURNAL OF SYSTEMS AND SOFTWARE, 1987, 7 (03) : 195 - 205
  • [23] A Method for Scheduling Receiver Tasks Based on Maximum Allowed Execution Time Dichotomy Search
    Wu, Wei
    Ni, Shao-jie
    Wang, Fei-xue
    JOURNAL OF NAVIGATION, 2011, 64 : S83 - S90
  • [24] Scheduling Unit Tasks to Minimize the Number of Idle Periods: A Polynomial Time Algorithm for Offline Dynamic Power Management
    Baptiste, Philippe
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 364 - 367
  • [25] SCHEDULING UNIT-TIME TASKS WITH ARBITRARY RELEASE TIMES AND DEADLINES
    GAREY, MR
    JOHNSON, DS
    SIMONS, BB
    TARJAN, RE
    SIAM JOURNAL ON COMPUTING, 1981, 10 (02) : 256 - 269
  • [26] Dynamic Global Scheduling of Parallel Real-Time Tasks
    Nogueira, Luis
    Fonseca, Jose Carlos
    Maia, Claudio
    Pinho, Luis Miguel
    15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012), 2012, : 500 - 507
  • [27] Dynamic Scheduling of Hybrid Real-Time Tasks on Clusters
    Hu, Menglan
    Veeravalli, Bharadwaj
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (12) : 2988 - 2997
  • [28] SCHEDULING UNIT-TIME TASKS WITH INTEGER RELEASE TIMES AND DEADLINES
    FREDERICKSON, GN
    INFORMATION PROCESSING LETTERS, 1983, 16 (04) : 171 - 173
  • [29] A Comparative Study into Swarm Intelligence Algorithms for Dynamic Tasks Scheduling in Cloud Computing
    Elhady, Gamal F.
    Tawfeek, Medhat A.
    2015 IEEE SEVENTH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INFORMATION SYSTEMS (ICICIS), 2015, : 362 - 369
  • [30] Random and evolution algorithms of the tasks scheduling and of the production scheduling
    Witkowski, T
    Antczak, A
    Antczak, P
    2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 727 - 732
12345