Abstract
We propose an approach, according to which the Web services interoperability and resulting composition schemes may be used to create the network structures reflecting the patterns according to which the services interact during execution of composition and execution queries. We show how to create so-called networks of Web services which allow to effectively use the network structural analysis and optimization techniques to solve the network composition problems. The service network is created on the basis of the semantic bindings between the services in the repository joined with the actual patterns of the service usage resulting from composition queries. Next we show how available techniques of dynamic network structure prediction and analysis may help to assess the future service usage and resource consumption of the service execution layer. Our approach is illustrated by the real data gathered from the PlaTel platform, dedicated to the complex service planning, management, provision, composition, execution and validation.
This is a preview of subscription content, log in via an 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
Barabasi, A.: The origin of bursts and heavy tails in humans dynamics. Nature 435, 207 (2005)
Lieben-Novell, D., Kleinberg, J.M.: The link-prediction problem for social networks. JASIST (JASIS) 58(7), 1019–1031 (2007)
Braha, D., Bar-Yam, Y.: From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks. Complexity 12(2), 59–63 (2006)
Juszczyszyn, K., Musial, K., Kazienko, P., Gabrys, B.: Temporal Changes in Local Topology of an Email-Based Social Network. Computing and Informatics 28(6), 763–779 (2009)
Wasserman, K., Faust, L.: Social network analysis: Methods and applications. Cambridge University Press, New York (1994)
Getoor, L., Diehl, C.P.: Link mining: a survey. ACM SIGKDD Explorations Newsletter 7, 3–12 (2005)
Huang, Z., Lin, J.: The Time-Series Link Prediction Problem with Applications in Communication Surveillance. INFORMS Journal on Computing 21(2), 286–303 (2009)
Oh, S., Lee, D., Kumara, S.: Effective Web Service Composition in Diverse and Large-Scale Service Networks. IEEE Transactions on Services Computing 1(1) (2008)
Wang, Y., Zhang, J., Vassileva, J.: Effective Web Service Selection via Communities, Formed by Super-Agents. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, pp. 549–556 (2010)
Stelmach, P., Grzech, A., Juszczyszyn, K.: A Model for Automated Service Composition System in SOA Environment. In: Camarinha-Matos, L.M. (ed.) DoCEIS 2011. IFIP AICT, vol. 349, pp. 75–82. Springer, Heidelberg (2011)
Stelmach, P., Juszczyszyn, K., Prusiewicz, A., Świątek, P.: Service Composition in Knowledge-based SOA Systems. New Generation Computing 30(2&3) (2012)
Juszczyszyn, K., Musial, K., Budka, M.: Link Prediction Based on Subgraph Evolution in Dynamic Social Networks. In: SocialCom/PASSAT 2011, pp. 27–34 (2011)
Agarwal, V., Chafle, G., Dasgupta, K., Karnik, N., Kumar, A., Mittal, S., Srivastava, B.: Synthy: A system for end to end composition of web services. Web Semantics: Science, Services and Agents on the World Wide Web In World Wide Web Conference 2005, Semantic Web Track 3(4), 311–339 (2005)
Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint Driven Web Service Composition in METEOR-S. In: Proceedings of the 2004 IEEE International Conference on Services Computing, pp. 23–30 (2004)
Jong Myoung, K., Kim, C.O., Kwon, I.H.: Quality-of-service oriented web service composition algorithm and planning architecture. The Journal of Systems and Software 81, 2079–2090 (2008)
Ponnekanti, S.R., Fox, A.: SWORD: A developer toolkit for Web service composition. In: Proceedings of the 11th World Wide Web Conference, Honolulu, HI, USA (2002)
Cena, F., Furnari, R.: Discovering and Exchanging Information about Users in a SOA Environment. Communication of SIWN - Systemics and Informatics World Net 4(3), 34–38 (2008)
Rao, J., Su, X.: A Survey of Automated Web Service Composition Methods. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 43–54. Springer, Heidelberg (2005)
Jong Myoung, K., Kim, C.O., Kwon, I.H.: Quality-of-service oriented web service composition algorithm and planning architecture. The Journal of Systems and Software 81, 2079–2090 (2008)
Karakoc, E., Senkul, P.: Composing semantic Web services under constraints. Expert Systems with Applications 36(8), 11021–11029 (2009)
Klusch, M., Fries, B., Sycara, K.: OWLS-MX: A hybrid Semantic Web service matchmaker for OWL-S services. Web Semantics: Science, Services and Agents on the World Wide Web 7, 121–133 (2009)
Zeng, L., Kalagnanam, J.: Quality Driven Web Services Composition. In: 12th International Conference on the World Wide Web, pp. 411–421 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grzech, A., Juszczyszyn, K., Stelmach, P., Falas, Ł. (2012). Link Prediction in Dynamic Networks of Services Emerging during Deployment and Execution of Web Services. In: Nguyen, NT., Hoang, K., Jȩdrzejowicz, P. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2012. Lecture Notes in Computer Science(), vol 7654. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34707-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-34707-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34706-1
Online ISBN: 978-3-642-34707-8
eBook Packages: Computer ScienceComputer Science (R0)