支持服务质量关联的复合服务选择与协商技术研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:khsim
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面向服务计算利用服务作为基本构造单元,支持分布式应用的快速、低成本的组合式开发。由于面向服务计算的动态性和不可预测性,在Internet环境下提供服务质量(Quality of Service, QoS)保障是一个困难而又意义重大的挑战。目前,在QoS保障方法上,主要从下述三个层面上展开:软件构造技术,资源配置技术和访问负载技术。本文针对复合服务在软件构造层面的QoS保障技术展开研究。随着服务计算的发展,Internet上现实可用的服务数量越来越多,另外一方面,这些服务之间存在着一些关联关系,并且,这些关联关系影响了某些服务的服务质量。现有的面向服务计算QoS保障技术体系尚未考虑到此现象,均以“服务之间相互独立,一个服务的服务质量独立于其他服务”作为假设。服务QoS描述没有考虑到服务之间的关联对服务QoS的影响,从而导致了在服务质量关联发生时,服务QoS描述所给出的QoS值偏离了服务实际的QoS值。而以偏离的QoS值作为QoS驱动的复合服务选择和复合服务QoS协商的基础,必然不利于复合服务QoS保障。本文主要针对“服务之间存在关联以及服务关联对服务QoS产生影响”这一现象,旨在通过一种方法,发现并且刻画服务关联关系,以及服务关联关系对QoS的影响;并且,就这一现象为QoS驱动的复合服务选择技术和复合服务QoS协商技术所带来的新挑战展开研究。首先,本文提出一种基于语义的服务质量关联关系发现方法。该方法针对服务之间存在关联关系,并且关联关系影响服务QoS这一现象,提出了一种服务关联关系发现方法,用于发现并刻画服务关联关系及服务关联关系对服务QoS的影响。该方法给出一个支持服务质量关联的服务QoS模型,该模型刻画了服务关联关系及其对服务QoS的影响。然而,该模型涉及到多个服务提供商提供的服务,单个服务提供商无法给出基于该模型的服务描述,因此,该方法还基于现有的OWL语言,并考虑到单个服务提供者的描述能力,给出一个服务模型,使得单个服务提供者能够基于该模型对其发布的服务进行描述。基于各个单个服务提供商对其发布的服务描述信息,本文给出了一种服务质量关联关系发现方法,将单个服务提供商给出的服务描述转换为支持服务质量关联的服务QoS模型。考虑到各个服务提供商给出的服务描述可能存在语义异构性问题,本文通过领域语义知识,克服服务质量关联发现过程中的语义异构性问题。另外,考虑到可能发生关联的服务存在动态变化性,本文通过服务质量关联逻辑断言,克服关联关系发现过程中的动态变化性问题。在方法效果的评价上,我们通过一个现实的复合服务实例Amazon Infrastructure Web Service,说明了本方法的有效性,即本文方法能够发现服务之间的关联关系及关联关系对服务QoS的影响。其次,本文提出一种QoS驱动的支持服务质量关联的复合服务选择方法。由于服务QoS的准确描述是QoS驱动的复合服务选择方法的基础,以偏离实际值的服务QoS描述作为复合服务选择的依据,必然不利于优化复合服务QoS。而现有复合服务选择方法无法应对考虑到服务关联关系的复合服务选择问题,本文提出了一种支持服务质量关联的QoS驱动的复合服务选择方法。该方法的主要思路是将QoS驱动的复合服务问题建模为0-1整数线性规划模型,并运用整数规划算法求解复合服务选择问题。然而,由于考虑到服务关联关系,使得模型失去线性性质,而非线性模型无法在多项式时间内求解。因此,本文提出了一个线性化定理,以将非线性模型转换为线性模型,从而能够在多项式时间内求解复合服务选择问题。在方法效果的评价上,我们通过实例Amazon Infrastructure Web Service的对比分析,说明本文方法在服务发生关联时,所选择出来的复合服务QoS明显优于现有不考虑关联关系的复合服务选择方法所选择出来的复合服务QoS。并且,性能分析试验表明,本文方法带来较小的额外性能开销。最后,本文提出一种基于历史启发的复合服务QoS协商方法。本文针对在用户需求较为苛刻或者可选服务不多时,无法直接获得有效选择方案,以及现有复合服务协商方法没有考虑到协商各方利益的最大化和公平化,而且效率低下的这一问题,给出了一种基于历史启发的复合服务QoS协商方法。该方法复合服务协商问题建模为优化模型,并在模型中体现协商各方利益的最大化和公平化。并且,通过对历史协商数据的挖掘,启发初解的选取和临域的构造,有效提高协商效率。在方法效果评价上,我们通过对比试验,表明本文方法协商效率较高,并且,协商结果体现了协商各方利益的最大化和公平化。
其他文献
群众路线是我们党最根本的工作路线,做好群众工作,要用好以人民为中心的“思想法宝”,用好作风建设的“手术刀”,深入基层当“贴心人”,让群众打开“话匣子”,让群众当实“评
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
清代康熙、雍正年间对敦煌进行了大规模移民,并进行了农田开垦和水利设施修建,使得当地的农业生产得到了快速推动,为敦煌社会经济文化的恢复和发展奠定了坚实的基础。至乾隆
本论文的研究内容来源于国家“909”工程单位深圳市中兴集成电路设计有限责任公司资助项目——“基于AHB总线的三端口Ethernet接口模块IP软核设计”。本论文主要围绕三端口Et
目的 分析导致支气管哮喘发作的原因,提高支气管哮喘患者的临床护理疗效.方法 收集分析2009年1月至2011年1月在我院进行支气管哮喘治疗的100例患者的临床资料,在临床治疗的基
无连接网络在通信领域发挥着日益重要的作用,典型的无连接网络有IP网和以太网(Ethernet),它们将成为下一代网络重要的业务承载层。无连接网络的管理是保证无连接网络正常运行的
"业镜"是佛教想象出来用以警诫众生、显现业力果报的一种独特辅教工具。业镜概念在中国传播流行的过程,也伴随着一个其功用及应用场合不断固化的过程,即功用由悉现善恶到专显
以彩虹芭乐果汁饮料为研究对象,采用分层程度和感官评价为考察指标,探讨了添加CMC-Na、黄原胶、果胶、结冷胶4种复配胶体对彩虹芭乐果汁饮料稳定性的影响,结果表明:随着复配
叮当快药成立于2015年,彼时医药O2O市场上有30余家企业角逐,其中不乏美团跑腿、阿里健康、京东到家等巨头。如何在行业洗牌中存活下来,是品牌面临的重大挑战。陈与陈通过品类
期刊
O2O
目的:探讨中医护理失眠症的方法.方法:对30例失眠症患者中医护理体会进行回顾性分析.结果:所有的患者好转出院.结论:中医护理可以有效地改善患者的睡眠,促进患者早日康复.