Hard synchronous real-time communication with the time-token MAC protocol

2.50
Hdl Handle:
http://hdl.handle.net/10547/241811
Title:
Hard synchronous real-time communication with the time-token MAC protocol
Authors:
Wang, Jun
Abstract:
The timely delivery of inter-task real-time messages over a communication network is the key to successfully developing distributed real-time computer systems. These systems are rapidly developed and increasingly used in many areas such as automation industry. This work concentrates on the timed-token Medium Access Control (MAC) protocol, which is one of the most suitable candidates to support real-time communication due to its inherent timing property of bounded medium access time. The support of real-time communication with the timed-token MAC protocol has been studied using a rigorous mathematical analysis. Specifically, to guarantee the deadlines of synchronous messages (real-time messages defined in the timed-token MAC protocol), a novel and practical approach is developed for allocating synchronous bandwidth to a general message set with the minimum deadline (Dmin) larger than the Target Token Rotation Time (TTRT). Synchronous bandwidth is defined as the maximum time for which a node can transmit its synchronous messages every time it receives the token. It is a sensitive paramater in the control of synchronous message transmission and must be properly allocated to individual nodes to guarantee deadlines of real-time messages. Other issues related to the schedulability test, including the required buffer size and the Worst Case Achievable Utilisation (WCAU) of the proposed approach, are then discussed. Simulations and numerical examples demonstrate that this novel approach performs better than any previously published local synchronous bandwidth allocation (SBA) schemes, in terms of its ability to guarantee the real-time traffic. A proper selection of the TTRT, which can maximise the WCAU of the proposed SBA scheme, is addressed. The work presented in this thesis is compatible with any network standard where timed-token MAC protocol is employed and therefore can be applied by engineers building real-time systems using these standards.
Citation:
Wang, Jun (2009) 'Hard synchronous real-time communication with the time-token MAC protocol'. PhD thesis. University of Bedfordshire.
Publisher:
University of Bedfordshire
Issue Date:
Jul-2009
URI:
http://hdl.handle.net/10547/241811
Type:
Thesis or dissertation
Language:
en
Description:
A thesis submitted for the degree of Doctor of Philosophy of the University of Bedfordshire
Appears in Collections:
PhD e-theses

Full metadata record

DC FieldValue Language
dc.contributor.authorWang, Junen_GB
dc.date.accessioned2012-09-07T11:01:41Z-
dc.date.available2012-09-07T11:01:41Z-
dc.date.issued2009-07-
dc.identifier.citationWang, Jun (2009) 'Hard synchronous real-time communication with the time-token MAC protocol'. PhD thesis. University of Bedfordshire.en_GB
dc.identifier.urihttp://hdl.handle.net/10547/241811-
dc.descriptionA thesis submitted for the degree of Doctor of Philosophy of the University of Bedfordshireen_GB
dc.description.abstractThe timely delivery of inter-task real-time messages over a communication network is the key to successfully developing distributed real-time computer systems. These systems are rapidly developed and increasingly used in many areas such as automation industry. This work concentrates on the timed-token Medium Access Control (MAC) protocol, which is one of the most suitable candidates to support real-time communication due to its inherent timing property of bounded medium access time. The support of real-time communication with the timed-token MAC protocol has been studied using a rigorous mathematical analysis. Specifically, to guarantee the deadlines of synchronous messages (real-time messages defined in the timed-token MAC protocol), a novel and practical approach is developed for allocating synchronous bandwidth to a general message set with the minimum deadline (Dmin) larger than the Target Token Rotation Time (TTRT). Synchronous bandwidth is defined as the maximum time for which a node can transmit its synchronous messages every time it receives the token. It is a sensitive paramater in the control of synchronous message transmission and must be properly allocated to individual nodes to guarantee deadlines of real-time messages. Other issues related to the schedulability test, including the required buffer size and the Worst Case Achievable Utilisation (WCAU) of the proposed approach, are then discussed. Simulations and numerical examples demonstrate that this novel approach performs better than any previously published local synchronous bandwidth allocation (SBA) schemes, in terms of its ability to guarantee the real-time traffic. A proper selection of the TTRT, which can maximise the WCAU of the proposed SBA scheme, is addressed. The work presented in this thesis is compatible with any network standard where timed-token MAC protocol is employed and therefore can be applied by engineers building real-time systems using these standards.en_GB
dc.language.isoenen
dc.publisherUniversity of Bedfordshireen_GB
dc.subjectG420 Networks and Communicationsen_GB
dc.subjectG400 Computer Scienceen_GB
dc.subjectMAC protocolen_GB
dc.subjectreal-time communicationen_GB
dc.titleHard synchronous real-time communication with the time-token MAC protocolen
dc.typeThesis or dissertationen
dc.type.qualificationnamePhDen
dc.type.qualificationlevelDoctoralen
dc.publisher.institutionUniversity of Bedfordshireen
This item is licensed under a Creative Commons License
Creative Commons
All Items in UOBREP are protected by copyright, with all rights reserved, unless otherwise indicated.