The problem of clustering in large dynamic distributed networks is considered. A weighted, dynamic graph is used to model the problem environment, and various ways of formulating the clustering problem to achieve different objectives are examined. A distributed algorithm is presented along with an analysis of its communication cost, and possible application area are identified.
|Title of host publication||Proceedings - International Conference on Distributed Computing Systems|
|Place of Publication||New York, NY, USA|
|Number of pages||8|
|Publication status||Published - 1986|
ASJC Scopus subject areas
- Hardware and Architecture