一种基于动态价格机制的资源分配算法.docVIP

  一种基于动态价格机制的资源分配算法 余亮，李玉宏* （北京邮电大学网络与交换技术国家重点实验室，北京 100876） 5 10 15 20 25 30 35 40 摘要：本文研究了异构网络环境下运营商如何为应用提供 Qos 保障及网络资源效用最大化的 问题。本文先从应用的 Qos 特性出发，提出了一个统一的效用函数框架来描述用户满意度与 应用所分配资源的一个函数关系，并通过仿真得到不同应用所对应的参数。之后引入动态价 格机制实现各网络间的负载均衡，同时建立数学模型，将求解异构网络环境资源最优化问题 转化为非凸函数优化问题，并运用序列二次规划法进行求解，为了提高算法收敛效率，对初 值的选取进行了筛选。最后，通过理论分析和仿真验证了该算法是稳定且收敛的，同时可有 效的提高整个网络的效用函数值和请求接入率。 关键词：计算机网络；QoS；效用函数；二次序列规划法；资源分配 中图分类号：TP393 A Resource Allocation Method Based on Dynamic Pricing YU Liang, LI Yuhong (State Key Lab of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876) Abstract: How operators provide QoS guarante for applications and how to make network resources fully used in heterogeneous network environment are studied in this paper. Firstly, this paper discusses the QoS properties of applications and puts forward a unified framework for utility functions to describe the functional relationship between users’ satisfaction and resources allocationed to applications, and acquires the relative parameters by simulation. Then it introduces the dynamic pricing scheduling mechanism to achieve dynamic load balancing between the various networks. After that, a mathematical model is established, converting the resource optimization problem in heterogeneous network environment into a non-convex optimization problem, and using sequential quadratic programming method to solve the problem. In order to improve the convergence speed of algorithm, the initial values were selected. Finally, the stability and convergence of the algorithms are verified by theoretical analysis. The simulation results show that the method can improve the utility of the whole network and the request access rato. Keywords: Computer Network; Qos; Utility; SQP; Resource allocation 0 引言 随着移动通信技术的演进，人们普遍认为泛化、异构、融合是未来网络的发展方向，如 何为应用提供具有 Qos 保障的网络接入及实现网络资源利用率最优问题已经成为讨论的热 点问题[1][2][3]，很多研究者关注于同时满足用户及运营商需求的异构无线网络资源管理机制， 分别从应用类型和资源管理上进行研究。 一方面，针对应用分类问题，目前的研究者大多是从 ITU，IETF，3GPP 等国际标准化 组