在等概率和不等概率條件下多級索引模型的鍵值選擇策略研究
發(fā)布時間:2021-04-22 19:26
隨著面向服務(wù)計(jì)算(Service-Oriented Computing,SOC)的爆炸性增長以及Web服務(wù)技術(shù)的廣泛使用,越來越多的服務(wù)匯集于云平臺,大大促進(jìn)了Web服務(wù)數(shù)量的增長,如何在服務(wù)存儲庫中有效地管理服務(wù)成了一個亟待解決的重要問題。在大規(guī)模服務(wù)存儲結(jié)構(gòu)中,多級索引模型是非常高效的存儲結(jié)構(gòu),可以減少服務(wù)發(fā)現(xiàn)和服務(wù)組合的執(zhí)行時間,具有高效穩(wěn)定、易管理、易維護(hù)、低冗余的優(yōu)勢�!版I”是多級索引結(jié)構(gòu)中的一個創(chuàng)新性的概念。在多級索引模型的添加操作中引入鍵,不僅能有效移除冗余,而且能提高操作效率。先前研究中的選鍵方法并不是最優(yōu)的,并且沒有討論鍵值選擇方法在何種程度上影響檢索效率,是否會影響檢索穩(wěn)定性和添加效率,引發(fā)了對更加優(yōu)化且高效的鍵值選擇方法的探究。同時,先前研究建立在服務(wù)調(diào)用概率平均分布的基礎(chǔ)上,實(shí)際服務(wù)調(diào)用是不等概率的,越熱門的服務(wù)可能被用戶調(diào)用的頻率越高,而一些服務(wù)幾乎不被調(diào)用。這就需要進(jìn)一步完善不等概率下的多級索引模型,并研究基于不等概率分布的選鍵策略。本文主要研究內(nèi)容概括如下:(1)針對先前研究中選鍵策略不恰當(dāng)這個問題,本文根據(jù)多級索引模型的選鍵過程推導(dǎo)出鍵值與檢索時間之間的...
【文章來源】:江蘇大學(xué)江蘇省
【文章頁數(shù)】:67 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
abstract
第一章 緒論
1.1 研究背景及意義
1.1.1 面向服務(wù)的體系架構(gòu)
1.1.2 Web服務(wù)
1.1.3 服務(wù)組合
1.1.4 研究意義
1.2 研究現(xiàn)狀
1.2.1 國內(nèi)外研究現(xiàn)狀
1.2.2 本團(tuán)隊(duì)研究現(xiàn)狀
1.3 研究目標(biāo)和內(nèi)容
1.3.1 研究方法及目標(biāo)
1.3.2 研究內(nèi)容
1.4 論文的組織結(jié)構(gòu)
第二章 多級索引模型
2.1 多級索引模型的基本定義及框架
2.2 四個索引級別及其關(guān)系
2.3 初級索引模型
2.4 添加操作
2.5 本章小結(jié)
第三章 等概率下多種鍵值選擇優(yōu)化策略研究
3.1 研究背景
3.2 原始鍵值選擇方法
3.3 等概率下鍵值選擇方法設(shè)計(jì)
3.3.1 最小鍵值選擇方法
3.3.2 隨機(jī)鍵值選擇方法
3.3.3 最大鍵值選擇方法
3.4 實(shí)驗(yàn)結(jié)果與分析
3.4.1 實(shí)驗(yàn)?zāi)康?br> 3.4.2 基礎(chǔ)參數(shù)設(shè)置
3.4.3 實(shí)驗(yàn)結(jié)果對比分析
3.5 本章小結(jié)
第四章 不等概率下鍵值選擇策略研究
4.1 研究背景
4.2 不等概率模塊的設(shè)計(jì)
4.2.1 服務(wù)參數(shù)的等概率與不等概率
4.2.2 檢索參數(shù)的等概率與不等概率
4.3 不等概率下鍵值選擇方法設(shè)計(jì)
4.3.1 理論分析
4.3.2 算法模塊
4.4 實(shí)驗(yàn)結(jié)果與分析
4.4.1 實(shí)驗(yàn)?zāi)康?br> 4.4.2 基礎(chǔ)參數(shù)設(shè)置
4.4.3 實(shí)驗(yàn)結(jié)果對比分析
4.5 本章小節(jié)
第五章 總結(jié)與展望
5.1 總結(jié)
5.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間完成的論文
【參考文獻(xiàn)】:
期刊論文
[1]A Novel Multilevel Index Model for Distributed Service Repositories[J]. Zhao Xu,Yan Wu,Dejun Miao,Lu Liu. Tsinghua Science and Technology. 2017(03)
碩士論文
[1]分布式多級索引服務(wù)存儲模型的研究[D]. 徐釗.江蘇大學(xué) 2017
本文編號:3154332
【文章來源】:江蘇大學(xué)江蘇省
【文章頁數(shù)】:67 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
abstract
第一章 緒論
1.1 研究背景及意義
1.1.1 面向服務(wù)的體系架構(gòu)
1.1.2 Web服務(wù)
1.1.3 服務(wù)組合
1.1.4 研究意義
1.2 研究現(xiàn)狀
1.2.1 國內(nèi)外研究現(xiàn)狀
1.2.2 本團(tuán)隊(duì)研究現(xiàn)狀
1.3 研究目標(biāo)和內(nèi)容
1.3.1 研究方法及目標(biāo)
1.3.2 研究內(nèi)容
1.4 論文的組織結(jié)構(gòu)
第二章 多級索引模型
2.1 多級索引模型的基本定義及框架
2.2 四個索引級別及其關(guān)系
2.3 初級索引模型
2.4 添加操作
2.5 本章小結(jié)
第三章 等概率下多種鍵值選擇優(yōu)化策略研究
3.1 研究背景
3.2 原始鍵值選擇方法
3.3 等概率下鍵值選擇方法設(shè)計(jì)
3.3.1 最小鍵值選擇方法
3.3.2 隨機(jī)鍵值選擇方法
3.3.3 最大鍵值選擇方法
3.4 實(shí)驗(yàn)結(jié)果與分析
3.4.1 實(shí)驗(yàn)?zāi)康?br> 3.4.2 基礎(chǔ)參數(shù)設(shè)置
3.4.3 實(shí)驗(yàn)結(jié)果對比分析
3.5 本章小結(jié)
第四章 不等概率下鍵值選擇策略研究
4.1 研究背景
4.2 不等概率模塊的設(shè)計(jì)
4.2.1 服務(wù)參數(shù)的等概率與不等概率
4.2.2 檢索參數(shù)的等概率與不等概率
4.3 不等概率下鍵值選擇方法設(shè)計(jì)
4.3.1 理論分析
4.3.2 算法模塊
4.4 實(shí)驗(yàn)結(jié)果與分析
4.4.1 實(shí)驗(yàn)?zāi)康?br> 4.4.2 基礎(chǔ)參數(shù)設(shè)置
4.4.3 實(shí)驗(yàn)結(jié)果對比分析
4.5 本章小節(jié)
第五章 總結(jié)與展望
5.1 總結(jié)
5.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間完成的論文
【參考文獻(xiàn)】:
期刊論文
[1]A Novel Multilevel Index Model for Distributed Service Repositories[J]. Zhao Xu,Yan Wu,Dejun Miao,Lu Liu. Tsinghua Science and Technology. 2017(03)
碩士論文
[1]分布式多級索引服務(wù)存儲模型的研究[D]. 徐釗.江蘇大學(xué) 2017
本文編號:3154332
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3154332.html
最近更新
教材專著