Title: A service path selection and adaptation algorithm for QoS assurance and load balancing in context-aware service overlay networks

Authors: Kwonyong Lee; Sungyong Park

Addresses: Department of Computer Science and Engineering, Sogang University, Seoul, South Korea ' Department of Computer Science and Engineering, Sogang University, Seoul, South Korea

Abstract: As services are becoming more complicated, service providers face with tremendous difficulties in developing their services. In this environment, a lot of component functions are provided by multiple service providers, and the providers also desire to reduce costs for providing their services. A context-aware service overlay network (CSON) is a promising architecture to meet those demands by dynamically composing service paths and reconfiguring them based on various contexts. This paper proposes a service path selection and adaptation algorithm that assures quality of services (QoS) and balances the loads at the same time. The algorithm also dynamically adapts to an optimal service path when it detects a large amount of unexpected service loads over the service path. Since our algorithm is to solve a variation of multi-constrained path selection problem, which is known to be NP-complete, we formulate the problem using ant colony optimisation algorithm.

Keywords: context-aware service overlay networks; service path selection; adaptation; QoS quality assurance; quality of service; load balancing; ant colony optimisation; ACO; services.

DOI: 10.1504/IJWGS.2015.070963

International Journal of Web and Grid Services, 2015 Vol.11 No.3, pp.265 - 282

Published online: 04 Aug 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article