skip to main content
10.1145/2980258.2980451acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiciaConference Proceedingsconference-collections
research-article

An Efficient Service Selection Approach through a Goodness Measure of the Participating QoS

Published: 25 August 2016 Publication History

Editorial Notes

NOTICE OF CONCERN: ACM has received evidence that casts doubt on the integrity of the peer review process for the ICIA 2016 Conference. As a result, ACM is issuing a Notice of Concern for all papers published and strongly suggests that the papers from this Conference not be cited in the literature until ACM's investigation has concluded and final decisions have been made regarding the integrity of the peer review process for this Conference.

Abstract

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.

References

[1]
E. Al-Masri and Q. H. Mahmoud. Qos-based discovery and ranking of web services. In Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference on, pages 529--534. IEEE, 2007.
[2]
L. Chen, J. Wu, H. Jian, H. Deng, and Z. Wu. Instant recommendation for web services composition. IEEE Transactions on Services Computing, 7(4):586--598, 2014.
[3]
A. V. Dastjerdi, S. K. Garg, O. F. Rana, and R. Buyya. Cloudpick: a framework for qos-aware and ontology-based service deployment across clouds. Software: Practice and Experience, 45(2):197--231, 2015.
[4]
W. Dou, X. Zhang, J. Liu, and J. Chen. Hiresome-ii: Towards privacy-aware cross-cloud service composition for big data applications. IEEE Transactions on Parallel and Distributed Systems, 26(2):455--466, 2015.
[5]
Y. Elshater, K. Elgazzar, and P. Martin. godiscovery: Web service discovery made efficient. In Web Services (ICWS), 2015 IEEE International Conference on, pages 711--716. IEEE, 2015.
[6]
W. Jiang, S. Hu, and Z. Liu. Top k query for qos-aware automatic service composition. IEEE Transactions on Services Computing, 7(4):681--695, 2014.
[7]
R. Jurca, B. Faltings, and W. Binder. Reliable qos monitoring based on client feedback. In Proceedings of the 16th international conference on World Wide Web, pages 1003--1012. ACM, 2007.
[8]
R. Karim, C. Ding, and A. Miri. An end-to-end qos mapping approach for cloud service selection. In 2013 IEEE Ninth World Congress on Services, pages 341--348. IEEE, 2013.
[9]
A. Klein, F. Ishikawa, and S. Honiden. Towards network-aware service composition in the cloud. In Proceedings of the 21st international conference on World Wide Web, pages 959--968. ACM, 2012.
[10]
S. A. Ludwig. Clonal selection based genetic algorithm for workflow service selection. In 2012 IEEE Congress on Evolutionary Computation, pages 1--7. IEEE, 2012.
[11]
F. Tao, Y. LaiLi, L. Xu, and L. Zhang. Fc-paco-rm: a parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Transactions on Industrial Informatics, 9(4):2023--2033, 2013.
[12]
F. Tao, D. Zhao, Y. Hu, and Z. Zhou. Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Transactions on industrial informatics, 4(4):315--327, 2008.
[13]
Z. Ye, X. Zhou, and A. Bouguettaya. Genetic algorithm based qos-aware service compositions in cloud computing. In International Conference on Database Systems for Advanced Applications, pages 321--334. Springer, 2011.
[14]
X. Zhang and W. Dou. Preference-aware qos evaluation for cloud web service composition based on artificial neural networks. In International Conference on Web Information Systems and Mining, pages 410--417. Springer, 2010.
[15]
X. Zhao, Z. Wen, and X. Li. Qos-aware web service selection with negative selection algorithm. Knowledge and Information Systems, 40(2):349--373, 2014.
[16]
Z. Zheng, H. Ma, M. R. Lyu, and I. King. Qos-aware web service recommendation by collaborative filtering. IEEE Transactions on Services Computing, 4(2):140--152, 2011.

Cited By

View all
  • (2019)Replaceability and negotiation in a cloud service ecosystemJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-019-0137-88:1(1-14)Online publication date: 1-Dec-2019
  • (2019)QoS Preservation in Web Service SelectionTransactions on Computational Collective Intelligence XXXIII10.1007/978-3-662-59540-4_4(71-88)Online publication date: 21-Jun-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICIA-16: Proceedings of the International Conference on Informatics and Analytics
August 2016
868 pages
ISBN:9781450347563
DOI:10.1145/2980258
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Goodness
  2. QoS
  3. Service Selection

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • Information Technology Research Academy (ITRA), Media Lab Asia, Government of India

Conference

ICIA-16

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Replaceability and negotiation in a cloud service ecosystemJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-019-0137-88:1(1-14)Online publication date: 1-Dec-2019
  • (2019)QoS Preservation in Web Service SelectionTransactions on Computational Collective Intelligence XXXIII10.1007/978-3-662-59540-4_4(71-88)Online publication date: 21-Jun-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media