Title :
A decentralized social algorithm for committee coordination problem
Author :
HUANG, Tongjun ; CHENG, Zixue ; Osano, Minetada ; SHIRATORI, Norio
Author_Institution :
Inf. Syst. & Technol. Center, Aizu Univ., Fukushima, Japan
Abstract :
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 a distributed environment, are presented by K.M. Chandy and J. Misra (1988). 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, privacy protection, and stable assignment, are required to be considered and guaranteed. 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
Keywords :
business data processing; data privacy; distributed algorithms; office automation; security of data; social aspects of automation; autonomous decentralized social environment; committee coordination problem; deadlock-free; decentralized social algorithm; distributed algorithm; exclusion properties; individual preference; privacy protection; social properties; stable assignment; starvation-free; synchronous properties; Cities and towns; Communication system software; Computer networks; Distributed algorithms; Humans; Information systems; Privacy; Protection; Software algorithms; System recovery;
Conference_Titel :
Autonomous Decentralized Systems, 1995. Proceedings. ISADS 95., Second International Symposium on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-8186-7087-8
DOI :
10.1109/ISADS.1995.398992