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

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

Autores

Estevez Ayres, I (Autor) Outra; Basanta Val, P (Autor) Outra; Garcia Valls, M (Autor) Outra; Fisteus, JA (Autor) Outra; Luis 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

Scopus - 60 Citações

Outras Informações

ID Authenticus: P-003-H27

DOI: 10.1109/tii.2009.2026422

Abstract (EN): This paper presents a model for quality-of-service (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 offline composition; and an improved algorithm based on heuristics and partial figures of merit, suitable for online 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 online execution in dynamic environments.

Idioma: Inglês

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

Nº de páginas: 11