会议专题

LBS移动定位平台中区分服务算法的研究与应用

针对LBS移动定位业务请求的多样性,通过研究对比几种经典PDD成比例时延区分服务算法,提出了适于移动定位服务平台的基于PLQ的改进算法W-PLQ-基于概率的等待时间最长队列优先算法,其原理是:根据移动定位业务请求的特殊性,在PLQ算法原有队列长度和预分配队列优先级的基础上,增加了队列等待时间,综合考虑请求服务队列中各个参数的关系,最终确定队列调度的优先级。通过仿真,表明本改进算法与业务请求类别的到达分布情况无关;在业务请求类别的不同负载分配情况下具有稳定的时延比例;在业务突发流量情况下的时延抖动方面,体现了较好的可靠性和鲁棒性;在队列调度的公平性方面,使各级请求队列能够得到及时响应。

移动定位服务 成比例时延区分服务算法 PLQ算法 W-PLQ

梁晶 杨永健 张威汉

吉林大学 计算机科学与技术学院,吉林 长春 130012

国内会议

第十七届全国网络与数据通信学术会议(NDCC2010)

秦皇岛

中文

200-203

2010-09-16(万方平台首次上网日期,不代表论文的发表时间)