Your Search Results

Use this resource - and many more! - in your textbook!

AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

Analysis of three contention protocols in distributed real-time systems

By: Hou, C.-J.; Shin, K.G.;

1990 / IEEE / 0-8186-2112-5


This item was taken from the IEEE Periodical ' Analysis of three contention protocols in distributed real-time systems ' The probability of a station/node failing to deliver packets before their deadlines, called the probability of dynamic failure, P/sub dyn/, and the in -bounded delivery time, which is defined as the time period between the arrival of a packet and its delivery with probability greater than 1- in , are important performance parameters for the communication subsystems of a distributed real-time system. The parameters are derived and are used to evaluate the token passing protocol, the token ring scheduling protocol, and the P/sub i/-persistent protocol and a priority-based variation thereof. The communication subsystem equipped with different contention protocols as embedded Markov chains is modeled. The probability distributions of the access delay are then derived, from which P/sub dyn/ and T/sub in / can be calculated. Using P/sub dyn/ and I/sub in / as indices, the performances of these contention protocols are evaluated and compared over a wide range of traffic.<>