Now showing1 - 9 of 9
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Context-aware routing in fog computing systems
    Fog computing enables the execution of IoT applications on compute nodes which reside both in the cloud and at the edge of the network. To achieve this, most fog computing systems route the IoT data on a path which starts at the data source, and goes through various edge and cloud nodes. Each node on this path may accept the data if there are available resources to process this data locally. Otherwise, the data is forwarded to the next node on path. Notably, when the data is forwarded (rather than accepted), the communication latency increases by the delay to reach the next node. To avoid this, we propose a routing mechanism which maintains a history of all nodes that have accepted data of each context in the past. By processing this history, our mechanism sends the data directly to the closest node that tends to accept data of the same context. This lowers the forwarding by nodes on path, and can reduce the communication latency. We evaluate this approach using both prototype- and simulation-based experiments which show reduced communication latency (by up to 23%) and lower number of hops traveled (by up to 73%), compared to a state-of-the-art method.
    Publicationtype: Journal Article
      63
  • Some of the metrics are blocked by your 
    Item type:Publication,
    ViePEP-C: A Container-Based Elastic Process Platform
    Business Process Management Systems (BPMS) need to be able to take into account the fluctuating demand for computational resources during the execution of business process activities. Today, BPMS rely on the leasing and releasing of virtual machines (VMs) on cloud resources, which leads to a rather coarse-grained allocation of computational resources. This may result in an increase in the execution cost, flexibility restrictions, and a negative impact on the Quality of Service. In order to overcome these drawbacks, we introduce the Vienna Platform for Elastic Processes on Containers (ViePEP-C). ViePEP-C is an elastic BPMS that uses containers instead of VMs for the execution of business process activities on cloud resources, leading to a more fine-grained execution environment. To achieve this, ViePEP-C offers cloud controller, monitoring and business process execution functionalities and provides a platform for different resource and task scheduling algorithms. To evaluate the benefits of ViePEP-C, we further present a resource and task scheduling algorithm and show that, by using containers as execution environment, the execution cost can be decreased by over 20 percent (compared to a state-of-the-art VM-based scheduling algorithm) while considering a high service level.
    Publicationtype: Journal Article
      42
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Elastic provisioning of virtual machines for container deployment
    Docker containers enable to package an application together with all its dependencies and easily run it in any environment. Thanks to their ease of use and portability, containers are gaining an increasing interest and promise to change the way how Cloud platforms are designed and managed. For their execution in the Cloud, we need to solve the container deployment problem, which deals with the identication of an elastic set of computing machines that can host and exe- cute those containers, while considering the diversity of their requirements. In this paper, we provide a general formulation of the Elastic provisioning of Virtual machines for Container Deployment (for short, EVCD) as an Integer Linear Programming problem, which takes explicitly into account the heterogeneity of container requirements and virtual machine resources. Besides optimizing multiple QoS metrics, EVCD can reallocate containers at runtime, when a QoS improvement can be achieved. Using the proposed formulation as benchmark, we evaluate two well-known heuristics, i.e., greedy First fit and round-robin, that are usually adopted for solving the container deployment problem.
    Publicationtype: Conference Paper
      34
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Nomadic applications traveling in the fog
    The emergence of the Internet of Things introduces new challenges like network congestion or data privacy. However, it also provides opportunities, such as computational resources close to data sources, which can be pooled to realize Fogs to run software applications on the edge of the network. To foster this new type of resources, we revisit the concept of mobile agents and evolve them to so-called nomadic applications, which allow addressing vital challenges for the Internet of Things. In this paper, we propose a system design to realize nomadic applications and discuss several challenges that need to be addressed in order to apply them to real-world scenarios.
    Publicationtype: Conference Paper
      22
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Cost-efficient enactment of stream processing topologies
    The continuous increase of unbound streaming data poses several challenges to established data stream processing engines. One of the most important challenges is the cost-efficient enactment of stream processing topologies under changing data volume. These data volume pose different loads to stream processing systems whose resource provisioning needs to be continuously updated at runtime. First approaches already allow for resource provisioning on the level of virtual machines (VMs), but this only allows for coarse resource provisioning strategies. Based on current advances and benefits for containerized software systems, we have designed a cost-efficient resource provisioning approach and integrated it into the runtime of the Vienna ecosystem for elastic stream processing. Our resource provisioning approach aims to maximize the resource usage for VMs obtained from cloud providers. This strategy only releases processing capabilities at the end of the VMs minimal leasing duration instead of releasing them eagerly as soon as possible as it is the case for threshold-based approaches. This strategy allows us to improve the service level agreement compliance by up to 25% and a reduction for the operational cost of up to 36%.
    Publicationtype: Journal Article
      24
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Predicting cloud resource utilization
    A major challenge in Cloud computing is resource provisioning for computational tasks. Not surprisingly, previous work has established a number of solutions to provide Cloud resources in an efficient manner. However, in order to realize a holistic resource provisioning model, a prediction of the future resource consumption of upcoming computational tasks is necessary. Nevertheless, the topic of prediction of Cloud resource utilization is still in its infancy stage. In this paper, we present an approach for predicting Cloud resource utilization on a per-task and per-resource level. For this, we apply machine learning-based prediction models. Based on extensive evaluation, we show that we can reduce the prediction error by 20% in a typical case, and improvements above 89% are among the best cases.
    Publicationtype: Conference Paper
      23
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Optimization of Complex Elastic Processes
    Business Process Management is a matter of great importance in different industries and application areas. In many cases, it involves the execution of resource-intensive tasks in terms of computing power such as CPU and RAM. Due to the emergence of Cloud computing, theoretically unlimited resources can be used for the enactment of business processes. These Cloud resources render several challenges for Business Process Management Systems to ensure a predefined Quality of Service level during Cloud-based process enactment. Therefore, new solutions for process scheduling and resource allocation are required to tackle these challenges. Within this paper, we present a novel approach to schedule business processes and optimize the used Cloud-based computational resources in a cost-efficient way, thus realizing so-called elastic processes. For that, we specify the Service Instance Placement Problem, i.e., an optimization model which defines the setting of how service instances are scheduled among resources. Through extensive evaluations we show the benefits of our contributions and compare the novel approach against a baseline which follows an ad hoc approach.
    Publicationtype: Journal Article
      19
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Elastic Stream Processing for Distributed Environments
    The current development towards the Internet of Things introduces the need for more flexibility in stream processing. To counter these challenges, the authors propose elastic stream processing for distributed environments, building on top of cloud computing and allowing a scalable and more flexible solution compared to traditional approaches.
    Publicationtype: Journal Article
      23
  • Some of the metrics are blocked by your 
    Item type:Publication,
    Elastic Business Process Management: State of the Art and Open Challenges for BPM in the Cloud
    With the advent of cloud computing, organizations are nowadays able to react rapidly to changing demands for computational resources. Not only individual applications can be hosted on virtual cloud infrastructures, but also complete business processes. This allows the realization of so-called elastic processes, i.e., processes which are carried out using elastic cloud resources. Despite the manifold benefits of elastic processes, there is still a lack of solutions supporting them. In this paper, we identify the state of the art of elastic Business Process Management with a focus on infrastructural challenges. We conceptualize an architecture for an elastic Business Process Management System and discuss existing work on scheduling, resource allocation, monitoring, decentralized coordination, and state management for elastic processes. Furthermore, we present two representative elastic Business Process Management Systems which are intended to counter these challenges. Based on our findings, we identify open issues and outline possible research directions for the realization of elastic processes and elastic Business Process Management.
    Publicationtype: Journal Article
      25