论文部分内容阅读
UMTS(UniversalMobileTelecommunicationSystem)是建立在WCDMA技术基础上由欧洲开发的第三代移动通信系统,完全符合ITU制定的IMT-2000标准.UMTS核心网结点SGSN (ServicingGPRSSupportNode)是信令实体,也是业务处理实体,要处理10万用户大量的信令和分组业务数据,同时对高可用性,可扩展性,可维护性和容错性等方面也有很高的要求.在进行UMTS-SGSN系统的分布式设计时,动态负载平衡是必须要考虑的问题之一.一般来说,影响动态负载平衡效能的因素主要包括动态负载平衡算法和网络拓扑等,并且算法处于主导地位.由于UMTS-SGSN系统的网络拓扑相对确定,所以影响动态负载平衡效能的因素实际上就只有动态负载平衡算法.考虑到UMTS-SGSN系统对带宽和时延方面的苛刻要求,同时也为了实现方便,该文专门提出动态集中任务调度算法.此算法属于集中式动态负载平衡算法范畴,但仅仅涉及任务调度,没有任务迁移.由于没有任务迁移,就不能采用通常的M/M/c排队系统模型来分析动态集中任务调度算法的性能,因此该文提出采用Markov排队网络来建模系统.在此系统模型基础上,通过理论推导得出了此算法针对每个用户个任务的简单情况下最优.