發(fā)布時間：2017-10-19 21:34

  本文關鍵詞：分布式緩存系統(tǒng)動態(tài)擴展策略的研究

  更多相關文章： 分布式緩存 一致性哈希 虛擬節(jié)點 負載均衡 動態(tài)擴展

【摘要】：隨著互聯(lián)網(wǎng)技術的飛速發(fā)展,網(wǎng)絡應用的用戶數(shù)量呈爆炸性增長,同時用戶對應用數(shù)據(jù)交互及服務快速響應的要求也日漸增高,應用需要處理的數(shù)據(jù)已由PB級上升到EB級,經(jīng)常引發(fā)特大規(guī)模的數(shù)據(jù)訪問,數(shù)據(jù)庫的高并發(fā)訪問問題亟待解決。分布式緩存拋棄原始的關系型數(shù)據(jù)庫,采用Key-Value鍵值對的形式來管理數(shù)據(jù),同時配以高速內(nèi)存作為存儲介質(zhì),可以有效解決后臺數(shù)據(jù)庫和應用服務器之間的I/O瓶頸問題,大幅提高數(shù)據(jù)的訪問速度。本文首先分析了當前分布式緩存技術的研究現(xiàn)狀,并對比了典型的分布式緩存產(chǎn)品,介紹了分布式緩存的特性、應用場景和發(fā)展歷程。其次,對分布式緩存系統(tǒng)的動態(tài)擴展性方面展開研究,在一致性哈希算法的基礎上,提出一種基于虛擬節(jié)點的雙映射策略來加快動態(tài)擴展的過程。該策略通過將虛擬節(jié)點同時映射給新舊兩個物理節(jié)點的方式,保證了數(shù)據(jù)請求的命中率,同時系統(tǒng)空間得到了擴展,性能得到提升。第三,針對分布式系統(tǒng)較容易出現(xiàn)的熱點數(shù)據(jù)問題,提出一種重均衡策略來實現(xiàn)負載的重均衡。該策略通過改變虛擬節(jié)點在哈希環(huán)上的位置分布,縮短負載較為嚴重的虛擬節(jié)點在環(huán)上所占的長度,加長負載較輕的虛擬節(jié)點的長度,從而使緩解系統(tǒng)的負載不均問題。最后,利用Memcached搭建了一個分布式緩存系統(tǒng)來為一個網(wǎng)上書店提供緩存服務。通過LoadRunner模擬用戶請求對本文的兩種策略進行測試分析,實驗結(jié)果表明雙映射策略(VDM)具有良好的動態(tài)擴展能力,可以快速地完成擴展任務,虛擬節(jié)點的位移策略(VLA)可以有效解決熱點問題,均衡服務器的壓力。
【關鍵詞】：分布式緩存 一致性哈希 虛擬節(jié)點 負載均衡 動態(tài)擴展
【學位授予單位】：廣西民族大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP333
【目錄】：

• 摘要3-4
• ABSTRACT4-8
• 1 緒論8-16
• 1.1 研究背景與意義8-12
• 1.2 國內(nèi)外研究現(xiàn)狀12-14
• 1.3 本文工作14-16
• 2 分布式緩存技術研究16-27
• 2.1 常見的分布式緩存系統(tǒng)拓撲結(jié)構16-19
• 2.2 分布式緩存解決方案19-21
• 2.3 典型的分布式緩存系統(tǒng)21-24
• 2.3.1 Oracle Coherence21
• 2.3.2 Terracotta21-22
• 2.3.3 Memcached22-23
• 2.3.4 EhCache23-24
• 2.3.5 Jboss Cache24
• 2.4 分布式緩存的特性24-25
• 2.5 典型應用場景25
• 2.6 分布式緩存的發(fā)展25-26
• 2.7 本章小結(jié)26-27
• 3 彈性分布式緩存動態(tài)擴展策略27-36
• 3.1 一致性哈希算法27-30
• 3.1.1 一致性哈希算法概述27-29
• 3.1.2 基于虛擬節(jié)點策略的一致性哈希算法29-30
• 3.2 基于一致性哈希算法的動態(tài)擴展的改進30-35
• 3.2.1 動態(tài)擴展后虛擬節(jié)點映射策略31
• 3.2.2 算法實現(xiàn)31-35
• 3.3 本章小結(jié)35-36
• 4 熱點數(shù)據(jù)的重均衡問題的研究36-40
• 4.1 虛擬節(jié)點位移策略36
• 4.2 算法實現(xiàn)36-39
• 4.3 本章小結(jié)39-40
• 5 性能仿真分析40-45
• 5.1 實驗環(huán)境40
• 5.2 基本參數(shù)配置40-41
• 5.3 測試結(jié)果分析41-45
• 6 總結(jié)與展望45-46
• 參考文獻46-50
• 致謝50-51
• 攻讀碩士學位期間參加的科研項目51-52
• 攻讀學位期間發(fā)表的學術論文52

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 武延民 ,姚柳;嵌入式Linux的動態(tài)擴展技術研究[J];單片機與嵌入式系統(tǒng)應用;2005年04期

2 陳善為;;嵌入式iframe的動態(tài)擴展及機理分析[J];計算機與數(shù)字工程;2013年09期

3 朱鑫;秦秀磊;王聯(lián)華;張文博;鐘華;;彈性分布式緩存動態(tài)擴展方法研究[J];計算機科學與探索;2012年02期

4 彭云;;基于VUMAT的三維裂紋動態(tài)擴展有限元模擬[J];南昌航空大學學報(自然科學版);2010年02期

5 程步奇,尹寶林;可動態(tài)擴展的嵌入式操作系統(tǒng)[J];小型微型計算機系統(tǒng);2003年02期

6 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前6條

1 唐志波;謝永和;樓林燕;;脆性材料在腐蝕環(huán)境中表面裂縫擴展的數(shù)值研究方法[A];慶祝中國力學學會成立50周年暨中國力學學會學術大會’2007論文摘要集（下）[C];2007年

2 滕春凱;李世愚;和雪松;劉綺亮;黎在良;;裂紋系微破裂集結(jié)和動態(tài)擴展的實驗研究[A];中國科學院地質(zhì)與地球物理研究所2001學術論文匯編（第二卷）[C];2001年

3 吳圣川;唐旭海;鄭超;;基于插值重構有限元法的裂紋動態(tài)擴展[A];中國計算力學大會'2010（CCCM2010）暨第八屆南方計算力學學術會議（SCCM8）論文集[C];2010年

4 盧振業(yè);李世愚;滕春凱;劉綺亮;;三維(廣義)成核實驗[A];中國地震學會第七次學術大會論文摘要集[C];1998年

5 于文靜;郜海蓮;祝賀;;裂紋動態(tài)擴展過程與應力場分布的光彈性分析[A];北京力學會第17屆學術年會論文集[C];2011年

6 盧振業(yè);李世愚;滕春凱;劉綺亮;;三維(廣義)成核實驗[A];1999年中國地球物理學會年刊——中國地球物理學會第十五屆年會論文集[C];1999年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 吳國輝;壓力敏感性材料球形孔洞膨脹問題的彈塑性分析[D];哈爾濱工程大學;2009年

中國碩士學位論文全文數(shù)據(jù)庫 前4條

1 丁同勤;可動態(tài)擴展的醫(yī)療數(shù)據(jù)集成可視化系統(tǒng)設計與開發(fā)[D];浙江大學;2016年

2 裴沛;分布式緩存系統(tǒng)動態(tài)擴展策略的研究[D];廣西民族大學;2016年

3 趙靜;中小企業(yè)融資邊界的動態(tài)擴展模式研究[D];青島科技大學;2012年

4 樊程;基于SOA的服務動態(tài)擴展機制研究與實現(xiàn)[D];青島大學;2013年

，

本文編號：1063443