A method for improving delay-sensitive accuracy in real-time embedded systems

Mitra Nasri; Mehdi Kargahi

doi:10.1109/RTCSA.2012.39

A method for improving delay-sensitive accuracy in real-time embedded systems

Mitra Nasri, Mehdi Kargahi

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

6 Citations (Scopus)

Abstract

Timeliness and accuracy are two major concerns in many real-time embedded systems working in dynamic environments. It has been emphasized in the literature that in various real-time applications such as control systems and Kalman filters, delay is one main source of inaccuracy in the system. In this paper, we present a solution based on scheduling algorithms for the problem of inaccuracy in such systems. To this aim, first an accuracy model is introduced for systems which their accuracy is influenced by sampling and I/O delays. Then an algorithm called adjacency trade is presented to improve system accuracy while maintaining its timeliness. This algorithm follows an iterative approach and can be applied to each priority-based scheduling algorithm with no intervention in respecting the deadlines. Finally, through various simulation experiments, the effectiveness of this algorithm is examined against some algorithms in the literature.

Original language	English
Title of host publication	2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Publisher	Institute of Electrical and Electronics Engineers
Pages	378-387
Number of pages	10
ISBN (Electronic)	978-0-7695-4824-1
ISBN (Print)	978-1-4673-3017-6
DOIs	https://doi.org/10.1109/RTCSA.2012.39
Publication status	Published - 13 Sept 2012
Externally published	Yes
Event	18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - Seoul, Korea, Republic of Duration: 19 Aug 2012 → 22 Aug 2012

Conference

Conference	18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012
Country/Territory	Korea, Republic of
City	Seoul
Period	19/08/12 → 22/08/12

Keywords

accuracy
delay-aware I/O scheduling
Kalman filters
preemptive scheduling
Real-time embedded systems

Access to Document

10.1109/RTCSA.2012.39

Cite this

@inproceedings{e138aaad2a6048a48454b27f00b6a845,

title = "A method for improving delay-sensitive accuracy in real-time embedded systems",

abstract = "Timeliness and accuracy are two major concerns in many real-time embedded systems working in dynamic environments. It has been emphasized in the literature that in various real-time applications such as control systems and Kalman filters, delay is one main source of inaccuracy in the system. In this paper, we present a solution based on scheduling algorithms for the problem of inaccuracy in such systems. To this aim, first an accuracy model is introduced for systems which their accuracy is influenced by sampling and I/O delays. Then an algorithm called adjacency trade is presented to improve system accuracy while maintaining its timeliness. This algorithm follows an iterative approach and can be applied to each priority-based scheduling algorithm with no intervention in respecting the deadlines. Finally, through various simulation experiments, the effectiveness of this algorithm is examined against some algorithms in the literature.",

keywords = "accuracy, delay-aware I/O scheduling, Kalman filters, preemptive scheduling, Real-time embedded systems",

author = "Mitra Nasri and Mehdi Kargahi",

year = "2012",

month = sep,

day = "13",

doi = "10.1109/RTCSA.2012.39",

language = "English",

isbn = "978-1-4673-3017-6",

pages = "378--387",

booktitle = "2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 ; Conference date: 19-08-2012 Through 22-08-2012",

}

Nasri, M & Kargahi, M 2012, A method for improving delay-sensitive accuracy in real-time embedded systems. in 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications., 6300170, Institute of Electrical and Electronics Engineers, pp. 378-387, 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012, Seoul, Korea, Republic of, 19/08/12. https://doi.org/10.1109/RTCSA.2012.39

A method for improving delay-sensitive accuracy in real-time embedded systems. / Nasri, Mitra; Kargahi, Mehdi.
2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. Institute of Electrical and Electronics Engineers, 2012. p. 378-387 6300170.

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

TY - GEN

T1 - A method for improving delay-sensitive accuracy in real-time embedded systems

AU - Nasri, Mitra

AU - Kargahi, Mehdi

PY - 2012/9/13

Y1 - 2012/9/13

N2 - Timeliness and accuracy are two major concerns in many real-time embedded systems working in dynamic environments. It has been emphasized in the literature that in various real-time applications such as control systems and Kalman filters, delay is one main source of inaccuracy in the system. In this paper, we present a solution based on scheduling algorithms for the problem of inaccuracy in such systems. To this aim, first an accuracy model is introduced for systems which their accuracy is influenced by sampling and I/O delays. Then an algorithm called adjacency trade is presented to improve system accuracy while maintaining its timeliness. This algorithm follows an iterative approach and can be applied to each priority-based scheduling algorithm with no intervention in respecting the deadlines. Finally, through various simulation experiments, the effectiveness of this algorithm is examined against some algorithms in the literature.

AB - Timeliness and accuracy are two major concerns in many real-time embedded systems working in dynamic environments. It has been emphasized in the literature that in various real-time applications such as control systems and Kalman filters, delay is one main source of inaccuracy in the system. In this paper, we present a solution based on scheduling algorithms for the problem of inaccuracy in such systems. To this aim, first an accuracy model is introduced for systems which their accuracy is influenced by sampling and I/O delays. Then an algorithm called adjacency trade is presented to improve system accuracy while maintaining its timeliness. This algorithm follows an iterative approach and can be applied to each priority-based scheduling algorithm with no intervention in respecting the deadlines. Finally, through various simulation experiments, the effectiveness of this algorithm is examined against some algorithms in the literature.

KW - accuracy

KW - delay-aware I/O scheduling

KW - Kalman filters

KW - preemptive scheduling

KW - Real-time embedded systems

UR - http://www.scopus.com/inward/record.url?scp=84869002563&partnerID=8YFLogxK

U2 - 10.1109/RTCSA.2012.39

DO - 10.1109/RTCSA.2012.39

M3 - Conference contribution

AN - SCOPUS:84869002563

SN - 978-1-4673-3017-6

SP - 378

EP - 387

BT - 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

PB - Institute of Electrical and Electronics Engineers

T2 - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012

Y2 - 19 August 2012 through 22 August 2012

ER -

A method for improving delay-sensitive accuracy in real-time embedded systems

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Invited talk at UvA: "The past, present, and future trends in real-time systems design"

Keynote at CompSys 2023: "The right action at the right time: past, present, and future trends in real-time systems design"

Cite this

A method for improving delay-sensitive accuracy in real-time embedded systems

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Activities

Invited talk at UvA: "The past, present, and future trends in real-time systems design"

Keynote at CompSys 2023: "The right action at the right time: past, present, and future trends in real-time systems design"

Cite this