An Efficient Approach for QoS-Aware Service Selection Based on a Tree-Based Algorithm

• Published in: 7th IEEE/ACIS International Conference on Computer and Information Science] : (IEEE/ACIS ICIS 2008), in conjunction with 2nd IEEE/ACIS International Workshop on e-Activity : (IEEE/ACIS IWEA 2008) : proceedings, 14-16 May 2008, Portland, Oregon pp. 605 - 610
• Main Authors: Minhyuk Oh, Jongmoon Baik, Sungwon Kang, Ho-jin Choi
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.05.2008
• Subjects: Binary Search Tree (BST); Binary search trees; Costs; Genetic algorithms; Information science; Investments; Linear programming; Quality of service; Quality of Service (QoS); Service Composition; Service oriented architecture; Service Oriented Architecture (SOA); Service Selection; Software agents; Software algorithms
• ISBN: 9780769531311; 0769531318
• DOI: 10.1109/ICIS.2008.8

Service oriented architecture (SOA) has become a new software development paradigm because it provides a flexible framework that can help reduce development cost and time. SOA also promises loosely coupled, interoperable, and composable services. In order to maximize these benefits, many researchers have focused on service composition techniques, especially in terms of providing quality of services (QoS) to consumers in a dynamic environment. In current literature, many approaches, such as the genetic algorithm, integer programming, and the Pinsinger algorithm approaches, have been proposed for service compositions to provide quality of services to consumers. However, these approaches are inefficient when any problem occurs during service executions since the problem causes the current execution stop, and service rebinding is required for the unexecuted path. In addition, even if a better service is discovered, it cannot be easily replaced in these approaches because replacing a single service causes a problem on global QoS constraints. In this paper, we focus on these problems by proposing a tree-based algorithm in order to provide optimal services to consumers consistently and efficiently even when the status of selected services have changed. As a result, consumers can always use the optimal services of high qualities.