分布式多级索引服务存储模型的研究

发布时间：2018-04-01 07:06

本文选题：服务计算　切入点：分布式算法　出处：《江苏大学》2017年硕士论文

【摘要】：近年来,随着信息技术的飞速发展,云计算、物联网以及对等网络等技术也得到充分的了解与研究。这些技术在各种领域的运用,促成了更加便利、快捷的服务供应概念,服务计算因此得到了更大的发展。面向服务的架构方式广泛运用在诸多企业之中,高效的服务发现和组合,以及准确的服务搜索和选择是服务计算的两个重要因素。如何从大规模的服务存储仓库中存储和检索服务成为目前的研究热点,具有一定的理论意义和实用价值。本文对服务计算、对等网络的相关知识进行研究和介绍,在此基础上借鉴已有的研究成果,对服务存储仓库模型以及分布式的哈希表的高效资源发现算法进行较为深入的研究,提出一种分布式的多级索引服务存储模型。本论文的主要研究内容如下:1.本文基于等价理论,提出了一种多级索引服务存储模型,在极大地提高服务发现和组合效率的同时,也最大程度上减少了服务信息的冗余。多级索引服务存储模型基于集合的理论,给出了一些基本的服务检索运算,包括:服务的检索、服务的添加、服务的删除以及服务的替换。本文完善了多级索引服务存储模型的服务检索运算,将服务集合存储和保存于分布式系统的节点中。改进后的服务检索运算能够提供更为强大和全面的服务操作,更加适用于分布式服务存储环境,具有更大的存储容量和更灵活的存储分配方式。2.基于分布式哈希表的高效资源发现算法,可以为分布式的服务存储仓库提供更加高效和有效的服务检索能力。本文对多种基于分布式哈希表的高效资源发现算法进行比较和研究,分析和总结出它们在不同的分布式服务存储环境下的优缺点。通过对等网络协议,本文将分布式系统的节点中的存储结构改进为分布式的服务存储仓库。这样的改进可以消除服务信息的冗余,同时还能在服务存储仓库的架构中,加强服务检索过程的时间管理质量。除此之外,本文提出的分布式多级索引服务存储模型可以根据服务存储仓库的规模,灵活地进行模型架构的部署工作。3.本文通过实验的方式,将分布式的多级索引服务存储模型与倒排索引以及集中式的服务存储模型进行比较和研究,以此来验证多级索引服务存储模型的正确性和准确性。在分布式的存储环境下,影响模型的服务发现和组合效率的因素有很多。本文选取了一些主要的影响因素,通过不断地改变不同的影响因素条件,来对这三种服务存储模型架构进行深入的分析。分布式多级索引服务存储模型以及对应算法的表现将在分布式的存储环境下评估。实验结果证明了分布式多级索引服务存储模型以及对应的搜索算法是有效的。
[Abstract]:In recent years, with the rapid development of information technology, cloud computing, the Internet of things and peer-to-peer networks and other technologies have been fully understood and studied. The application of these technologies in various fields has led to a more convenient and fast concept of service supply. Service-oriented architecture is widely used in many enterprises, efficient service discovery and composition, And accurate service search and selection are two important factors in service computing. How to store and retrieve services from large-scale service storage warehouse has become a hot research topic. It has certain theoretical significance and practical value. This paper studies and introduces the related knowledge of service computing and peer-to-peer network, and draws lessons from the existing research results. The service storage warehouse model and the efficient resource discovery algorithm of distributed hash table are studied deeply. A distributed multilevel index service storage model is proposed. The main contents of this thesis are as follows: 1. Based on equivalence theory, a multi-level index service storage model is proposed, which greatly improves the efficiency of service discovery and composition. The multilevel index service storage model is based on the theory of set, and gives some basic service retrieval operations, including: service retrieval, service addition, Service deletion and service replacement. This paper improves the service retrieval operation of the multi-level index service storage model. The improved service retrieval operation can provide a more powerful and comprehensive service operation, which is more suitable for distributed service storage environment. With larger storage capacity and more flexible storage allocation. 2. Efficient resource discovery algorithm based on distributed hash table, It can provide more efficient and effective service retrieval ability for distributed service storage warehouse. This paper compares and studies several efficient resource discovery algorithms based on distributed hash table. Their advantages and disadvantages in different distributed service storage environments are analyzed and summarized. In this paper, the storage structure in the nodes of the distributed system is improved to a distributed service storage warehouse, which can eliminate the redundancy of service information and can also be used in the architecture of the service storage warehouse. In addition, the distributed multilevel index service storage model proposed in this paper can be based on the size of the service storage warehouse. In this paper, we compare the distributed multi-level index service storage model with the inverted index model and the centralized service storage model. In distributed storage environment, there are many factors that affect the efficiency of service discovery and composition. By constantly changing the conditions of different factors, The performance of the distributed multilevel index service storage model and its corresponding algorithm will be evaluated in the distributed storage environment. The experimental results show that the distributed multilevel cable is distributed. The service storage model and the corresponding search algorithm are effective.
【学位授予单位】：江苏大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP393.09;TP391.3

【相似文献】