• ARIF BRAMANTORO College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU) Riyadh, Saudi Arabia
  • AHLEM BEN HASSINE National School of Computer Science (ENSI), Tunis University Tunisia
  • SHIGEO MATSUBARA Department of Social Informatics, Kyoto University Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501, Japan
  • TORU ISHIDA Department of Social Informatics, Kyoto University Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501, Japan


Web service composition, constraint optimization, multi-agent


Agent-based Web service composition has become one of the most challenging research issues. Many composition techniques and formalizations have been proposed, but they are neither mature nor flexible. They assume that each sub-task is an atomic process, hence it cannot be decomposed based on user requirements. Moreover, those techniques and formalizations are not suitable for dynamic environments such as the language service domain. Language service requires a flexible formalization to accommodate the user’s language skills in conjunction with QoS. The key contributions of this paper are (i) a complete formalization that ideally reflects the nature of real applications and permits extension of the original abstract workflow (in case of failure); (ii) a novel agent-based protocol able to find satisfying solutions for this problem in real time to allow restriction and/or relaxation within the original workflow; (iii) a hybrid architecture of serviceoriented computing and multi-agent systems for implementing Abstract Web service, Information analysis, and User agents. Experiments are presented to find solutions that can be executed within a feasible time and space.



Download data is not yet available.


G. Canfora et al. (2008), A framework for QoS-aware binding and re-binding of composite web

services, J. Systems and Software, Vol.81, No.10, pp. 1754-1769.

L. Zeng et al. (2004), QoS-aware middleware for web services composition, IEEE Trans. on

Software Engineering, Vol.30, No.5, pp. 311-327.

S. Chaari et al. (2008), Enhancing web service selection by QoS-based ontology and WS-policy,

ACM symposium on Applied computing, pp. 2426-2431.

A. Ben Hassine et al. (2006), A constraint-based approach to horizontal web service composition,

International Conference on Semantic Web, pp. 130-143.

D. Mobedpour and C. Ding (2013), User-centered design of a QoS-based web service selection

system, Service Oriented Computing and Applications, Vol.7, No.2, pp. 117-127.

M. Mahboobeh and J.G. Davis (2014), Service selection in web service composition: a compar-

ative review of existing approaches, Web Services Foundations, Springer New York, 321-346.

B. Medjahed et al. (2014), On the composability of semantic Web services, Web Services Foun-

dations, Springer, pp. 137-160.

S. Bajaj et al. (2006), Web services policy framework (WS-Policy), http://www-

UDDI Spec Technical Committee (2003), UDDI version 3.0.2,

A.B. Hassine et al. (2007), Dynamic horizontal composition for semantic Web services: an

investigation of real use, International Conference on Semantic Web, pp. 7-8.

R. Dechter (2003), Constraint processing, Morgan Kaufmann, pp. 1098-1106.

M. Paolucci et al. (2002), Semantic matching of Web services capabilities, International Con-

ference on Semantic Web, pp. 333-347.

T. Ishida (2011), The language grid, Springer.

A. Bramantoro and T. Ishida (2009), User-centered QoS in combining Web services for inter-

active domain, International Conference on Semantics, Knowledge and Grid, pp. 41-48.

N.B. Mabrouk et al. (2009), QoS-aware service composition in dynamic service oriented envi-

ronments, Middleware 2009, Springer, pp. 123-142.

D. Verma (1999), Supporting service level agreements on IP networks, Macmillan Technical


T. Kawada et al. (2011), Web information analysis for open-domain decision support: system

design and user evaluation, Joint WICOW/AIRWeb Workshop on Web Quality, pp. 13-18.

K. Torisawa et al. (2010), Organizing the Web’s information explosion to discover unknown

unknowns, New Generation Computing, Vol.28, No.3, pp. 217-236.

M.P. Singh and M.N. Huhns (2005), Service-oriented computing, John Wiley & Sons.

A.K. Mackworth (1977), Consistency in networks of relations, Artificial intelligence, Vol.8,

No.1, pp. 99-118.