在等概率和不等概率条件下多级索引模型的键值选择策略研究

发布时间：2021-04-22 19:26

　　随着面向服务计算（Service-Oriented Computing,SOC）的爆炸性增长以及Web服务技术的广泛使用,越来越多的服务汇集于云平台,大大促进了Web服务数量的增长,如何在服务存储库中有效地管理服务成了一个亟待解决的重要问题。在大规模服务存储结构中,多级索引模型是非常高效的存储结构,可以减少服务发现和服务组合的执行时间,具有高效稳定、易管理、易维护、低冗余的优势。“键”是多级索引结构中的一个创新性的概念。在多级索引模型的添加操作中引入键,不仅能有效移除冗余,而且能提高操作效率。先前研究中的选键方法并不是最优的,并且没有讨论键值选择方法在何种程度上影响检索效率,是否会影响检索稳定性和添加效率,引发了对更加优化且高效的键值选择方法的探究。同时,先前研究建立在服务调用概率平均分布的基础上,实际服务调用是不等概率的,越热门的服务可能被用户调用的频率越高,而一些服务几乎不被调用。这就需要进一步完善不等概率下的多级索引模型,并研究基于不等概率分布的选键策略。本文主要研究内容概括如下:（1）针对先前研究中选键策略不恰当这个问题,本文根据多级索引模型的选键过程推导出键值与检索时间之间的... 

【文章来源】：江苏大学江苏省

【文章页数】：67 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 研究背景及意义
        1.1.1 面向服务的体系架构
        1.1.2 Web服务
        1.1.3 服务组合
        1.1.4 研究意义
    1.2 研究现状
        1.2.1 国内外研究现状
        1.2.2 本团队研究现状
    1.3 研究目标和内容
        1.3.1 研究方法及目标
        1.3.2 研究内容
    1.4 论文的组织结构
第二章 多级索引模型
    2.1 多级索引模型的基本定义及框架
    2.2 四个索引级别及其关系
    2.3 初级索引模型
    2.4 添加操作
    2.5 本章小结
第三章 等概率下多种键值选择优化策略研究
    3.1 研究背景
    3.2 原始键值选择方法
    3.3 等概率下键值选择方法设计
        3.3.1 最小键值选择方法
        3.3.2 随机键值选择方法
        3.3.3 最大键值选择方法
    3.4 实验结果与分析
        3.4.1 实验目的
        3.4.2 基础参数设置
        3.4.3 实验结果对比分析
    3.5 本章小结
第四章 不等概率下键值选择策略研究
    4.1 研究背景
    4.2 不等概率模块的设计
        4.2.1 服务参数的等概率与不等概率
        4.2.2 检索参数的等概率与不等概率
    4.3 不等概率下键值选择方法设计
        4.3.1 理论分析
        4.3.2 算法模块
    4.4 实验结果与分析
        4.4.1 实验目的
        4.4.2 基础参数设置
        4.4.3 实验结果对比分析
    4.5 本章小节
第五章 总结与展望
    5.1 总结
    5.2 展望
参考文献
致谢
攻读硕士学位期间完成的论文


【参考文献】：
期刊论文
[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]分布式多级索引服务存储模型的研究[D]. 徐钊.江苏大学 2017



本文编号：3154332