陆志刚
- 作品数：2 被引量：23H指数：2
- 供职机构：中国科学院软件研究所更多>>
- 发文基金：国家自然科学基金国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于最小费用最大流的大规模资源调度方法被引量：20
- 2017年
- 并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%.
- 陈晓旭吴恒吴悦文陆志刚张文博
- 关键词：资源调度最小费用最大流增量式算法
- 应用感知的容器资源调度优化方法被引量：3
- 2017年
- 资源调度作为容器管理的关键技术之一,已有研究工作或满足公平性目标,将工作负载平均调度到所有物理节点上,关注吞吐率指标;或满足性能目标,将工作负载关联的多个容器载体调度到相同或相近的物理节点上,关注响应时间.提出应用感知的容器资源调度方法,采用多队列模型兼顾公平性和性能目标.实验结果显示,对于典型的大数据处理场景,本方法和已有公平性调度方法具有相当的吞吐率;对于典型的事务型应用场景,本方法相对于已有的公平性调度方法,事务型应用的延迟最多可减少100%.
- 陆志刚吴悦文顾泽宇吴启德
- 关键词：资源调度大数据
