资源描述:
《基于分布式工作流的时间管理模型》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一种Web服务关联图的构造方法覃事刚1,刘建勋2,秦祖泽11.湖南电气职业技术学院汽车工程系1,湖南湘潭411101;2.湖南科技大学知识处理与网络化制造湖南省普通高等学校重点实验室2,湖南湘潭411201提纲本文结论问题提出论文思路相关算法问题提出问题提出很多Web服务之间存在联系买入卖出BCABCWebService1WebService2问题提出A4A1A1A4A1A4A1A2A1A1A1A1B3A1A4A1A1A4A1A4A1A2A1A1A1A1B3A1B3A1A2A1B3A1A4A1A2A1B
2、3A1A4A1A2A1B3A1A1B3A1A4A1A2A1B3A1A4A2A1B3A1A4A1A2B3A1A1B3A1A4A1A2A1B3A1A4A1A2A1B3A1A4A1A2A1B3A1A4A1A2A1A1A4A1A1A4A1A2B3A1A4A1A2A1B3A1A4A1A2A1B3A1A4A1A2B3A1A4A1A2A1B3A1A4A1A2A1B3A1A4A1A2A1A4A4A1A4A1A1A4A1A2B3A1A4A1A2A1B3A1A4A1A2B3A1A4A1A2A1A4A1A4A1A1A4A1A
3、2A1A1A4A1A2A1A1A4A1B3A1A1A1B3A1A4A1A2A1B3A1A4A1A2A1A1A2A1A4A2A4A2A2A1A1B3A1A4A1A2A1B3A1A2A1B3A1A4A1A2A1B3A1A4A1A2A1B3A1A1B3A1A4A1A2A1B3A1A4A2A1B3A1A4A1A2B3A1A1B3A1A4A1A2A1B3A1A4A1A2A1B3A1A4A1A2A1B3A1A4A1A2A1A1A4A1A1A4A1A2B3A1A4A1A2A1B3A1A4A1A2A1B3A1A4A1A
4、2B3A1A4A1A2A1B3A1A4A1A2A1B3A1A4A1A2A1A4A4A1A4A1A1A4A1A2B3A1A4A1A2A1B3A1A4A1A2B3A1A4A1A2A1A4A1A4A1A1A4A1A2A1A1A4A1A2A1A1A4A1B3A1A1A1B3A1A4A1A2A1B3A1A4A1A2A1A1A2A1A4A2A4A2A2A1A1B3A1A4A1A2A1A1A2A4C1A3互联网上的Web服务WebServicesImplicitRelationshipGraph,WSIRG挑战如何搜
5、集互联网上的Web服务如何挖掘出这些Web服务中存在的调用关系(本论文解决的主要问题)提纲本文结论问题提出论文思路相关算法论文思路一个Web服务是一个三元组ws(N,Im,Om),其中N是服务名,Im是该服务的所有操作(Operation)的输入消息(inputmessage)集合{imsg1,imsg2,…,imsgm},Om是所有操作的输出消息(outputmessage)集合{omsg1,omsg2,…,omsgm}。给定一个Web服务集U=。其中W表示服务名称的集合{ws1,ws2
6、,ws3,ws4,ws5,……},M表示W中的所有Web服务对应的消息的集合{m1,m2,m3,m4,m5,……},为W中元素与M中元素的对应关系,若存在且r=1,则m是ws的输入消息;若存在边且r=-1,则m是ws输出(返回)消息;若不存在边且r=0,则m不是ws的消息(message)。论文思路给定一个Web服务集U={ws1,ws2,ws3,ws4,ws5},该集合U对应的消息集合MSGset=inMSGsetoutMSG
7、set={m1,m2,m3,m4,m5},其Web服务与消息之间的分配关系如图所示这样做具有下优点:i)可以建立Web服务集与输入/输出消息集之间的二元关系,用以揭示Web服务间的潜在调用关系;ii)可以可视化的方式直观的表达这种调用关系。iF(W,M,i)oF(W,M,o)iP({ws3,ws4},{m1,m3})oP({ws2},{m1,m2,m3})Gws将给定的Web服务集U=分解为两个二元组:Ui=和Uo=。其中,Ui表示Web服务集与输入消息
8、之间的二元关系,Uo表示Web服务集与输出消息之间的二元关系;提纲本文结论问题提出论文思路相关算法相关算法——子项集F构造算法及分析子项:iP1({m1,m2,m3},{ws4}),iP2({m3,m5},{ws1}),iP3({m2,m4},{ws5}),iP4({m1,m3},{ws3,ws4}),iP5({m1,m2},{ws2,ws4}),iP6({m1},{ws2,ws3,ws4}),iP7({m2},{ws2,ws4,ws5})