作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 71-73. doi: 10.3969/j.issn.1000-3428.2011.21.024

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

基于概率的增强型区分服务算法

特日根1,孙永雄1,李雄飞1,张月莹2   

  1. (1. 吉林大学计算机科学与技术学院,长春 130012;2. 吉林大学材料科学与工程学院,长春 130025)
  • 收稿日期:2011-04-21 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:特日根(1987-),男,硕士研究生,主研方向:智能网络,数据库技术;孙永雄,副教授;李雄飞,教授、博士生导师;张月莹,硕士研究生

Enhanced Algorithm for Differentiated Service Based on Probability

TE Ri-gen 1, SUN Yong-xiong 1, LI Xiong-fei 1, ZHANG Yue-ying 2   

  1. (1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; 2. College of Materials Science and Engineering, Jilin University, Changchun 130025, China)
  • Received:2011-04-21 Online:2011-11-05 Published:2011-11-05

摘要: 相对区分服务中成比例延迟区分(PDD)服务模型算法的公平性不高。为此,提出一种基于概率的增强型区分服务算法WPPLQ。该算法对等待时间的计算进行优化,利用数据包大小确定服务响应时间,适用于移动定位服务平台。在NS-2模拟器上的仿真结果表明,PLQ和WPPLQ均符合PDD区分服务模型的性能要求,在高带宽情况下,WPPLQ具有更高的公平性。

关键词: 区分服务, 比例延迟区分, NS-2模拟器, 等待时间, 移动定位服务

Abstract: For fair shortcomings of current existing algorithms of the Proportional Delay Differentiated(PDD) services model in the relative differentiated, the enhanced algorithm for differentiated service based on probability(WPPLQ) for the mobile location services platform is proposed. This algorithm in calculating the waiting time is optimized to make it more accurate, and by calculating the packet size to determine the service response time, so that the scheduling algorithm is more fair. By the NS-2 simulation platform, the algorithm is simulated and tested. It is verified that the PLQ algorithm and the WPPLQ algorithm are in line with performance requirements which grading the quality of service and feasibilities of differentiated service in PDD model. And it show that WPPLQ algorithm has higher fairness.

Key words: differentiated service, Proportional Delay Differentiation(PDD), NS-2 simulator, waiting time, mobile Location Based Service(LBS)

中图分类号: