research-article

Towards Service Skyline for Multi-granularity Service Composition

Authors:

Quanwang Wu,

Fuyuki IshikawaAuthors Info & Claims

IWWISS '14: Proceedings of the 2014 International Workshop on Web Intelligence and Smart Sensing

Pages 1 - 6

https://doi.org/10.1145/2637064.2637092

Published: 01 September 2014 Publication History

Get Access

Abstract

QoS-aware multi-granularity service composition considers fine-grained service instances as candidates for QoS optimization as well as coarse-grained ones. In this paper, we leverage the skyline technology to filter the non-interesting service instances to reduce the search space of optimization. We propose the concepts of cross-granularity dominance and the skyline for a generalized component service. By focusing only on the skyline, the optimal composition can still be obtained and the optimization process at the request time can be largely sped up. How to compute the skyline for a generalized component service is elaborated at last.

References

[1]

Strunk, A. QoS-Aware Service Composition: A Survey. In Proceedings of the 2010 Eighth IEEE European Conference on Web Services (ECOWS '10), 2010, pp. 67--74.

Digital Library

Google Scholar

[2]

Zeng, L., Benatallah, B., Ngu, A. H. H., Dumas, M., Kalagnanam, J. and Chang, H. QoS-aware middleware for Web Services Composition. IEEE T Software Eng, 30, 5 2004), 311--327.

Digital Library

Google Scholar

[3]

Wada, H., Champrasert, P., Suzuki, J. and Oba, K. Multiobjective optimization of SLA-aware service composition. In IEEE Congress on Services - Part I, 2008, pp. 368--375.

Digital Library

Google Scholar

[4]

Alrifai, M., Risse, T. and Nejdl, W. A hybrid approach for efficient Web service composition with end-to-end QoS constraints. ACM T Web, 6, 2 2012), 1--22.

Digital Library

Google Scholar

[5]

Klein, A., Ishikawa, F. and Honiden, S. Towards network-aware service composition in the cloud. In Proceedings of the 21st international conference on World Wide Web (WWW), 2012, pp. 959--968.

Digital Library

Google Scholar

[6]

Wu, Q., Zhu, Q. and Jian, X. QoS-aware multi-granularity service composition based on generalized component services. In International Conference on Service-Oriented Computing (ICSOC), 2013, pp. 446--455.

Digital Library

Google Scholar

[7]

Borzsony, S., Kossmann, D. and Stocker, K. The skyline operator. In Proceedings of the 17th International Conference on Data Engineering, 2001, pp. 421--430.

Digital Library

Google Scholar

[8]

Alrifai, M., Skoutas, D. and Risse, T. Selecting skyline services for QoS-based web service composition. In Proceedings of the 19th international conference on World wide web (WWW '10), 2010, pp. 11--20.

Digital Library

Google Scholar

[9]

Yu, Q. and Bouguettaya, A. Efficient service skyline computation for composite service selection. IEEE Transactions on Knowledge and Data Engineering, 25, 4 2013), 776--789.

Digital Library

Google Scholar

[10]

Papadias, D., Tao, Y., Fu, G. and Seeger, B. An optimal and progressive algorithm for skyline queries. In Proceedings of the 2003 ACM SIGMOD international conference on Management of data, 2003, pp. 467--478.

Digital Library

Google Scholar

Cited By

View all

Dong FLuo JJin JShi JYang YShen J(2020)Accelerating Skycube Computation with Partial and Parallel Processing for Service SelectionIEEE Transactions on Services Computing10.1109/TSC.2017.276268113:6(969-984)Online publication date: 1-Nov-2020
https://doi.org/10.1109/TSC.2017.2762681
Wu QZhou MZhu QXia Y(2018)VCG Auction-Based Dynamic Pricing for Multigranularity Service CompositionIEEE Transactions on Automation Science and Engineering10.1109/TASE.2017.269512315:2(796-805)Online publication date: Apr-2018
https://doi.org/10.1109/TASE.2017.2695123
Yang YDong FLuo J(2015)Computing service Skyeube for web service selection2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD.2015.7231028(614-619)Online publication date: May-2015
https://doi.org/10.1109/CSCWD.2015.7231028

Index Terms

Towards Service Skyline for Multi-granularity Service Composition
1. Human-centered computing
  1. Collaborative and social computing
    1. Collaborative and social computing systems and tools
2. Information systems

Recommendations

Efficient Service Skyline Computation for Composite Service Selection

Service composition is emerging as an effective vehicle for integrating existing web services to create value-added and personalized composite services. As web services with similar functionality are expected to be provided by competing providers, a key ...
QoS-aware and multi-granularity service composition

Composition of Web services can be very complex, and usually involves multiple atomic services and varieties of message exchange patterns. Worst still, with the increasing amount of available services with varying granularity and quality, selecting the ...
Selecting skyline services for QoS-based web service composition
WWW '10: Proceedings of the 19th international conference on World wide web

Web service composition enables seamless and dynamic integration of business applications on the web. The performance of the composed application is determined by the performance of the involved web services. Therefore, non-functional, quality of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IWWISS '14: Proceedings of the 2014 International Workshop on Web Intelligence and Smart Sensing

September 2014

109 pages

ISBN:9781450327473

DOI:10.1145/2637064

Editors:
Pierre Maret,
Satoshi Honda,
Program Chairs:
Rajendra Akerkar
Western Norway Research Institute, Norway
,
Fuyuki Ishikawa
National Institute of Informatics, Japan
,
Takuro Yonezawa
Keio University, Japan
,
Till Riedel
University of Karlsruhe, Germany
,
Publications Chair:
Martin Alexander Neumann
University of Karlsruhe, Germany

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]

In-Cooperation

Keio University: Keio University
WNRI: Western Norway Research Institute

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

IWWISS '14

IWWISS '14: International Workshop on Web Intelligence and Smart Sensing

September 1 - 2, 2014

Saint Etienne, France

Acceptance Rates

IWWISS '14 Paper Acceptance Rate 12 of 18 submissions, 67%;

Overall Acceptance Rate 12 of 18 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
138
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dong FLuo JJin JShi JYang YShen J(2020)Accelerating Skycube Computation with Partial and Parallel Processing for Service SelectionIEEE Transactions on Services Computing10.1109/TSC.2017.276268113:6(969-984)Online publication date: 1-Nov-2020
https://doi.org/10.1109/TSC.2017.2762681
Wu QZhou MZhu QXia Y(2018)VCG Auction-Based Dynamic Pricing for Multigranularity Service CompositionIEEE Transactions on Automation Science and Engineering10.1109/TASE.2017.269512315:2(796-805)Online publication date: Apr-2018
https://doi.org/10.1109/TASE.2017.2695123
Yang YDong FLuo J(2015)Computing service Skyeube for web service selection2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD.2015.7231028(614-619)Online publication date: May-2015
https://doi.org/10.1109/CSCWD.2015.7231028

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Efficient Service Skyline Computation for Composite Service Selection

QoS-aware and multi-granularity service composition

Selecting skyline services for QoS-based web service composition

Comments

Information

Published In

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations