[发明专利]一种基于效用的Web服务组合方法

说明书

技术领域

本发明涉及一种基于效用的Web服务组合技术，应用了经济学中协作博弈的理论，结合事务处理中两阶段提交协议与暂时占有协议的优点，提出了一种基于效用的Web服务组合方法。

背景技术

随着Internet的发展，Web服务应用的理念越来越深入人心，使得Web服务资源越来越丰富，Web服务请求者的选择空间也越来越大，同时有更多的Web服务请求者涌现。Web服务请求者为了选取优势资源需要与多个Web服务提供者联系，而Web服务员提供者为了确保资源的有效利用也会向多个Web服务请求者推销自己的服务。在此背景下Web服务组合的形式逐渐由原来的一对一格局向多对多过度，对于Web服务提供方来讲，会有多个Web服务请求者对其资源感兴趣，这就形成了竞争性Web服务组合。所谓竞争性Web服务组合是指在供不应求的市场条件下，Web服务请求者之间就有限的可用资源竞争，提供者依据Web服务请求者的重要性选择赋予或拒绝客户的请求。客户重要性由其效用函数表示，该效用函数代表Web服务提供者每与一名Web服务请求者完成交易所能获取的效用。

现有的各种Web服务组合的技术、方法，虽然在可靠性，可用性，安全性等不同角度优化了Web服务组合，然而很少考虑到竞争性环境下，Web服务提供者自身的效用。如此，便需要有一种新的Web服务组合方法，该方法在具有优秀可用性，可靠性，安全性的同时，也能够充分考虑Web服务请求者的优先级别，挖掘其重要性，合理分配有限资源，从而提高Web服务组合的效用。

发明内容

本发明所要解决的技术问题是在竞争性Web服务组合的环境下，提供一种能够区别对待Web服务请求者重要性的Web服务组合方法，使得Web服务提供者能将其有限的资源优先赋予优先级别高的Web服务请求者，从而获得更好的效用。

本发明所述的基于效用的Web服务组合方法，它包括以下步骤：

1)Web服务提供者首先在Internet上发布符合Web服务标准的资源；

2)Web服务提供者独立管理这些Web服务资源；

3)Web服务请求者对Web服务提供者提出资源请求；

4)Web服务提供者依据Web服务请求者所申请资源的Web服务质量要求确定该类Web服务请求者的效用函数，划分其优先级别，再根据优先级别分配Web服务资源。

上述步骤1)中Web服务提供者的发布步骤是：Web服务提供者进行初始化设置，设定暂时占有的幅度，时间长度，暂时占有令牌数，将自身所拥有的资源封装为Web服务并发布在Internet上。

上述步骤3)中Web服务请求者的请求步骤是：

31)初始化，查找并选择所需资源；

32)向所有未获得暂时占有权资源所属的Web服务提供者申请暂时占有权；

33)等待，直到收到所有回复，若全部为yes，则进入34)；否则规避一段时间，在下个回合转32)；

34)进入准备提交阶段，向所有符合所需Web服务的提供者发送准备提交请求，等待所有提供者的回复，若超时为no，若全部为yes，则转35)；否则，向所有提供者发送取消提交的消息，规避一段时间后转32)；

35)进入提交阶段，向所有符合所需Web服务的提供者发送提交请求，等待所有回复，若超时为no，若全部为yes，则转6)；否则，向所有提供者发送取消提交的消息，规避一段时间后转32)；

36)判断，如果需要进行补偿，则补偿并发送补偿请求给所有Web服务提供者，再转32)；否则，结束。

上述步骤4)中Web服务提供者的判断及分配步骤是：

41)依据既定的Web服务请求者的优先级别及其效用函数，用协作博弈论中纳什议价解理论计算出每个优先级别队列理论最小的长度；

42)判断，若有新的资源到来，则转到41)；否则转43)；

43)检测优先级别队列中的各Web服务请求者，若其暂时占有的时间超过规定时间长度，则将其从队列中摘除，并通知该Web服务请求者资源失效；否则转44)；

44)Web服务提供者进入循环等待状态，直到下一个时间单位；在等待过程中，若收到暂时占有请求则转45)；收到准备提交请求转46)；收到提交请求转47)；收到补偿请求转48)；收到取消提交请求转49)；

45)收到暂时占有请求，根据自身状态信息回复yes或no消息给相关Web服务请求者，再返回44)；

46)收到准备提交请求，若有可用空闲资源，则锁定等同暂时占有幅度数目的暂时占有令牌，回复yes；否则回复no，再返回44)；