Title :
An Efficient Approach for QoS-Aware Service Selection Based on a Tree-Based Algorithm
Author :
Oh, Minhyuk ; Baik, Jongmoon ; Kang, Sungwon ; Choi, Ho-Jin
Author_Institution :
Sch. of Eng., Inf. & Commun. Univ., Daejeon
Abstract :
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.
Keywords :
genetic algorithms; quality of service; software architecture; trees (mathematics); Pinsinger algorithm; QoS-aware service selection; genetic algorithm; integer programming; quality of services; service oriented architecture; software development paradigm; tree-based algorithm; Binary search trees; Costs; Genetic algorithms; Information science; Investments; Linear programming; Quality of service; Service oriented architecture; Software agents; Software algorithms; Binary Search Tree (BST); Quality of Service (QoS); Service Composition; Service Oriented Architecture (SOA); Service Selection;
Conference_Titel :
Computer and Information Science, 2008. ICIS 08. Seventh IEEE/ACIS International Conference on
Conference_Location :
Portland, OR
Print_ISBN :
978-0-7695-3131-1
DOI :
10.1109/ICIS.2008.8