Abstract
Timed token medium access protocols are widely adopted in real-time multiple access networks because of bounded access time. However, timed token protocols inadequately provide periodic communication service, although this is crucial for hard real-time systems. We propose an algorithm to guarantee periodic communication service on a timed token protocol network. In this algorithm, we allocate bandwidth to each node so that the summation of each bandwidth allocation is the Target Token Rotation Time (TTRT). Upon receiving the token, a node consumes, at most, pre-allocated time for message transmission, and then passes it to the next node. If the node cannot consume the allocated time, the residual time is allocated to other nodes for non-periodic service using a timer which contains the unused time value and is appended to the token. This algorithm can always guarantee transmission of messages before their deadlines when network utilization is less than 50%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Torngren, M.: Fundamentals of implementing real-time control applications in distributed computer systems, Real-Time Systems 14, 219–250 (1998)
Montuschi, P., Ciminiera, L., Valenzano, A.: Time characteristics of IEEE 802.4 token bus protocol. IEE Proceedings-E 139(1) (1992)
Tovar, E., Vasques, F.: Cycle time properties of the PROFIBUS timedtoken protocol. Computer Communication 22, 1206–1216 (1999)
Sevcik, K., Johnson, M.: Cycle time properties of the FDDI token ring protocol. IEEE Trans. Software Eng. SE-13(3), 376–385 (1987)
IEC/SC65C/224/FDIS, Digital data communications for measurement and control - Fieldbus for use in industrial control systems - Part 4: Data Link protocol specification (1999)
Agrawal, G., Chen, B., Zhao, W., Davari, S.: Guaranteeing synchronous message deadlines with the timed token medium access control protocol. IEEE Tr. on Computer 43(3), 327–339 (1994)
Malcolm, N., Kamat, S., Zhao, W.: Real-time communication in FDDI networks. Real Time Systems 10, 75–107 (1996)
Xiong, H., Luo, Z., Zhang, Q.: Bandwidth allocation for real-time Communication with LTPB protocol. In: Proc. of IEEE WFCS, pp. 920-925 (1997)
Han, C., Shin, K.G., Hou, C.: Synchronous bandwidth allocation for real-time communications with the timed-token MAC protocol. IEEE Trans. Computers 50(5), 414–431 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choo, Yy., Kim, C. (2003). Periodic Communication Support in Multiple Access Networks Exploiting Token with Timer. In: Kahng, HK. (eds) Information Networking. ICOIN 2003. Lecture Notes in Computer Science, vol 2662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45235-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-45235-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40827-7
Online ISBN: 978-3-540-45235-5
eBook Packages: Springer Book Archive