[发明专利]在分布式资源系统中用户请求的调度方法、装置和系统有效
申请号: | 201480001882.1 | 申请日: | 2014-12-29 |
公开(公告)号: | CN105934928B | 公开(公告)日: | 2017-07-07 |
发明(设计)人: | 曾华荣 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供的分布式资源系统中用户请求的调度方法、装置及系统,在Tn+1周期,Sd从用户z的协调器Gk获取在Tn周期用户z请求消耗的资源Cz(Tn),Sd根据φz、Cz(Tn)、Cz,d(Tn)和Nz,d(Tn)使用调度算法对Piz,d进行调度,不需要依赖用户代理,即可对用户z请求进行调度,并且Sd根据φz、Cz(Tn)、Cz,d(Tn)和Nz,d(Tn)使用调度算法对Piz,d进行调度,从而实现用户z请求的全局调度,保证用户z的性能需求。 | ||
搜索关键词: | 分布式 资源 系统 用户 请求 调度 方法 装置 | ||
【主权项】:
一种分布式资源系统中用户请求的调度方法,其特征在于,所述分布式资源系统包括调度器Sx,资源提供实体Rx和协调器Gy,其中x为1到M连续的自然数集合中的元素,M≥2;y为1到Y连续的自然数集合中的元素,Y为自然数;Sx与Rx通信,Gy与任一Sx通信;所述方法包括:在Tn+1周期,Sd从用户z的协调器Gk获取在Tn周期用户z请求消耗的资源Cz(Tn),其中,d和k为自然数,1≤d≤M,1≤k≤Y;所述用户z的资源权重为Tz;Cz,x(Tn)为Sx在Tn周期接收的Nz,x(Tn)个用户z请求消耗的Rx提供的资源;z表示所述用户的标识;Sd根据φz、Cz(Tn)、Cz,d(Tn)和Nz,d(Tn)计算Piz,d的起始虚拟时间S(Piz,d)和结束虚拟时间F(Piz,d),将Piz,d加入调度队列;所述调度队列根据用户请求的起始虚拟时间的大小对所述用户请求进行排序,Piz,d为Sd接收的第i个用户z请求,Cz,d(Tn)为Sd在Tn周期接收的Nz,d(Tn)个用户z请求消耗的Rd提供的资源。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201480001882.1/,转载请声明来源钻瓜专利网。