引用本文:黄建辉,刘 轶,钱德沛,王胜灵.一种可实现呼损率比例公平的准入控制算法.软件学报,2010,21(8):1998-2009
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 5619次   下载 7355 本文二维码信息
码上扫一扫!
分享到: 微信 更多
一种可实现呼损率比例公平的准入控制算法
黄建辉1, 刘 轶2, 钱德沛2, 王胜灵3
1.西安交通大学 电子与信息工程学院,西安 710049 北京航空航天大学 中德联合软件研究所,北京 100191;2.北京航空航天大学 中德联合软件研究所,北京 100191;3.清华大学 计算机科学与技术系,北京 100084
摘要:
提出了一种能够实现多业务之间呼损率比例公平的准入控制算法CDPF(call dropping proportional fairness).CDPF根据各类呼叫的平均到达率、平均持续时间、小区驻留时间等参数,动态地计算各类呼叫的准入阈值,从而控制各类呼叫的准入数量,使得各类呼叫的呼损率符合给定的比例.当网络负载发生变化时,各类呼叫的呼损率也随之变化,但各类呼叫呼损率之间的比值始终保持不变.仿真结果表明,随着网络负载的变化,CDPF能够很好地保证呼损率的比例公平.此外,CDPF算法比已有算法具有更低的时间复杂度.
关键词:  准入控制  呼损率  比例公平  差分服务  准入阈值
DOI:
分类号:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60673180 (国家自然科学基金); the International Science and Technology Cooperative Program of China under Grant No.S2010GR0607 (国际科技合作计划项目)
Admission Control Algorithm Supporting Call Loss Probability Proportional Fairness
HUANG Jian-Hui,LIU Yi,QIAN De-Pei,WANG Sheng-Ling
Abstract:
In this paper, an admission control algorithm called CDPF (call dropping proportional fairness) is proposed to realize the proportional fairness of call loss probability. It dynamically computes the admission threshold for each class call to control the accepted call number according to the average call arrival rate, the average call duration time and the average cell dwell duration time of each class, and thus guarantees the call loss probability proportion of each class. In CDPF, the call loss probability of each class changes with the network load, while their proportion keeps unchanged. Simulation results show that with the change of network load, CDPF guarantees the proportional fairness of call loss probability. Compared with the existing algorithms, CDPF has lower time complexity.
Key words:  admission control  call loss probability  proportional fairness  differentiated service  admission threshold

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: