论文部分内容阅读
当前服务计算(SOC)领域的研究重点关注于Web服务的发布、注册、组织、管理,以及通过服务发现、组合等SOC任务满足终端用户的需求。然而随着互联网的发展和各种计算模式的兴起给SOC带来了新的机遇和挑战,一方面,互联网上的服务正在向着大规模、大数据量、多样性、复杂性的方向发展,逐渐形成了以Web服务为中心的复杂系统;另一方面,由于服务之间不能彼此感知,以及缺乏有力的语义支持,使得互联网上的服务存在着信息孤岛问题。针对上述挑战,本文从服务互联分析和社区发现的角度对大规模服务复杂系统进行相关研究。本文是综合了语义Web技术、复杂网络技术、主题建模技术对服务计算进行的交叉研究。其中语义Web技术是传统的,也是当前服务计算研究的重点,它的主要目的是使得服务具有语义,从而使得计算机能够理解服务、自动化的处理服务;而传统的语义Web技术主要通过借鉴外部知识库(如本体)实现对服务的语义标注,这就可能导致标注不精确以及本体对服务领域多样性的适用问题,本文通过借助主题建模技术学习服务本身蕴含的语义信息来进一步增强服务的语义;复杂网络技术主要针对服务的复杂系统问题,从整体上分析面向服务的复杂系统的结构、规律、社区等。本文主要贡献如下:1.面向Web服务的复杂网络分析和优化服务形成的网络可以有效表达服务之间的互操作关系,而这些互操作是潜在的服务组合模式。基于网络化的服务结构,自动服务组合的过程可以通过图搜索来完成,从而提高组合的效率。基于服务之间的互操作关系,本文自底向上的构建了面向语义Web服务的两种网络模型,并针对网络中的孤立节点和不合理链路问题给出了解决方案:通过借鉴网络分析,预测一些对当前网络具有重要价值的服务,从而为增强服务组合网络的连通性提供支持;另一方面,针对不合理链路,给出一种潜在的基于重用用户历史组合案例的组合网络优化机制;2.面向网络化Web服务的社区结构挖掘通过研究以Web服务为中心的社区结构,能够揭露网络化服务中深层次的动态结构,从而为服务的组织、管理,以及服务发现和组合中快速、准确的定位满足需求的服务提供有效的手段。根据第一部分的网络模型,探讨了两种面向网络化服务的社区结构:根据服务功能参数在本体中的语义关系,面向功能语义的社区结构揭示了具有相似功能的服务的聚集和竞争现象;基于服务与服务之间互操作关系,构建并分析了面向协作的社区结构。最后分析了这两种社区结构在精化用户需求和设计高效组合应用上具有较高的价值;3. Web API/Mashup网络分析及挖掘针对WebAPI及Mashup形成的软件生态系统进行自顶向下的网络建模和复杂网络特性分析。通过构建多种网络模型对WebAPI及Mashup的功能语义特性以及集成特性进行了全面挖掘,分析了所构建网络的小世界特性、幂律特性以及小集团结构,并从实际应用的角度探讨了这些发现能够帮助用户、服务提供者有效地利用WebAPI及Mashup生态系统,如探索式、交互式的用户需求精化;4.面向服务的主题建模及分析针对传统服务语义标注不精确性,以及本体对于领域多样性不适用的问题,探讨了主题建模技术对服务计算的价值。针对经典的WSDL Web服务进行了LDA挖掘,给出了LDA在服务聚类和社区划分中的应用;其次探讨了本体对监督式LDA的借鉴意义,并提出基于本体的Labeled LDA扩展模型OEL-LDA,通过实验对比验证了所提模型对Labeled LDA中主题质量的有效提高,并通过实验给出了融合本体对精化Labeled LDA中冗余主题的必要性;