保证QoS的路径级网络资源分配算法研究  

Study of a Path Level Network Resource Allocation Algorithm with QoS Guarantees

作　　者：史琰[1] 刘增基[1] 邱智亮[1] 刘亚社[1] 

机构地区：[1]西安电子科技大学ISN国家重点试验室,陕西西安710071

出　　处：《电子学报》2005年第7期1158-1162,共5页Acta Electronica Sinica

基　　金：国家自然科学基金重大研究计划项目(No.90104012);国家"863"计划项目(No.2003AA103520)

摘　　要：随着越来越多的实时业务接入因特网,如何在满足业务端到端QoS要求的前提下,使网络接纳更多用户成为一个严峻的挑战.本文首先对路径级的网络资源最优分配问题建立数学模型.理论推导证明:该问题可以通过一个简单的最优规划问题求解.随后,根据求得的最优解的特点,本文提出了一种结合网络资源状态和用户业务QoS要求的资源分配算法—ERA算法.ERA算法不仅运算简单,而且仿真结果也表明,在相同网络资源总量的前提下,其接纳的用户数目可以达到理论的上界.As more and more services with definite QoS requirements go into the Internet,ISP＇s face a severe challenge that how maximum number of users can be admitted into networks with QoS guarantees. In this paper, a mathematical model is built first for describing the problem of optimum network resource allocation. Secondly, it is proved that the problem above can be simplified into an easy optimization programming, the unique optimal solution to which is just that of the original problem, and whose optimal value is the upper bound of the manor of admitted users. At last. a novel path level network resource allocation algorithm, ERA algorithm, is developed based on the characteristics of that optimal solution. The ERA algorithm possesses the good simplicity and efficiency, and the numerical results also show that it outperforms other algorithms dealing with the same problem.

关 键 词：网络资源分配 QoS划分 最优规划 等比例资源分配 

分 类 号：TN915.03[电子电信—通信与信息系统]