张潇璐，刘曦，李伟东，张学杰

（云南大学信息学院，云南 昆明 650091）

基于共享资源量的动态多资源公平分配策略

张潇璐，刘曦，李伟东，张学杰

（云南大学信息学院，云南 昆明 650091）

针对云计算共享系统中多资源分配问题，提出一种基于共享资源量的动态多资源公平分配策略。该策略根据不同用户资源需求和共享资源量建立一个线性规划模型，同时证明该模型满足公平分配的4个重要属性：动态帕累托最优、激励共享、动态无嫉妒性和防止策略性操作，而且给出一种改进的动态多资源公平分配算法来提高算法运行效率。实验结果表明，所提动态多资源公平分配策略能够在满足任务资源需求的同时，尽可能保证公平分配下最大化占优资源份额，并且改进的分配算法能够有效地提高资源的分配效率。

云计算；多资源公平分配；占优资源；共享资源量

1 引言

云计算共享系统通过虚拟化技术将多种计算资源进行整合，实现资源的共享功能，为资源的统一管理和调度提供技术保证和条件。对云共享系统而言，资源分配调度是一个至关重要的组件。云共享系统根据当前各个虚拟机节点的资源需求，对资源进行合理分配，使虚拟机节点能够有足够的资源完成计算任务并保证用户之间公平有效地共享资源。因此，如何有效地将有限资源分配给各虚拟机节点，使云共享系统满足任务资源需求的同时兼顾资源分配的公平和效率是需要解决的关键问题。……