WoTUG - The place for concurrent processes

Paper Details

  title = "{G}uarenteed {M}essage {D}elivery {T}ime on {R}eal-{T}ime {D}istributed {S}ystems",
  author= "Yang, T. -Y. and Stiles, G. S.",
  editor= "Chalmers, Alan G. and Mirmehdi, Majid and Muller, Henk",
  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."

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.

Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org

Valid HTML 4.01!