Vertical Load Distribution for Cloud Computing via Multiple Implementation Options

Cloud computing looks to deliver software as a provisioned service to end users, but the underlying infrastructure must be sufficiently scalable and robust. In our work, we focus on large-scale enterprise cloud systems and examine how enterprises may use a service-oriented architecture (SOA) to provide a streamlined interface to their business processes. To scale up the business processes, each SOA tier usually deploys multiple servers for load distribution and fault tolerance, a scenario which we term horizontal load distribution. One limitation of this approach is that load cannot be distributed further when all servers in the same tier are loaded. In complex multi-tiered SOA systems, a single business process may actually be implemented by multiple different computation pathways among the tiers, each with different components, in order to provide resilience and scalability. Such multiple implementation options gives opportunities for vertical load distribution across tiers. In this chapter, we look at a novel request routing framework for SOA-based enterprise computing with multiple implementation options that takes into account the options of both horizontal and vertical load distribution.

[1]  Wen-Syan Li,et al.  Dynamic Materialization of Query Views for Data Warehouse Workloads , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[2]  Tao Yu,et al.  Adaptive algorithms for finding replacement services in autonomic distributed business processes , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[3]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[4]  Fabio Casati,et al.  Adaptive and Dynamic Service Composition in eFlow , 2000, CAiSE.

[5]  Tao Yu,et al.  QCWS: an implementation of QoS-capable multimedia web services , 2003, Fifth International Symposium on Multimedia Software Engineering, 2003. Proceedings..

[6]  Marios D. Dikaiakos,et al.  Cloud Computing: Distributed Internet Computing for IT and Scientific Research , 2009, IEEE Internet Computing.

[7]  Rui Oliveira,et al.  Benchmark testing of simulated annealing, adaptive random search and genetic algorithms for the global optimization of bioprocesses , 2005 .

[8]  Lino A. Costa,et al.  Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems , 2001 .

[9]  Edward So,et al.  A Distributed Service Management Infrastructure for Enterprise Data Centers Based on Peer-to-Peer Technology , 2006, 2006 IEEE International Conference on Services Computing (SCC'06).

[10]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

[11]  Brian Hayes,et al.  What Is Cloud Computing? , 2019, Cloud Technologies.

[12]  Tao Yu,et al.  Service selection algorithms for Web services with end-to-end QoS constraints , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[15]  Jin Chen,et al.  Feedback-based Scheduling for Back-end Databases in Shared Dynamic Content Server Clusters , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[16]  Prashant J. Shenoy,et al.  Dynamic Provisioning of Multi-tier Internet Applications , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[17]  Grégory François,et al.  Dynamic Optimization of Batch Emulsion Polymerization Using MSIMPSA, a Simulated-Annealing-Based Algorithm , 2004 .

[18]  Philip S. Yu,et al.  Managing eBusiness on demand SLA contracts in business terms using the cross-SLA execution manager SAM , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

[19]  Jane W.-S. Liu,et al.  An end-to-end QoS management architecture , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[20]  R. Ocampo-Pérez,et al.  Adsorption of Fluoride from Water Solution on Bone Char , 2007 .

[21]  Wen-Syan Li,et al.  Load distribution of analytical query workloads for database cluster architectures , 2008, EDBT '08.

[22]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[23]  Klara Nahrstedt,et al.  On Exploring Performance Optimizations in Web Service Composition , 2004, Middleware.

[24]  Klara Nahrstedt,et al.  QoS-assured service composition in managed service overlay networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[25]  Edward So,et al.  Fresco: a Web services based framework for configuring extensible SLA management systems , 2005, IEEE International Conference on Web Services (ICWS'05).

[26]  Armando Fox,et al.  Interoperability Among Independently Evolving Web Services , 2004, Middleware.

[27]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[28]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[29]  Russell Bent,et al.  Online stochastic combinatorial optimization , 2006 .

[30]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[31]  Indrajit Ray,et al.  Optimizing on-demand data broadcast scheduling in pervasive environments , 2008, EDBT '08.

[32]  Russell Bent,et al.  Regrets Only! Online Stochastic Optimization under Time Constraints , 2004, AAAI.