35 research outputs found
A QoS aware services mashup model for cloud computing applications
Purpose: With the popularity of cloud computing, cloud services have become to be application programming platform where users can create new applications mashup(composing) the functionality offered byothers.By composing of distributed, cloud services dynamicallyto provide more complex tasks, services mashup provides an attractive way for building large-scale Internet applications.One of the challenging issues of cloud services mashup is how to find service paths to route the service instances provider through whilemeeting the applicationsâ resource requirements so that the QoS constraints are satisfied. However, QoS aware service routing problem istypically NP-hard.The purpose of this paper is to propose a QoS Aware Services Mashup(QASM) model to solve this problem more effectively.
Design/methodology/approach: In this paper, we focus on the QoS aware services selection problem in cloud services mashup, for example, given the user service composition requirements and their QoS constraint descriptions, how to select the required serviceinstances and route the data flows through these instances so that the QoS requirements are satisfied. We design a heuristic algorithm to find service paths to route the data flows through whilemeeting the applicationsâ resource requirements and specific QoS constraints.
Findings: This study propose a QoS Aware Services Mashup(QASM) model to solve this problem more effectively. Simulations show that QASM can achieve desired QoS assurances as well as load balancing in cloud services environment.
Originality/value: This paper present a QASM model for providing high performance distributed applications in the cloud computingPeer Reviewe
QoS-driven proactive adaptation of service composition
Proactive adaptation of service composition has been recognized as a major research challenge for service-based systems. In this paper we describe an approach for proactive adaptation of service composition due to changes in service operation response time; or unavailability of operations, services, and providers. The approach is based on exponentially weighted moving average (EWMA) for modelling service operation response time. The prediction of problems and the need for adaptation consider a group of services in a composition flow, instead of isolated services. The decision of the service operations to be used to replace existing operations in a composition takes into account response time and cost values. A prototype tool has been implemented to illustrate and evaluate the approach. The paper also describes the results of a set of experiments that we have conducted to evaluate the work
Recommended from our members
Optimized cross-organizational business process monitoring: Design and enactment
Organizations can implement the agility required to survive in the rapidly evolving business landscape by focusing on their core business and engaging in collaborations with other partners. This entails the need for organizations to monitor the behavior of the partners with which they collaborate. The design and enactment of monitoring, in this scenario, must become flexible and adapt as the collaboration evolves. We propose an approach to flexibly design and enact cross-organizational business process monitoring based on Product-Based Workflow Design. Our approach allows organizations to capture monitoring requirements, optimize such requirements, e.g. choosing the monitoring process with lowest cost or highest availability, and enacting the optimal monitoring process through a service-oriented approach. Optimization, in particular, is made efficient by adopting an Ant-colony optimization heuristic. The paper also describes a prototypical implementation of our approach in the ProM framework
Why reinvent the wheel: Let's build question answering systems together
Modern question answering (QA) systems need to flexibly integrate a number of components specialised to fulfil specific tasks in a QA pipeline. Key QA tasks include Named Entity Recognition and Disambiguation, Relation Extraction, and Query Building. Since a number of different software components exist that implement different strategies for each of these tasks, it is a major challenge to select and combine the most suitable components into a QA system, given the characteristics of a question. We study this optimisation problem and train classifiers, which take features of a question as input and have the goal of optimising the selection of QA components based on those features. We then devise a greedy algorithm to identify the pipelines that include the suitable components and can effectively answer the given question. We implement this model within Frankenstein, a QA framework able to select QA components and compose QA pipelines. We evaluate the effectiveness of the pipelines generated by Frankenstein using the QALD and LC-QuAD benchmarks. These results not only suggest that Frankenstein precisely solves the QA optimisation problem but also enables the automatic composition of optimised QA pipelines, which outperform the static Baseline QA pipeline. Thanks to this flexible and fully automated pipeline generation process, new QA components can be easily included in Frankenstein, thus improving the performance of the generated pipelines
Optimal QoS aware multiple paths web service composition using heuristic algorithms and data mining techniques
The goal of QoS-aware service composition is to generate optimal composite services that satisfy the QoS requirements defined by clients. However, when compositions contain more than one execution path (i.e., multiple path's compositions), it is difficult to generate a composite service that simultaneously
optimizes all the execution paths involved in the composite service at the same time while meeting the QoS requirements. This issue brings us to the challenge of solving the QoS-aware service composition problem, so called an optimization problem. A further research challenge is the determination of the QoS characteristics that can be considered as selection criteria. In this thesis, a smart QoS-aware service composition approach is proposed. The aim is to solve the above-mentioned problems via an optimization mechanism based upon the combination between runtime path prediction method and heuristic algorithms. This mechanism is performed in two steps. First, the runtime path prediction method predicts, at runtime, and just before the actual composition, execution, the execution path that will potentially be executed. Second, both the constructive procedure (CP) and the complementary procedure (CCP) heuristic algorithms computed the optimization considering only the execution path that has been predicted by the runtime path
prediction method for criteria selection, eight QoS characteristics are suggested after
investigating related works on the area of web service and web service composition. Furthermore, prioritizing the selected QoS criteria is suggested in order to assist clients when choosing the right criteria. Experiments via WEKA tool and simulation prototype were conducted to evaluate the methods used. For the runtime path prediction method, the results showed that the path prediction method achieved promising prediction accuracy, and the number of paths involved in the prediction did not affect the accuracy. For the optimization mechanism, the evaluation was conducted by comparing the mechanism with relevant optimization techniques. The simulation results showed that the proposed optimization mechanism outperforms the relevant optimization techniques by (1) generating the highest overall QoS ratio solutions, (2) consuming the smallest computation time, and (3) producing the lowest percentage of constraints violated number
Qos-Aware Web Services Composition Using Grasp with Path Relinking
In service oriented scenarios, applications are created by composing atomic services and exposing the resulting added
value logic as a service. When several alternative service providers are available for composition, quality of service
(QoS) properties such as execution time, cost, or availability are taken into account to make the choice, leading to the
creation of QoS-aware composite web services. Finding the set of service providers that result in the best QoS is a NPhard
optimization problem. This paper presents QoS-Gasp, a metaheuristic algorithm for performing QoS-aware web
service composition at runtime. QoS-Gasp is an hybrid approach that combines GRASP with Path Relinking. For the
evaluation of our approach we compared it with related metaheuristic algorithms found in the literature. Experiments
show that when results must be available in seconds, QoS-Gasp improves the results of previous proposals up to
40%. Beside this, QoS-Gasp found better solutions than any of the compared techniques in a 92% of the runs when
results must be available in 100ms; i.e. it provides compositions with a better QoS, implying cost savings, increased
availability and reduced execution times for the end-user.CICYT TIN2009-07366CICYT TIN2012-32273Junta de AndalucĂa P12-TIC-1867Junta de AndalucĂa TIC-590
Achieving autonomic Web service compositions with models at runtime
[EN] Several exceptional situations may arise in the complex, heterogeneous, and changing contexts
where Web service operations run. For instance, a Web service operation may have
greatly increased its execution time or may have become unavailable. The contribution
of this article is to provide a tool-supported framework to guide autonomic adjustments
of context-aware service compositions using models at runtime. During execution, when
problematic events arise in the context, models are used by an autonomic architecture to
guide changes of the service composition. Under the closed-world assumption, the possible
context events are fully known at design time. Nevertheless, it is difficult to foresee
all the possible situations arising in uncertain contexts where service compositions run.
Therefore, the proposed framework also covers the dynamic evolution of service compositions
to deal with unexpected events in the open world. An evaluation demonstrates that
our framework is efficient during dynamic adjustments.Alférez-Salinas, GH.; Pelechano Ferragud, V. (2017). Achieving autonomic Web service compositions with models at runtime. Computers & Electrical Engineering. 63:332-352. doi:10.1016/j.compeleceng.2017.08.004S3323526