云联网环境中服务路由机制的设计与仿真实现

发布时间：2018-03-16 20:06

本文选题：云联网　切入点：任务分配机制　出处：《东北大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着云计算越来越广泛的应用,无论单个云服务提供商的资源怎样丰厚,都需要处理不断增长的用户需求,其所能提供的资源逐渐显现不足,云联网的概念由此提出。云联网是云计算和虚拟网络的结合,它在云环境中通过虚拟网络的连接实现云服务提供商之间的合作。云联网的目的是通过虚拟资源的连接,实现多个云服务提供商共同为用户提供所需资源。因此,在云联网环境中,需要寻找到一条能够满足多方面需求的最佳路径。在此基础上本文提出了云联网环境中的任务分配机制和服务路由机制。本文以云联网系统框架为基础,提出了云联网环境中的服务路由机制,并以任务分配机制作为其辅助机制。在服务路由模型部分,首先针对云联网系统框架,详细介绍了其角色及其含义；其次,提出了云服务评价指标,作为衡量云服务质量的依据；之后,设计了由可信第三方管理维护的声誉库(Reputation Repository, RR),任何已经注册的云用户或云服务提供商可公开访问该库,提取所需声誉消息。在此基础上,任务分配机制借助于物流服务供应链模型引入了概率论与数理统计中的随机需求表示方法,客观地确定用户对资源的需求量,并综合考虑用户需付费用、用户满意度、提供商满意度以及提供商利润率等多个目标,采用水循环算法解决多目标任务分配问题。在设计了云联网服务路由中所需的消息格式和表结构的基础上,单播服务路由机制基于煤矿爆炸算法弹片行为、奖励机制和服务抖动抑制算法,综合考虑云服务声誉、用户付费、负载以及服务稳定性等多方面指标,为用户找到一条满足需求的最佳路径。为了实现云服务提供商之间的数据同步,透明地为用户提供云服务,本文提出了基于煤矿爆炸算法中的弹片行为、信息共享策略、奖励机制、服务抖动抑制算法和最低代价最短路径树算法的组播服务路由机制。该组播服务路由机制能够在考虑最短路径的同时最小化生成树的代价,为数据同步请求建立一棵最低代价最短路径树(Least-cost Shortest Path Tree, LCSPT)。本文针对上述云联网环境中的任务分配机制和服务路由机制进行了仿真实现,并从多个性能指标方面与基准机制进行了对比。实验结果表明本文提出的机制是可行有效的。
[Abstract]:With the more and more extensive application of cloud computing, no matter how rich the resources of a single cloud service provider, it needs to deal with the growing demand of users. Cloud networking is the combination of cloud computing and virtual network, which realizes the cooperation between cloud service providers through the connection of virtual network in cloud environment. The purpose of cloud networking is to connect virtual resources. To enable multiple cloud service providers to jointly provide users with the resources they need. Therefore, in a cloud networking environment, We need to find the best way to meet the needs of many aspects. On this basis, this paper proposes the task allocation mechanism and service routing mechanism in cloud networking environment, which is based on the cloud networking system framework. The service routing mechanism in cloud network environment is proposed, and the task allocation mechanism is used as its auxiliary mechanism. In the part of service routing model, firstly, the role and meaning of the service routing mechanism are introduced in detail in view of the cloud networking system framework; secondly, the role and meaning of the service routing mechanism are introduced in detail. A cloud service evaluation index is proposed as a basis for measuring the quality of cloud service, and a reputation repository maintained by a trusted third party is designed to provide public access to the repository by any registered cloud user or cloud service provider. On the basis of extracting the required reputation information, the task allocation mechanism introduces the stochastic demand representation method in probability theory and mathematical statistics with the aid of logistics service supply chain model to objectively determine the resource demand of users. And consider the cost of user, customer satisfaction, provider satisfaction and provider profit rate, etc. Based on the design of message format and table structure needed in cloud network service routing, the unicast service routing mechanism is based on the shrapnel behavior of coal mine explosion algorithm. Reward mechanism and service jitter suppression algorithm, considering cloud service reputation, user payment, load and service stability, etc. In order to achieve data synchronization among cloud service providers and provide cloud services transparently, this paper proposes a strategy based on shrapnel behavior and information sharing in coal mine explosion algorithm. The multicast service routing mechanism of the reward mechanism, the service jitter suppression algorithm and the lowest cost shortest path tree algorithm.; the multicast service routing mechanism can minimize the cost of the spanning tree while considering the shortest path. A least-cost Shortest Path tree is established for data synchronization request. The task assignment mechanism and service routing mechanism in the above cloud network environment are simulated and implemented in this paper. The experimental results show that the proposed mechanism is feasible and effective.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.09

【相似文献】