A central principle in the design of large-scale distributed systems is that components should be organized to place those that interact frequently close together. This is essentially a basic clustering problem, but the context creates new challenges. Traditional clustering algorithms are designed to work on relatively simple units of information stored in a centralized database. This work explores the consequences of clustering autonomous entities, each with individual, possibly different, criteria defining similarity and cluster composition requirements. In this setting clustering is transformed from being mainly a catagorization task, into a problem of discovering similarity criteria and classification categories. Original research results define a general model of decentralized clustering of autonomous entities, and present simulations investigating key process, from matchmaking, to catagorization, to learning behaviors needed for adaptive cluster discovery. Investigates the topic of clusteringin a unique context of interest to designers of self-managing large-scale distributed systems Presents original research results demonstrating the essential components of decentralized clustering of autonomous entities INDICE: Preface.- 1 Introduction.- 2 Model and Notation.- 3 Matchmaking.- 4 Auctions.- 5 Grouping Matchmaking Agents.- 6 Clustering 2D Spatial Data.- 7 Clustering Text.- 8 Adaptive Clusters.- 9 Summation.- Bibliography.
- ISBN: 978-3-7643-9966-5
- Editorial: Birkhaüser
- Encuadernacion: Rústica
- Páginas: 160
- Fecha Publicación: 01/03/2009
- Nº Volúmenes: 1
- Idioma: Inglés