计算机应用 ›› 2005, Vol. 25 ›› Issue (01): 180-181.DOI: 10.3724/sp.j.1087.2005.0180

• 网络与通信 • 上一篇    下一篇

一种基于流量预测的资源动态管理算法

王悦伟1,曹阳1,2,杨冕1,黄少昱1   

  1. 1.武汉大学电子信息学院; 2.武汉大学软件工程国家重点实验室
  • 出版日期:2005-01-01 发布日期:2005-01-01

Dynamic resource management algorithm based on Internet traffic prediction

WANG Yue-wei1, CAO Yang1, 2, YANG Mian1, HUANG Shao-yu1   

  1. 1. School of Electronic Information, Wuhan University; 2.State Key Laboratory of Software Engineering, Wuhan University
  • Online:2005-01-01 Published:2005-01-01

摘要:

分析了基于有效带宽理论(effectivebandwidththeory)的静态资源分配方案的弊端。在此基础上,提出了一种基于流量预测的资源动态管理算法,并且把资源动态管理算法具体应用到QoS的区分服务(DifferentiatedService)体系中,算法在区分服务网络的边缘路由器上实现。最后,在ns 2的仿真环境下对两种算法进行了比较,试验结果证明无论在丢包率还是链路利用率上,资源动态管理算法都比静态资源分配方案有明显的优势。

关键词: 动态资源管理, 有效带宽理论, 预测技术, 流量管理策略

Abstract:

The static resource allocation algorithm based on the theory of effective bandwidth was introduced firstly. When the real behavior of Internet traffic is taken into account, this algorithm is inefficient. So here a dynamic resource management algorithm based on Internet traffic prediction was proposed to take the place of it. This algorithm was applied to a Differentiated Service network, and implemented on the boundary node. The basic idea under this algorithm was to allocate resources (bandwidth/buffer size) between different kinds of flows dynamically, according to the result of prediction. At last, ns-2 was used to run the simulation and find out the lost packets rate and output link utilization of this algorithm, which were superior to those of the static resource allocation algorithm.

Key words: dynamic resource management, effective bandwidth theory, prediction techniques, traffic policing

中图分类号: