[发明专利]异构网络中的调度策略选择方法与装置有效

专利信息
申请号: 201210180048.6 申请日: 2012-06-01
公开(公告)号: CN103458525B 公开(公告)日: 2017-06-16
发明(设计)人: 张英海;胡畔;叶进;王犇;王卫东 申请(专利权)人: 北京邮电大学
主分类号: H04W72/12 分类号: H04W72/12
代理公司: 中国国际贸易促进委员会专利商标事务所11038 代理人: 曹蓓
地址: 100876 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 网络 中的 调度 策略 选择 方法 装置
【权利要求书】:

1.异构网络中的调度策略选择方法,其特征在于:

构造m×3矩阵,所述矩阵的每行表示一个调度请求,所述矩阵的第一列为表征调度方法公平性的公平因子xi1,所述公平因子为轮询调度算法的资源分配排序值,第二列为表征调度方法效率性的效率因子xi2,所述效率因子为载干比,第三列为表征业务匹配度的匹配因子xi3,所述匹配因子为等待时间与可容忍时延比值,i=1,2,3……m;

将所述构造的矩阵进行归一化,得到归一化矩阵R=[rij],其中,j=1,2,3;

根据权重向量对已归一化的矩阵进行加权处理,其中,所述权重向量的第一个值为所述公平因子的权重,取值为[0~1],第二个值为所述效率因子的权重,取值为[0~1],第三个值为匹配因子的权重,取值为[0~1],且三个权重总和为1,得到加权矩阵V=[vij];

将所述加权矩阵的第一列中的最小值作为公平因子正理想解第一列中的最大值作为公平因子负理想解第二列和第三列中的最大值分别作为效率因子正理想解和匹配因子正理想解第二列和第三列中的最小值分别作为效率因子负理想解和匹配因子负理想解

根据调度请求i中的每个因子与相对应的正理想解,计算正理想距离以及根据调度请求i中的每个因子与相对应的负理想解,计算负理想距离其中,

<mrow><msubsup><mi>S</mi><mi>i</mi><mo>*</mo></msubsup><mo>=</mo><msqrt><mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mn>3</mn></munderover><msup><mrow><mo>(</mo><msub><mi>v</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><msubsup><mi>v</mi><mi>j</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mn>2</mn></msup></mrow></msqrt><mo>,</mo></mrow>

<mrow><msubsup><mi>S</mi><mi>i</mi><mo>-</mo></msubsup><mo>=</mo><msqrt><mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mn>3</mn></munderover><msup><mrow><mo>(</mo><msub><mi>v</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><msubsup><mi>v</mi><mi>j</mi><mo>-</mo></msubsup><mo>)</mo></mrow><mn>2</mn></msup></mrow></msqrt><mo>;</mo></mrow>

对调度请求i,根据正理想距离以及负理想距离,计算得到相对接近度;

按照所述相对接近度的大小进行排序,确定调度顺序,根据所述调度顺序进行调度。

2.根据权利要求1所述异构网络中的调度策略选择方法,其特征在于:

计算相对接近度的操作为:

分母为正理想距离以及负理想距离之和,分子为正理想距离或者负理想距离。

3.根据权利要求2所述异构网络中的调度策略选择方法,其特征在于:

当分子为负理想距离时,按照相对接近度从大到小进行排序,否则按照从小到大进行排序。

4.根据权利要求1至3任一所述异构网络中的调度策略选择方法,其特征在于:

根据网络状态动态调整不同因子的权重,在系统容量充足时,提高效率因子的比重,随着用户数上升,提高公平因子和匹配因子的权重。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

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

本文链接:http://www.vipzhuanli.com/pat/books/201210180048.6/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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