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

Taxonomies
Computer networks

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). New York, NY, USA: IEEE.

CLUSTERING TECHNIQUES FOR LARGE DISTRIBUTED SYSTEMS. / Ramamoorthy, C. V.; Srivastava, Jaideep; Tsai, Wei Tek.

Proceedings - IEEE INFOCOM. New York, NY, USA : IEEE, 1986. p. 395-404.

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

Ramamoorthy, CV, Srivastava, J & Tsai, WT 1986, CLUSTERING TECHNIQUES FOR LARGE DISTRIBUTED SYSTEMS. in Proceedings - IEEE INFOCOM. IEEE, New York, NY, USA, pp. 395-404.
Ramamoorthy CV, Srivastava J, Tsai WT. CLUSTERING TECHNIQUES FOR LARGE DISTRIBUTED SYSTEMS. In Proceedings - IEEE INFOCOM. New York, NY, USA: IEEE. 1986. p. 395-404
Ramamoorthy, C. V. ; Srivastava, Jaideep ; Tsai, Wei Tek. / CLUSTERING TECHNIQUES FOR LARGE DISTRIBUTED SYSTEMS. Proceedings - IEEE INFOCOM. New York, NY, USA : IEEE, 1986. pp. 395-404
@inproceedings{4ea109d9fb30461d86d509b0412314a1,
title = "CLUSTERING TECHNIQUES FOR LARGE DISTRIBUTED SYSTEMS.",
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.",
author = "Ramamoorthy, {C. V.} and Jaideep Srivastava and Tsai, {Wei Tek}",
year = "1986",
language = "English",
isbn = "0818606940",
pages = "395--404",
booktitle = "Proceedings - IEEE INFOCOM",
publisher = "IEEE",

}

TY - GEN

T1 - CLUSTERING TECHNIQUES FOR LARGE DISTRIBUTED SYSTEMS.

AU - Ramamoorthy, C. V.

AU - Srivastava, Jaideep

AU - Tsai, Wei Tek

PY - 1986

Y1 - 1986

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0022610482&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022610482&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0818606940

SP - 395

EP - 404

BT - Proceedings - IEEE INFOCOM

PB - IEEE

CY - New York, NY, USA

ER -