We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Evaluate and Compare Two Utilization-Based Schedulability-Test Frameworks for Real-Time Systems

Abstract: This report summarizes two general frameworks, namely k2Q and k2U, that have been recently developed by us. The purpose of this report is to provide detailed evaluations and comparisons of these two frameworks. These two frameworks share some similar characteristics, but they are useful for different application cases. These two frameworks together provide comprehensive means for the users to automatically convert the pseudo polynomial-time tests (or even exponential-time tests) into polynomial-time tests with closed mathematical forms. With the quadratic and hyperbolic forms, k2Q and k2U frameworks can be used to provide many quantitive features to be measured and evaluated, like the total utilization bounds, speed-up factors, etc., not only for uniprocessor scheduling but also for multiprocessor scheduling. These frameworks can be viewed as "blackbox" interfaces for providing polynomial-time schedulability tests and response time analysis for real-time applications. We have already presented their advantages for being applied in some models in the previous papers. However, it was not possible to present a more comprehensive comparison between these two frameworks. We hope this report can help the readers and users clearly understand the difference of these two frameworks, their unique characteristics, and their advantages. We demonstrate their differences and properties by using the traditional sporadic realtime task models in uniprocessor scheduling and multiprocessor global scheduling.
Comments: arXiv admin note: text overlap with arXiv:1501.07084
Subjects: Data Structures and Algorithms (cs.DS); Operating Systems (cs.OS)
Cite as: arXiv:1505.02155 [cs.DS]
  (or arXiv:1505.02155v3 [cs.DS] for this version)

Submission history

From: Jian-Jia Chen [view email]
[v1] Fri, 8 May 2015 19:52:46 GMT (195kb,D)
[v2] Mon, 14 Sep 2015 21:39:47 GMT (1191kb,D)
[v3] Fri, 23 Sep 2016 07:13:59 GMT (240kb,D)

Link back to: arXiv, form interface, contact.