Title :
A dynamic multiple copy approach for message passing in a virtual cut-through environment
Author :
Hamdaoui, Moncef ; Ramanathan, Parameswaran
Author_Institution :
Dept. of Electr. & Comput. Eng., Wisconsin-Madison Univ., WI, USA
Abstract :
The paper proposes a scheme where nodes adaptively send multiple copies of time-critical messages to increase the probability of their timely delivery. A message is replicated only when the time remaining to its deadline is below a pre-computed threshold. An off-line algorithm for computing the number of copies and the deadline thresholds is presented. Simulation results indicate that the reductions in the expected cost due to missed deadlines are substantial as a result of using the proposed scheme
Keywords :
message passing; multiprocessor interconnection networks; real-time systems; distributed real-time systems; dynamic multiple copy approach; message passing; multiple copies; off-line algorithm; time-critical messages; timely delivery; virtual cut-through environment; Computational modeling; Computer networks; Costs; Hypercubes; Message passing; Multiprocessor interconnection networks; Read only memory; Real time systems; Telecommunication traffic; Time factors;
Conference_Titel :
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location :
Newport, CA
Print_ISBN :
0-8186-3442-1
DOI :
10.1109/IPPS.1993.262786