[发明专利]基于区间数的不确定网格多QoS测量方法无效

专利信息
申请号: 200810061759.5 申请日: 2008-05-22
公开(公告)号: CN101286898A 公开(公告)日: 2008-10-15
发明(设计)人: 黄德才;马晨明;龚卫华;刘端阳;张敏霞 申请(专利权)人: 浙江工业大学
主分类号: H04L12/26 分类号: H04L12/26;H04L29/08;H04L12/28
代理公司: 杭州天正专利事务所有限公司 代理人: 王兵;王利强
地址: 310014*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要: 一种在不确定网格环境下基于区间数的多QoS参数测量方法,包括以下三个步骤:1)基于区间数的QoS需求与QoS评估等级;2)基于区间数的多QoS集成算子;3)计算期望效用函数值。通过上述方法进行处理后,我们将用户基于各个属性提交的QoS模糊区间需求值转化为一个全局的QoS需求值,从而确定各个用户的QoS的优先级大小。在不确定环境下,基于区间数的网格多QoS参数测量方法,将模糊数学中基于扩展的D-S理论的不确定方法应用到当前的服务质量计算中来,是一种全新的方法,与现有的计算服务质量的方法比起来更加的合理有效。本发明实用性强、能够处理由不确定性引起的不精确性,较好地处理模糊信息的集成问题。
搜索关键词: 基于 区间 不确定 网格 qos 测量方法
【主权项】:
1、一种在不确定网格环境下基于区间数的多QoS参数测量方法,其特征在于:所述测量方法包括以下步骤:1)、基于区间数的OoS需求与QoS评估等级:令H={H1,H2,...,Hn)表示服务质量(QoS)的等级,专家组经过综合评估,确定属性ei在评估等级H1,...,HN上的标准值为Y1,i,...,YN,i;用户对属性ei在等级Hn上提交的QoS需求数为区间数[yi -,yi +],则使用S(ei)={(Hn,[βn,i-,βn,i+]),n=1,...,N}的评估等级形式来描述用户的QoS需求,其中(Hn,βn,i -,βn,i +])表示用户在属性ei上的QoS需求处于等级Hn的概率为βn,i[βn,i-,βn,i+];设用户对属性ei的QoS需求为[yi -,yi +],如果区间[yi -,yi +]落在相邻的两个评价等级Yn,i与Yn+1,i之间,Yn,i是指标ei对应的评价等级Hn 上的标准值,Yn+1,i是指标ei对应的评价等级Hn+1上的标准值;则对于任意yi∈[yi -,yi +],它的概率分布处在评价等级Hn与Hn+1之间;计算所述两个等级的基本概率分布函数(βn,i -,βn,i +],[βn+1,i -,βn+1,i +]),通过公式(1)和(2)来处理:βn,i-=Yn+1,i-yi+Yn+1,i-Yn,i以及βn,i+=Yn+1,i-yi-Yn+1,i-Yn,i---(1)βn+1,i-=yi--Yn,iYn+1,i-Yn,i以及βn+1,i+=yi+-Yn,iYn+1,i-Yn,i---(2)用户提交的QoS需求[yi -,yi +]用等式(3)来描述:[yi-,yi+]{(Hn,[βn,i-,βn,i+]);(Hn+1,[βn+1,i-,βn+1,i+])}---(3)如果用户提交的QoS需求区间[yi -,yi +]涉及到多个评估等级,设yi∈[yi -,yi +],且yi处于[yi -,Yn,i],[Yn,i,Yn+1,i]以及[Yn,I,yi +]三个区间中;对于用户提交的QoS需求区间跨越多个评估等级的情况,用公式(4)-(7)来处理:βn-1,i-=0andβn-1,i+=In-1,n*yi--Yn-1,iYn,i-Yn-1,i---(4)βn,i-=0andβn,i+=In-1,n+In,n+1---(5)βn+1,i-=0andβn+1,i+=In,n+1+In+1,n+2---(6)βn+2,i-=0andβn+2,i+=In+1,n+2*yi+-Yn+1,iYn+2,i-Yn+1,i---(7)其中:In-1,n+In,n+1+In+1,n+2=1,且In-1,n,In,n+1,In+1,n+2等于0或1;用户提交的QoS需求值[yi -,yi +]就用下面的公式(8)来描述:[yi-,yi+]{(Hn-1,[βn-1,i-,βn-1,i+]);(Hn,[βn,i-,βn,i+]);(Hn+1[βn+1,i-,βn+1,i+]);(Hn+2,[βn+2,i-,βn+2,i+])}---(8);2)、基于区间数的多QoS集成算子:设定各个属性上的权重大小为wi,用wi=(w1,...,w1)表示且满足条件(9):0wi<1andΣi=1Lwi=1---(9)将信任区间乘以属性权重,得到各个属性的基本概率指派函数mn,i,基本概率指派函数将基于信任的基本概率分布函数与属性权重大小完全结合,用公式(10)-(12)描述:mn,i=mi(Hn)[mn,i-,mn,i+]=[wiβn,i-,wiβn,i+],n=1,...,N;i=1,...,L---(10)mH,i=mi(H)=1-wi,i=1,...,L (11)m~H,i=m~i(H)[m~H,i-,m~H,i+]=[wiβH,i-,wiβH,i+],i=1,...,LwithΣn=1Nmn,i+mH,i+m~H,i=1fori=1,...,LandΣi=1Lwi=1---(12)得到各个基本属性的区间概率指派函数mn,i后,进行数据融合处理,将多个QoS属性进行融合计算,从而得到一个满足用户各个QoS需求的全局区间函数值;分别用[min(βn(a1)),max(βn(a1))]来描述在等级Hn上的用户QoS综合需求,通过如下的非线性模型(13)-(20)来求解:max/minβn(al)=mn1-mHβH(al)=m~H1-mH---(13)s.t.mn=k[Πi=1L(mn,i+mH,i+m~H,i)-Πi=1L(mH,i+m~H,i)],n=1,...,N,---(14)m~H=k[Πi=1L(mH,i+m~H,i)-Πi=1LmH,i],---(15)mH=k[Πi=1LmH,i],---(16)k=[Σn=1NΠi=1L(mn,i+mH,i+m~H,i)-(N-1)Πi=1L(mH,i-m~H,i)]-1,---(17)mn,i-mn,imn,i+,n=1,...,N;i=1,...,L,---(18)mH,i=1-wiandm~H,i-m~H,im~H,i+,i=1,...,L,---(19)Σn=1Nmn,i+mH,i+m~H,i=1,i=1,...,L.---(20);3)、计算期望效用函数值:令u(Hn)表示服务质量在等级Hn上的评估效用值,βn(a1)描述在等级Hn上的用户QoS综合需求,a1表示当前用户,用[min(u(a1)),max(u(a1))]分别来描述各个用户对QoS的综合需求,通过下面的(21)-(26)式计算一个用户提交的多区间QoS需求的期望效用函数值,并实现不同用户多个QoS综合需求强弱的比较:①如果Σn=1Nβn,i=1,则有umax(al)=max(Σn=1Nu(Hn)βn(al)),l=1,...,M.---(21)umin(al)=min(Σn=1Nu(Hn)βn(al)),l=1,...,M.---(22)uave(al)=umax(al)+umin(al)2,l=1,...,M---(23)Σn=1Nβn,i<1,则有umax(al)=Σn=1N-1βn(al)u(Hn)+(βN(al)+βH(al))u(HN),l=1,...,M---(24)umin(al)=(β1(al)+βH(al))u(H1)+Σn=2Nβn(al)u(Hn),l=1,...,M---(25)uave(al)=umax(al)+umin(al)2,l=1,...,M---(26)每个用户QoS的优先级由uaver(a1)的大小决定。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工业大学,未经浙江工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/200810061759.5/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top