51项国际纪录!华为云青天建筑技术又一次突破

来源:邯郸之声

发布时间:2020-12-16 20:02:34

最近,华为云青田建筑调度算法团队打破了全球优化算法权威SINTEF维护的51份pdptw列表记录,成为中国各研究机构中最大的记录保持者。这是继今年的GECCO国际会议之后,在分布式云资源调度、智能决策和优化方面的又一突破。

sintefpdptw列表记录示例(HW指华为云青田建筑调度算法小组)

挑战:如何离理论最优解更近一步

(SINTEF)是欧洲最大的独立研究机构之一,PdptwBenchmark于1999年推出和管理,被认为是VRP(VehiclereroutingProblem)问题领域最权威的算法之一,吸引了世界顶级学者以及诸如emapa、delmiaquintiq和terasoft等知名制造商。

作为一个经典的NP难问题,VRP问题已经被学术界研究了50多年,其核心是寻找满足图网络中一系列约束条件的最优路径,广泛应用于分布式云资源调度、路径规划、物流配送等领域。

更复杂的约束条件和列表中接近理论的最优值的结果使得刷新最佳记录变得更加困难。

VRP问题示意图

突破:云实践与算法理论的完美结合

云上的约束优化问题往往越来越多,作为青田体系结构的管理面,华为云耀光智能云脑通过元启发式和机器学习算法构造了一个面向云场景的智能决策优化引擎框架,解决了复杂的多目标决策优化问题,如全局资源调度、智能资源碎片整理、边缘站点定位等,并在此列表中使用了关键算法。

华为云青天建筑调度算法团队的优秀青少年和博士,以及华中科技大学的卢志鹏教授,结合传统的启发式优化算法,如自适应大规模邻域搜索、禁忌搜索和引导局部搜索,辅以创新的人口管理方法和基于统计模型的禁忌表策略,仅实现了PC级的计算资源。在sintefpdptw列表中刷新一些已知的最佳解决方案记录,其中一些优化范围超过5%,以进一步突破云上实际启用算法的理论。

应用:超弹性和智能感知的幕后技术

通过不断的技术创新,华为云青天建筑调度算法团队在实时分布式资源调度、多Numa容量实时测量、容量预测和容量扩展管理、亚健康或故障预测以及决策优化等方面取得了算法突破,以最大限度地满足用户对资源稳定性和灵活性的需求。

此外,华为云依靠姚广智能云脑资源的描述和预测能力来实现计算能力的智能推荐,使应用负载能够在最合适的计算能力上运行,它还可以智能识别高质量的资源,为基于任务和容错的电力密集型场景提供超级成本有效的竞争范例,并在保证使用时间的前提下节省85%的使用成本。

华为云发布了更多基于擎天柱架构的技术红利,为各种行业提供了性能极佳、稳定性极高、计算能力多样化和云边协作的云基础设施。

未来,华为云将继续充分发挥全叠加技术创新的能力,继续探索分布式云形式的全球调度、软硬件合作等技术,为企业提供非常简单的云体验。

[1]:这些数据取自科学、技术和工业研究所的(SINTEF)pdptw列表,统计数据于2020年12月5日结束。

请注意@华仙云了解更多信息

资讯要事

资讯动态

热点排行