Decentralized social algorithm for committee coordination problem

Tongjun Huang, Zixue Cheng, Minetada Osano, Norio Shiratori

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    In this paper, we consider an extended committee coordination problem in an autonomous decentralized social environment. The basic committee coordination problem and a distributed algorithm, as a solution to this problem in distributed environment, are presented by K.M. Chandy and J. Misra in [1]. The algorithm guarantees the synchronous and exclusion properties of the problem and is fair (i.e. starvation-free) and makes progress (i.e. deadlock-free). In an autonomous decentralized social environment, besides the above mentioned properties, some social properties, such as individual preference[2], privacy protection[2], and stable assignment[3], are required to be considered and guaranteed. In this paper, we extend the committee coordination problem by introducing some social properties, such as individual preference and stable assignment and give a decentralized social algorithm as a solution to this extended problem. The algorithm guarantees not only the synchronous and exclusion properties but also individual preference and stable assignment properties.

    Original languageEnglish
    Title of host publicationProceedings of the International Symposium on Autonomous Decentralized Systems
    Editors Anon
    Place of PublicationPiscataway, NJ, United States
    PublisherIEEE
    Pages345-351
    Number of pages7
    Publication statusPublished - 1995
    EventProceedings of the 2nd International Symposium on Autonomous Decentralized Systems - Phoenix, AZ, USA
    Duration: 1995 Apr 251995 Apr 27

    Other

    OtherProceedings of the 2nd International Symposium on Autonomous Decentralized Systems
    CityPhoenix, AZ, USA
    Period95/4/2595/4/27

      Fingerprint

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Engineering (miscellaneous)

    Cite this

    Huang, T., Cheng, Z., Osano, M., & Shiratori, N. (1995). Decentralized social algorithm for committee coordination problem. In Anon (Ed.), Proceedings of the International Symposium on Autonomous Decentralized Systems (pp. 345-351). IEEE.