Advertisement

iDSRT: Integrated Dynamic Soft Real-Time Architecture for Critical Infrastructure Data Delivery over WLAN

  • Hoang Nguyen
  • Raoul Rivas
  • Klara Nahrstedt
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 22)

Abstract

The real-time control data delivery system of the Critical Infrastructure (i.e. SCADA - Supervisory Control and Data Acquisition system) is important because appropriate decisions cannot be made without having data delivered in a timely manner. Because these applications use multiple heterogeneous resources such as CPU, network bandwidth and storage, they call for an integrated and coordinated real-time scheduling across multiple resources to meet end-to-end deadlines. We present a design and implementation of iDSRT - an integrated dynamic soft real-time system to provide fine-grained end-to-end delay guarantees over WLAN. iDSRT takes the deadline partitioning approach: end-to-end deadlines are partitioned into multiple sub-deadlines for CPU scheduling and network scheduling. It integrates three important schedulers: task scheduler, packet scheduler and node scheduler to achieve global coordination. We validate iDSRT in Linux and evaluate it in an experimental SCADA test-bed. The results are promising and show that iDSRT can successfully achieve soft real-time guarantees in SCADA system with very low packet loss rate compared to available commodity best-effort systems.

Keywords

Multi-resource scheduling Quality-of-service WLAN 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    General electric wireless SCADA/Telemetry networking, http://www.microwavedata.com/applications/scada/
  2. 2.
    SEL-3022 wireless encrypting transceiver, http://www.selinc.com/sel-3022.htm
  3. 3.
    IEEE P1777/D1: Draft recommended practice for using wireless data communications in power system operations (February 2007)Google Scholar
  4. 4.
    IEEE Standard 1646: Communication delivery time performance requirements for electric power substation automation (September 2004)Google Scholar
  5. 5.
    IEEE standard 802.11e (September 2004), http://standards.ieee.org/getieee802/802.11.html
  6. 6.
    Ayers, Yodaiken, B.V.: Introducing real-time linux. Linux Journal 1997(34es), 5 (1997)Google Scholar
  7. 7.
    Caccamo, M., Zhang, L.Y., Sha, L., Buttazzo, G.: An implicit prioritized access protocol for wireless sensor networks. In: Proceedings of the IEEE Real-Time Systems Symposium, RTSS (2002)Google Scholar
  8. 8.
    Crenshaw, T.L., Hoke, S., Tirumala, A., Caccamo, M.: Robust implicit EDF: A wireless MAC protocol for collaborative real-time systems. Transaction on Embedded Computing System (2007)Google Scholar
  9. 9.
    Ergen, M., Duke Lee, R.S., Varaiya, P.: WTRP: Wireless token ring protocol. IEEE Transaction on Vehicular Technology (2004)Google Scholar
  10. 10.
    Gleixner, T., Molnar, I.: ktimers subsystem, http://lwn.net/articles/152363/
  11. 11.
    Gopalan, K., cker Chiueh, T.: Multi-resource allocation and scheduling for periodic soft real-time applications. In: Proceedings of ACM/SPIE Multimedia Computing and Networking (2002)Google Scholar
  12. 12.
    Gopalan, K., Kang, K.-D.: Coordinated allocation and scheduling of multiple resources in real-time operating systems. In: Proceedings of Workshop on Operating Systems Platforms for Embedded Real-Time Applications, OSPERT (2007)Google Scholar
  13. 13.
    He, W., Nahrstedt, K.: Impact of upper layer adaptation on end-to-end delay management in wireless ad hoc networks. In: 12th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS (2006)Google Scholar
  14. 14.
    He, W., Nguyen, H., Nahrstedt, K.: Experimental validation of middleware-based QoS control in 802.11 wireless networks. In: 3rd International Conference on Broadband Communications, Netwoks, and Systems, BROADNETs (2006)Google Scholar
  15. 15.
    hua Chu, H.: CPU Service Classes: A Soft Real Time Framework for Multimedia Applications. PhD thesis, UIUC (1999)Google Scholar
  16. 16.
    Jones, M., Alessandro, J., Paul, F., Leach, J., RoOu, D., RoOu, M.: An overview of the rialto realtime architecture (1996)Google Scholar
  17. 17.
    Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46–61 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Nahrstedt, K., hua Chu, H., Narayan, S.: QoS-aware resource management for distributed multimedia applications. Journal on High-Speed Networking, Special Issue on Multimedia Networking (1998)Google Scholar
  19. 19.
    Nieh, J., Lam, M.S.: The design of SMART: A scheduler for multimedia applications. Technical Report CSL-TR-96-697 (1996)Google Scholar
  20. 20.
    Rao, A., Stoica, I.: An overlay MAC layer for 802.11 networks. In: 3rd International Conference on Mobile Systems, Applications, and Services (2005)Google Scholar
  21. 21.
    Shankaran, N., Koutsoukos, X.D., Schmidt, D.C., Xue, Y., Lu, C.: Hierarchical control of multiple resources in distributed real-time and embedded systems. In: Euromicro Conference on Real-time systems (2006)Google Scholar
  22. 22.
    Sourav Ghosh, J.H., Rajkumar, R., Lehoczky, J.: Integrated resource management and scheduling with multi-resource constraints. In: Proceedings of the IEEE Real-Time Systems Symposium, RTSS (2004)Google Scholar
  23. 23.
    Srinivasan, B., Pather, S., Hill, R., Ansari, F., Niehaus, D.: A firm real-time system implementation using commercial off-the-shelf hardware and free software. In: Proceedings of the Fourth IEEE Real-Time Technology and Applications Symposium, RTAS (1998)Google Scholar
  24. 24.
    Xu, D., Nahrstedt, K., Viswanathan, A., Wichadakul, D.: Qos and contention-aware multi-resource reservation. In: IEEE International Symposium on High Performance Distributed Computing, HDPC (2000)Google Scholar
  25. 25.
    Yang, Y., Kravets, R.: Achieving delay guarantees in ad hoc networks through dynamic contention window adaptation. In: IEEE Conference on Computer Communication, INFOCOM (2006)Google Scholar
  26. 26.
    Yang, Y., Wang, J., Kravets, R.: Distributed optimal contention window control for elastic traffic in wireless LANs. In: IEEE Conference on Computer Communication, INFOCOM (2005)Google Scholar
  27. 27.
    Yuan, W.: GRACE-OS: An Energy-Efficient Mobile Multimedia Operating System. PhD thesis, UIUC (2004)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Hoang Nguyen
    • 1
  • Raoul Rivas
    • 1
  • Klara Nahrstedt
    • 1
  1. 1.University of Illinois at Urbana-ChampaignUrbanaUSA

Personalised recommendations