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

2013/05/14 by Ashkan Paya, Paya, Ashkan, Dan C. Marinescu +1
Computer Science · #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC) #cs.DC

paper · pdf · doi:10.48550/arxiv.1305.3031

14 pages, 8 Figurs, Journal

arxiv created 2013/05/14 · arxiv updated 2013/05/15

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.

Related

• Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks
• A Distributed Clustering Algorithm for Dynamic Networks
• A novel clustering algorithm for coverage a large scale in WSN
• Scale-free trees: The skeletons of complex networks
• Local rewiring algorithms to increase clustering and grow a small world