Clustering Algorithms for Scale-free Networks and Applications to Cloud Resource Management

Abstract

In this paper we introduce algorithms for the construction of scale-free networks and for clustering around the nerve centers, nodes with a high connectivity in a scale-free networks. We argue that such overlay networks could support self-organization in a complex system like a cloud computing infrastructure and allow the implementation of optimal resource management policies.

14 pages, 8 Figurs, Journal

References in corpus (4)

• Universal Behavior of Load Distribution in Scale-free Networks
• Scale-Free Networks are Ultrasmall
• Evolution of scale-free random graphs: Potts model formulation
• Using a Market Economy to Provision Compute Resources Across Planet-wide Clusters

Cited by in corpus (1)

• Energy-aware Application Scaling on a Cloud