Volume 4 Number 10 (Dec. 2009)
Home > Archive > 2009 > Volume 4 Number 10 (Dec. 2009) >
JSW 2009 Vol.4(10): 1045-1052 ISSN: 1796-217X
doi: 10.4304//jsw.4.10.1045-1052

A New Slack Reclaiming Algorithm for Real-time Systems

Wenzhi Chen, Qingsong Shi, Weifang Hu, Wei Hu and Sha Liu
College of Computer Science and Technology, ZheJiang University, HangZhou 310027, China

Abstract—Real-time applications are ubiquitous in generalpurpose computing environments, while the real-time systems are growing in complexity. Thus in these hybrid real-time systems, schedulers must guarantee that all hard real-time jobs be completed before their deadlines and improve QoS of soft real-time tasks as much as possible. Towards this goal we have proposed a new slack reclaiming algorithm for server-based real-time systems, and have also implemented it in a real time emulator (RTSIM). This algorithm, named HBASH, which enhances the Constant Bandwidth Server (CBS) by slack reclaiming, allocates slack generated from the running process to the task that needs the slack most, and then this selected task will be scheduled immediately. Hence the algorithm is able to make full use of slack and reduce the response time of soft realtime tasks as much as possible. In this paper, we proved that our algorithm does not violate the schedulability of tasks, and we also evaluated the performance of this algorithm. The experimental results demonstrate that HBASH outperforms other slack reclaiming algorithms and improves soft real-time performance significantly.

Index Terms—server-based; scheduling algorithm; slack reclaiming

[PDF]

Cite: Wenzhi Chen, Qingsong Shi, Weifang Hu, Wei Hu and Sha Liu, "A New Slack Reclaiming Algorithm for Real-time Systems," Journal of Software vol. 4, no. 10, pp. 1045-1052, 2009.

General Information

ISSN: 1796-217X
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • May 11, 2018 News!

    Papers published in JSW Vol. 13, No. 1- Vol. 13 No. 3 have been indexed by DBLP.    [Click]

  • Dec 22, 2017 News!

    [CFP] 2018 the annual meeting of JSW Editorial Board, ICCSM 2018, will be held in Nice, France, July 17-19.   [Click]

  • Dec 22, 2017 News!

    Vol.12, No.6 has been indexed by EI (Inspec).    [Click]

  • Mar 30, 2018 News!

    Vol 13, No. 3 has been published with online version 6 original aritcles from 4 countries are published in this issue.      [Click]

  • Apr 30, 2018 News!

    Vol 13, No. 4 has been published with online version 5 original aritcles from 4 countries are published in this issue.      [Click]