Skip to main content

QoS-Based Services Selecting and Optimizing Algorithms on Grid

  • Conference paper
Advances in Web and Network Technologies, and Information Management (APWeb 2007, WAIM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4537))

  • 2416 Accesses

Abstract

QoS-Based Services Selecting and Optimizing Composition between the peers play an increasingly important role to ensure interoperability on Grid environment. However, the prohibitive cost of selecting, matching, mapping and composing algorithm has now become a key bottleneck hindering the deployment of a wide variety of Grid services. In this paper, we present QoS-Based Services Selecting and Optimizing Composition on Grid. First, it checks requesters’ semantic in order to form candidate service graph. Second, it designs service selecting and mapping algorithms for optimizing the model. Third, it creates an executed plan of optimum composition on Grid. We conducted experiments to simulate and evaluate our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gu, X., Nahrstedt, K., Chang, R.N., Ward, C.: QoS-Assured Service Composition in Managed Service Overlay Networks. In: Proc. of The IEEE 23rd International Conference on Distributed Computing Systems (ICDCS 2003), Providence, Rhode Island, pp. 19–22 (May 2003)

    Google Scholar 

  2. Zeng, L., Benatallah, B., Dumas, M.: Quality Driven Web Services Composition[A]. In: Proceedings of the 12th International Conference on World Wide Web (WWW) [C], Budapest, Hungary, pp. 411–421. ACM Press, New York (2003)

    Google Scholar 

  3. Zhuge, H.: Semantic Grid. Scientific Issues, Infrastructure, and Methodology. Communications of the ACM 48(4), 117–119 (2005)

    Article  Google Scholar 

  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, Trondheim, Norway, 2005, pp. 613–624 (2005)

    Google Scholar 

  5. Arpinar, I.B., Zhang, R., Aleman, B., Maduko, A.: Ontology-Driven Web Services Composition. IEEE E-Commerce Technology, San Diego, CA (July 6–9, 2004)

    Google Scholar 

  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. 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.M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 9–13. Springer, Heidelberg (2003)

    Google Scholar 

  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. 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), pp. 623–630 (May 2005)

    Google Scholar 

  10. Benatullah, B., DumasM, S.Z.: Declarative composition and peer-to-peer provisioning of dynamic web services[A]. In: Proceedings of the 18th International Conference on Data Engineering(C), pp. 297–308. IEEE, Washington (2002)

    Chapter  Google Scholar 

  11. Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., Shan, M.: Adaptive and dynamic service composition in e-flow. Technical Report, HPL-200039, Software Technology Laboratory, Palo Alto, CA, March (2000)

    Google Scholar 

  12. Ponnekanti, S.R., Fox, A.: Sword: A developer toolkit for Web service composi tion. In: 11th World Wide Web Conference (Engineering Track), Honolulu, Hawaii (May 2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Kevin Chen-Chuan Chang Wei Wang Lei Chen Clarence A. Ellis Ching-Hsien Hsu Ah Chung Tsoi Haixun Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhu, Q., Wang, S., Li, G., Liu, G., Du, X. (2007). QoS-Based Services Selecting and Optimizing Algorithms on Grid. In: Chang, K.CC., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72909-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72909-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72908-2

  • Online ISBN: 978-3-540-72909-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics