Pseudo inverse functions of service curves for deadline calculations

Lain Chyr Hwang*, Chao Wei Chou, Cheng-Yuan Ku, Jen Hao Teng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This paper proposes the concept of pseudo inverse functions (PIFs) of ser- vice curves (SCs) to facilitate the deadline calculation in service curve based earliest deadline first policy (SCED). Owing to the possible non-invertible characteristic of SCs, a procedure is developed to make SCs invertible and then to get their PIFs. First, a curve instead of a function is utilized to get an inverse curve. Then, the inverse curve is mapped into a PIF. The PIF of SC is named delay curve (DC). This PIF is much like a transform, for example, Laplace Transform. The calculation is then easier by using the inverse counterpart than the original function. Actually, the DC is a new performance curve, which may extend to the other types of performance curves with usefulness for performance evaluation. Within SCED, it can be found the DC is the key factor for deadline calculation. Our proposed concept of PIF provides a way to derive the DC and the DC makes deadline calculation straightforward. In this paper, the practical procedure of PIF is developed in order to realize the calculation of DC and also theoretically verify the correctness of PIF. ICIC International

Original languageEnglish
Pages (from-to)3595-3610
Number of pages16
JournalInternational Journal of Innovative Computing, Information and Control
Issue number8
StatePublished - 1 Aug 2010


  • Deadline calculation
  • Delay curves
  • Performance curves
  • Pseudo inverse function
  • Quality of service
  • SCED
  • Service curves


Dive into the research topics of 'Pseudo inverse functions of service curves for deadline calculations'. Together they form a unique fingerprint.

Cite this