2005 Ieee International Symposium on Cluster Computing and the Grid Q-sac: toward Qos Optimized Service Automatic Composition

The emerging service grids bring together various distributed services to a 'market' for clients to request and enable the integration of services across distributed, heterogeneous, and dynamic virtual organizations. In the experience of constructing and using the ChinaGrid, we meet two challenges, optimizing the QoS of the grid resources and minimizing complexity for application users and developers. In this paper, we present Q-SAC, a QoS optimized service automatic composition model to address these problems. Two main features of Q-SAC are (1) automatic grid service composition, and (2) global level multidimensional QoS optimization for the composition plan. We design the algorithms for generating and optimizing the composite services. The simulation results show that our model and solution are practical and efficient.

[1]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[2]  Prashant J. Shenoy,et al.  Sharc: managing CPU and network bandwidth in shared clusters , 2004, IEEE Transactions on Parallel and Distributed Systems.

[3]  Hai Jin,et al.  Real-time strategy and practice in service grid , 2004, Proceedings of the 28th Annual International Computer Software and Applications Conference, 2004. COMPSAC 2004..

[4]  R. H. J. M. Otten,et al.  The Annealing Algorithm , 1989 .

[5]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[6]  Jon B. Weissman,et al.  The service grid: supporting scalable heterogeneous services in wide-area networks , 2001, Proceedings 2001 Symposium on Applications and the Internet.

[7]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[8]  Hai Jin,et al.  Early Experience in QoS-Based Service Grid Architecture , 2004, APWeb.

[9]  Donald F. Ferguson,et al.  The WS-Resource Framework , 2004 .

[10]  Vladimir Tosic,et al.  On Requirements for Ontologies in Management of Web Services , 2002, WES.

[11]  Hai Jin.  ChinaGrid: Making Grid Computing a Reality , 2004, ICADL.

[12]  Ian T. Foster,et al.  SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems , 2002, JSSPP.

[13]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[14]  Odile Papini,et al.  Knowledge-base revision , 2000, The Knowledge Engineering Review.