北京邮电大学学报

  • EI核心期刊

北京邮电大学学报

• 研究报告 • 上一篇    下一篇

基于PMP定价策略的队列调度算法

许航天

  

  1. 北京邮电大学继续教育学院(即北京邮电大学通信网络综合技术研究所;北京邮电大学培训中心)
  • 收稿日期:2006-10-13 修回日期:2007-01-29 出版日期:2007-06-30 发布日期:2007-06-30
  • 通讯作者: 贾嘉

A Queue Scheduling Algorithm based on Paris Metro Pricing

  • Received:2006-10-13 Revised:2007-01-29 Online:2007-06-30 Published:2007-06-30

摘要: 针对商用网络中DiffServ队列调度问题,基于巴黎地铁定价方式(PMP),提出了一种易于实现的高效的队列调度算法,以价格作为区分优先级的手段。证明了通过对调度权重的动态更新以及对用户的接纳控制,能提供严格的时延保证,并且实现网络收益的最大化。仿真结果验证了该算法的有效性。

关键词: 巴黎地铁定价, 队列调度, 区分服务, 收益

Abstract: A simple and efficient queue scheduling algorithm based on paris metro pricing is presented which is for the DiffServ in the commercial network . Price is as one of the ways to differentiate the priority. This paper prove that the strict guarantee of delay and the optimal revenue can be obtained through updating weight and call admission control. Finally,the performance of the solution is evaluated through simulation experiments.

Key words: paris metro pricing, queue scheduling, DiffServ, revenue