Skip to main content
SpringerLink
Log in
Book cover

Dependability of Networked Computer-based Systems pp 105–129Cite as

Network Technologies for Real-Time Systems

  • Chapter
  • First Online:

  • 617 Accesses

Part of the book series: Springer Series in Reliability Engineering ((RELIABILITY))

Abstract

The purpose of this chapter is to introduce basic term and concepts of network technology. Main emphasis of is on schedulers and real-time analysis of these networks. Networks used in critical applications, such as, CAN and MIL-STD-1553B are discussed in detail.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Tanenbaum A (2003) Computer networks. Prentice Hall, Upper Saddle River

    Google Scholar 

  2. Nolte T (2006) Share-driven scheduling of embedded networks. PhD thesis, Malardalen University, Sweden, May 2006

    Google Scholar 

  3. IEEE 802.15, Working group for wireless personal area networks (wpans), http://www.ieee802.org/15/

  4. MIL-STD-1553B: Aircraft internal time division command/response multiplex data bus, 30 April 1975

    Google Scholar 

  5. Kopetz H, Bauer G (2003) The time-triggered architecture. Proc IEEE 91(1):112–126

    Article  Google Scholar 

  6. Berwanger J, Peller M, Griessbach R. Byteflight—a new high-performance data bus system for safety-related applications. BMW AG, London

    Google Scholar 

  7. Flexray communications system—protocol specification, version 2.0, 2004

    Google Scholar 

  8. Malcolm M, Zhao W (1994) The timed token protocol for real-time communication. IEEE Comput 27(1):35–41

    Google Scholar 

  9. IEC 61158: Digital data communications for measurement and control: Fieldbus for use in industrial control systems, 2003

    Google Scholar 

  10. PROFInet - architecture description and specification, No. 2.202, 2003

    Google Scholar 

  11. Specification of the ttp/a protocol, 2005, http://www.ieee802.org/15/

  12. Spurgeon CE (2000) Ethernet: the definitive guide. O’Reilly & Associates, Inc, USA

    Google Scholar 

  13. Shoch JF, Dalal YK, Redell DD, Crane RC (1982) Evolution of the ethernet local computer network. Computer 15(8):10–27

    Article  Google Scholar 

  14. Kopetz H, Damm A, Koza C, Mulazzani M, Schwabl W, Senft C, Zainlinger R (1989) Distributed fault-tolerant real-time systems: The mars approach. IEEE Micro 9(1):25–40

    Article  Google Scholar 

  15. Chiueh T, Venkatramani C (1994) Supporting real-time traffic on ethernet. In: Proceedings of Real-Time Systems Symposium, pp 282–286

    Google Scholar 

  16. Pedreiras P, Almeida L, Gai P (2002) The ftt-ethernet protocol: Merging flexibility, timeliness and efficiency. In: Proceedings of the 14th Euromicro Conference on Real-Time Systems, 0:152

    Google Scholar 

  17. Molle M, Kleinrock L (1985) Virtual time CSMA: why two clocks are better than one. IEEE Trans Commun 33(9):919–933

    Article  Google Scholar 

  18. Zhao W, Stonkovic JA, Ramamritham K (1990) A window protocol for transmission of time-constrained messages. IEEE Trans Comput 39(9):1186–1203

    Article  Google Scholar 

  19. Kweon S-K, Shin KG, Workman G (2000) Achieving real-time communication over ethernet with adaptive traffic smoothing. In: Real-Time and Embedded Technology and Applications Symposium, IEEE, 0:90

    Google Scholar 

  20. Lo Bello L, Kaczynski GA, Mirabella O (2005) Improving the real-time behavior of ethernet networks using traffic smoothing. IEEE Trans Ind Inform 1(3):151–161

    Article  Google Scholar 

  21. Farsi M, Ratcliff K, Barbosa M (1999) An overview of controller area network. Comput Control Eng J 10:113–120

    Article  Google Scholar 

  22. CAN specification 2.0. part A and B, CAN in automation (CiA)

    Google Scholar 

  23. MIL-STD-1553 Tutorial, CONDOR Engineering, Inc, Santa Barbara, CA 93101

    Google Scholar 

  24. Buttazzo GC (2003) Hard real-time computing systems - predictable scheduling algorithms and applications. Springer, Heidelberg

    Google Scholar 

  25. Sha L, Abdelzaher T, Arzen K-E, Cervin A, Baker T, Burns A, Buttazzo G, Caccamo M, Lehoczky J, Mok AK (2004) Real time scheduling theory: A historical perspective. Real-Time Syst 28(2–3):101–155

    Article  MATH  Google Scholar 

  26. Kopetz H (1998) The time-triggered model of computation. In: Proceedings of the 19th IEEE Real-Time Systems Symposium (RTSS’98), pp 168–177

    Google Scholar 

  27. Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20(1):40–61

    Article  MathSciNet  Google Scholar 

  28. Leung JY-T, Whitehead J (1982) On the complexity of fixed priority scheduling of periodic real-time tasks. Perform Eval 2(4):237–250

    Article  MathSciNet  MATH  Google Scholar 

  29. Stocia I, Abdel-Wahab H, Jeffay K, Baruah SK, Gehrke JE, Plaxton CG (1996) A proportional share resource allocation algorithm for real-time, time-shared systems. In: Proceedings of the 17th IEEE Real-Time Systems Symposium (RTSS’96), pp 288–299

    Google Scholar 

  30. Parekh AK, Gallager RG (1993) A generalized processor sharing approach to flow control in integrated services networks: the single node case. IEEE/ACM Trans Netw 1(3):334–357

    Article  Google Scholar 

  31. Parekh AK, Gallager RG (1994) A generalized processor sharing approach to flow control in integrated services networks: the multiple node case. IEEE/ACM Trans Netw 2(2):137–150

    Article  Google Scholar 

  32. Sprunt B, Sha L, Lehoczky JP (1989) Aperiodic task scheduling for hard real-time systems. Real-Time Syst 1(1):27–60

    Article  Google Scholar 

  33. Spuri M, Buttazzo GC (1994) Efficient aperiodic service under earliest deadline scheduling. In: Proceedings of the 15th IEEE Real-Time Systems Symposium (RTSS’94), pp 2–11

    Google Scholar 

  34. Strosnider JK, Lehoczky JP, Sha L (1995) The deferrable server algorithm for enhanced aperiodic responsiveness in the hard real-time environment. IEEE Trans Comput 44(1):73–91

    Article  MATH  Google Scholar 

  35. Tia T-S, Liu W-S, Shankar M (1996) Algorithms and optimality of scheduling soft aperiodic requests in fixed-priority preemptive systems. Real-Time Syst 10(1):23–43

    Article  Google Scholar 

  36. Spuri M, Buttazzo GC (1996) Scheduling aperiodic tasks in dynamic priority systems. Real-Time Syst 10(2):179–210

    Article  Google Scholar 

  37. Tindell KW, Burns A, Wellings AJ (1994) An extendible approach for analysing fixed priority hard real-time tasks. Real-Time Syst 6(2):133–151

    Article  Google Scholar 

  38. Sha L, Goodenough JB (1990) Real-time scheduling theory and ADA. IEEE Comput 23(4):53–62

    Google Scholar 

  39. Sha L, Rajkumar R, Lehoczky JP (1990) Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans Comput 39(9):1175–1185

    Article  MathSciNet  Google Scholar 

  40. Baruah SK, Mok AK, Rosier LE (1990) Preemptive scheduling hard real-time sporadic tasks on one processor. In: Proceedings of the 11th IEEE Real-Time Systems Symposium (RTSS’90), pp 182–190

    Google Scholar 

  41. 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(4):301–324

    Article  Google Scholar 

  42. Joseph M, Pandya P (1986) Finding response times in a real-time system. Comput J 29(5):390–395

    Article  MathSciNet  Google Scholar 

  43. Audsley NC, Burns A, Richardson MF, Tindell K, Wellings AJ (1993) Applying new scheduling theory to static priority pre-emptive scheduling. Softw Eng J 8(5):284–292

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology Bombay (IITB), Powai, Mumbai, 400076, India

    Ajit Kumar Verma & Srividya Ajit

  2. Department of Civil Engineering, Indian Institute of Technology Bombay (IITB), Powai, Mumbai, 400076, India

    Manoj Kumar

Authors
  1. Ajit Kumar Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Srividya Ajit
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manoj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ajit Kumar Verma .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag London Limited

About this chapter

Cite this chapter

Verma, A.K., Ajit, S., Kumar, M. (2011). Network Technologies for Real-Time Systems. In: Dependability of Networked Computer-based Systems. Springer Series in Reliability Engineering. Springer, London. https://doi.org/10.1007/978-0-85729-318-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-318-3_5

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-0-85729-317-6

  • Online ISBN: 978-0-85729-318-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation