DocumentCode
3485430
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
fYear
1993
fDate
13-16 Apr 1993
Firstpage
757
Lastpage
761
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location
Newport, CA
Print_ISBN
0-8186-3442-1
Type
conf
DOI
10.1109/IPPS.1993.262786
Filename
262786
Link To Document