QoS-aware Real-Time Composition Algorithms for Service-Based Applications

• Type: Article in International Scientific Journal
• Date: 2009

Authors

I. Estévez-Ayres (Author) Other; P. Basanta-Val (Author) Other; M. Garcia-Valls (Author) Other; J.A Fisteus (Author) Other; L. Almeida (Author) FEUP

Journal

Title: IEEE Transactions on Industrial Informatics

Vol. 5 No. 3

Pages: 278-288

ISSN: 1551-3203

Publisher: IEEE

Indexing

ISI Web of Knowledge - 45 Citations

ISI Web of Science

Scopus - 60 Citations

INSPEC

COMPENDEX

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

CORDIS: Technological sciences > Technology > Computer technology > Software technology

Other information

Authenticus ID: P-003-H27

DOI: 10.1109/TII.2009.2026422

Abstract (EN): This paper presents a model for QoS-aware service composition in distributed systems with real-time and fault tolerance requirements. This model can be applied in application domains like, for example, remote monitoring, control and surveillance. Classic approaches to real-time systems do not provide the flexibility and fault-tolerance required in new emerging environments that need to combine a high degree of dynamism with temporal predictability. Our approach addresses these new challenges by combining concepts from the service oriented paradigm and distributed real-time systems. We propose a concrete system model based on a holistic time-triggered-based approach for design and configuration. Based on this model, we propose two algorithms for the composition of QoS-aware service-based applications with temporal requirements: an exhaustive algorithm that computes the optimal service combination in terms of a figure of merit, suitable for off-line composition; and an improved algorithm based on heuristics and partial figures of merit, suitable for on-line composition. Experimental results show that the latter reduces dramatically the number of combinations explored with a minimal degradation in the quality of the solution, making it feasible for on-line execution in dynamic environments.

Language: English

Type (Professor's evaluation): Scientific