10月21日,为期4天的中国运筹学会第十七届年会(ORSC 2024)在贵阳召开。大会颁奖典礼上,浙江大学张国川教授团队与蚂蚁集团优化智能团队合作提报的项目《绿色计算下的资源分配与任务调度算法》,被授予中国运筹学会第九届科学技术奖运筹应用奖。
浙江大学计算机学院教授张国川、蚂蚁集团优化智能团队负责人卢星宇作为团队代表,从袁亚湘院士手中接过获奖证书
ORSC由中国运筹学会主办,旨在加强全国运筹学工作者之间的联系,交流运筹学相关理论、算法和应用方面的最新成果,了解运筹学的国际发展动态和研究热点,促进运筹学和相关领域的融通共进。
大会评选出的“运筹应用奖”由中国运筹学会于2002年开始颁发,旨在通过对优秀运筹学应用项目的评选和表彰,激励我国运筹学的应用与实践活动的开展、为我国的社会与经济的发展做出贡献。
运筹学是一门应用性很强的交叉学科,广泛应用于交通运输、财政金融、资源开发与利用、城市规划、生产调度、工业工程、市场分析以及军事等各个行业和科学技术领域。通过应用运筹学的理论和方法,可提高决策的科学性和管理的有效性。
本次获奖项目《绿色计算下的资源分配与任务调度算法》,双方合作源于CCF-蚂蚁绿色计算基金,从蚂蚁提出的2030年实现净零排放的战略目标出发,立足于降本增效的实际业务需求,将蚂蚁大规模计算集群的全局调度优化问题抽象为环环相扣的三个阶段,在每个阶段都应用了运筹学的建模方法和求解技术,帮助业务在应用全生命周期(配置、部署、迁移整理)进行资源的最优化规划及管理,从而节约数万核CPU资源、减少数千吨的碳排放。另外,在大模型迅猛发展的当下,资源配置、服务部署等技术正在扩展至蚂蚁大模型训练/推理集群,以提升蚂蚁GPU资源利用率。
本项目相关成果已发表于STOC-2024、VLDB-2024等CCF顶会。论文地址如下:
·A Nearly Quadratic-Time FPTAS for Knapsack:https://dl.acm.org/doi/abs/10.1145/3618260.3649730
·OptScaler: A Collaborative Framework for Robust Autoscaling in the Cloud:
https://www.vldb.org/pvldb/vol17/p4090-lu.pdf

