Analysis of EDF scheduling for wireless sensor-actuator networks

Chengjie Wu; Mo Sha; Dolvara Gunatilaka; Abusayeed Saifullah; Chenyang Lu; Yixin Chen

doi:10.1109/IWQoS.2014.6914298

Analysis of EDF scheduling for wireless sensor-actuator networks

Chengjie Wu
, Mo Sha
, Dolvara Gunatilaka
, Abusayeed Saifullah
, Chenyang Lu
, Yixin Chen

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

44 Scopus citations

Abstract

Industry is adopting Wireless Sensor-Actuator Networks (WSANs) as the communication infrastructure for process control applications. To meet the stringent real-time performance requirements of control systems, there is a critical need for fast end-to-end delay analysis for real-time flows that can be used for online admission control. This paper presents a new end-to-end delay analysis for periodic flows whose transmissions are scheduled based on the Earliest Deadline First (EDF) policy. Our analysis comprises novel techniques to bound the communication delays caused by channel contention and transmission conflicts in a WSAN. Furthermore, we propose a technique to reduce the pessimism in admission control by iteratively tightening the delay bounds for flows with short deadlines. Experiments on a WSAN testbed and simulations demonstrate the effectiveness of our analysis for online admission control of real-time flows.

Original language	English
Title of host publication	2014 IEEE 22nd International Symposium of Quality of Service, IWQoS
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	31-40
Number of pages	10
ISBN (Electronic)	9781479948529
DOIs	https://doi.org/10.1109/IWQoS.2014.6914298
State	Published - Sep 30 2014
Event	22nd IEEE International Symposium of Quality of Service, IWQoS 2014 - Hong Kong, Hong Kong Duration: May 26 2014 → May 27 2014

Publication series

Name	IEEE International Workshop on Quality of Service, IWQoS
ISSN (Print)	1548-615X

Conference

Conference	22nd IEEE International Symposium of Quality of Service, IWQoS 2014
Country/Territory	Hong Kong
City	Hong Kong
Period	05/26/14 → 05/27/14

Access to Document

10.1109/IWQoS.2014.6914298

Cite this

Wu, C., Sha, M., Gunatilaka, D., Saifullah, A., Lu, C., & Chen, Y. (2014). Analysis of EDF scheduling for wireless sensor-actuator networks. In 2014 IEEE 22nd International Symposium of Quality of Service, IWQoS (pp. 31-40). Article 6914298 (IEEE International Workshop on Quality of Service, IWQoS). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWQoS.2014.6914298

@inproceedings{6fdaf99c5e0e4e0f9ad6c03371f3973f,

title = "Analysis of EDF scheduling for wireless sensor-actuator networks",

abstract = "Industry is adopting Wireless Sensor-Actuator Networks (WSANs) as the communication infrastructure for process control applications. To meet the stringent real-time performance requirements of control systems, there is a critical need for fast end-to-end delay analysis for real-time flows that can be used for online admission control. This paper presents a new end-to-end delay analysis for periodic flows whose transmissions are scheduled based on the Earliest Deadline First (EDF) policy. Our analysis comprises novel techniques to bound the communication delays caused by channel contention and transmission conflicts in a WSAN. Furthermore, we propose a technique to reduce the pessimism in admission control by iteratively tightening the delay bounds for flows with short deadlines. Experiments on a WSAN testbed and simulations demonstrate the effectiveness of our analysis for online admission control of real-time flows.",

author = "Chengjie Wu and Mo Sha and Dolvara Gunatilaka and Abusayeed Saifullah and Chenyang Lu and Yixin Chen",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 22nd IEEE International Symposium of Quality of Service, IWQoS 2014 ; Conference date: 26-05-2014 Through 27-05-2014",

year = "2014",

month = sep,

day = "30",

doi = "10.1109/IWQoS.2014.6914298",

language = "English",

series = "IEEE International Workshop on Quality of Service, IWQoS",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "31--40",

booktitle = "2014 IEEE 22nd International Symposium of Quality of Service, IWQoS",

}

Wu, C, Sha, M, Gunatilaka, D, Saifullah, A, Lu, C & Chen, Y 2014, Analysis of EDF scheduling for wireless sensor-actuator networks. in 2014 IEEE 22nd International Symposium of Quality of Service, IWQoS., 6914298, IEEE International Workshop on Quality of Service, IWQoS, Institute of Electrical and Electronics Engineers Inc., pp. 31-40, 22nd IEEE International Symposium of Quality of Service, IWQoS 2014, Hong Kong, Hong Kong, 05/26/14. https://doi.org/10.1109/IWQoS.2014.6914298

Analysis of EDF scheduling for wireless sensor-actuator networks. / Wu, Chengjie; Sha, Mo; Gunatilaka, Dolvara et al.
2014 IEEE 22nd International Symposium of Quality of Service, IWQoS. Institute of Electrical and Electronics Engineers Inc., 2014. p. 31-40 6914298 (IEEE International Workshop on Quality of Service, IWQoS).

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

TY - GEN

T1 - Analysis of EDF scheduling for wireless sensor-actuator networks

AU - Wu, Chengjie

AU - Sha, Mo

AU - Gunatilaka, Dolvara

AU - Saifullah, Abusayeed

AU - Lu, Chenyang

AU - Chen, Yixin

PY - 2014/9/30

Y1 - 2014/9/30

N2 - Industry is adopting Wireless Sensor-Actuator Networks (WSANs) as the communication infrastructure for process control applications. To meet the stringent real-time performance requirements of control systems, there is a critical need for fast end-to-end delay analysis for real-time flows that can be used for online admission control. This paper presents a new end-to-end delay analysis for periodic flows whose transmissions are scheduled based on the Earliest Deadline First (EDF) policy. Our analysis comprises novel techniques to bound the communication delays caused by channel contention and transmission conflicts in a WSAN. Furthermore, we propose a technique to reduce the pessimism in admission control by iteratively tightening the delay bounds for flows with short deadlines. Experiments on a WSAN testbed and simulations demonstrate the effectiveness of our analysis for online admission control of real-time flows.

AB - Industry is adopting Wireless Sensor-Actuator Networks (WSANs) as the communication infrastructure for process control applications. To meet the stringent real-time performance requirements of control systems, there is a critical need for fast end-to-end delay analysis for real-time flows that can be used for online admission control. This paper presents a new end-to-end delay analysis for periodic flows whose transmissions are scheduled based on the Earliest Deadline First (EDF) policy. Our analysis comprises novel techniques to bound the communication delays caused by channel contention and transmission conflicts in a WSAN. Furthermore, we propose a technique to reduce the pessimism in admission control by iteratively tightening the delay bounds for flows with short deadlines. Experiments on a WSAN testbed and simulations demonstrate the effectiveness of our analysis for online admission control of real-time flows.

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

U2 - 10.1109/IWQoS.2014.6914298

DO - 10.1109/IWQoS.2014.6914298

M3 - Conference contribution

AN - SCOPUS:84907906630

T3 - IEEE International Workshop on Quality of Service, IWQoS

SP - 31

EP - 40

BT - 2014 IEEE 22nd International Symposium of Quality of Service, IWQoS

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 22nd IEEE International Symposium of Quality of Service, IWQoS 2014

Y2 - 26 May 2014 through 27 May 2014

ER -

Analysis of EDF scheduling for wireless sensor-actuator networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this