Social Attribute Based Web Service Information Publication Mechanism in Delay Tolerant Network

The intermittence of the connection between nodes and limited resources greatly impair the effectiveness of service information publication in Delay Tolerant Network (DTN). To overcome this problem, a multi-layer service information cooperative publication mechanism is proposed in this paper. Firstly, the social interaction network and service overlay network is established in the form of abstract weight graph. Then, the community division algorithm is used to analysis the social characteristics of service interaction and the social attribute based DTN model-S-DTN is constructed. Finally, the carrier nodes of the information publication is selected from neighbor set by computing utilization function based node context, and a multi-layer cooperative mechanism is proposed to achieve effective service information publication in DTN. The experiment results indicate that the proposed publication mechanism brings nearly the same success ratio as Epidemic Routing with lower delay and network loads. Additionally, it shows better performance in overall metrics than Prophet Routing.

[1]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[2]  Aoying Zhou,et al.  Efficient Web Service Composition Based on Syntactical Matching , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[3]  Timothy W. Finin,et al.  Toward Distributed service discovery in pervasive computing environments , 2006, IEEE Transactions on Mobile Computing.

[4]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[5]  Li Kuang.  Using Inverted Indexing to Facilitate Composition-Oriented Semantic Service Discovery , 2007 .

[6]  Soundar R. T. Kumara,et al.  Effective Web Service Composition in Diverse and Large-Scale Service Networks , 2008, IEEE Transactions on Services Computing.

[7]  Mike P. Papazoglou,et al.  Introduction: Service-oriented computing , 2003, CACM.

[8]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[9]  Wu Jian,et al.  A Method of Semantic Web Service Discovery Based on Bipartite Graph Matching: A Method of Semantic Web Service Discovery Based on Bipartite Graph Matching , 2009 .

[10]  Mike P. Papazoglou,et al.  Service-Oriented Computing , 2008 .

[11]  Yihui He,et al.  A two-layered P2P model for semantic service discovery , 2010, 4th International Conference on New Trends in Information Science and Service Science.

[12]  Lihao Xu,et al.  Multiway cuts and spec-tral clustering , 2003 .

[13]  Feng Zai.  A Method for Semantic Web Service Discovery Based on Context Inference , 2008 .

[14]  Abdelsalam Helal,et al.  Konark: a system and protocols for device independent, peer-to-peer discovery and delivery of mobile services , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[15]  Dongwon Lee,et al.  Graph Theoretic Topological Analysis of Web Service Networks , 2009, World Wide Web.

[16]  Amit P. Sheth,et al.  METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services , 2005, Inf. Technol. Manag..

[17]  Cecilia Mascolo,et al.  A community based mobility model for ad hoc network research , 2006, REALMAN '06.

[18]  Ahmed Helmy,et al.  Modeling Time-Variant User Mobility in Wireless Mobile Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[19]  Chen Honghui,et al.  A QoS-Guaranteed and Distributed Model for Web Service Discovery , 2006 .

[20]  Chen De.  A P2P Based Web Service Discovery Mechanism with Bounding Deployment and Publication , 2005 .

[21]  Deng Shui,et al.  A Method of Semantic Web Service Discovery Based on Bipartite Graph Matching , 2008 .

[22]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[23]  Wei Liu,et al.  A Method for Semantic Web Service Discovery Based on Context Inference , 2009, Chinese Journal of Computers.

[24]  Guo De.  A QoS-Guaranteed and Distributed Model for Web Service Discovery , 2006 .