[发明专利]一种铁路分布式数据中心资源调度方法有效
申请号: | 201510077219.6 | 申请日: | 2015-02-12 |
公开(公告)号: | CN104702676B | 公开(公告)日: | 2018-08-21 |
发明(设计)人: | 刘军;李平;史天运;马小宁;邹丹;潘佩芬;刘颜军;王虎;杨连报;冯玉梅 | 申请(专利权)人: | 中国铁路总公司;中国铁道科学研究院电子计算技术研究所 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 李相雨 |
地址: | 100844*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种铁路分布式数据中心资源调度优化方法及系统,该方法包括:S1、判断是否存在申请资源铁路局,并且所述申请资源铁路局的申请资源小于所述相邻铁路局的空闲资源之和;如果是,则执行下一步,进行铁路分布式数据中心资源调度,否则结束;S2、分析所述铁路分布式数据中心的资源分布情况,建立所有铁路局之间的通信网络拓扑结构,并根据所述通信网络拓扑结构,建立资源迁移总距离目标函数和约束条件;S3、根据所述目标函数和约束条件,利用粒子群算法,进行资源调度的优化。本申请的方法和系统能够大幅度提高铁路数据中心资源利用效率,也能满足各个铁路局数据中心资源申请的需求,还能运用于各个铁路局之间机车、运力等资源的统一调配。 | ||
搜索关键词: | 分布式数据中心 资源调度 申请 铁路 数据中心资源 通信网络拓扑 目标函数 约束条件 粒子群算法 空闲资源 资源分布 资源迁移 总距离 优化 机车 调配 分析 统一 | ||
【主权项】:
1.一种铁路分布式数据中心资源调度优化方法,其特征在于,所述方法包括:S1、判断是否存在申请资源铁路局,并且所述申请资源铁路局的申请资源小于相邻铁路局的空闲资源之和;如果是,则执行下一步,进行铁路分布式数据中心资源调度,否则结束;S2、分析所述铁路分布式数据中心的资源分布情况,建立所有铁路局之间的通信网络拓扑结构,并根据所述通信网络拓扑结构,建立资源迁移总距离目标函数和约束条件;S3、根据所述目标函数和约束条件,利用粒子群算法,进行资源调度的优化;其中,所述步骤S2具体包括:S21、分析所述铁路分布式数据中心的资源分布情况,建立所有铁路局之间的通信网络拓扑结构E(i,j);S22、根据所述通信网络拓扑结构,建立所述资源迁移总距离目标函数:
其中,an为申请资源的铁路局个数,bn为所有铁路局总数,Number(i,j)为第i个铁路局向第j个铁路局申请资源数,D(i,j)为第i个铁路局向第j个铁路局申请资源的代价;S23、建立等式约束条件,即每个申请资源的铁路局的数据中心所申请资源一定可以从相邻的铁路局数据中心中获取:
其中,Si为第i个申请资源铁路局的申请资源数;S24、建立不等式约束条件,即向同一个铁路局数据中心申请资源的个数不能超过该铁路局数据中心的空闲资源数:
其中,S'j为第j个提供资源的铁路局的空闲资源数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国铁路总公司;中国铁道科学研究院电子计算技术研究所,未经中国铁路总公司;中国铁道科学研究院电子计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510077219.6/,转载请声明来源钻瓜专利网。