By Topic

Performance of an extended IEEE 802.5 protocol in hard real-time systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
L. Yao ; Dept. of Comput. Sci., Adelaide Univ., SA, Australia ; W. Zhao

An extended IEEE 802.5 protocol suitable for transmitting time-constrained messages in a token ring network is studied. It differs from traditional token ring protocols in that time constraints of messages are incorporated explicitly. In this protocol, the laxities of messages are mapped into priorities. The message with the highest priority is transmitted first. As a result, this protocol approximates the optimal minimum-laxity-first policy. It is found that in the worst case the protocol can send at least 50% of the messages sent by the optimal one. This ratio is independent of the number of priorities and the priority assignment function used in the protocol. On the other hand, simulation results show that the average performance of the protocol improves as the number of priorities increases and that a simple priority assignment function is sufficient to yield satisfactory performance

Published in:

INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE

Date of Conference:

7-11 Apr 1991