本文首先介绍了网络服务质量技术和区分服务及队列调度算法,针对相对区分服务模型,对PDD比例时延区分模型进行深入分析,通过研究对比几种经典PDD算法,提出了适于移动定位服务平台的基于PLQ的区分服务队列调度改进算法W-PLQ——基于概率的等待时间最长队列优先算法,其算法原理是:在PLQ算法原有队列长度和预分配队列优先级的基础上,增加了队列等待时间,综合考虑了请求服务队列的各个参数之间的关系来最终确定队列调度的优先级。其次,使用NS-2仿真平台对改进算法进行网络性能仿真与测试,并与PLQ、LAD经典PDD算法进行比较,结果表明本改进算法与业务请求类别的到达分布情况无关;在业务请求类别的不同负载分配情况下具有稳定的时延比例;在业务突发流量情况下的时延抖动方面,体现了较好的可靠性和鲁棒性;在队列调度的公平性方面,由于增加了队列等待时间进行调整,使各级请求队列能够得到及时的响应,表现出了较好的公平性。最后,根据网络业务分类不断增多的实际需要,结合PDD比例时延区分模型,对LBS系统结构进行设计和总体部署,设计了与LBS移动定位平台之间的接口。并将改进的队列调度算法应用到系统中,使得移动定位平台能够更快更准确的响应各级用户的请求,从而实现为不同等级要求的用户提供满意的服务的目的。