Graph Theoretic Topological Analysis of Web Service Networks

2009 ◽  
Vol 12 (3) ◽  
pp. 321-343 ◽  
Author(s):  
Hyunyoung Kil ◽  
Seog-Chan Oh ◽  
Ergin Elmacioglu ◽  
Wonhong Nam ◽  
Dongwon Lee
2021 ◽  
Vol 18 (2) ◽  
pp. 76-100
Author(s):  
Yu Wang ◽  
XiaoLin Li ◽  
HuaPing Chen

In the web service marketplace, component-based economy has been proposed for describing participants' behavioral patterns. Composite service networks combine multiple composite services required by various service consumers. With each composite service as a product, web services comprise heterogeneous products. In this study, the pricing behavior of networked individual service providers is investigated. With the objective of service survival or high profitability, service providers compete both on the single-service and service-network levels. Using examples, several mild assumptions are formulated and analyzed. Then, a bi-objective optimization model is proposed based on these assumptions, which attempts to maintain a reasonable effectiveness-fairness trade-off from the individual service providers' perspective. The NP-completeness of the single-objective version is demonstrated by transforming the problem into a subset sum problem, which highlights the challenge of obtaining a pareto set for the bi-objective model. Finally, to validate the proposed model, numerical experimentation and case study are conducted, and both the bi-objective and many-objective versions of the problem are discussed.


2014 ◽  
Vol 610 ◽  
pp. 559-567
Author(s):  
Yong Kui Liu ◽  
Lin Zhang ◽  
Fei Tao ◽  
Long Wang

With the rapid growth of Web services on the Internet, the atomic Web services as nodes and their functionality dependency relationships as edges form a complex Web service network. Various interactions between Web services can occur along the edges, such as collaboration, competition and substitution, etc. So far, however, there lack of an effective and scalable model for generating Web service interaction networks capturing the aforementioned types of interactions, which hinders the relevant researches such as development of new service composition algorithms and the investigation of evolution mechanisms of service networks. In this paper, we propose a model which is able to generate two types of Web service interaction networks, namely complementary Web service interaction network (CWSIN) and similar Web service interaction network (SWSIN). We show that CWSIN exhibits some of the typical characteristics reported in the previous empirical studies.


Sign in / Sign up

Export Citation Format

Share Document