du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An efficient and reliable approach for quality-of-service-aware service composition
College of Physics and Electronic Information Engineering, Wenzhou University, China, College of Computer Science, Zhejiang University, China.
College of Computer Science, Zhejiang University, China.
College of Computer Science, Zhejiang University, China.
Dalarna University, School of Technology and Business Studies, Information Systems. (Information Systems)ORCID iD: 0000-0003-3681-8173
Show others and affiliations
2014 (English)In: Information Sciences, ISSN 0020-0255, E-ISSN 1872-6291, Vol. 269, p. 238-254Article in journal (Refereed) Published
Abstract [en]

With the rapidly increasing number of independently developed Web services that provide similar functionalities with varied quality of service (QoS), service composition is considered as a problem in the selection of component services that are in accordance with users' QoS requirements; a practice known as the QoS-aware service composition problem. However, current solutions are unsuitable for most real-time decision-making service composition applications required to obtain a relatively optimal result within a reasonable amount of time. These services are also unreliable (or even risky) given the open service-oriented environment. In this paper, we address these problems and propose a novel heuristic algorithm for an efficient and reliable selection of trustworthy services in a service composition. The proposed algorithm consists of three steps. First, a trust-based selection method is used to filter untrustworthy component services. Second, convex hulls are constructed to reduce the search space in the process of service composition. Finally, a heuristic global optimization approach is used to obtain the near-optimal solution. The results demonstrate that our approach obtains a close-to-optimal and reliable solution within a reasonable computation time.

Place, publisher, year, edition, pages
Elsevier, 2014. Vol. 269, p. 238-254
Keywords [en]
Service Science, Service composition, Quality of services, trust
National Category
Computer and Information Sciences
Research subject
Complex Systems – Microdata Analysis, General Microdata Analysis - methods
Identifiers
URN: urn:nbn:se:du-12895DOI: 10.1016/j.ins.2013.12.015ISI: 000334897600016OAI: oai:DiVA.org:du-12895DiVA, id: diva2:645059
Available from: 2013-09-03 Created: 2013-09-03 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Song, William Wei

Search in DiVA

By author/editor
Song, William Wei
By organisation
Information Systems
In the same journal
Information Sciences
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 669 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf