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


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
  • Jan 11, 2019 News!

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

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jan 15, 2019 News!

    Welcome Prof. Timothy J Arndt from USA to join the Editorial board of JSW   [Click]

  • Jan 11, 2019 News!

    The papers published in Vol.14, No. 1 have all received dois from Crossref.