Skip to main content

Service Replacement Algorithm Using Complex Network

  • Chapter
  • 1117 Accesses

Part of the Lecture Notes in Computer Science book series (TEDUTAIN,volume 7220)

Abstract

Aimed at the problem that the results of services replacement will be affected by complex dependency relations in services systems, the dependency relationship between services in the service system is formally analyzed, and Service Replacement Algorithm using Complex Network (SRA-CN) is proposed. In order to discover and select the best new services, SRA-CN use the replaceable degree got from the dependency relationship to estimate the affect depth & affect breadth of dependencies between services to the replacement process and its results. At the end, two groups of experiments between SRA-CN and its correlation algorithm are performed to analyze the performance of SRA-CN.

Keywords

  • Web Services Replacement
  • Dependency Relationship
  • Replaceable Degree
  • Complex Network

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, Y., Fang, B., Xu, C.: Preference Ontology-Oriented Metric Model For Trustworthy Web Services. International Journal of Intelligent Systems 26(2), 158–168 (2011)

    CrossRef  Google Scholar 

  2. Zhang, Y., Fang, B., Xu, C.: Trustworthiness_Metrics Model For Internetware. In: International Symposium on Education and Computer Science, pp. 326–329 (2009)

    Google Scholar 

  3. Zhang, L., Zhang, J., Hong, C.: Services Computing. Tsinghua University Press, Beijing (2007)

    Google Scholar 

  4. Cai, W., Zhao, H., Zhang, H.H.: Static Structural Complexity Metrics For Large-scale Software. Special Issue on Software Engineering and Complex Networks of Dynamics of Continuous, Discrete and Impulsive Systems Series B 14(S6), 12–17 (2007)

    Google Scholar 

  5. Zheng, X.L., Daniel, Z., Li, H.Q.: Analyzing Open-source Software Systems As Complex Networks. Physica A: Statistical Mechanics and Its Applications 387(24), 6190–6200 (2008)

    CrossRef  Google Scholar 

  6. Jenkins, S., Kirk, S.R.: Software Architecture Graphs As Complex Networks: A Novel Partitioning Scheme to Measure Stability and Evolution. Information Sciences 177(12), 2587–2601 (2007)

    CrossRef  Google Scholar 

  7. Zaremba, M., Migdal, J., Hauswirth, M.: Discovery of Optimized Web Service Configurations Using A Hybrid Semantic and Statistical Approach. In: Proceedings of the 7th IEEE International Conference on Web Services, Los Angeles, USA, pp. 149–156 (2009)

    Google Scholar 

  8. Ma, L., Wang, H., Lu, Y.: The Design of Dependency Relationships Matrix To Improve The Testability of Component-based Software Quality Software. In: 6th International Conference on Volume (QSIC 2006), pp. 93–98 (2006)

    Google Scholar 

  9. Chang, M., Wu, S., Heh, J.-S.: Making the Real World as a Game World to Learners by Applying Game-Based Learning Scenes into Ubiquitous Learning Environment. In: Pan, Z., Cheok, D.A.D., Müller, W., El Rhalibi, A. (eds.) Transactions on Edutainment I. LNCS, vol. 5080, pp. 261–277. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

  10. Sauvé, L.: Design Tools for Online Educational Games: Concept and Application. In: Pan, Z., Cheok, A.D., Müller, W., Rhalibi, A.E. (eds.) Transactions on Edutainment II. LNCS, vol. 5660, pp. 187–202. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  11. Ahn, S., Shi, C.-K.: Exploring Movie Recommendation System Using Cultural Metadata. In: Pan, Z., Cheok, A.D., Müller, W., Rhalibi, A.E. (eds.) Transactions on Edutainment II. LNCS, vol. 5660, pp. 119–134. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  12. Lazovik, A., Aiello, M., Papazoglou, M.: Planning and monitoring the execution of Web service requests. Journal on Digital Libraries, 235–246 (2006)

    Google Scholar 

  13. Erdos, P., Renyi, A.: On the Evolution of Random Graphs. Publ. Math. Inst. Hung. Acad. Sci. (S1103-467x), 17–60 (1960)

    Google Scholar 

  14. Watts, D., Strogatz, S.: Collective Dynamics of “Small World” Networks. Nature (S0028-0836), 440–442 (1998)

    Google Scholar 

  15. Newman, M.J., Watts, D.: Renormalization Group Analysis of the Small-World Network Model. Phys. Lett. A (S0375-960), 41–346 (1999)

    Google Scholar 

  16. Barabási, A., Albert, R.: Emergence of Scaling in Random Networks. Science (S0036-8075), 509–512 (1999)

    Google Scholar 

  17. Albert, R., Jeong, H., Barabási, A.: Diameter of the World Wide Web. Nature (S0028-0836), 130–131 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Zhang, Y., Xu, C. (2012). Service Replacement Algorithm Using Complex Network. In: Pan, Z., Cheok, A.D., Müller, W., Chang, M., Zhang, M. (eds) Transactions on Edutainment VIII. Lecture Notes in Computer Science, vol 7220. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31439-1_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31439-1_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31438-4

  • Online ISBN: 978-3-642-31439-1

  • eBook Packages: Computer ScienceComputer Science (R0)