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

Estévez-Ayres, Iria; Val, Pablo Basanta; García-Valls, Marisol; Fisteus, Jesús Arias; Almeida, Luís

doi:10.1109/tii.2009.2026422

Cited by 63 publications

(73 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is exacerbated in a situation where the QoS-aware concretization has to be re-planned at runtime because the computation time of the concretization becomes crucial. This was confirmed by the existing studies [10], [14], [17], [26], [29].…”

Section: Global Optimization Approachessupporting

confidence: 90%

“…Optimal methods, such as the exhaustive algorithm [26], constraint programming-based algorithms [27], and mathematical programming-based algorithms (integer programming (IP) [24], linear programming (LP) [25], or mixed integer programming [2]) are designed to find optimal solutions. IP, LP and MIP-based algorithms need linear aggregation functions for the QoS attributes.…”

Section: Global Optimization Approachesmentioning

confidence: 99%

See 1 more Smart Citation

A Systematic Review of Bio-Inspired Service Concretization

Wang

Shen

2017

IEEE Trans. Serv. Comput.

View full text Add to dashboard Cite

In service oriented computing, Web service selection is an important part of Web service composition. The Web service composition is achieved by solving the Web service concretization problem. The literature presents two types of Web service concretization approaches: local optimization approaches and global optimization approaches. There are three types of algorithmic methods in the global optimization approaches: optimal methods, sub-optimal methods, and soft constraints-based methods. The bio-inspired algorithms are sub-optimal methods. This paper will firstly present a hierarchical taxonomy of Web service concretization approaches. Then we conduct a systematic review on the current research of Web service concretization based on three bio-inspired algorithms, namely, ant colony optimization algorithms, genetic algorithms, and particle swarm optimization algorithms. Based on the findings from the systematic review, this paper also discusses the underlying applications of bio-inspired algorithms to the data-intensive service concretization problems. Abstract-In service oriented computing, Web service selection is an important part of Web service composition. The Web service composition is achieved by solving the Web service concretization problem. The literature presents two types of Web service concretization approaches: local optimization approaches and global optimization approaches. There are three types of algorithmic methods in the global optimization approaches: optimal methods, sub-optimal methods, and soft constraints-based methods. The bioinspired algorithms are sub-optimal methods. This paper will first present a hierarchical taxonomy of web service concretization approaches. Then we conduct a systematic review on the current research of Web service concretization based on three bio-inspired algorithms, namely, ant colony optimization algorithms, genetic algorithms, and particle swarm optimization algorithms. Based on the findings from the systematic review, this paper also discusses the underlying applications of bio-inspired algorithms to the dataintensive service concretization problems.

show abstract

Section: Global Optimization Approachessupporting

confidence: 90%

Section: Global Optimization Approachesmentioning

confidence: 99%

A Systematic Review of Bio-Inspired Service Concretization

Wang

Shen

2017

IEEE Trans. Serv. Comput.

View full text Add to dashboard Cite

show abstract

“…The authors proposed an algorithm [14], which evaluates all possible combinations by using depth first search algorithm and its preferences is improved by using a pruning technique. In [15] an artificial intelligence based service composition algorithm is proposed to maximize the fitness value and to minimize the cost of composition.…”

Section: Related Workmentioning

confidence: 99%

An Improved Fruit Fly Optimization Algorithm for QoS Aware Cloud Service Composition

Savarala¹,

Chella²

2017

IJIES

View full text Add to dashboard Cite

An improved fruit fly optimization algorithm based on discrete immune optimization is proposed for quality of service (QoS) aware cloud service composition. The selection and composition of cloud services based on QoS criteria is formulated as NP hard optimization problem. We determined pareto optimal service set which is nondominated solution set as input to the improved fruit fly optimization algorithm. A mathematical model is derived to enhance local search capabilities and also improves the fitness value of composite service sequence. The fruit fly optimization (FOA) performs the evolutionary search process and enhances the convergence speed with good fitness value. The experimental results show that the improved FOA outperforms the genetic algorithm (GA), particle swarm optimization (PSO) and hybrid particle swarm optimization (HPSO) in terms of fitness value, execution time and error rate.

show abstract

“…basic HBA protocols is not so relevant to justify the increased architectural complexity. Similarly, proposals for service composition targeted to distributed systems take into account real-time requirements and fault tolerance [17], but they are based on merit figures and utility functions, which must be modeled case-by-case.…”

Section: Related Workmentioning

confidence: 99%

Semantic-Based Enhancement of ISO/IEC 14543-3 EIB/KNX Standard for Building Automation

Ruta

Scioscia

Sciascio

et al. 2011

IEEE Trans. Ind. Inf.

View full text Add to dashboard Cite

Abstract-Current technologies for Home and Building Automation (HBA) basically require an explicit interaction with the user and allow a static set of operational scenarios defined during system implementation. On the contrary, novel HBA solutions should enable so-called ambient intelligence, deriving from a flexible and automatic control of appliances and subsystems dipped into an environment. To this aim, this paper proposes backward-compatible enhancements to one of the most widespread domotic standards, i.e., EIB/KNX ISO/IEC 14543-3, able to support advanced, knowledge-based and context-aware functionalities, grounded on the semantic annotation of both user profiles and device capabilities. Such an approach enables novel resource discovery, matchmaking and decision support features in HBA. Main benefits are in: (i) determining the most suitable services/functionalities according to implicit and explicit user needs, (ii) allowing device-driven interaction for autonomous adaptation of the environment to context modification. A case study is presented to better clarify the proposed framework also highlighting main characteristics, while performance evaluation is provided to assess its effectiveness.

show abstract

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

Cited by 63 publications

References 24 publications

A Systematic Review of Bio-Inspired Service Concretization

A Systematic Review of Bio-Inspired Service Concretization

An Improved Fruit Fly Optimization Algorithm for QoS Aware Cloud Service Composition

Semantic-Based Enhancement of ISO/IEC 14543-3 EIB/KNX Standard for Building Automation

Contact Info

Product

Resources

About