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 条
  • [41] The algorithms for dynamic scheduling
    Zhou, ZY
    Zhang, J
    Wang, H
    COMPUTERS AND THEIR APPLICATIONS, 2000, : 280 - 283
  • [42] Real Time Tasks Scheduling Optimization Using Quantum Inspired Genetic Algorithms
    Boutekkouk, Fateh
    Oubadi, Soumia
    ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 69 - 80
  • [43] Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing
    Dogan, A
    Özgüner, F
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (03) : 308 - 323
  • [44] A NOTE ON SCHEDULING UNIT-TIME TASKS WITH INTEGER RELEASE TIMES AND DEADLINES
    STEINER, G
    YEOMANS, S
    INFORMATION PROCESSING LETTERS, 1993, 47 (03) : 165 - 166
  • [45] Dynamic Real-time Scheduling of Firm Periodic Tasks with Hard and Soft Aperiodic Tasks
    Audrey Marchand
    Maryline Silly-Chetto
    Real-Time Systems, 2006, 32 : 21 - 47
  • [46] Dynamic distribution and execution of tasks in pervasive grids
    Coronato, Antonio
    De Pietro, Giuseppe
    Gallo, Luigi
    15TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2007, : 419 - +
  • [47] Dynamic real-time scheduling of firm periodic tasks with hard and soft aperiodic tasks
    Marchand, A
    Silly-Chetto, M
    REAL-TIME SYSTEMS, 2006, 32 (1-2) : 21 - 47
  • [48] Dynamic Priority-Based Computation Scheduling and Offloading for Interdependent Tasks: Leveraging Parallel Transmission and Execution
    Chai, Rong
    Li, Mingzhu
    Yang, Tiantian
    Chen, Qianbin
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (10) : 10970 - 10985
  • [49] A REAL-TIME TASKS SCHEDULING METHOD BASED ON DYNAMIC PRIORITY
    Chen, Hui
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2014, 23 (02)
  • [50] Dynamic Scheduling of Real-Time Tasks in Heterogeneous Multicore Systems
    Baital, Kalyan
    Chakrabarti, Amlan
    IEEE EMBEDDED SYSTEMS LETTERS, 2019, 11 (01) : 29 - 32
12345