• 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