db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
@InProceedings{YangStiles01,
title = "{G}uarenteed {M}essage {D}elivery {T}ime on {R}eal-{T}ime {D}istributed {S}ystems",
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
author= "Yang, T. -Y. and Stiles, G. S.",
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
editor= "Chalmers, Alan G. and Mirmehdi, Majid and Muller, Henk",
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
pages = "149--166",
booktitle= "{C}ommunicating {P}rocess {A}rchitectures 2001",
isbn= "1 58603 202 X",
year= "2001",
month= "sep",
abstract= "Real-time systems require guaranteed timely delivery of
messages; failure to deliver a message on time may result in
failure of the system and possible damage to life and
property. We describe here an extension and implementation
of an algorithm developed by Kandlur et al. for guaranteed
message delivery. We extend this by adding two-phase
randomized routing in the channel establishment procedure;
this scheme requires each route to go first to a randomly
chosen intermediate node, and only then to its actual
destination. This scheme balances the load demonstrably
better than direct routing, with respect to the likelihood
of acceptance of each individual channel. Given certain
constraints on the generation and size of messages, it is
possible to schedule those messages such that messages
arrive within their desired deadlines. Experiments on an
8-node network demonstrate the feasibility of the approach,
and provide verification of Kandlur's algorithm."
}