Abstract
The paper deals with the scheduling of periodic information flow in a FieldBus environment. The scheduling problem is defined from an analytical point of view, giving a brief survey of the most well-known solutions. One of these is called multicycle polling scheduling, which is based on the hypothesis that all the production periods of the periodic processes to be scheduled are harmonic. Although in some process control or manufacturing scenarios, this hypothesis may be acceptable, there are many real industrial processes to which it cannot be applied. The aim of the paper is to make a contribution towards solving the scheduling problem. It essentially concerns extension of the theory on which multicycle polling scheduling is based to a much more realistic and general scenario, where the periods of all the processes to be scheduled have arbitrary values. The authors present a new formulation of multicycle polling scheduling, called extended multicycle polling scheduling, and demonstrate that it comprises the scenario currently considered in the literature. Two algorithmic solutions for extended multicycle polling scheduling are then proposed, giving a computational complexity analysis which will highlight the capability of the algorithmic scheduling solutions to be performed on-line. The paper concludes by comparing the multicycle polling scheduling approach known in literature and the one presented in the paper. Comparison is performed by evaluating the use of available bandwidth to serve both periodic and asynchronous traffic in the two approaches.
Similar content being viewed by others
References
Azevedo, J. 1996. The WorldFIP Protocol. WorldFIP Organisation.
CENELEC, EN50170.2 1996. General Purpose Field Communication System. Part 2: Profibus.
CENELEC, EN50170.3 1996. General Purpose Field Communication System. Part 3: WorldFIP.
CENELEC, EN50325 1999. Industrial Communication Subsystem based on ISO 11898 (CAN) for Controller-Device interfaces. Parts 1-2–3.
CENELEC, EN50254.2 1999. High Efficiency Communication Subsystem for Small Data Packages. Part 2: Interbus-S.
Decotignie, J. D., and Pleinevaux, P. 1988. Time Critical Communication Networks: Field Buses, IEEE Network 2(3).
Decotignie, J. D., and Pleinevaux, P. 1993. A survey on industrial communication networks. Annales des Telecommunications 48: 9–10.
IEC, 61158.2 1992. FieldBus Specification, Physical Layer Specification and Service Definition.
IEC, 61158.3 2000. FieldBus Specification, Data Link Layer Service Definition.
IEC, 61158.4 2000. FieldBus Specification, Data Link Layer Protocol Definition.
IEC, 61158.5 2000. FieldBus Specification, Application Layer Service Definition.
IEC, 61158.6 2000. FieldBus Specification, Application Layer Protocol Definition.
Lehoczky, J. P., Sha, L., and Ding Y. 1989. The rate monotonic scheduling algorithm: exact characterization and average case behaviour. In Proceedings of the 10th IEEE Real-time System Symposium. pp. 166–171.
Lehoczky, J. P., Sha, L., Strosnider, J. K., and Tokuda, H. 1992. Fixed priority scheduling theory for hard real-time systems. Foundations of real-time computing: scheduling and resource management. Kluwer Academic Press.
Liu, C. L., and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the Association for Computing Machinery 20(1): 46–61.
Raja, P., and Noubir, G. 1993. Static and dynamic polling mechanisms for FieldBus networks. ICM Operating System Review</del> 27(1): 34–45.
Raja, P., Ruiz, L., and Decotignie, J. D. 1995. On the necessary real-time conditions for the producer-distributer-consumer model. In Proceedings of WFCS 1995, pp. 125–133.
Raja, P., Vijaynanda, K., and Decotignie, J. D. 1993 Polling algorithms and their properties for fieldbus network. In Proceedings of IECON 1993, pp. 530–534.
Tovar, E., and Vasques, F. 1999. Using WorldFIP to support periodic and sporadic real-time traffic. In Proceedings of the IECON 1999, pp. 1216–1221.
Xu, J., and Parnas, D. L. 1993. On satisfying timing constraints in hard-real-time systems. IEEE Transactions on Software Engineering 19(1).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cavalieri, S., Monforte, S., Corsaro, A. et al. Multicycle Polling Scheduling Algorithms for FieldBus Networks. Real-Time Systems 25, 157–185 (2003). https://doi.org/10.1023/A:1025167907933
Issue Date:
DOI: https://doi.org/10.1023/A:1025167907933