基于社会网络特征的云服务副本放置策略.docVIP

基于社会网络特征的云服务副本放置策略 摘 要：为提高云环境下业务流程的执行效率，提出一种云服务副本放置策略。该策略基于社会网络分析的思想，挖掘出云服务社区中服务网络的连通性、中心化等社会网络特征，从而确定服务网络中处于枢纽位置的中心服务节点。通过分析中心服务节点和其前驱节点的逻辑序列关系，结合服务节点所在物理机的负载情况，确定中心服务节点的副本的宿主物理机并进行预放置。实验结果表明，该策略可以减少云环境中的业务流程因异地服务的交互造成的时间消耗，均衡节点负载，提高业务流程的执行效率。 关键词：云计算；服务副本；业务流程；社会网络；中心化；预放置 中图分类号： TP393.027 文献标志码：A 0 引言 科学计算往往需要完成对海量数据集的分析和处理。以生物信息领域为例，在基因序列测序和比对等操作中，动辄上亿个碱基对呈现出TB数量级的数据量。而且业务流程的功能复杂，必须依靠多个机构协作完成[1]。这种分布的、大规模的数据操作对高性能计算提出了严峻的挑战。 云计算技术为解决此类问题提供了有力的支撑。云计算是一种通过网络以便利的、按需付费的方式获取计算资源并提高其可用性的模式，这些资源来自一个共享的、可配置的资源池，并能够以最省力和无人干预的方式获取和释放[2]。云计算以虚拟化作为基础，将地理上分布的资源服务进行统一调配和管理。同时，这种方式所提供的敏捷性能够更快且更灵活地响应业务需求。 云计算平台中业务流程的执行效率至关重要。然而，由于构成业务流程的各类服务分布在不同的地理位置，服务之间进行交互时，大规模的结果集需要以服务消息的形式进行远距离网络传输，而大数据量的传输势必造成过多的时间消耗，导致整个流程的执行效率不高。当前的很多研究也都聚焦在云计算平台下面向业务工作流程的框架设计，旨在改善不同任务、服务之间的协同工作[3-4]。文献[5]等从科学工作流中的数据集、数据中心和任务三方面的相关度出发，提出了云平台下基于相关度的数据放置策略，以减少数据迁移量，提高业务工作流的执行效率；但此类方法并没有在服务层面上考虑业务逻辑的相关性。文献[6-9]等将服务计算与社会化网络相结合，利用社会化网络的性质来定义和挖掘服务之间的关系，辅助进行服务发现、组合、交互和管理。由于传统 面向服务的体系结构（ServiceOriented Architecture，SOA）更多地是关注应用集成技术，对服务副本的放置并没有给予关注，缺乏提升业务流程执行效率方面的工作。 综上所述，本文将针对云环境下服务的特点和服务之间的相互关系，研究如何缩短云计算平台中业务流程的执行时间，提升执行效率。 本文通过对部分云服务进行副本操作，减少异地服务间的交互，以缩短业务流程的执行时间。主要工作包括：1）分析云服务社区中服务网络的社会网络特性，找出服务网络中具有“枢纽”作用的关键服务节点，为之后进行副本操作提供基础；2）分析关键节点与其他服务节点的关系，选择合理的物理机作为关键服务节点副本的宿主；3）提出基于社会网络特征的云服务副本的放置策略SNPBRA（Social Network Properties Based Replica Allocation），并与最不经常使用（Least Frequently Used，LFU）的副本替换策略进行了比较，分析了物理机节点不同负载的情况下业务流程执行时间的变化。实验表明本文提出的策略能够减少云应用对应的业务流程中异地服务交互的次数，提高业务流程的执行效率。 1 云服务社区的社会网络特征 云环境中，特定业务领域的云服务提供商提供的各种功能类型的服务形成服务社区（Service Community）。服务社区对邻域中的服务进行组织和管理，社区中的服务节点通过相互之间的某种关联可以形成一个网络结构。这种体现服务之间交互关系的网络结构称为服务网络（Service Network，SN）。 顶点v（U）对应于服务网络中的单个服务节点。U指某段时间内服务所在的物理机的平均负载量。每个服务节点有其各自的功能特性和服务质量，这能为服务的选择提供决策辅助。服务节点之间的功能性差异使得其在整个网络中的地位和作用有所区别。 边e表示服务节点之间的关系，主要体现为服务在功能和语义方面的交互关系。每条边都被赋以权值r，代表边所连接的两个顶点间的交互时间。以某个服务为顶点的边的数量以及各边的连接强度与服务之间的业务相关性和服务的功能特性有关。 服务社区中的服务根据功能特性可能形成若干个服务网络以及一群孤立的服务节点，任何一个新的服务节点的加入都会使得它们在构型方面产生变化，这也表现出服务网络复杂性的一面。 通过对节点、连接和构型三个方面的分析，服务网络体现出来的特性符合社会化网络的结构特征，它可以被看作是关于Web层面上业务功能服务的社会网络[10]，因此可