English

A Note on Modeling Self-Suspending Time as Blocking Time in Real-Time Systems

Data Structures and Algorithms 2016-02-26 v1

Abstract

This report presents a proof to support the correctness of the schedulability test for self-suspending real-time task systems proposed by Jane W. S. Liu in her book titled "Real-Time Systems" (Pages 164-165). The same concept was also implicitly used by Rajkumar, Sha, and Lehoczky in RTSS 1988 (Page 267) for analyzing self-suspending behaviour due to synchronization protocols in multiprocessor systems.

Cite

@article{arxiv.1602.07750,
  title  = {A Note on Modeling Self-Suspending Time as Blocking Time in Real-Time Systems},
  author = {Jian-Jia Chen and Wen-Hung Huang and Geoffrey Nelissen},
  journal= {arXiv preprint arXiv:1602.07750},
  year   = {2016}
}
R2 v1 2026-06-22T12:57:19.242Z