Dynamic service placement and replication framework to enhance service availability using team formation algorithm

The motivation of this work is to reduce the complexity in managing and administering services in the ever growing distributed environment via automated service placement and replication with team formation algorithm. The team formation algorithm is designed in a way that it would continuously search for resources with better performance and pool resources together to achieve better availability. The main intention of this work is not to replace the human administrators but to provide a better alternative in managing services in dynamic distributed environment. Instructions from the administrators are still required but at a different level. Administrators are freed from making low level decisions such as to decide the actual placement of the services and design the failover capabilities for each of the services. The evaluation results showed that the framework is capable of managing resources according to the requirements given by administrator, even during in the event of multiple consecutive resources failure. The proposed solution had the probability of 72.1% of its services that are still available after 83.3% of the available resources were shut down while conventional failover solution using three redundant units had only the probability of 40.8% of services that are still available.

[1]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[2]  Huang Xi Zhi.  The hypergeometric distribution model for predicting the reliability of softwares , 1984 .

[3]  Roy H. Campbell,et al.  What is the complexity of a distributed computing system?: Research Articles , 2007 .

[4]  Giandomenico Spezzano,et al.  An autonomic tool for building self-organizing Grid-enabled applications , 2007, Future Gener. Comput. Syst..

[5]  Jean-Marc Menaud,et al.  Autonomic virtual resource management for service hosting platforms , 2009, 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing.

[6]  Filip De Turck,et al.  Towards Efficient Service Placement and Server Selection for Large-Scale Deployments , 2008, 2008 Fourth Advanced International Conference on Telecommunications.

[7]  Sam Malek,et al.  A framework for utility-based service oriented design in SASSY , 2010, WOSP/SIPEW '10.

[8]  Daniel P. Siewiorek,et al.  Reliable computer systems - design and evaluation (3. ed.) , 1992 .

[9]  Luís Nogueira,et al.  Time-bounded distributed QoS-aware service configuration in heterogeneous cooperative environments , 2009, J. Parallel Distributed Comput..

[10]  Alan Ganek,et al.  Overview of Autonomic Computing: Origins, Evolution, Direction , 2006 .

[11]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[12]  Asser N. Tantawi,et al.  Dynamic placement for clustered web applications , 2006, WWW '06.

[13]  Xiaoyun Zhu,et al.  1000 Islands: Integrated Capacity and Workload Management for the Next Generation Data Center , 2008, 2008 International Conference on Autonomic Computing.

[14]  Filip De Turck,et al.  A latency-aware algorithm for dynamic service placement in large-scale overlays , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[15]  Constantin Adam,et al.  Service Middleware for Self-Managing Large-Scale Systems , 2007, IEEE Transactions on Network and Service Management.

[16]  Santosh K. Shrivastava,et al.  Reliable Computer Systems , 1985, Texts and Monographs in Computer Science.

[17]  A. D. Kulkarni,et al.  Fuzzy neural network models for clustering , 1996, SAC '96.

[18]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[19]  Kurt Geihs,et al.  Self-Management: The Solution to Complexity or Just Another Problem? , 2005, IEEE Distributed Syst. Online.

[20]  Ramjee Prasad,et al.  Maximum availability server selection policy for efficient and reliable session control systems , 2007, TNET.

[21]  Jordi Torres,et al.  Autonomic QoS-Aware resource management in grid computing using online performance models , 2007, Valuetools 2007.

[22]  Akshat Verma,et al.  Power-aware dynamic placement of HPC applications , 2008, ICS '08.

[23]  Salim Hariri,et al.  Autonomic Computing: An Overview , 2004, UPP.

[24]  J.O. Kephart.  Research challenges of autonomic computing: an industry perspective , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[25]  G. Barish,et al.  World Wide Web caching: trends and techniques , 2000, IEEE Commun. Mag..

[26]  Scott Klasky,et al.  An autonomic service architecture for self-managing grid applications , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[27]  Artur Andrzejak,et al.  Algorithms for Self-Organization and Adaptive Service Placement in Dynamic Distributed Systems , 2002 .

[28]  Klaus Herrmann,et al.  Self-organized service placement in ambient intelligence environments , 2010, TAAS.

[29]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[30]  Boon Yaik Ooi,et al.  Dynamic service placement and redundancy to ensure service availability during resource failures , 2010, 2010 International Symposium on Information Technology.

[31]  Salim Hariri,et al.  The Autonomic Computing Paradigm , 2006, Cluster Computing.

[32]  Prajakta P. Deshmukh,et al.  Cloud Computing Assure High Accessibility, Scalability and Processing Power with Windows Azure , 2012 .

[33]  Roy H. Campbell,et al.  What is the complexity of a distributed computing system? , 2007, Complex..

[34]  Zhen Li,et al.  AutoMate: Enabling Autonomic Applications on the Grid , 2006, Cluster Computing.

[35]  Martin L. Shooman,et al.  Reliability of Computer Systems and Networks: Fault Tolerance,Analysis,and Design , 2002 .

[36]  Tony Lau,et al.  THE AUTONOMIC COMPUTING BENCHMARK , 2008 .

[37]  Richard P. Martin,et al.  Quantifying and Improving the Availability of High-Performance Cluster-Based Internet Services , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[38]  L. Zhen,et al.  AutoMate: Enabling Autonomic Applications on the Grid , 2003, 2003 Autonomic Computing Workshop.

[39]  Thomas Dreibholz,et al.  On Improving the Performance of Reliable Server Pooling Systems for Distance-Sensitive Distributed Applications , 2007, KiVS.

[40]  Andrzej M. Goscinski,et al.  Toward dynamic and attribute based publication, discovery and selection for cloud computing , 2010, Future Gener. Comput. Syst..

[41]  Mostafa Abd-El-Barr,et al.  Design and analysis of reliablle and fault-tolerant computer systems , 2007 .

[42]  Xing Zhou,et al.  A Performance Evaluation of RSerPool Server Selection Policies in Varying Heterogeneous Capacity Scenarios , 2007, 33rd EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO 2007).

[43]  Sam Malek,et al.  SASSY: A Framework for Self-Architecting Service-Oriented Systems , 2011, IEEE Software.

[44]  Ladan Tahvildari,et al.  Autonomic computing: emerging trends and open problems , 2005, ACM SIGSOFT Softw. Eng. Notes.

[45]  Ioannis Stavrakakis,et al.  Scalable service migration in autonomic network environments , 2010, IEEE Journal on Selected Areas in Communications.

[46]  M. Salehie,et al.  Autonomic computing , 2005, ACM SIGSOFT Softw. Eng. Notes.

[47]  Thomas A. Corbi,et al.  The dawning of the autonomic computing era , 2003, IBM Syst. J..

[48]  Yu-Xuan Wang,et al.  Particle swarm optimizer with adaptive tabu and mutation: A unified framework for efficient mutation operators , 2010, TAAS.

[49]  Haakon Bryhni,et al.  A comparison of load balancing techniques for scalable Web servers , 2000, IEEE Netw..

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

[51]  Andrew Warfield,et al.  Xen and the art of virtualization , 2003, SOSP '03.

[52]  Petr Jan Horn,et al.  Autonomic Computing: IBM's Perspective on the State of Information Technology , 2001 .

[53]  Vladimir Vlassov,et al.  A Scalable Autonomous Replica Management Framework for Grids , 2006, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06).

[54]  Schahram Dustdar,et al.  Bootstrapping Performance and Dependability Attributes ofWeb Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[55]  M. M. Gupta.  Fuzzy neural networks in computer vision , 1989, International 1989 Joint Conference on Neural Networks.

[56]  Michael R. Head,et al.  Graph-Based Cloud Service Placement , 2010, 2010 IEEE International Conference on Services Computing.

[57]  Constantin Adam,et al.  A Service Middleware that Scales in System Size and Applications , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[58]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[59]  Karama Kanoun,et al.  The Autonomic Computing Benchmark , 2008 .

[60]  Ioannis Stavrakakis,et al.  Scalable service migration in general topologies , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.