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