[发明专利]一种用于分布式数据中心实时业务分配的在线调度方法有效
| 申请号： | 201210243484.3 | 申请日： | 2012-07-13 |
| 公开（公告）号： | CN102752395A | 公开（公告）日： | 2012-10-24 |
| 发明（设计）人： | 王智;邵华杰;李元实;刘薇;印明 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08 |
| 代理公司： | 杭州求是专利事务所有限公司 33200 | 代理人： | 周烽 |
| 地址： | 310058 浙江*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种用于分布式数据中心实时业务分配的在线调度方法，该方法能够保证在传输延时情况下，根据负载流路径具体分配的反馈结果，再利用启发式分支定界方法对目标进行优化，能够有效解决混合整型线性规划中延时约束模型参数耦合的问题，并且该方法具有快速、准确和高效性；尤其是在前端服务器和数据中心数目大量增加的情况下，其更能体现出高效、快速的优势。 | ||
| 搜索关键词： | 一种 用于 分布式 数据中心 实时 业务 分配 在线 调度 方法 | ||
【主权项】：
一种用于分布式数据中心实时业务分配的在线调度方法，其特征在于，包括以下步骤：（1）数据中心负载调度系统部署及初始化；（2）预测在线传输延时分布以及获取智能电网中的波动电价；（3）根据用户所能接受的SLAs（service‑level agreements）确定允许数据中心负载流的可行路径；（4）对整型参数进行连续化，并构建启发式评价函数，进行归一化处理；（5）忽略传输延时，利用启发式分支定界方法获取负载分布状况，再根据反馈结果来获取各个数据中心负载的最大传输延时；（6）将确定的最大传输延时加入延时约束模型中，重新利用启发式分支定界方法获取负载流路径，再次根据反馈结果获取最大传输延时；（7）判断前后两次最大转移延时是否相等，记录不等的次数来判断是否发生振荡，并通过合并前后两次对应的最大传输延时来抑制振荡。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210243484.3/，转载请声明来源钻瓜专利网。
