An adaptive clustering approach for the management of dynamic systems

Ragusa, C.; Liotta, A.; Pavlou, G.

Abstract

Adaptive clustering is one of the fundamental problems behind autonomic systems and, more generally, an open research issue in the area of networking and distributed systems. The problem of giving structure to large-scale, dynamic systems through clustering and of electing centrally located nodes (cluster heads) is nontrivial. This is in fact an NP-complete problem when striving for optimality. We propose an innovative strategy based on code mobility that dynamically computes near-optimal clusters in linear time. Our approach is autonomic, does not require any user intervention, is self-configuring, self-optimal, and self-healing. We demonstrate these features through an extensive set of simulations, discussing the viability of the algorithm based on state-of-the art technologies, and elaborating on its applicability to distributed monitoring, peer-to-peer systems, application-level multicast, and content adaptation networks.

• Journal Article Type: Article
• Publication Date: 2005
• Deposit Date: Dec 3, 2019
• Journal: IEEE Journal on Selected Areas in Communications
• Print ISSN: 0733-8716
• Electronic ISSN: 1558-0008
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 23
• Issue: 12
• Pages: 2223-2235
• DOI: https://doi.org/10.1109/JSAC.2005.857203
• Keywords: computer network management, peer-to-peer computing, computational complexity, optimisation
• Public URL: http://researchrepository.napier.ac.uk/Output/1995948
• Related Public URLs: https://research.tue.nl/en/publications/an-adaptive-clustering-approach-for-the-management-of-dynamic-sys