CLUSTERING TECHNIQUES FOR LARGE DISTRIBUTED SYSTEMS.

C. V. Ramamoorthy, Jaideep Srivastava, Wei Tek Tsai

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

8 Citations (Scopus)

Abstract

A dynamic environment, viz. , that of a computer network, poses a problem which conventional clustering techniques cannot handle. A weighted, dynamic graph is used to model the problem environment. The clustering problem can be formulated so as to achieve different objectives, and many of these possibilities are discussed. The problem of clustering is shown to be NP-complete in most of its formulations. Top-down and bottom-up approaches to clustering are proposed. The latter approach is developed in detail and a taxonomy of bottom-up algorithms is given. The basic paradigm for the bottom-up approach is given and its time complexity is analyzed. Algorithms are described that are especially suitable to a distributed environment. The technique is applied to the clustering problem in the dynamic packet radio environment. Extensive simulations have been carried out. Results are reported and various heuristics are compared along the dimensions proposed in the taxonomy. A short discussion on distributed clustering is given.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Place of PublicationNew York, NY, USA
PublisherIEEE
Pages395-404
Number of pages10
ISBN (Print)0818606940
Publication statusPublished - 1986
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Ramamoorthy, C. V., Srivastava, J., & Tsai, W. T. (1986). CLUSTERING TECHNIQUES FOR LARGE DISTRIBUTED SYSTEMS. In Proceedings - IEEE INFOCOM (pp. 395-404). IEEE.