LIPIcs.ECRTS.2019.11.pdf
- Filesize: 2.39 MB
- 23 pages
Document
Reliable Dynamic Packet Scheduling over Lossy Real-Time Wireless Networks
Authors
-
Part of:
Volume:
31st Euromicro Conference on Real-Time Systems (ECRTS 2019)
Series: Leibniz International Proceedings in Informatics (LIPIcs)
Conference: Euromicro Conference on Real-Time Systems (ECRTS) - License:
Creative Commons Attribution 3.0 Unported license
- Publication Date: 2019-07-02
Cite AsGet BibTex
Tao Gong, Tianyu Zhang, Xiaobo Sharon Hu, Qingxu Deng, Michael Lemmon, and Song Han. Reliable Dynamic Packet Scheduling over Lossy Real-Time Wireless Networks. In 31st Euromicro Conference on Real-Time Systems (ECRTS 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 133, pp. 11:1-11:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)
https://doi.org/10.4230/LIPIcs.ECRTS.2019.11
https://doi.org/10.4230/LIPIcs.ECRTS.2019.11
Abstract
Along with the rapid development and deployment of real-time wireless network (RTWN) technologies in a wide range of applications, effective packet scheduling algorithms have been playing a critical role in RTWNs for achieving desired Quality of Service (QoS) for real-time sensing and control, especially in the presence of unexpected disturbances. Most existing solutions in the literature focus either on static or dynamic schedule construction to meet the desired QoS requirements, but have a common assumption that all wireless links are reliable. Although this assumption simplifies the algorithm design and analysis, it is not realistic in real-life settings. To address this drawback, this paper introduces a novel reliable dynamic packet scheduling framework, called RD-PaS. RD-PaS can not only construct static schedules to meet both the timing and reliability requirements of end-to-end packet transmissions in RTWNs for a given periodic network traffic pattern, but also construct new schedules rapidly to handle abruptly increased network traffic induced by unexpected disturbances while minimizing the impact on existing network flows. The functional correctness of the RD-PaS framework has been validated through its implementation and deployment on a real-life RTWN testbed. Extensive simulation-based experiments have also been performed to evaluate the effectiveness of RD-PaS, especially in large-scale network settings.
Subject Classification
ACM Subject Classification
- Networks → Network resources allocation
- Networks → Network dynamics
- Networks → Network reliability
Keywords
- Real-time wireless networks
- lossy links
- dynamic packet scheduling
- reliability
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads
References
- Johan Åkerberg, Mikael Gidlund, and Mats Björkman. Future research challenges in wireless sensor and actuator networks targeting industrial automation. In 2011 9th IEEE International Conference on Industrial Informatics, pages 410-415, July 2011. URL: http://dx.doi.org/10.1109/INDIN.2011.6034912.
- Ryan Brummet, Dolvara Gunatilaka, Dhruv Vyas, Octav Chipara, and Chenyang Lu. A Flexible Retransmission Policy for Industrial Wireless Sensor Actuator Networks. In 2018 IEEE International Conference on Industrial Internet (ICII), pages 79-88, October 2018. URL: http://dx.doi.org/10.1109/ICII.2018.00017.
- Yu Chen, Hongwei Zhang, Nathan Fisher, Le Yi Wang, and George Yin. Probabilistic Per-Packet Real-Time Guarantees for Wireless Networked Sensing and Control. IEEE Transactions on Industrial Informatics, 14(5):2133-2145, May 2018. URL: http://dx.doi.org/10.1109/TII.2018.2795567.
- Octav Chipara, Chengjie Wu, Chenyang Lu, and William Griswold. Interference-Aware Real-Time Flow Scheduling for Wireless Sensor Networks. In 2011 23rd Euromicro Conference on Real-Time Systems, pages 67-77, July 2011. URL: http://dx.doi.org/10.1109/ECRTS.2011.15.
- Li Da Xu, Wu He, and Shancang Li. Internet of Things in Industries: A Survey. IEEE Transactions on Industrial Informatics, 10(4):2233-2243, November 2014. URL: http://dx.doi.org/10.1109/TII.2014.2300753.
- Diego Dujovne, Thomas Watteyne, Xavier Vilajosana, and Pascal Thubert. 6TiSCH: deterministic ip-enabled industrial internet (of things). IEEE Communications Magazine, 52(12):36-41, December 2014. URL: http://dx.doi.org/10.1109/MCOM.2014.6979984.
- Vehbi C Gungor, Gerhard P Hancke, et al. Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches. IEEE Transactions on Industrial Electronics, 56(10):4258-4265, October 2009. URL: http://dx.doi.org/10.1109/TIE.2009.2015754.
- Song Han, Xiuming Zhu, Aloysius K Mok, Deji Chen, and Mark Nixon. Reliable and Real-Time Communication in Industrial Wireless Mesh Networks. In 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 3-12, April 2011. URL: http://dx.doi.org/10.1109/RTAS.2011.9.
- Shengyan Hong, Xiaobo Sharon Hu, Tao Gong, and Song Han. On-Line Data Link Layer Scheduling in Wireless Networked Control Systems. In 2015 27th Euromicro Conference on Real-Time Systems, pages 57-66, July 2015. URL: http://dx.doi.org/10.1109/ECRTS.2015.13.
-
ISA Standard. Wireless systems for industrial automation: process control and related applications. ISA-100.11 a-2009, 2009.
- Junsung Kim, Karthik Lakshmanan, and Ragunathan Raj Rajkumar. Rhythmic Tasks: A New Task Model with Continually Varying Periods for Cyber-Physical Systems. In 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems, pages 55-64, April 2012. URL: http://dx.doi.org/10.1109/ICCPS.2012.14.
- Bo Li, Lanshun Nie, Chengjie Wu, Humberto Gonzalez, and Chenyang Lu. Incorporating Emergency Alarms in Reliable Wireless Process Control. In Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems, ICCPS '15, pages 218-227, New York, NY, USA, 2015. ACM. URL: http://dx.doi.org/10.1145/2735960.2735983.
-
Chung Laung Liu and James W Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 1973.
- Chenyang Lu, Abusayeed Saifullah, Bo Li, Mo Sha, Humberto Gonzalez, Dolvara Gunatilaka, Chengjie Wu, Lanshun Nie, and Yixin Chen. Real-Time Wireless Sensor-Actuator Networks for Industrial Cyber-Physical Systems. Proceedings of the IEEE, 104(5):1013-1024, May 2016. URL: http://dx.doi.org/10.1109/JPROC.2015.2497161.
- Silvano Martello, David Pisinger, and Paolo Toth. New trends in exact algorithms for the 0–1 knapsack problem. European Journal of Operational Research, 123(2):325-332, 2000. URL: http://dx.doi.org/10.1016/S0377-2217(99)00260-X.
- Abusayeed Saifullah, Dolvara Gunatilaka, Paras Tiwari, Mo Sha, Chenyang Lu, Bo Li, Chengjie Wu, and Yixin Chen. Schedulability Analysis under Graph Routing in WirelessHART Networks. In 2015 IEEE Real-Time Systems Symposium, pages 165-174, December 2015. URL: http://dx.doi.org/10.1109/RTSS.2015.23.
- Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. Real-Time Scheduling for WirelessHART Networks. In 2010 31st IEEE Real-Time Systems Symposium, pages 150-159, November 2010. URL: http://dx.doi.org/10.1109/RTSS.2010.41.
- Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. End-to-End Communication Delay Analysis in Industrial Wireless Networks. IEEE Transactions on Computers, 64(5):1361-1374, May 2015. URL: http://dx.doi.org/10.1109/TC.2014.2322609.
- Emiliano Sisinni, Abusayeed Saifullah, Song Han, Ulf Jennehag, and Mikael Gidlund. Industrial Internet of Things: Challenges, Opportunities, and Directions. IEEE Transactions on Industrial Informatics, 14(11):4724-4734, November 2018. URL: http://dx.doi.org/10.1109/TII.2018.2852491.
- Jianping Song, Song Han, Al Mok, Deji Chen, Mike Lucas, Mark Nixon, and Wally Pratt. WirelessHART: Applying wireless technology in real-time industrial process control. In 2008 IEEE Real-Time and Embedded Technology and Applications Symposium, pages 377-386, April 2008. URL: http://dx.doi.org/10.1109/RTAS.2008.15.
- Federico Terraneo, Paolo Polidori, Alberto Leva, and William Fornaciari. TDMH-MAC: Real-time and multi-hop in the same wireless mac. In 2018 IEEE Real-Time Systems Symposium (RTSS), pages 277-287, December 2018. URL: http://dx.doi.org/10.1109/RTSS.2018.00044.
- Haibo Zhang, Pablo Soldati, and Mikael Johansson. Performance Bounds and Latency-Optimal Scheduling for Convergecast in WirelessHART Networks. IEEE Transactions on Wireless Communications, 12(6):2688-2696, June 2013. URL: http://dx.doi.org/10.1109/TWC.2013.050313.120543.
- Tianyu Zhang, Tao Gong, Chuancai Gu, Huayi Ji, Song Han, Qingxu Deng, and Xiaobo Sharon Hu. Distributed Dynamic Packet Scheduling for Handling Disturbances in Real-Time Wireless Networks. In 2017 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 261-272, April 2017. URL: http://dx.doi.org/10.1109/RTAS.2017.11.
- Tianyu Zhang, Tao Gong, Song Han, Qingxu Deng, and X Sharon Hu. Distributed Dynamic Packet Scheduling Framework for Handling Disturbances in Real-Time Wireless Networks. IEEE Transactions on Mobile Computing, pages 1-1, 2018. URL: http://dx.doi.org/10.1109/TMC.2018.2877681.
- Tianyu Zhang, Tao Gong, Song Han, Qingxu Deng, and Xiaobo Sharon Hu. Fully Distributed Packet Scheduling Framework for Handling Disturbances in Lossy Real-Time Wireless Networks, 2019. URL: http://arxiv.org/abs/1902.02023.
- Tianyu Zhang, Tao Gong, Zelin Yun, Song Han, Qingxu Deng, and Xiaobo Sharon Hu. FD-PaS: A fully distributed packet scheduling framework for handling disturbances in real-time wireless networks. In 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 1-12, April 2018. URL: http://dx.doi.org/10.1109/RTAS.2018.00007.
- Marco Zimmerling, Luca Mottola, Pratyush Kumar, Federico Ferrari, and Lothar Thiele. Adaptive Real-Time Communication for Wireless Cyber-Physical Systems. ACM Transactions on Cyber-Physical Systems, 1(2):8:1-8:29, February 2017. URL: http://dx.doi.org/10.1145/3012005.