移动通信数据交换系统DESC中缓存子系统的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:skyboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着近年来移动通信业的飞速发展和移动用户数量的剧增,各移动通信运营商积累了海量的用户数据和业务数据。用于建立呼叫的移动用户数据存储在移动通信网数据库中,这些数据库需要进行大量实时性要求极高的事务处理,其查询更新响应时间和可靠性直接决定着移动通信运营商的服务质量和市场竞争力。 为了提高通话连接速率,各移动通信运营商普遍采用了数据库缓存技术。建立呼叫时,移动交换中心(MSC)向数据库查询被叫用户的鉴权、位置等信息。如果该信息能够在缓存中得到,就可以省略对后台数据库的访问,从而减少查询响应时间和通话连接时间,降低掉线率。当前各移动通信网数据库采用的缓存技术主要来源于操作系统和分布式数据库系统的缓存算法,它们都是基于时间局部性的缓存技术,并且在进行缓存选择时都没有考虑缓存更新的开销。这些传统算法不适用于移动通信网数据库的数据分布和查询访问特征,不能充分发挥缓存在移动通信网数据库中的作用。如何提高移动通信网数据库缓存的利用率,进一步降低查询和更新响应时间,是一项很有实际意义且充满挑战的工作。 移动通信数据交换系统DESC (Data Exchange System in mobile Communication)是北京大学数据库实验室与西门子中国研究院合作开发的系统。在前期大量调研和讨论的基础上,我们提出了移动通信网数据库缓存策略,并在:DESC的缓存子系统中实现了这些策略。本文的具体工作包括: 提出了数据缓存的代价一收益模型,用于移动通信网的数据库缓存设计中,使得缓存策略更加符合数据和查询的分布特征,提高了缓存命中率和缓存算法的灵活性。 提出并实现了基于代价一收益模型的缓存选择和替换算法,这是对以往基于时间局部性的缓存算法的突破,提高了移动通信网数据库缓存的利用率和查询效率。 提出并实现了多粒度缓存策略,节省了缓存管理器的数据字典空间,并且减少了移动通信数据交换系统的通信频度,提高了系统性能。提出并实现了基于动态回调算法的缓存一致性维护策略,根据缓存数据项的预期收益来动态决定一致性操作,与静态策略相比提高了缓存利用率并降低了维护开销。 基于本文提出的缓存策略,我们设计并实现了DESC缓存子系统。缓存子系统负责数据查询、数据更新,以及维护数据完整性和一致性等重要功能,是提升移动通信数据交换系统实时性的关键模块。DESC缓存子系统满足了移动通信网的实时性指标,并且在性能方面超过了移动通信运营商现有的移动通信网数据库系统。 本文提出的缓存策略在西门子研究院提供的真实用户数据集上进行了对比试验,取得了比现有缓存算法更低的平均查询更新响应时间,在实际应用中提高了通话连接速率,降低了掉线率。
其他文献
随着互联网与数据库技术的飞速发展,很多企业和政府组织都建立了管理信息系统,积累的数据也越来越多。人们对信息技术的需求从单纯的事务处理逐渐转向更为宽广的领域。以知识发
随着ARM处理器计算能力的提高,该类型的处理器在嵌入式领域的应用越来越广泛的同时,也得到了数控系统的青睐。比如:德国ECKELMANN公司的E.ENC55和广州数控的GSK980TD系列车床
计算机与信息技术经历了半个世纪的发展,给人类社会带来了巨大的变化与影响。在支配人类社会三大要素(能源、材料和信息)中,信息愈来愈显示出其重要性和支配力,它将人类社会由工
心血管疾病是威胁人类健康的主要疾病之一,动态心电图是临床诊断心血管疾病的重要手段。因此,研制高性能的动态心电监护系统对于心血管疾病的诊断和防止心脏猝死的发生具有十分
本文主要对分布式系统的安全进行了研究与分析。随着互联网的迅速发展,人们越来越多的使用互联网来工作生活和娱乐,在这样的背景下,大量的分布式系统就应运而生。电信系统,银行系
本文主要针对一种最新的软件体系架构-SOA(Service OrientedArchitecture,面向服务的体系架构)进行了分析与应用研究。首先本文对SOA的概念以及SOA的一些技术特征进行了阐述,然
组态式人机界面除需要组态式人机界面控制器的支持外,还需要组态式人机界面编辑工具,用于实现用户界面的可定制开发,从而解决传统人机界面画面固定、可扩展性差、开发周期长
军官编组作业一直是部队军事训练的难点课题,主要原因是这种训练涉及到各种各样的战场环境,而由于现实条件的限制,不可能每一种环境都能实地进行作业训练,即使在实地进行作业
计算机网络在信息利用与资源共享方面给人们带来了极大的方便,成为人们生活和工作中重要的一部分,然而随着网络的普及,计算机安全问题也变得越来越重要。入侵检测是网络与信息安
P2P(Peer to Peer)技术在分布式系统和资源共享应用领域中得到迅速的发展,在视频应用领域,近几年国内外涌现出在量的使用P2P技术的产品。当前非结构化P2P网络主要使用集中式查