Hierarchical network-aware placement of service oriented applications in Clouds

Abstract

Abstract-In cloud environments, resources can be requested on-demand when they are needed. A cloud management system is responsible for determining which physical machines are responsible for processing the requests. The problem of determining which servers are used for which services is referred to as the Cloud Application Placement Problem (CAPP), and multiple criteria such as cost and number of migrations must be taken into account. When applications are constructed as a collection of communicating services, such as in Service-Oriented Architectures, it becomes important to take the underlying network properties into account when these placement decisions are made. In this paper, we propose an Integer Linear Programming (ILP) formulation for the CAPP, which optimizes multiple criteria such as cost, latency and number of migrations between subsequent invocations by using multiple optimization criteria. We also present hierarchical algorithms based on particle swarm optimization and genetic algorithms to solve the CAPP. These algorithms are be executed within a management hierarchy, which reduces the amount of information needed for the algorithms to function, increasing scalability of the management system. Finally, we evaluate the hierarchical algorithms by comparing them to an optimal algorithm based on the ILP formulation.

Traffic Management for Cloud Federation

“…In reliable cloud environments (or equivalently, under low availability requirements) it is often acceptable to place each VN only once, and not bother about availability [27]. However, when the frequency of failures is higher (or if availability requirements increase), then one of the following measures should be taken.…”

“…Network-aware application placement is closely tied to Virtual Network Embedding (VNE) [26]. An example of a network-aware approach is the work from Moens et al [27]. It employs a Service Oriented Architecture (SOA), in which applications are constructed as a collection of communicating services.…”

Resource Allocation in the Cloud: From Simulation to Experimental Validation

“…Within our research group, we have also been actively working on the design of new resource allocation strategies. Our research ranges from network-aware resource allocation algorithms in the cloud [8] to the efficient management of storage resources [9], and our evaluations are also often only based on simulations, for example by using the custom simulator tool presented in [10]. The testbed adapter presented in this paper will be used for experimental validation of these strategies on physical hardware.…”

Design and evaluation of a scalable hierarchical application component placement algorithm for cloud resource allocation

“…In this paper a decentralized algorithm is designed and evaluated which can be applied in large-scale cloud environments. Our other previous work [14] focuses on component-based application as well as network-awareness. The main focus of the paper was on placement of multi-tenant component-based applications where VMs are shared between the applications and no placement constraints between different application component types were considered.…”