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

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.

[1]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[2]  Nagarajan Kandasamy,et al.  Power and performance management of virtualized computing environments via lookahead control , 2008, 2008 International Conference on Autonomic Computing.

[3]  Malgorzata Steinder,et al.  A scalable application placement controller for enterprise data centers , 2007, WWW '07.

[4]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[5]  Christos Gkantsidis,et al.  Random walks in peer-to-peer networks , 2004, IEEE INFOCOM 2004.

[6]  Gang Quan,et al.  On-Line Scheduling of Real-Time Services for Cloud Computing , 2010, 2010 6th World Congress on Services.

[7]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[8]  Steven Hand,et al.  Self-adaptive and self-configured CPU resource provisioning for virtualized servers using Kalman filters , 2009, ICAC '09.

[9]  Kwang Mong Sim,et al.  Self-Organizing Agents for Service Composition in Cloud Computing , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[10]  Fangzhe Chang,et al.  Optimal Resource Allocation in Clouds , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[11]  Ingo Scholtes,et al.  Distributed Creation and Adaptation of Random Scale-Free Overlay Networks , 2010, 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[12]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Mor Harchol-Balter,et al.  Self-adaptive admission control policies for resource-sharing systems , 2009, SIGMETRICS '09.

[14]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[15]  Jeffrey S. Chase,et al.  Automated control in cloud computing: challenges and opportunities , 2009, ACDC '09.

[16]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[17]  Rajarshi Das,et al.  Coordinating Multiple Autonomic Managers to Achieve Specified Power-Performance Tradeoffs , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[18]  Kevin E. Bassler,et al.  Network dynamics: Jamming is limited in scale-free systems , 2004, Nature.

[19]  Dan C. Marinescu,et al.  Scale-free, self-organizing very large sensor networks , 2010, J. Parallel Distributed Comput..

[20]  Lawrence M. Ausubel,et al.  The Clock-Proxy Auction: A Practical Combinatorial Auction Design , 2004 .

[21]  Liang-Jie Zhang,et al.  Enterprise Cloud Service Architecture , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[22]  A. Kolmogorov.  Three approaches to the quantitative definition of information , 1968 .

[23]  Carrie Grimes,et al.  Using a market economy to provision compute resources across planet-wide clusters , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[24]  Maurice Gagnaire,et al.  Resource Provisioning for Enriched Services in Cloud Environment , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[25]  Barbara Panicucci,et al.  Autonomic Management of Cloud Service Centers with Availability Guarantees , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[26]  Anirban Mondal,et al.  ABIDE: A Bid-Based Economic Incentive Model for Enticing Non-cooperative Peers in Mobile-P2P Networks , 2007, DASFAA.

[27]  Malgorzata Steinder,et al.  Server virtualization in autonomic management of heterogeneous workloads , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[28]  Jitender S. Deogun,et al.  Real-Time Divisible Load Scheduling for Cluster Computing , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[29]  Yossi Azar,et al.  Biased random walks , 1992, STOC '92.

[30]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[31]  Asser N. Tantawi,et al.  Performance management for cluster based Web services , 2003 .

[32]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[33]  Danilo Ardagna,et al.  SLA based resource allocation policies in autonomic environments , 2007, J. Parallel Distributed Comput..

[34]  Anne-Marie Kermarrec,et al.  Gossip-based peer sampling , 2007, TOCS.

[35]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[36]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[37]  B. Kahng,et al.  Evolution of scale-free random graphs: Potts model formulation , 2004 .

[38]  Isis Truck,et al.  From Data Center Resource Allocation to Control Theory and Back , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[39]  Barbara Panicucci,et al.  Energy-Aware Autonomic Resource Allocation in Multitier Virtualized Environments , 2012, IEEE Transactions on Services Computing.