论文部分内容阅读
本论文结合作者的理论和实践工作,详细介绍了作者在研究过程中的主要工作。作者的主要研究工作分为两部分:第一部分提出了基于3GPP(3rd Generation Partnership Project)标准的移动定位网关、安全用户平面AGPS(Assisting Global Positioning System)移动定位平台、面向中国移动通信集团公司的CELLID(Cell Identifier)移动定位平台和面向中国联合通信有限公司的综合定位平台的系统结构,并使用排队论的知识对3GPP移动定位网关进行了建模分析,针对移动定位平台提出了一种新的负载均衡算法和区分服务算法;第二部分在3G环境中基于3层数据库提出了新的位置管理策略和呼叫建立机制,并采用理论化的分析方法分析了新机制的代价,通过理论分析和仿真测试对研究结果进行了验证,结果表明新机制具有优越的性能。 论文对研究过程中取得的主要创新成果进行了详细阐述。这些创新工作简要归纳如下: (一)针对基于3GPP标准的移动定位网关的系统结构和软件结构,建立了基于3GPP标准的移动定位网关的性能模型,分析了该系统的平均响应时间并给出了求解该性能指标的表达式。通过对真实系统测量,确定了模型参数。仿真实验和对真实系统的测量都验证了性能模型的有效性。对实验结果的分析表明,该性能模型能够反映实际系统的真实性能状况,是一个有效的数学模型。 (二)负载均衡算法是移动定位平台中的关键算法之一。在分析移动定位平台系统结构和软件结构的基础上,本文提出了一种增强型动态反馈随机分发负载均衡算法,该算法采用周期动态反馈方法,并将节点接纳新请求所带来的增量引入到对节点负载的预测中去,根据节点剩余处理能力动态调整节点分配的概率。在实验室搭建的移动定位平台上对新算法以及Pick-KX和DFB(Dynamic Feedback)两种负载均衡算法在异构环境中的系统吞吐量、系统应答时间进行了对比测试,结果显示在高负载情况下新算法优于另外两种算法,新负载均衡算法具有优越的性能。 (三)针对移动定位平台需要为不同业务请求提供不同时间响应的系统特征,提出了一种新型的基于概率的区分服务算法,该算法采用概率型区分服务方法,根据各个服务队列的当前队长和服务率动态调整请求调度的概率。搭建仿真测试环境对比测试了该算法同PLQ(Probabilistic Longest Queue First)和LAD(Little’s Average Delay)区分服务算法的性能,结果显示新提出的区分服务算法在性能上优于PLQ算法,接近于LAD算法,但时间复杂度比LAD低,易实现性比LAD好。