Higher-order functions for modeling hierarchical service bindings

Takao Nakaguchi, Yohei Murakami, Donghui Lin, Toru Ishida

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

5 Citations (Scopus)


Service composition is the technique of creating new services by combining several existing services. Composite services can be also combined with other composite services to form nested or hierarchical services. Given that service composition depends on the interoperability created by using common network protocols and invocation interfaces, a composite service can have an impractically large number of variations depending of the number of available services and the composite's structure. It is hard to enumerate and maintain all variations possible. To solve this problem, we introduce a higher-order function that can take functions as parameters to allow function invocation. In concrete terms, we propose the following methods: (1) a hierarchical service composition description by introducing higher-order functions and (2) a method to implement (1) in an existing composite service execution system. As a test, we apply the proposals to Language Grid, and evaluate the results. They show that our methods can reduce the number of variations that need to be registered and managed even though their overheads are quite practical.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE International Conference on Services Computing, SCC 2016
EditorsJia Zhang, John A. Miller, Xiaofei Xu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781509026289
Publication statusPublished - 2016 Aug 31
Externally publishedYes
Event2016 IEEE International Conference on Services Computing, SCC 2016 - San Francisco, United States
Duration: 2016 Jun 272016 Jul 2

Publication series

NameProceedings - 2016 IEEE International Conference on Services Computing, SCC 2016


Conference2016 IEEE International Conference on Services Computing, SCC 2016
Country/TerritoryUnited States
CitySan Francisco


  • Aspect oriented programming
  • Higher-order function
  • Service composition
  • Service computing
  • Web service

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Software


Dive into the research topics of 'Higher-order functions for modeling hierarchical service bindings'. Together they form a unique fingerprint.

Cite this