Dynamic Configuring Service on Semantic Grid

  • Qing Zhu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4016)


Dynamic configuring service composition can automatically leverage distributed service components and resources to compose an optimal configuration according to the requirements on Semantic Grid. One major challenge is how to comprehend service-specific semantics and how to generate workflow to reuse common service composition functionalities. Current ontological specifications for semantically describing properties of Grid services are limited to their static interface description. In this paper, we present an automaton [1, 2] model in which service providers express their service-specific knowledge in the form of a service template and create composition plan that is used by a synthesizer to perform dynamic configuring composition automatically. Our main contribution is to formally describe dynamic processing of composition, to take QoS-driven composition goal into account to find best quality composition on Semantic Grid.


Service Composition Composite Service Grid Service State Automaton Finite State Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages, and Computation, 2nd edn. Addison Wesley, Reading (2001)Google Scholar
  2. 2.
    Berardi, D., De Rosa, F., De Santis, L., Mecella, M.: Finite State Automata as Conceptual Model for E-Services. In: Proceedings of the 7th World Conference on Integrated Design and Process Technology (IDPT 2003), Special Session on Modeling and Developing Process-Centric Virtual Enterprises with Web-Services (VIEWS 2003) Google Scholar
  3. 3.
    Zhuge, H.: Semantic Grid: Scientific Issues, Infrastructure, and Methodology. Communications of the ACM 48(4), 117–119 (2005)CrossRefGoogle Scholar
  4. 4.
    Berardi, D., Calvanese, D., De Giacomo, G., Hull, R., Mecella, M.: Automatic Composition of Transition-based Semantic Web Services with Messaging. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB 2005), Trondheim, Norway (2005)Google Scholar
  5. 5.
    Arpinar, I.B., Zhang, R., Aleman, B., Maduko, A.: Ontology-Driven Web Services Composition. In: IEEE E-Commerce Technology, San Diego, CA, July 6-9 (2004)Google Scholar
  6. 6.
    Majithia, S., Walker, D.W., Gray, W.A.: A framework for automated service composition in service-oriented architecture. In: 1st European Semantic Web Symposium (2004)Google Scholar
  7. 7.
    Berardi, D., Calvanese, D., Giacomo, G.D., Lenzerini, M., Mecella, M.: Automatic composition of e-services that export their behavior. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 43–58. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Carman, M., Serafini, L., Traverso, P.: Web service composition as planning. In: Proceedings of ICAPS 2003 International Conference on Automated Planning and Scheduling, Trento, Italy, June 9-13 (2003)Google Scholar
  9. 9.
    Gu, X., Nahrstedt, K., Chang, R.N., Ward, C.: QoS-Assured Service Composition in Managed Service Overlay Networks. In: Proc. of IEEE 23nd International Conference on Distributed Computing Systems (ICDCS 2003), Providence, RI (May 2003)Google Scholar
  10. 10.
    Chen, H., Jin, H., Ning, X.: Q-SAC: Toward QoS Optimized Service Automatic Composition. In: Proceedings of 5th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2005 (May 2005)Google Scholar
  11. 11.
    Dang, Z., Ibarra, O.H., Su, J.: Composability of Infinite-State Activity Automata. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, vol. 3341, pp. 377–388. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Qing Zhu
    • 1
  1. 1.Department of Computer Science, Information SchoolRenmin University of ChinaBeijingP.R.China

Personalised recommendations