Guaranteeing Response Times for Aperiodic Tasks in Global Multiprocessor Scheduling

被引：0
|
作者：
Lars Lundberg
Håkan Lennerstad
机构：
[1] Blekinge Institute of Technology,Department of Systems and Software, School of Engineering
来源：
Real-Time Systems | 2007年 / 35卷
关键词：
Multiprocessor; Scheduling; Aperiodic; Dhalls effect; Optimal threshold; Synthetic utilization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We provide a constant time schedulability test for an on-line multiprocessor server handling aperiodic tasks. Dhall's effect is avoided by dividing the tasks in two priority classes based on task utilization: heavy and light. We prove that if the load on the multiprocessor server stays below Uthreshold = 3 − √7 ≈ 35.425%, the server can accept an incoming aperiodic task and guarantee that the deadlines of all accepted tasks will be met. The same number 35.425% is also a threshold for a task to be characterized as heavy.
引用
收藏
页码：135 / 151
页数：16
相关论文
共 50 条
  • [1] Guaranteeing response times for aperiodic tasks in global multiprocessor scheduling
    Lundberg, Lars
    Lennerstad, Hakan
    [J]. REAL-TIME SYSTEMS, 2007, 35 (02) : 135 - 151
  • [2] Global multiprocessor scheduling of aperiodic tasks using time-independent priorities
    Lundberg, L
    Lennerstad, H
    [J]. 9TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2003, : 170 - 180
  • [3] A note on scheduling multiprocessor tasks with identical processing times
    Baptiste, P
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (13) : 2071 - 2078
  • [4] Slack-based global multiprocessor scheduling of aperiodic tasks in parallel embedded real-time systems
    Lundberg, Lars
    Lennerstad, Hakan
    [J]. 2008 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2008, : 465 - 472
  • [5] Slack-based multiprocessor scheduling of aperiodic real-time tasks
    Lundberg, Lars
    [J]. REAL-TIME SYSTEMS, 2011, 47 (06) : 618 - 638
  • [6] Slack-based multiprocessor scheduling of aperiodic real-time tasks
    Lars Lundberg
    [J]. Real-Time Systems, 2011, 47 : 618 - 638
  • [7] Energy aware scheduling of aperiodic real-time tasks on multiprocessor systems
    Anne, Naveen
    Muthukumar, Venkatesan
    [J]. Journal of Computing Science and Engineering, 2013, 7 (01) : 30 - 43
  • [8] The aperiodic multiprocessor utilization bound for liquid tasks
    Abdelzaher, T
    Andersson, B
    Jonsson, J
    Sharma, V
    Nguyen, M
    [J]. EIGHTH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2002, : 173 - 184
  • [9] Adaptive Scheduling System Guaranteeing Web Page Response Times
    Zatwarnicki, Krzysztof
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE - TECHNOLOGIES AND APPLICATIONS, PT II, 2012, 7654 : 273 - 282
  • [10] A Migration Aware Scheduling Technique for Real-Time Aperiodic Tasks Over Multiprocessor Systems
    Khan, Ayaz Ali
    Ali, Abid
    Zakarya, Muhammad
    Khan, Rahim
    Khan, Mukhtaj
    Rahman, Izaz Ur
    Abd Rahman, Mohd Amiruddin
    [J]. IEEE ACCESS, 2019, 7 : 27859 - 27873
12345