Towards network-aware service composition in the cloud

Adrian Klein*, Fuyuki Ishikawa, Shinichi Honiden

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

119 Citations (Scopus)


Service-Oriented Computing (SOC) enables the composition of loosely coupled services provided with varying Quality of Service (QoS) levels. Selecting a (near-)optimal set of services for a composition in terms of QoS is crucial when many functionally equivalent services are available. With the advent of Cloud Computing, both the number of such services and their distribution across the network are rising rapidly, increasing the impact of the network on the QoS of such compositions. Despite this, current approaches do not differentiate between the QoS of services themselves and the QoS of the network. Therefore, the computed latency differs substantially from the actual latency, resulting in suboptimal QoS for service compositions in the cloud. Thus, we propose a network-aware approach that handles the QoS of services and the QoS of the network independently. First, we build a network model in order to estimate the network latency between arbitrary services and potential users. Our selection algorithm then leverages this model to find compositions that will result in a low latency given an employed execution policy. In our evaluation, we show that our approach eficiently computes compositions with much lower latency than current approaches.

Original languageEnglish
Title of host publicationWWW'12 - Proceedings of the 21st Annual Conference on World Wide Web
Number of pages10
Publication statusPublished - 2012
Externally publishedYes
Event21st Annual Conference on World Wide Web, WWW'12 - Lyon, France
Duration: 2012 Apr 162012 Apr 20

Publication series

NameWWW'12 - Proceedings of the 21st Annual Conference on World Wide Web


Conference21st Annual Conference on World Wide Web, WWW'12


  • Cloud
  • Network
  • Optimization
  • QoS
  • Service composition
  • Web services

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Towards network-aware service composition in the cloud'. Together they form a unique fingerprint.

Cite this