Skip to main content
SpringerLink
Log in

Scheduling in Fieldbus Based Real-Time Systems

  • Conference paper
Real Time Computing

Part of the book series: NATO ASI Series ((NATO ASI F,volume 127))

Abstract

In this paper we discuss the characteristics that hard real-time networks (in particular fieldbuses) should satisfy to meet real-time requirements. Fieldbuses are networks that interconnect sensors, actuators and machines at the lowest level of a Computer Integrated Manufacturing (CIM) architecture. We propose that they should provide the services of a distributed real-time database. We found scheduling as the essential support to ensure the maintenance of this distributed real-time database in a consistent state, and we propose the analysis of pre-runtime schedulability of both tasks and network traffic to ensure predictability.

Supported by Program Ciência-JNICT-Portugal (BD-1052)

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Alabau and T. Dechaize, Ordonnancement temps réel par échéance, Technique et Science Informatiques, Vol. 11, No. 3, 1992, 59–123.

    Google Scholar 

  2. J. Bannister and K. Trivedi, Task allocation in fault-tolerant distributed systems, Acta Informatica, Vol. 20, 1983, 261–81.

    Article  MathSciNet  MATH  Google Scholar 

  3. J. Blazewicz, K. Ecker, G. Schmidt, and J. Weglarz, Scheduling in Computer and Manufacturing Systems, Springer-Verlag, 1993.

    Google Scholar 

  4. C. Cardeira, Algorithmes d’ordonnancement temps réel - Étude et classification, Rapport interne, CRAN, Nancy, November 1991.

    Google Scholar 

  5. C. Cardeira, Z. Mammeri, and J.-P. Thomesse, Task specification for scheduling in distributed real-time systems, Technical report, Centre de Recherche on Informatique de Nancy, 1992.

    Google Scholar 

  6. T. Casavant and J. Kuhl, A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems, IEEE Transactions on Software Engeneering, Vol. 14, No. 2, February 1988, 141–54.

    Article  Google Scholar 

  7. H. Chetto, M. Silly, and T. Bouchentouf, ynamic scheduling of real-time tasks under precedence constraints, Journal of Real-Time Systems, Vol. 2, No. 3, March 1990, 181–94.

    Article  Google Scholar 

  8. J. Chung, J. Liu, and K. Lin, Scheduling periodic jobs using imprecise results, Technical Report UIUCDCS-R-87–1307, Department of Computer Science, University of Illinois, Urbana, IL, November 1987.

    Google Scholar 

  9. T. Dean and M. Boddy, An Analysis of Time-Dependent Planning, Proceedings of the 7th National (USA) Conference on Artificial Inteligence, 1988, 49–54.

    Google Scholar 

  10. Hoogeboon and Halang, The Concept of Time in Software Engineering for Real Time Systems,Brd International Conference on Software Engineering for Real Time Systems, IEEE, 1991, Vol. 344, pages 156–163.

    Google Scholar 

  11. F. Jahanian and A. Mok, Safety Analysis of Timing Properties in Real-Time Systems, IEEE Transactions on Software Engeneering, Vol. 12, No. 9, September 1986, 890–904.

    Article  Google Scholar 

  12. H. Kopetz, Scheduling in Distributed Real Time Systems, Technical report, Technical University of Vienna, Austria, January 1986.

    Google Scholar 

  13. T. Laine, Modélisation d’applications réparties pour la configuration automatique d’un bus de terrain, Thèse de Doctorat de l’Institut National Polytechnique de Lorraine, Mai 1991.

    Google Scholar 

  14. P. Leterrier and J.-P. Thomesse, Fonctions d’un bus de terrain. Application et bases de données industrielles réparties. Services du système de communication FIP, Mini Micro, Vol. 328, October 1989, 34–36.

    Google Scholar 

  15. C. Liu and J. Layland, Scheduling algorithms for multiprogramming in a hard real-time environment, Journal of the ACM, Vol. 20, No. 1, January 1973, 4661.

    Article  Google Scholar 

  16. K. Ramamrithan and J. Stankovic, Distributing Scheduling of Tasks with Deadlines and Ressource Requirements, IEEE Transactions on Computers, Vol. 38, No. 8, August 1989, 1110–1123.

    Article  Google Scholar 

  17. T. Shepard and J. Gagné, A Model of the F18 Mission Computer Software for Pre-Run-Time Scheduling, 10th International Conference on Distributed Computing Systems, IEEE/INRIA, May 1990, 62–69.

    Google Scholar 

  18. B. Sprunt, L. Sha, and J. Lehocsky, A periodic Task Scheduling for Hard Real-Time Systems, Real-Time Systems, Vol. 1, No. 60, 1989, 27–60.

    Article  Google Scholar 

  19. J. Stankovic and K. Ramamritham, The Spring kernel: a new paradigm for real-time systems, IEEE Software, Vol. 8, No. 3, May 1991, 62–72.

    Article  Google Scholar 

  20. A. Stoyenko, T. Marlowe, and W. Halang, Enabling efficient schedulability analysis through program transformations and restricted resorce contention, IFAC/IFIP International Workshop on Real-Time Programming, Bruges (Belgium), June 1992, 269–274.

    Google Scholar 

  21. J.-P. Thomesse, Les réseaux de capteurs actionneurs, Actes Colloque Automatique et Informatique avancées dans la Sidérurgie, Nancy, September 1989.

    Google Scholar 

  22. J.-P. Thomesse, Les réseaux locaux industriels dans les architectures des systèmes automatisés, Actes 2ème Colloque de Transitique, Paris, September 1989.

    Google Scholar 

  23. J.-P. Thomesse and J.-L. Delcuvellerie, FIP–a standard proposal for fieldbuses, Proceedings IEEE-NBS Workshop on Factory Communications, Washington (USA), March 17–18, 1987.

    Google Scholar 

  24. J.-P. Thomesse and T. Laine, The Field Bus Application Services, Proceedings IECON’89 (15th Conference IEEE-IES Factory Automation), Vol. 3, Philadelphia (USA), November 1989, 526–530.

    Google Scholar 

  25. J.-P. Thomesse, P. Lorenz, J.-P. Bardinet, P. Leterrier, and T. Valentin, Factory Instrumentation Protocol: Model, Products, and Tools, Control Engineering, Vol. 38, No. 12, September 1991, 65–67.

    Google Scholar 

  26. J.-P. Thomesse and P. Noury, Le réseau de terrain ouvert: FIP, Revue d’Automatique et Productique Appliquées, Vol. 2, No. 2, 1989, 23–32.

    Google Scholar 

  27. K. Tindell, A. Burns, and A. Wellings, Allocating hard real-time tasks: An nphard problem made easy, The Journal of Real-Time Systems, Vol. 4, 1992, 14565.

    Google Scholar 

  28. J. Xu and D. Parnas, Scheduling Processes with Release Times, Deadlines, Precedence and Exclusion Relations, IEEE Transactions on Software Engineering, Vol. 16, No 3, March 1990.

    Google Scholar 

  29. J. Xu and D. Parnas, On Satisfying Timing Constraints in Hard-Real-Time Systems, Proceedings of the ACM SIGSOFT’91 Conference on Software for Critical Systems, ACM, ACM Press, Vol. 16, December 1991, 132–146.

    Google Scholar 

  30. W. Zhao, K. Ramamrithan, and J. Stankovic, Scheduling Tasks with Ressource Requirements in Hard Real-Time Systems, IEEE Transactions on Computers, Vol. 13, No. 5, May 1987, 1186–1203.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto Superior Técnico, Sistemas - DEM, Avenida Rovisco Pais, 1096, Lisboa Codex, Portugal

    Carlos Cardeira

  2. CRAN (Centre de Recherche en Automatique de Nancy), Ensem, 2 av de la Forêt de Haye, 54516, Vandceuvre Cedex, France

    Carlos Cardeira

  3. ENSAM (Ecole Natinale Supérieure des Arts et Métiers), BP 508, 51006, Chalons-sur-Marne Cedex, France

    Zoubir Mammeri

  4. CRIN (Centre de Recherche en Informatique de Nancy), Ensem, 2 av de la Forêt de Haye, 54516, Vandceuvre Cedex, France

    Zoubir Mammeri & Jean-Pierre Thomesse

Authors
  1. Carlos Cardeira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zoubir Mammeri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Pierre Thomesse
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Vakgroep Informatica, Rijksuniversiteit Groningen, Postbus 800, 9700 AV, Groningen, The Netherlands

    Wolfgang A. Halang

  2. Fachbereich Elektrotechnik und Informationstechnik, FernUniversität Hagen, D-58084, Hagen, Germany

    Wolfgang A. Halang

  3. Department of Computer and Information Science, New Jersey Institute of Technology, 07102, Newark, NJ, USA

    Alexander D. Stoyenko

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cardeira, C., Mammeri, Z., Thomesse, JP. (1994). Scheduling in Fieldbus Based Real-Time Systems. In: Halang, W.A., Stoyenko, A.D. (eds) Real Time Computing. NATO ASI Series, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-88049-0_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-88049-0_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-88051-3

  • Online ISBN: 978-3-642-88049-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation