Skip to main content
Top
Published in: Mobile Networks and Applications 1/2011

01-02-2011

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

Authors: Hoang Viet Nguyen, Raoul Rivas, Klara Nahrstedt

Published in: Mobile Networks and Applications | Issue 1/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Footnotes
1
The terms “RT application A ij ” and “RT task A ij ” are used exchangeably.
 
2
The information C ij and \(D_{ij}^{CPU}\) is provided by iCoord as explained in Section 3.2.
 
3
Minimizing stress factor is the dual problem of maximizing overall system utilization.
 
4
Within Linux 2.6.10, a jiffy is by default 4 ms.
 
5
Note that a RT task \(A_{ij}^{CPU}\) can also become BE task if it violates its assigned deadline \(D_{ij}^{CPU}\) (cf. Section 3.3)
 
6
The clocks of these clients are synchronized on every wireless transmission
 
Literature
3.
go back to reference IEEE P1777/D1 (2007) Draft recommended practice for using wireless data communications in power system operations IEEE P1777/D1 (2007) Draft recommended practice for using wireless data communications in power system operations
4.
go back to reference IEEE Standard 1646 (2004) Communication delivery time performance requirements for electric power substation automation IEEE Standard 1646 (2004) Communication delivery time performance requirements for electric power substation automation
6.
go back to reference Barabanov M, Yodaiken V (1997) Introducing real-time Linux. Linux J 34:9–23 Barabanov M, Yodaiken V (1997) Introducing real-time Linux. Linux J 34:9–23
7.
go back to reference 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–324CrossRef 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–324CrossRef
8.
go back to reference Bertsekas DP (1999) Nonlinear programming. Athena Scientific, BertsekasMATH Bertsekas DP (1999) Nonlinear programming. Athena Scientific, BertsekasMATH
9.
go back to reference Bini E, Buttazzo G (2007) The space of EDF feasible deadlines. In: 19th Euromicro conference on real-time systems (ECRTS) Bini E, Buttazzo G (2007) The space of EDF feasible deadlines. In: 19th Euromicro conference on real-time systems (ECRTS)
10.
go back to reference Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeMATH Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeMATH
11.
go back to reference Buttazzo G (1997) Hard real-time computing systems, predictable scheduling algorithms and applications. Kluwer Academic, NorwellMATH Buttazzo G (1997) Hard real-time computing systems, predictable scheduling algorithms and applications. Kluwer Academic, NorwellMATH
12.
go back to reference 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) 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)
13.
go back to reference 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) 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)
14.
go back to reference Ergen M, Duke Lee RS, Varaiya P (2004) WTRP: wireless token ring protocol. IEEE Trans Veh Technol 53(6):1863–1881CrossRef Ergen M, Duke Lee RS, Varaiya P (2004) WTRP: wireless token ring protocol. IEEE Trans Veh Technol 53(6):1863–1881CrossRef
16.
go back to reference 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 networking 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 networking
17.
go back to reference 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) 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)
18.
go back to reference 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) 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)
19.
go back to reference 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) 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)
20.
go back to reference hua Chu H (1999) CPU service classes: a soft real time framework for multimedia applications. Ph.D. thesis, UIUC hua Chu H (1999) CPU service classes: a soft real time framework for multimedia applications. Ph.D. thesis, UIUC
21.
go back to reference 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 1996 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 1996
22.
23.
go back to reference 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–257 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–257
24.
go back to reference Nieh J, Lam MS (1996) The design of SMART: a scheduler for multimedia applications. Technical Report CSL-TR-96-697 Nieh J, Lam MS (1996) The design of SMART: a scheduler for multimedia applications. Technical Report CSL-TR-96-697
25.
go back to reference Rao A, Stoica I (2005) An overlay MAC layer for 802.11 networks. In: 3rd international conference on mobile systems, applications, and services Rao A, Stoica I (2005) An overlay MAC layer for 802.11 networks. In: 3rd international conference on mobile systems, applications, and services
26.
go back to reference 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 systems 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 systems
27.
go back to reference 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) 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)
28.
go back to reference 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) 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)
29.
go back to reference 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) 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)
30.
go back to reference Yang Y, Kravets R (2006) Achieving delay guarantees in ad hoc networks through dynamic contention window adaptation. In: IEEE conference on computer communication (INFOCOM) Yang Y, Kravets R (2006) Achieving delay guarantees in ad hoc networks through dynamic contention window adaptation. In: IEEE conference on computer communication (INFOCOM)
31.
go back to reference 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) 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)
32.
go back to reference Yuan W (2004) GRACE-OS: an energy-efficient mobile multimedia operating system. Ph.D. thesis, UIUC Yuan W (2004) GRACE-OS: an energy-efficient mobile multimedia operating system. Ph.D. thesis, UIUC
Metadata
Title
iDSRT: Integrated Dynamic Soft Real-time Architecture for Critical Infrastructure Data Delivery over WLAN
Authors
Hoang Viet Nguyen
Raoul Rivas
Klara Nahrstedt
Publication date
01-02-2011
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 1/2011
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-010-0250-x

Other articles of this Issue 1/2011

Mobile Networks and Applications 1/2011 Go to the issue