彩铃铃音服务器缓存算法的设计与实现

发布时间：2020-12-22 03:14

　　随着彩铃业务的成熟和发展，如何有效地存储和管理大容量的铃音数据成为了一个重要的技术问题。本文提出新增铃音服务器网元作为集中式铃音数据存储方案，利用高效的磁盘缓存算法满足了系统设计容量的要求。该方案的重点是缓存算法的设计与实现。首先，在理想环境下建立了缓存分配的数学模型，用动态规划算法给出了理想模型的最优解；为了进一步提高速度和减少空间消耗，针对理想模型的特点用贪婪算法得到了模型的近似最优解。其次，通过分析现网中实际的彩铃铃音订阅数据，为铃音流行度建立了数学模型，证明了铃音播放流行度服从Zipf分布的结论，并利用该结论对经典缓存算法LRU（Least Recently Used）和LFU（Least Frequently Used）进行了分析和验证。针对经典算法的不足和铃音服务器应用的特点，本文创新性地提出了一种新的缓存替换算法LFU-EA（LFU with Exponential Aging），该算法采用指数平滑公式作为频率老化机制，使用灵活的手段来平衡资源访问模式中的频率特性和时间特性，能够很好地与缓存周期性替换模型结合起来，适宜应用在磁盘缓存系统中。实验结果表明LFU-EA算法比经... 

【文章来源】：北京邮电大学北京市 211工程院校 教育部直属院校

【文章页数】：74 页

【学位级别】：硕士

【部分图文】：

·22003一2006年中国彩铃用户规模作为一项全新的话音业务，彩铃业务不像短信、呼叫转移等业务那样对原有语音业务有替代性，它所带来的完全是全新的收益，所以一开始便受到了移动运营商的青睐

龙腾阳光、腾讯、滚石移动、新浪、ToM和万讯通， 2005年一年的时间里，市场格局己经发生了很大的变化。图1一3展示了2。。5年8月各大铃音SP的彩铃资源数目131。， ，0呵厂二二二石二二二二二二二 二些 些下一一」.卜一一一一一口十一一一 一，，{灿山 山矿 矿俨犷Z尹扩扩 扩图1·32005年8月主要SP彩铃资源比较预计今后的几年内，随着市场的不断成熟，铃音资源将会得到极大的增长。并且，随着用户自定义铃音(彩铃Dlv)业务的开展，如何有效地存储和管理海量铃音数据将逐渐成为一个非常重要的技术问题。 1.2影铃业务呼叫处理流程本节简要介绍一下目标网方案《主叫交换机方案)中彩铃业务的呼叫处理流程，?

主要内容参考文献[41。.2.1目标网方案图1一4为目标网方案组网结构图，其中粗实线表示话路，细实线表示ISu叻up信令链路，虚实线表示MAP/BssMAp信令链路。如图i一4所示，网络中增加了彩铃平台，与主叫MSC或GMSc通过E1中继接口，接口信令为ISUp;GMSc与它网交换机连接的信令可以是ISUp或者TUp。主叫MsC/GMsc为主叫发起呼叫的交换机;HLR中记录被叫是否具有彩铃业务的信息ss_code(254)，并在sR!一cK响应信令时返回，以标识“彩铃”呼叫;彩铃平台具备根据主被叫用户播放铃音的功能;被叫MSc为被叫用户当前所在的交换机。它网交扣川tG班SC图1一4彩铃目标网方案组网结构图技术实现机制简要说明如下:主叫Msc或GMSc发起路由查询《sRI)操作时，如果HLR返回的sR!一cK中具有彩铃sS--code(254)

【参考文献】：
期刊论文
[1]幂律分布研究简史[J]. 胡海波,王林.  物理. 2005(12)
[2]Zipf与省力原则[J]. 姜望琪.  同济大学学报(社会科学版). 2005(01)
[3]大规模视频点播磁盘cache替换算法[J]. 李勇,彭宇行,陈福接.  计算机研究与发展. 2000(02)



本文编号：2931035