Skip to main content
SpringerLink
Log in
Book cover

International Parallel Processing Symposium

IPPS 1999: Parallel and Distributed Processing pp 339–352Cite as

From task scheduling in single processor environments to message scheduling in a PROFIBUS fieldbus network

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1586))

Abstract

In this paper we survey the most relevant results for the prioritybased schedulability analysis of real-time tasks, both for the fixed and dynamic priority assignment schemes. We give emphasis to the worst-case response time analysis in non-preemptive contexts, which is fundamental for the communication schedulability analysis. We define an architecture to support priority-based scheduling of messages at the application process level of a specific fieldbus communication network, the PROFIBUS. The proposed architecture improves the worst-case messages’ response time, overcoming the limitation of the first-come-first-served (FCFS) PROFIBUS queue implementations.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Stankovic, J.: “Real-Time Computing Systems: the Next Generation” in STANKOVIC J., RAMAMRITHAM, K. (Eds.) “Tutorial: Hard Real-Time Systems” (IEEE 1988), pp. 14–38, 1988.

    Google Scholar 

  2. Normes FIP NF C46-601 to NF C46-607, Union Technique de l’Electricité, AFNOR, 1990.

    Google Scholar 

  3. Profibus Standard DIN 19245 part I and II. Translated from German, Profibus Nutzerorganisation e.V., 1992.

    Google Scholar 

  4. SAE J1583, Controller Area Network (CAN), an In-Vehicle Serial Communication Protocol. SAE Handbook, Vol. II, 1992.

    Google Scholar 

  5. The P-NET Standard. International P-NET User Organisation ApS, 1994.

    Google Scholar 

  6. General Purpose Field Communication System, Vol. 1/3 (P-NET), Vol. 2/3 (Profibus), Vol. 3/3 (FIP), CENELEC, 1996.

    Google Scholar 

  7. Tindell, K., Hansson, H., Wellings, A.: “Analysing Real-Time Communications: Controller Area Network (CAN)”. Proceedings of the IEEE Real Time Systems Symposium (RTSS’94), S.Juan, Puerto Rico, pp. 259–263, IEEE Press, 1994.

    Google Scholar 

  8. Tindell, K., Burns, A., Wellings, A.: “Calculating Controller Area Network (CAN) Message Response Times”, Control Engineering Practice, Vol. 3, No. 8, pp. 1163–1169, Pergamon, 1995.

    Article  Google Scholar 

  9. Raja, P., Ruiz, L., Decotignie, J.-D. “On the Necessary Real-Time Conditions for the Producer-Distributer-Consumer Model”. Proceedings of 1st IEEE Workshop on Factory Communication Systems (WFCS’95), Leysin, Switzerland, 1995.

    Google Scholar 

  10. Pedro, P., Burns, A.: “Worst Case Response Time Analysis of Hard Real-Time Sporadic Traffic in FIP Networks”. Proceedings of 9th Euromicro Workshop on Real-time Systems, Toledo, Spain, pp. 5–12, 1997.

    Google Scholar 

  11. Tovar, E., Vasques, F.: “Pre-run-time Schedulability Analysis of P-NET Networks”. Proceedings of 24th Annual Conference of the IEEE Industrial Electronics Society (IECON’98), Aachen, Germany, pp. 236–241, 1998.

    Google Scholar 

  12. Tovar, E., Vasques, F., Burns, A.: “Real-Time Communications in Multihop P-NET Networks”. Submitted to Control Engineering Practice, 1998.

    Google Scholar 

  13. Tovar, E., Vasques, F.: “Real-Time Fieldbus Communications Using Profibus Networks”. To appear in the IEEE Transactions on Industrial Electronics, 1998.

    Google Scholar 

  14. TOVAR, E., VASQUES, F.: “Cycle Time Properties of the Profibus Timed Token Protocol”, submitted to IEE Proceedings-Software, 1998.

    Google Scholar 

  15. ISO, Information Processing Systems-Fibre Distributed Data Interface (FDDI)-Part 2: Token Ring Media Access Control (MAC), ISO International Standard 9314-2, 1989.

    Google Scholar 

  16. IEEE, IEEE Standard 802.4: token passing bus access method and physical layer specification, 1985.

    Google Scholar 

  17. Grow, R.: “A Timed Token Protocol for Local Area Networks”. Proceedings of Electro’82, May 1982, Token Access Protocols, Paper 17/3.

    Google Scholar 

  18. Agrawal, G., Chen, B., Zhao, W., Davari, S.: “Guaranteeing Synchronous Message Deadlines with the Timed Token Protocol”. Proceedings of the 12th IEEE International Conference on Distributed Computing Systems, June 1992.

    Google Scholar 

  19. Montuschi, P., Ciminiera, L., Valenzano, A.: “Time Characteristics of IEE802.4 Token Bus Protocol”. IEE Proceedings, January 1992 139 (1), pp. 81–87.

    Google Scholar 

  20. Burns, A.: “Scheduling Hard Real-Time Systems”. Software Engineering Journal-Special Issue on Real-time Systems, pp. 116–128, May 1991.

    Google Scholar 

  21. Liu, C., Layland, J.: “Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment”. Journal of the Association for Computing Machinery (ACM), Vol. 20, NO. 1, pp. 46–61, January 1973.

    MATH  MathSciNet  Google Scholar 

  22. Sha, L., Rajkumar, R., Lehoczky, J.: “Priority Inheritance Protocols: an Approach to Real-Time Synchronisation”. IEEE Transactions on Computers, Vol. 39, NO. 9, pp. 1175–1185, September 1990.

    Article  MathSciNet  Google Scholar 

  23. Joseph, M., Pandya, P.: “Finding Response Times in a Real-Time System”. The Computer Journal, Vol. 29, NO. 5, pp. 390–395, 1986.

    Article  MathSciNet  Google Scholar 

  24. Audsley, N., Burns, A., Richardson, M., Tindell, K., Wellings, A.: “Applying New Scheduling Theory to Static Priority Pre-emptive Scheduling”. Software Engineering Journal, Vol. 8, NO. 5, pp. 285–292, September 1993.

    Article  Google Scholar 

  25. Zheng, Q.: “Real-Time Fault-Tolerant Communication in Computer Networks”. PhD Thesis, University of Michigan, 1993.

    Google Scholar 

  26. Baruah, S., Howell, R., Rosier, L.: “Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic Real-time Tasks on One Processor”, Real-Time Systems, 2, pp. 301–324, 1990.

    Article  Google Scholar 

  27. Baruah, S., Mok, A., Rosier, L.: “Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor”. Proceedings of the 11th Real-Time Systems Symposium (RTSS’90), pp. 182–190, 1990.

    Google Scholar 

  28. Ripoll, I., Crespo, A., Mok, A.: “Improvement in Feasibility Testing for Real-time Systems”, Real-Time Systems, 11, pp. 19–39, 1996.

    Article  Google Scholar 

  29. Spuri, M.: “Earliest deadline Scheduling in Real-time Systems”. PhD Thesis, Scuola Superiore Santa Anna, Pisa, 1995.

    Google Scholar 

  30. Zheng, Q., Shin, K.: “On the Ability of Establishing Real-Time Channels in Point-to-Point Packet-Switched Networks”. IEEE Transactions on Communications, Vol. 42, no. 2/3/4, pp. 1096–1105, 1994.

    Article  Google Scholar 

  31. George, L., Rivierre, N., Spuri, M.: “Preemptive and Non-Preemptive Real-Time Uni-Processor Scheduling”. Technical Report No., 2966, INRIA, September 1996.

    Google Scholar 

  32. Spuri, M.: “Analysis of Deadline Scheduled Real-Time Systems”. Technical Report No. 2772, INRIA, January 1996.

    Google Scholar 

  33. Tindell, K., Clark, J.: “Holistic Schedulability Analysis for Distributed Hard Real-Time Systems”, in Microprocessors and Microprogramming, No. 40, 1994.

    Google Scholar 

  34. Spuri, M.: “Holistic Analysis for Deadline Scheduled Real-Time Distributed Systems”. INRIA, Technical Report no. 2873, April 1996.

    Google Scholar 

  35. Tindell, K., Burns, A., Wellings A. “Analysis of Hard Real-Time Communications”. Real-Time Systems, 1995, 9, pp. 147–171.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Polytechnic Institute of Porto, Rua de São Tomé, 4200, Porto, Portugal

    Eduardo Tovar

  2. Department of Mechanical Engineering, University of Porto, Rua dos Bragas, 4099, Porto Codex, Portugal

    Francisco Vasques

Authors
  1. Eduardo Tovar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco Vasques
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José Rolim Frank Mueller Albert Y. Zomaya Fikret Ercal Stephan Olariu Binoy Ravindran Jan Gustafsson Hiroaki Takada Ron Olsson Laxmikant V. Kale Pete Beckman Matthew Haines Hossam ElGindy Denis Caromel Serge Chaumette Geoffrey Fox Yi Pan Keqin Li Tao Yang G. Chiola G. Conte L. V. Mancini Domenique Méry Beverly Sanders Devesh Bhatt Viktor Prasanna

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Tovar, E., Vasques, F. (1999). From task scheduling in single processor environments to message scheduling in a PROFIBUS fieldbus network. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097916

Download citation

  • DOI: https://doi.org/10.1007/BFb0097916

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65831-3

  • Online ISBN: 978-3-540-48932-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation