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

• Tipo: Artigo em Revista Científica Internacional
• Data: 2009

Autores

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

Revista

Título: IEEE Transactions on Industrial Informatics

Vol. 5 Nº 3

Páginas: 278-288

ISSN: 1551-3203

Editora: IEEE

Indexação

ISI Web of Knowledge - 45 Citações

ISI Web of Science

Scopus - 60 Citações

INSPEC

COMPENDEX

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

CORDIS: Ciências Tecnológicas > Tecnologia > Tecnologia de computadores > Tecnologia de software

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica