Abstract
As the development of Service-oriented architecture and service engineering, they have been generally adopted as the architecture and engineering method of software. More and more service applications and systems are constituted by distributed resources and web services which means more challenges in dynamic, varied and complex network environment. At the same time, the dependence and interactivity between the elements of networked service systems result in faults and difficulties in understanding and upgrading system and making the systems much more weakness. In this paper, according to the dynamic characteristics of the networked service system, we propose a network characteristics measure method and metrics for service system (MSS). Service system is defined by the descriptions of six important parameters at system level, which include service complexity, service cooperation relationship factor, service node factor, service cooperation factor, and service composition factor. Then the corresponding simulation is introduced by using the characteristics measure method and the analysis of the simulation results is also given. At last, a dynamic on-demand service composition algorithm based on MSS is designed and its feasibility and effectiveness are verified.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ma, Y.T., He, K., Li, B., Liu, Q.: Empirical Study on the Characteristics of Complex Networks in Networked Software. Journal of Software (03) (2011)
Valverde, S., Solé, R.V.: Scale-free networks from optimal design. Europhysics Lett. 60(4), 512–517 (2002)
Valverde, S., Solé, R.V.: Hierarchical small worlds in software architecture. Working Paper 03-07-044, Santa Fe Institute, Santa Fe, NM (2003)
de Moura, A., Lai, Y., Motter, A.: Signatures of small-world and scale-free properties in large computer programs. Phys. Rev. EÂ 68 (2003)
Myers, C.: Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Phys. Rev. EÂ 68 (2003)
Potanin, A., Noble, J., Frean, M., Biddle, R.: Scale-free geometry in OO programs. Communications of ACM 48(5), 99–103 (2005)
Louridas, P., Spinellis, D., Vlachos, V.: Power laws in software. ACM Transactions on Software Engineering and Methodology 18(1), 1–26 (2008)
Concas, G., Marchesi, M., Pinna, S., Serra, N.: Power-Laws in a Large Object-Oriented Software System. IEEE Transactions on Software Engineering 33(10), 687–708 (2007)
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)
Cai, K.-Y., Yin, B.-B.: Software execution processes as an evolving complex network. Information Sciences 179(12), 1903–1928 (2009)
Sudeikat, J., Renz, W.: On Complex Networks in Software: How Agent–Orientation Effects Software Structures. In: Burkhard, H.-D., Lindemann, G., Verbrugge, R., Varga, L.Z. (eds.) CEEMAS 2007. LNCS (LNAI), vol. 4696, pp. 215–224. Springer, Heidelberg (2007)
Turnu, I., Concas, G., Marchesi, M., Pinna, S., Tonelli, R.: A modified Yule process to model the evolution of some object-oriented system properties. Information Sciences 181(4), 883–902 (2011)
Ma, Y.T., He, K., Du, D.: A qualitative method for measuring the structural complexity of software systems based on complex networks. In: 12th Asia-Pacific Software Engineering Conference, APSEC 2005, December 15-17, p. 7 (2005)
Ma, Y.T., He, K., Li, B., Liu, Q., Zhou, X.: A Hybrid Set of Complexity Metrics for Large-Scale Object-Oriented Software Systems. Journal of Computer Science & Technology (06), 1184–1201 (2010)
Liu, J., Lü, J., He, K., Li, B., Tse, C.K.: Characterizing the Structural Quality of General Complex Software Networks. International Journal of Bifurcation and Chaos 18(2), 605–613 (2008)
Zhang, R., Zhu, X.: Services science overview. Electronic Industry Press (2009)
Kil, H., Seog-Chan, O., Elmacioglu, E., Nam, W., Lee, D.: Graph theoretic topological analysis of web service networks. WWW 21(3), 321–343 (2009)
Tan, W., Zhang, J., Foster, I.T.: Network Analysis of Scientific workflows: A gateway to reuse. IEEE Computer-COMPUTER 43(9), 54–61 (2010)
Tan, W., Zhang, J., Madduri, R., Foster, I.: ServiceMap: providing map and GPS assistance to service composition in bioinformatics. In: SCC 2011, pp. 632–639 (2011)
Cherifi, C., Labatut, V., Santucci, J.-F.: Benefits of Semantics on Web Service Composition from a Complex Network Perspective. In: Second International Conference on Networked Digital Technologies, Prague (2010)
Barabási, A.L.: Taming complexity. Nature Physics 1(2), 68–70 (2005)
Merali, Y.: Complexity and information systems: The emergent domain. Journal of Information Technology 21(4), 216–228 (2006)
Jianchun, F., Subbarao, K.: A snapshot of public web sercie. ACM SIGMOD Record 34(1), 24–32 (2005)
Wu, Z.H., Deng, S.G., Wu, J.: Service Computing and Service Technology. Zhejiang University Press, Zhejiang (2009)
Gu, Y.: SOA Principles of Service Design. Posts & Telecom Press, Beijing (2009)
Wang, H.B.: Service Computing Application Development Technology. Zhejiang University Press, Zhejiang (2009)
Liu, W., Yu, B.: QoS-based Dynamic Service Composition. Computer Technology and Development 17(5), 140–143 (2007)
Wang, P., Hou, H., Shan, Y.: QoS-based Web services, dynamic combination model. Computer Engineering and Design 28(10), 2494–2497 (2007)
Gong, X.Y., Zhu, Q.S., Wu, C.L.: Improved QoS-based genetic algorithm in Web service composition. Computer Application Research 25(10), 2922–2924 (2008)
Xu, X.W., Ding, Q.L.: Context-based QoS Dynamic Composition of Web services. South China University of Technology (Natural Science Edition) 35(1), 106–110 (2007)
Mao, Y., Le Research, J.: on QoS-Based Web Service Composition. In: Advanced Computer Control, ICACC 2009 (2009)
Hu, J., Guo, C., Wang, H., Zou, P.: Quality driven Web services selection. In: e-Business Engineering, ICEBE 2005 (2005)
Foster, H., Uehitel, S., Magee, J., Kramer, J.: A tool for model-based verification of web service compositions and choreography. In: Proceeding of the 28th International Conference on Software Engineering (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
E, H., Jin, X., Tong, J., Song, M., Zhu, X. (2013). Measure Method and Metrics for Network Characteristics in Service Systems. In: Zu, Q., Hu, B., Elçi, A. (eds) Pervasive Computing and the Networked World. ICPCA/SWS 2012. Lecture Notes in Computer Science, vol 7719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37015-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-37015-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37014-4
Online ISBN: 978-3-642-37015-1
eBook Packages: Computer ScienceComputer Science (R0)