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

权利要求书

1、一种基于效用的Web服务组合方法，其特征在于它包括以下步骤：

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

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

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

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

2、根据权利要求1所述的基于效用的Web服务组合方法，其特征在于步骤1)中Web服务提供者的发布步骤是：Web服务提供者进行初始化设置，设定暂时占有的幅度，时间长度，暂时占有令牌数，将自身所拥有的资源封装为Web服务并发布在Internet上。

3、根据权利要求1所述的基于效用的Web服务组合方法，其特征在于步骤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、根据权利要求1所述的基于效用的Web服务组合方法，其特征在于步骤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)；

47)收到提交请求，回收步骤46)中被锁定的暂时占有令牌，若该令牌拥有占有者，那么通知该令牌失效，再返回44)；

48)收到补偿请求，进行补偿，恢复提交之前状态，再返回44)；

49)收到提交取消请求，释放46)中被锁定的令牌，再返回44)。

5、根据权利要求4所述的基于效用的Web服务组合方法，其特征在于步骤41)中，初始化的暂时占有令牌数目为资源数与暂时占有幅度之积；优先级别队列理论最小长度表示该优先级别理论上最佳可占用的资源数目，全体优先级别队列的长度之和为Web服务提供者拥有的资源数目。

6、根据权利要求4所述的基于效用的Web服务组合方法，其特征在于步骤45)中，收到暂时占有请求时，Web服务提供者的回复分为具体以下步骤：

451)若存在空闲的暂时占有令牌，则将该令牌加入到Web服务请求者所在优先级别的队列中，回复yes给该Web服务请求者；否则转452)；

452)优先级从低到高考察优先级别低于该Web服务请求者的优先级别队列，如果存在某个队列的长度大于其理论最小长度，那么将该队列第一个Web服务请求者摘除，释放其令牌，通知其暂时占有资源失效，同时将释放的令牌赋予高优先级别的Web服务请求者，加入该Web服务请求者所属优先级别队列，回复yes；否则转453)；

453)无令牌给该Web服务请求者，回复no。

7、根据权利要求4所述的基于效用的Web服务组合方法，其特征在于步骤46)中，锁定等同暂时占有幅度数目的暂时占有令牌具有顺序，其先后顺序为：空闲令牌，优先级从低到高的优先级别队列中数目超过该队列理论最小长度的部分令牌，优先级从低到高的优先级别队列令牌。