Integrating the fixed priority scheduling and the total bandwidth server for aperiodic tasks

被引：0
|
作者：
Wang, S [1 ]
Wang, YC [1 ]
Lin, KJ [1 ]
机构：
[1] Univ Calif Irvine, Dept Elect & Comp Engn, Irvine, CA 92697 USA
来源：
SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS | 2000年
关键词：
D O I：
10.1109/RTCSA.2000.896394
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Priority-based Weighted Fair Queueing (PWFQ) scheduler for real-time network can be used to decouple session delay and its allocated bandwidth share. The idea is to introduce the concept of sliding window on the packet's virtual finish time. For packets whose finish time is within the window, the fixed priority assigned to each communication session is used to determine which packet should be sent out first. In this paper, we apply the sliding window mechanism to aperiodic job scheduling with the Total Bandwidth Server algorithm. When job arrivals are modeled by the leaky bucket model, Mle show that the algorithm can be used to improve the response time of aperiodic jobs.
引用
收藏
页码：215 / 222
页数：8
相关论文
共 50 条
  • [41] Scheduling bounded predictable (BP) and soft aperiodic tasks
    Lee, I
    Lee, HK
    Debnath, NC
    [J]. COMPUTERS AND THEIR APPLICATIONS, 2003, : 244 - 247
  • [42] Nearly dynamic task model scheduling with aperiodic tasks
    Lee, HK
    Lee, R
    [J]. COMPUTERS AND THEIR APPLICATIONS, 2004, : 313 - 316
  • [43] Priority Assignment for Global Fixed Priority Scheduling on Multiprocessors
    Deng, Xuanliang
    Raja, Shriram
    Zhao, Yecheng
    Zeng, Haibo
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 43 (09) : 2538 - 2550
  • [44] Aperiodic Tasks Scheduling of Energy Harvesting Embedded Systems
    Xu, Hongzhi
    Zhang, Binlian
    Pan, Chen
    [J]. PROCEEDINGS OF THE TWENTY THIRD INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2022), 2022, : 291 - 296
  • [45] Thermal Extension of the Total Bandwidth Server
    Ahmed, Rehan
    Bansal, Ayoosh
    Kakunoori, Bhuvana
    Ramanathan, Parameswaran
    Saluja, Kewal K.
    [J]. 2015 28TH INTERNATIONAL CONFERENCE ON VLSI DESIGN (VLSID), 2015, : 47 - 52
  • [46] Schedulability analysis of DAG tasks with arbitrary deadlines under global fixed-priority scheduling
    Fonseca, Jose
    Nelissen, Geoffrey
    Nelis, Vincent
    [J]. REAL-TIME SYSTEMS, 2019, 55 (02) : 387 - 432
  • [47] Exact Interference of Adaptive Variable-Rate Tasks under Fixed-Priority Scheduling
    Biondi, Alessandro
    Melani, Alessandra
    Marinoni, Mauro
    Di Natale, Marco
    Buttazzo, Giorgio
    [J]. 2014 26TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2014), 2014, : 165 - 174
  • [48] SHAPE: Scheduling of Fixed-Priority Tasks on Heterogeneous Architectures with Multiple CPUs and Many PEs
    Yuankai Xu
    Tiancheng He
    Ruiqi Sun
    Yehan Ma
    Yier Jin
    Zou, An
    [J]. 2022 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, ICCAD, 2022,
  • [49] Segment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks
    Kim, Junsung
    Andersson, Bjoern
    de Niz, Dionisio
    Rajkumar, Ragunathan
    [J]. IEEE 34TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2013), 2013, : 246 - 257
  • [50] Worst case response time analysis of sporadic graph tasks with fixed priority scheduling on a uniprocessor
    Zhao, HX
    Midonnet, S
    George, L
    [J]. 11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 23 - 29
12345