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
         
        
        
        
        
        
            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;
         
        
        
        
            Conference_Titel : 
Parallel Processing Symposium, 1992. Proceedings., Sixth International
         
        
            Conference_Location : 
Beverly Hills, CA
         
        
            Print_ISBN : 
0-8186-2672-0
         
        
        
            DOI : 
10.1109/IPPS.1992.222992