基于服务质量的动态资源分配算法

在网络虚拟化过程中，当前大多数物理资源分配算法，主要考虑了资源利用率和网络收益，而忽略了虚拟网络请求的服务质量，从而在不同用户之间造成不公平。针对该问题，提出基于服务质量的动态资源分配算法。该算法在空闲时频资源非连续情况下，只有当虚拟网络请求的生命周期足够长，满足重分配影响因子情况下，才优先为资源量小的虚拟网络请求重分配物理资源；在空闲时频资源连续情况下，综合考虑优先级、时间容忍和网络收益因素影响，为虚拟网络请求分配相适应的物理资源。仿真结果表明，该算法相对于传统基于生命周期的动态资源分配算法和贪婪动态分配，在实现物理资源高效利用的前提下，不但保障了虚拟网络请求的服务质量，而且降低了该算法的运行时间。

Dynamic resource allocation algorithm based on service quality

In the process of network virtualization, the most current physical resource allocation algorithms mainly consider resource utilization and network revenue, but ignore the service quality causing unfairness between different users. To solve above problem, a dynamic resource allocation algorithm based on quality of service is proposed. In the case of discontinuous idle time frequency resources, only when the life cycle of the virtual network request is long enough and the redistribution impact factor is met, the algorithm reallocates physical resources for small virtual network requests with higher priority. In the case of continuous idle time frequency resources, considering the impact of priority, time tolerance and network revenue factors, the proposed algorithm allocates the adaptable physical resources for virtual network requests. Compared with the traditional dynamic resource allocation algorithm based on lifetime priority and greedy dynamic allocation algorithm, the proposed algorithm with better physical resources efficiently not only guarantees the quality of the virtual network requested, but also reduces the running time.