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 (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]