Mobile Networks and Applications

, Volume 16, Issue 1, pp 96–108 | Cite as

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

  • Hoang Viet Nguyen
  • Raoul Rivas
  • Klara Nahrstedt


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.


multi-resource scheduling quality-of-service WLAN 



We would like to thank anonymous reviewers for their helpful comments on improving the paper.


  1. 1.
    General electric wireless SCADA/Telemetry networking.
  2. 2.
    SEL-3022 wireless encrypting transceiver.
  3. 3.
    IEEE P1777/D1 (2007) Draft recommended practice for using wireless data communications in power system operationsGoogle Scholar
  4. 4.
    IEEE Standard 1646 (2004) Communication delivery time performance requirements for electric power substation automationGoogle Scholar
  5. 5.
    IEEE standard 802.11e (2004)Google Scholar
  6. 6.
    Barabanov M, Yodaiken V (1997) Introducing real-time Linux. Linux J 34:9–23Google Scholar
  7. 7.
    Baruah SK, Rosier LE, Howell RR (1990) Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-time Syst 2:301–324CrossRefGoogle Scholar
  8. 8.
    Bertsekas DP (1999) Nonlinear programming. Athena Scientific, BertsekaszbMATHGoogle Scholar
  9. 9.
    Bini E, Buttazzo G (2007) The space of EDF feasible deadlines. In: 19th Euromicro conference on real-time systems (ECRTS)Google Scholar
  10. 10.
    Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgezbMATHGoogle Scholar
  11. 11.
    Buttazzo G (1997) Hard real-time computing systems, predictable scheduling algorithms and applications. Kluwer Academic, NorwellzbMATHGoogle Scholar
  12. 12.
    Caccamo M, Zhang LY, Sha L, Buttazzo G (2002) An implicit prioritized access protocol for wireless sensor networks. In: Proceedings of the IEEE real-time systems symposium (RTSS)Google Scholar
  13. 13.
    Crenshaw TL, Hoke S, Tirumala A, Caccamo M (2007) Robust implicit EDF: a wireless MAC protocol for collaborative real-time systems. Trans Embed Comput Syst 6(4)Google Scholar
  14. 14.
    Ergen M, Duke Lee RS, Varaiya P (2004) WTRP: wireless token ring protocol. IEEE Trans Veh Technol 53(6):1863–1881CrossRefGoogle Scholar
  15. 15.
    Gleixner T, Molnar I (2005) ktimers subsystem. Accessed Sept 2005
  16. 16.
    Gopalan K, cker Chiueh T (2002) Multi-resource allocation and scheduling for periodic soft real-time applications. In: Proceedings of ACM/SPIE multimedia computing and networkingGoogle Scholar
  17. 17.
    Gopalan K, Kang K-D (2007) 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)Google Scholar
  18. 18.
    He W, Nahrstedt K (2006) 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)Google Scholar
  19. 19.
    He W, Nguyen H, Nahrstedt K (2006) Experimental validation of middleware-based QoS control in 802.11 wireless networks. In: 3rd international conference on broadband communications, networks, and systems (BROADNETs)Google Scholar
  20. 20.
    hua Chu H (1999) CPU service classes: a soft real time framework for multimedia applications. Ph.D. thesis, UIUCGoogle Scholar
  21. 21.
    Jones M, Alessandro J, Paul F, Leach J, RoOu D, RoOu M (1996) An overview of the rialto realtime architecture. Proceedings of the 7th ACM SIGOPS European Workshop, pp 249–256, Connemara, Ireland, September 1996Google Scholar
  22. 22.
    Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1):46–61zbMATHCrossRefMathSciNetGoogle Scholar
  23. 23.
    Nahrstedt K, hua Chu H, Narayan S (1998) QoS-aware resource management for distributed multimedia applications. J High Speed Netw (special issue on multimedia networking) 7:229–257Google Scholar
  24. 24.
    Nieh J, Lam MS (1996) The design of SMART: a scheduler for multimedia applications. Technical Report CSL-TR-96-697Google Scholar
  25. 25.
    Rao A, Stoica I (2005) An overlay MAC layer for 802.11 networks. In: 3rd international conference on mobile systems, applications, and servicesGoogle Scholar
  26. 26.
    Shankaran N, Koutsoukos XD, Schmidt DC, Xue Y, Lu C (2006) Hierarchical control of multiple resources in distributed real-time and embedded systems. In: Euromicro conference on real-time systemsGoogle Scholar
  27. 27.
    Sourav Ghosh JH, Rajkumar R, Lehoczky J (2004) Integrated resource management and scheduling with multi-resource constraints. In: Proceedings of the IEEE real-time systems symposium (RTSS)Google Scholar
  28. 28.
    Srinivasan B, Pather S, Hill R, Ansari F, Niehaus D (1998) 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)Google Scholar
  29. 29.
    Xu D, Nahrstedt K, Viswanathan A, Wichadakul D (2000) Qos and contention-aware multi-resource reservation. In: IEEE international symposium on high performance distributed computing (HDPC)Google Scholar
  30. 30.
    Yang Y, Kravets R (2006) Achieving delay guarantees in ad hoc networks through dynamic contention window adaptation. In: IEEE conference on computer communication (INFOCOM)Google Scholar
  31. 31.
    Yang Y, Wang J, Kravets R (2005) Distributed optimal contention window control for elastic traffic in wireless LANs. In: IEEE conference on computer communication (INFOCOM)Google Scholar
  32. 32.
    Yuan W (2004) GRACE-OS: an energy-efficient mobile multimedia operating system. Ph.D. thesis, UIUCGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

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

Personalised recommendations