【信息科学与工程学】计算机科学与自动化-——第十五篇 云计算 11 算法篇 03
编号领域子领域维度两端大类子类问题问题的数学分析及算法逐步推理思考的数学方程式参数列表(含有常数、常量、变量、因变量、前置条件)及参数的数值范围关联知识1云计算资源调度类型分布式/在线/自适应/多目标虚拟机分配近似算法启发式装箱将一组不同大小的虚拟机请求分配到物理机上,最小化使用的物理机数量,同时考虑CPU、内存等多维资源。设物理机容量向量为 C=(ccpu,cmem),虚拟机请求 vi需求 di=(di,cpu,di,mem)。目标是最小化物理机数 m,满足 ∑i∈Pjdi≤C对每台物理机 j。常用首次适应递减(FFD)算法:按某种资源降序排序,依次放入第一个能容纳的箱子。