An Efficient Service Selection Approach through a Goodness Measure of the Participating QoS
| Autor: | Sankhayan Choudhury, Adrija Bhattacharya |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Service (business)
Mathematical optimization Optimization problem business.industry Computer science Distributed computing media_common.quotation_subject Quality of service 020208 electrical & electronic engineering Cloud computing 02 engineering and technology Mobile QoS 020204 information systems 0202 electrical engineering electronic engineering information engineering Domain knowledge Quality (business) business Time complexity media_common |
| Zdroj: | ICIA |
| DOI: | 10.1145/2980258.2980451 |
| Popis: | The service repository in cloud consists of atomic services those need to be composed as per the requirement of consumers. In general, various providers offer different atomic services with same functionalities. These are called similar services and the service selection is the process to choose the best one among them based on the associated Quality of Services. Thus a service selection problem for satisfying the requirement of a consumer with given constraints is conceptualized as a multi-objective optimization problem. Sometime it involves the objectives that have conflict among them and as a result the complexity of the problem increases. In such cases users are requested to provide the feedback on the required QoS and accordingly the solution is offered. This demands sufficient domain knowledge from a user that may not be feasible in real cases. As a result the offered solution may deviate from the intended one. In this work we have proposed a method to calculate an overall measure of a service considering all QoS. It converts the multi-objective problem to single objective. This reduces the exponential complexity of NP-Hard problem into a problem solvable in polynomial time. The proposed Service Selection algorithm does not require any feedback from the users. The algorithm is capable to offer a moderate solution to users considering all requested QoS. The experiment shows that almost in every case the proposed algorithm is able to deliver a solution satisfying all QoS as referred by a user. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|