A service path construction algorithm in service-oriented network based on improved ant colony optimization

Service-oriented network (SON) is a promising way to realize heterogeneous networking and Cloud computing system integration, because SON enables a Network-as-a-Service (NaaS) paradigm and provides a general interface by which every service participant is able to communicate and cooperate, conveniently and transparently. However, QoS-aware service path construction is a crucial and inevitable problem in SON development. Many service composition algorithms have been proposed to solve the NP-hard problem, and various technologies are applied to meeting the function and performance requirements from users and SPs. In this paper, we formulate the construction problem at first and propose a service path construction algorithm based on improved Ant Colony Optimization. The experimental results show its effectiveness and efficiency in reducing the cost and keeping robust.