云计算中基于Hungarian算法的资源获取研究

电子科技大学    敖文凤

本文对云计算中的资源获取展开了以下研究。主要完成了以下工作：提出了基于Hungarian算法的资源获取方法，该方法的主要目标是：要使一批获取资源的用户任务其总的执行时间最少，在实现该目标的同时还兼顾了用户任务的QoS和负载均衡，即要保证每一个用户都分配到满足其需求的资源，还要在用户获取资源的过程中将任务均匀地分配到资源池中的物理主机。提出了两种资源重调度算法，一种算法以迁移尽量少的虚拟机为目标，另一种算法以迁移的开销最小为目标，在选择需要迁移的虚拟机时首先选择迁移开销比较大的虚拟机，两种算法目标不同，但是最终都能降低整个系统的能耗。用Matlab数学软件对基于Hungarian算法的资源获取方法的实现，然后通过CloudSim平台进行了仿真，并且在用户请求数等于资源数、用户请求数小于资源数以及用户请求数大于资源数三种情况下将基于Hungarian算法的资源获取方法与常见的Min-Min算法做了对比，结果数据表明本文提出的基于Hungarian算法的资源获取方法比Min-Min算法的一批总的任务执行时间更少，验证了本文所提出的算法的正确性和有效性。最后还对两种重调度算法为系统节省的能耗和虚拟机迁移次数进行了对比，实验证明以迁移次数最少为目标的重调度算法不仅节省更多能耗，而且迁移次数也更少。

云计算中基于Hungarian算法的资源获取研究