Hierarchical real-time scheduling framework for imprecise computations

Guy Martin Tchamgoue; Kyong Hoon Kim; Yong Kee Jun; Wan Yeon Lee

doi:10.1109/EUC.2010.46

Hierarchical real-time scheduling framework for imprecise computations

Guy Martin Tchamgoue, Kyong Hoon Kim, Yong Kee Jun, Wan Yeon Lee

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Scopus citations

Abstract

Hierarchical scheduling frameworks provide ways for composing large and complex real-time systems from independent sub-systems. In this paper, we consider the imprecise reward-based periodic task model in a compositional scheduling framework. Thus, we introduce the imprecise periodic resource model to characterize the imprecise resource allocations, and the interface model to abstract the imprecise real-time requirements of the component. The schedulability analysis of mandatory parts is analyzed to meet the minimum requirement of tasks. In addition, we provide a scheduling algorithm for guaranteeing a certain amount of reward, which makes it feasible to compose multiple imprecise components efficiently.

Original language	English
Title of host publication	Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010
Pages	273-280
Number of pages	8
DOIs	https://doi.org/10.1109/EUC.2010.46
State	Published - 2010
Event	IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing, EUC 2010 - Hong Kong, China Duration: 11 Dec 2010 → 13 Dec 2010

Publication series

Name	Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010

Conference

Conference	IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing, EUC 2010
Country/Territory	China
City	Hong Kong
Period	11/12/10 → 13/12/10

Access to Document

10.1109/EUC.2010.46

Cite this

Tchamgoue, G. M., Kim, K. H., Jun, Y. K., & Lee, W. Y. (2010). Hierarchical real-time scheduling framework for imprecise computations. In Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010 (pp. 273-280). Article 5703527 (Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010). https://doi.org/10.1109/EUC.2010.46

@inproceedings{afa61662d32440d69768b501144182c8,

title = "Hierarchical real-time scheduling framework for imprecise computations",

abstract = "Hierarchical scheduling frameworks provide ways for composing large and complex real-time systems from independent sub-systems. In this paper, we consider the imprecise reward-based periodic task model in a compositional scheduling framework. Thus, we introduce the imprecise periodic resource model to characterize the imprecise resource allocations, and the interface model to abstract the imprecise real-time requirements of the component. The schedulability analysis of mandatory parts is analyzed to meet the minimum requirement of tasks. In addition, we provide a scheduling algorithm for guaranteeing a certain amount of reward, which makes it feasible to compose multiple imprecise components efficiently.",

author = "Tchamgoue, \{Guy Martin\} and Kim, \{Kyong Hoon\} and Jun, \{Yong Kee\} and Lee, \{Wan Yeon\}",

year = "2010",

doi = "10.1109/EUC.2010.46",

language = "English",

isbn = "9780769543222",

series = "Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010",

pages = "273--280",

booktitle = "Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010",

note = "IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing, EUC 2010 ; Conference date: 11-12-2010 Through 13-12-2010",

}

Tchamgoue, GM, Kim, KH, Jun, YK & Lee, WY 2010, Hierarchical real-time scheduling framework for imprecise computations. in Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010., 5703527, Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010, pp. 273-280, IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing, EUC 2010, Hong Kong, China, 11/12/10. https://doi.org/10.1109/EUC.2010.46

Hierarchical real-time scheduling framework for imprecise computations. / Tchamgoue, Guy Martin; Kim, Kyong Hoon; Jun, Yong Kee et al.
Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010. 2010. p. 273-280 5703527 (Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Hierarchical real-time scheduling framework for imprecise computations

AU - Tchamgoue, Guy Martin

AU - Kim, Kyong Hoon

AU - Jun, Yong Kee

AU - Lee, Wan Yeon

PY - 2010

Y1 - 2010

N2 - Hierarchical scheduling frameworks provide ways for composing large and complex real-time systems from independent sub-systems. In this paper, we consider the imprecise reward-based periodic task model in a compositional scheduling framework. Thus, we introduce the imprecise periodic resource model to characterize the imprecise resource allocations, and the interface model to abstract the imprecise real-time requirements of the component. The schedulability analysis of mandatory parts is analyzed to meet the minimum requirement of tasks. In addition, we provide a scheduling algorithm for guaranteeing a certain amount of reward, which makes it feasible to compose multiple imprecise components efficiently.

AB - Hierarchical scheduling frameworks provide ways for composing large and complex real-time systems from independent sub-systems. In this paper, we consider the imprecise reward-based periodic task model in a compositional scheduling framework. Thus, we introduce the imprecise periodic resource model to characterize the imprecise resource allocations, and the interface model to abstract the imprecise real-time requirements of the component. The schedulability analysis of mandatory parts is analyzed to meet the minimum requirement of tasks. In addition, we provide a scheduling algorithm for guaranteeing a certain amount of reward, which makes it feasible to compose multiple imprecise components efficiently.

UR - https://www.scopus.com/pages/publications/79951791816

U2 - 10.1109/EUC.2010.46

DO - 10.1109/EUC.2010.46

M3 - Conference contribution

AN - SCOPUS:79951791816

SN - 9780769543222

T3 - Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010

SP - 273

EP - 280

BT - Proceedings - IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2010

T2 - IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing, EUC 2010

Y2 - 11 December 2010 through 13 December 2010

ER -

Hierarchical real-time scheduling framework for imprecise computations

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this