隨著彩鈴業(yè)務的成熟和發(fā)展，如何有效地存儲和管理大容量的鈴音數(shù)據(jù)成為了一個重要的技術(shù)問題。本文提出新增鈴音服務器網(wǎng)元作為集中式鈴音數(shù)據(jù)存儲方案，利用高效的磁盤緩存算法滿足了系統(tǒng)設計容量的要求。該方案的重點是緩存算法的設計與實現(xiàn)。首先，在理想環(huán)境下建立了緩存分配的數(shù)學模型，用動態(tài)規(guī)劃算法給出了理想模型的最優(yōu)解；為了進一步提高速度和減少空間消耗，針對理想模型的特點用貪婪算法得到了模型的近似最優(yōu)解。其次，通過分析現(xiàn)網(wǎng)中實際的彩鈴鈴音訂閱數(shù)據(jù)，為鈴音流行度建立了數(shù)學模型，證明了鈴音播放流行度服從Zipf分布的結(jié)論，并利用該結(jié)論對經(jīng)典緩存算法LRU（Least Recently Used）和LFU（Least Frequently Used）進行了分析和驗證。針對經(jīng)典算法的不足和鈴音服務器應用的特點，本文創(chuàng)新性地提出了一種新的緩存替換算法LFU-EA（LFU with Exponential Aging），該算法采用指數(shù)平滑公式作為頻率老化機制，使用靈活的手段來平衡資源訪問模式中的頻率特性和時間特性，能夠很好地與緩存周期性替換模型結(jié)合起來，適宜應用在磁盤緩存系統(tǒng)中。實驗結(jié)果表明LFU-EA算法比經(jīng)... 

【文章來源】：北京郵電大學北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：74 頁

【學位級別】：碩士

【部分圖文】：

·22003一2006年中國彩鈴用戶規(guī)模作為一項全新的話音業(yè)務，彩鈴業(yè)務不像短信、呼叫轉(zhuǎn)移等業(yè)務那樣對原有語音業(yè)務有替代性，它所帶來的完全是全新的收益，所以一開始便受到了移動運營商的青睞

龍騰陽光、騰訊、滾石移動、新浪、ToM和萬訊通， 2005年一年的時間里，市場格局己經(jīng)發(fā)生了很大的變化。圖1一3展示了2。。5年8月各大鈴音SP的彩鈴資源數(shù)目131。， ，0呵廠二二二石二二二二二二二 二些 些下一一」.卜一一一一一口十一一一 一，，{燦山 山礦 礦儼獷Z尹擴擴 擴圖1·32005年8月主要SP彩鈴資源比較預計今后的幾年內(nèi)，隨著市場的不斷成熟，鈴音資源將會得到極大的增長。并且，隨著用戶自定義鈴音(彩鈴Dlv)業(yè)務的開展，如何有效地存儲和管理海量鈴音數(shù)據(jù)將逐漸成為一個非常重要的技術(shù)問題。 1.2影鈴業(yè)務呼叫處理流程本節(jié)簡要介紹一下目標網(wǎng)方案《主叫交換機方案)中彩鈴業(yè)務的呼叫處理流程，?

主要內(nèi)容參考文獻[41。.2.1目標網(wǎng)方案圖1一4為目標網(wǎng)方案組網(wǎng)結(jié)構(gòu)圖，其中粗實線表示話路，細實線表示ISu叻up信令鏈路，虛實線表示MAP/BssMAp信令鏈路。如圖i一4所示，網(wǎng)絡中增加了彩鈴平臺，與主叫MSC或GMSc通過E1中繼接口，接口信令為ISUp;GMSc與它網(wǎng)交換機連接的信令可以是ISUp或者TUp。主叫MsC/GMsc為主叫發(fā)起呼叫的交換機;HLR中記錄被叫是否具有彩鈴業(yè)務的信息ss_code(254)，并在sR!一cK響應信令時返回，以標識“彩鈴”呼叫;彩鈴平臺具備根據(jù)主被叫用戶播放鈴音的功能;被叫MSc為被叫用戶當前所在的交換機。它網(wǎng)交扣川tG班SC圖1一4彩鈴目標網(wǎng)方案組網(wǎng)結(jié)構(gòu)圖技術(shù)實現(xiàn)機制簡要說明如下:主叫Msc或GMSc發(fā)起路由查詢《sRI)操作時，如果HLR返回的sR!一cK中具有彩鈴sS--code(254)

【參考文獻】：
期刊論文
[1]冪律分布研究簡史[J]. 胡海波,王林.  物理. 2005(12)
[2]Zipf與省力原則[J]. 姜望琪.  同濟大學學報(社會科學版). 2005(01)
[3]大規(guī)模視頻點播磁盤cache替換算法[J]. 李勇,彭宇行,陳福接.  計算機研究與發(fā)展. 2000(02)



本文編號：2931035