Application Placement with Constraint Relaxation

Abstract

Novel utility computing paradigms rely upon the deployment of multi-service applications to pervasive and highly distributed cloud-edge infrastructure resources. Deciding onto which computational nodes to place services in cloud-edge networks, as per their functional and non-functional constraints, can be formulated as a combinatorial optimisation problem. Most existing solutions in this space are not able to deal with \emph{unsatisfiable} problem instances, nor preferences, i.e. requirements that DevOps may agree to relax to obtain a solution. In this article, we exploit Answer Set Programming optimisation capabilities to tackle this problem. Experimental results in simulated settings show that our approach is effective on lifelike networks and applications.

References in corpus (7)

• Emergence of scaling in random networks
• The DLV System for Knowledge Representation and Reasoning
• ASP-Core-2 Input Language Format
• Placement of Microservices-based IoT Applications in Fog Computing: A Taxonomy and Future Directions
• A Decade of Research in Fog computing: Relevance, Challenges, and Future Directions
• Secure Cloud-Edge Deployments, with Trust
• Continuous reasoning for adaptive container image distribution in the cloud-edge continuum