基干蚁群算法云计算资源调度探析.docVIP

基干蚁群算法云计算资源调度探析 　　摘 要当前，云计算资源调度中常用的算法包括遗传算法、蚁群算法、粒子群算法以及综合优化算法等。不同算法所关注的角度存在一定的差异，遗传算法和粒子群算法主要从资源调度的效率方面进行优化，而蚁群算法则是从云计算资源调度的计算成本方面进行考虑。论文讨论了基于优化蚁群算法的云计算资源调度，在兼顾任务效率的基础上，能够进一步降低计算成本 【关键词】云计算 资源调度 蚁群算法 1 云计算资源调度 云计算资源调度主要是对某个时间点或者时间段内如何向用户进行资源分配的决策过程。资源是根据单个或者多个优化目标进行分配的，其中，目标包括了任务的效率、成本等方面的问题。云计算中的不同应用程序所需要的资源不同，加上云计算本身的异构性以及动态性的特点，导致云计算资源调度问题成为了一个非常复杂的多目标优化问题。而作为良好的资源调度策略，不仅需要进一步提高计算的效率，同时还应该控制调度成本，实现对资源的最大化利用。另外，云计算资源管理还需要利用有限的物理资源，为更多的用户提供多样化的服务，同时满足不同类型用户在计算效率、成本等服务质量方面的差异化要求。2基于蚁群算法的云计算资源调度 蚁群算法是以中用于寻求最优解决方案的机率型技术，其最早是由Marco Dorigo于1992年在其博士论文中引入，主要借鉴了蚂蚁在寻找食物过程中发现路径的行为。蚂蚁在路径上前进