收藏本站
《中国科学技术大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

叶世阳  
【摘要】: 面向服务计算利用服务作为基本构造单元,支持分布式应用的快速、低成本的组合式开发。由于面向服务计算的动态性和不可预测性,在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协商方法。该方法复合服务协商问题建模为优化模型,并在模型中体现协商各方利益的最大化和公平化。并且,通过对历史协商数据的挖掘,启发初解的选取和临域的构造,有效提高协商效率。在方法效果评价上,我们通过对比试验,表明本文方法协商效率较高,并且,协商结果体现了协商各方利益的最大化和公平化。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭轶尊,顾国昌;水下机器人标图中的传感器关联信息处理方法[J];哈尔滨工程大学学报;2003年01期
2 张涛;高海波;李昕;洪文学;;通信网络关联信息可视化[J];燕山大学学报;2010年02期
3 李卓尔;胡运发;;一种对BBS语料进行话题提取的聚类算法[J];计算机应用与软件;2008年08期
4 伊旭;陈广联;金明;叶小绪;;实时/历史数据库技术在500kV变电所的应用[J];浙江电力;2006年06期
5 韩宗芬;陈羚;袁平鹏;刘英书;;基于关联的科技文献检索方法[J];华中科技大学学报(自然科学版);2007年11期
6 周怡;;泛在网络中基于标签标识的应用与业务需求[J];电信网技术;2010年03期
7 庄哲民,张阿妞;基于关联信息的阵列气体传感器故障诊断研究[J];测试技术学报;2005年03期
8 马丽丽;黄宏斌;邓苏;;包含关联的语义覆盖网构建方法研究[J];计算机工程与应用;2009年21期
9 钱剑飞,陈华,陈奇,俞瑞钊;一种代码与中文文档关联信息的自动提取方法[J];浙江大学学报(工学版);2004年11期
10 才晓峰,齐全跃,刘同明,徐勇;目标参数相关性能的指标分析[J];华东船舶工业学院学报(自然科学版);2002年01期
11 张瑞秋,刘林,张承忠,周述璋;堤防横断面与设计参数关联的方法[J];工程图学学报;2005年05期
12 陈华,钱剑飞,俞瑞钊;一种代码和中文文档关联信息的自动提取方法[J];计算机应用与软件;2005年09期
13 千江有水;王卫华;;用好CUE 掌控你的音乐文件[J];电脑迷;2008年18期
14 曹国钧;关于Windows升级与启动过程中故障的问与答(下)[J];微电脑世界;1996年03期
15 王成良;图形关联信息的数据库查询及其应用[J];重庆大学学报(自然科学版);2002年01期
16 唐明剑;;MD5在银行中文查询中的应用[J];华南金融电脑;2009年05期
17 王丹;;保护你的文件关联[J];电脑应用文萃;2002年08期
18 李慧;李存华;王霞;;一种基于页面内容与关联性的网页排名技术[J];计算机工程与应用;2010年25期
19 沈波;;谁识图片真面目 揭穿缩略图背后的秘密[J];电脑知识与技术(经验技巧);2007年10期
20 杜慧洁;曹庆年;孙玉庆;卞正中;;基于概率松弛的边缘标记[J];模式识别与人工智能;1999年02期
中国重要会议论文全文数据库 前10条
1 王玉华;王铭文;;Fuzzy信息源的信息量及关联信息[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
2 王耀;陈醒辉;;网架结构通用计算程序[A];第二届空间结构学术交流会论文集(第一卷)[C];1984年
3 索玮岚;冯博;樊治平;;具有不同偏好形式关联信息的项目合作风险因素识别方法[A];中国企业运筹学学术交流大会论文集[C];2008年
4 刘峭;Egil Pedersen;;关于船舶安全运航上的冲突关联信息可视化的认知学上的研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
5 张树武;徐波;黄泰翼;;汉语大词汇/连续语音识别语言建模技术分析[A];第四届全国人机语音通讯学术会议论文集[C];1996年
6 刘君强;彭智勇;杨先娣;李旭晖;;一个基于对象代理模型的生物信息集成系统[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 张晓艳;王挺;陈火旺;;基于多向量和实体模糊匹配的话题关联识别[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
8 季浩;李书杰;刘晓平;;规律维的建模与可视化方法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
9 汤筱贤;;资源管理的转型探讨——系统优化整合资源信息 业务应用推动资源管理[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
10 周立鹤;谭宽;许云琪;;基于GIS的配网线路管理系统应用研究[A];2008年云南电力技术论坛论文集[C];2008年
中国重要报纸全文数据库 前10条
1 本报记者 石磊;进口家电关税急降 影响微乎其微[N];经济观察报;2007年
2 ;应用映射跟踪IT资产[N];网络世界;2006年
3 张梦谦 陆海青 胡海啸;从关联信息中“挖”出稽查案源[N];中国税务报;2006年
4 玫懿;“万码奔腾”何所去?[N];中国经济导报;2004年
5 吉林省邮电工程有限公司 宁雪峰;自动穿越在VLAN之间[N];中国计算机报;2008年
6 鄢晓夫;监控审核体系 防范银行卡犯罪[N];金融时报;2007年
7 高初建;“万码奔腾”何所去?[N];中华工商时报;2004年
8 ;邮政分拣技术实现革命性的突破[N];人民邮电;2006年
9 ;联想服务与科技共舞[N];计算机世界;2002年
10 北京市银监局 喻强;有效防范 关联交易风险[N];上海金融报;2004年
中国博士学位论文全文数据库 前7条
1 镇璐;基于知识网格的知识供应理论与技术[D];上海交通大学;2008年
2 范霄文;基于粗糙集的定性数据分析方法研究[D];厦门大学;2008年
3 蔡柯柯;基于查询特征上下文的检索模型研究[D];浙江大学;2007年
4 熊焰;运动员竞技能力的参赛变异及其成因与对策[D];北京体育大学;2005年
5 金海松;轿车信息集中控制系统的关键技术研究[D];武汉理工大学;2005年
6 李宏博;高频雷达目标数据处理技术研究[D];哈尔滨工业大学;2009年
7 胡红革;网络化控制系统Petri网建模与分析[D];电子科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 马麟;关联理论对于模糊修辞翻译的诠释[D];广东外语外贸大学;2006年
2 王海燕;顺应—关联模式在跨文化交际中的应用[D];中国石油大学;2007年
3 陈羚;基于语义的文献关联信息浏览系统[D];华中科技大学;2007年
4 梁波;基于本体的概念建模可视化认知支持[D];国防科学技术大学;2008年
5 顾怡坤;基于组件与终端输出关系的诊断求解[D];吉林大学;2010年
6 李永强;基于光子轨道角动量纠缠的压缩关联成像研究[D];南京邮电大学;2013年
7 吴学良;企业级Web报表的研究与实现[D];北京交通大学;2008年
8 刘杰伟;关联理论与大学英语阅读理解教学[D];西南大学;2008年
9 吴晓佳;WLAN频谱导航系统验证帧处理模块和快速关联模块的分析与设计[D];北京邮电大学;2013年
10 宁静;关联理论与大学英语阅读教学[D];广西师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978