DocumentCode :
3203492
Title :
A scheme for state change in a distributed environment using weighted throw counting
Author :
Rokusawa, Kazuaki ; Ichiyoshi, Nobuyuki
Author_Institution :
Syst. Lab., Oki Electric Industry Co. Ltd., Tokyo, Japan
fYear :
1992
fDate :
23-26 Mar 1992
Firstpage :
640
Lastpage :
645
Abstract :
This paper proposes a scheme for changing the execution state of a pool of processes in a distributed environment where there may be processes in transit. The scheme can detect the completion of state change using weighted throw counting and detect the termination as well. It works whether the communication channels are synchronous or asynchronous, FIFO or non-FIFO. The message complexity of the scheme is typically O(number of processing elements)
Keywords :
communication complexity; distributed algorithms; distributed processing; program verification; communication channels; distributed environment; execution state; message complexity; state change; termination; weighted throw counting; Communication channels; Communication networks; Computational modeling; Distributed computing; Logic programming; Process control; Stability; Statistical distributions; Synchronous generators; Three-term control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1992. Proceedings., Sixth International
Conference_Location :
Beverly Hills, CA
Print_ISBN :
0-8186-2672-0
Type :
conf
DOI :
10.1109/IPPS.1992.222992
Filename :
222992
Link To Document :
بازگشت