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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Zhang, Y., Fang, B., Xu, C.: Trustworthiness_Metrics Model For Internetware. In: International Symposium on Education and Computer Science, pp. 326–329 (2009)
Zhang, L., Zhang, J., Hong, C.: Services Computing. Tsinghua University Press, Beijing (2007)
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)
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)
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)
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)
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)
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)
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)
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)
Lazovik, A., Aiello, M., Papazoglou, M.: Planning and monitoring the execution of Web service requests. Journal on Digital Libraries, 235–246 (2006)
Erdos, P., Renyi, A.: On the Evolution of Random Graphs. Publ. Math. Inst. Hung. Acad. Sci. (S1103-467x), 17–60 (1960)
Watts, D., Strogatz, S.: Collective Dynamics of “Small World” Networks. Nature (S0028-0836), 440–442 (1998)
Newman, M.J., Watts, D.: Renormalization Group Analysis of the Small-World Network Model. Phys. Lett. A (S0375-960), 41–346 (1999)
Barabási, A., Albert, R.: Emergence of Scaling in Random Networks. Science (S0036-8075), 509–512 (1999)
Albert, R., Jeong, H., Barabási, A.: Diameter of the World Wide Web. Nature (S0028-0836), 130–131 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)
