QoS-assured service composition in managed service overlay networks

TLDR

Value‑added and content delivery services are increasingly offered under SLAs and can be interconnected into service overlay networks, yet prior work has focused on reliability, adaptability, and compatibility rather than generic QoS provisioning based on individual SLA contracts. This paper introduces QUEST, a QoS‑assured composable service infrastructure designed to address this gap. QUEST first composes a qualified service path that satisfies multiple QoS constraints, selects the best path using a load‑balancing metric, and then dynamically recomposes the path to recover from outages or QoS violations. Unlike earlier approaches, QUEST simultaneously guarantees QoS and achieves effective load balancing within service overlay networks.

Abstract

Many value-added and content delivery services are being offered via service level agreements (SLAs). These services can be interconnected to form a service overlay network (SON) over the Internet. Service composition in SON has emerged as a cost-effective approach to quickly creating new services. Previous research has addressed the reliability, adaptability, and compatibility issues for composed services. However little has been done to manage generic quality-of-service (QoS) provisioning for composed services, based on the SLA contracts of individual services. In this paper we present QUEST a QoS assUred composEable Service infrasTructure, to address the problem. QUEST framework provides: (1) initial service composition, which can compose a qualified service path under multiple QoS constraints (e.g., response time, availability). If multiple qualified service paths exist, QUEST chooses the best one according to the load balancing metric; and (2) dynamic service composition, which can dynamically recompose the service path to quickly recover from service outages and QoS violations. Different from the previous work, QUEST can simultaneously achieve QoS assurances and good load balancing in SON.