基于不完整QoS的区间型Skyline服务选择方法研究

来源 :张健航 | 被引量 : 0次 | 上传用户:xiaozi134
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于云计算等技术的普及,Web服务数目也在不断地增长,许多Web服务提供相似的功能,用户该如何从它们中选择也成了一个难题。服务质量(Quality of Service,QoS)就成为服务选择的关键因素。一个服务的服务质量包括多个方面,如可靠性、可用性、吞吐率等。目前,在许多基于QoS的服务选择方法中,都采用了Skyline查询来提高效率和选择的正确性。然而,现有的Skyline服务选择方法大都是在完全(complete)QoS的基础上实现的,当某些服务的QoS值丢失或无效时,直接使用这些方法将无法完成服务选择。并且,一个服务的QoS属性可能有多个值,即QoS具有不确定性。同时,由于数据规模的增长,数据的完整性也成为了Web服务数据收集分析时的关键问题。于是,如何根据不完整的QoS在大量Web服务中为用户提供选择就成为了一个重要的研究方向。为此,我们提出了基于不完全QoS的Skyline服务选择方法,称为区间型Skyline服务选择(Interval Skyline Service Selection,以下简称为ISkySel)。该方法为解决QoS缺失问题,先利用多重填补的方法将空缺QoS进行区间值填补,然后在区间QoS上,利用全概率公式和条件概率公式,并结合对应的概率分布定义了区间之间的比较概率,进而定义了服务之间的支配概率,以计算各个服务在Skyline中的概率。最后基于服务的Skyline概率,ISkySel对所有候选服务进行排序,并选择前top-k个服务作为最后的Skyline结果,为用户进行推荐。此外,为解决服务的Skyline概率计算复杂度高的问题,ISkySel采用剪枝策略和排序技术以加速不完全QoS下的概率Skyline计算。在仿真数据集和真实数据集上的实验表明,ISkySel可以高效地选择不完全QoS下的Skyline服务,同时与最先进的服务选择方法相比,ISkySel的选择具有更高的准确性。
其他文献
伴随工业化和城市化进程的加快,城市生活垃圾的管理问题,已经成为影响我国经济高质量发展与人民高品质生活的重要因素。为了应对这一问题,国家发改委和住房和城乡建设部2017年发布了拟在全国46个城市实施生活垃圾强制分类、建立健全生活垃圾分类回收体系的计划。习近平总书记也多次针对垃圾分类工作作出重要指示,强调要加快建立分类投放、分类收集、分类运输、分类处理的生活垃圾处理体系。基于以上背景,本研究以我国第一
学位
近年来,人们生活水平普遍提高,对环境质量的关注越来越多,良好的大气环境是全世界人民的共同追求。植物具有较强的吸附空气中颗粒物和抑制细菌的能力,对改善环境质量具有极大的促进作用。为筛选具有高效滞尘和抑菌能力的园林树种,本研究以郑州市常见的13种园林绿化植物为研究对象,采用分级滤膜称重法,平板法测定植物滞留颗粒物和抑制细菌的能力,探讨影响滞尘、抑菌能力的因素,最后对滞尘和抑菌能力进行了综合分析、评价。
学位
我们研究了分布式多视点场景下的深度信源信道联合编码问题。在分布式多视点场景下,其中每个视点都是一个信源,每个信源都会通过一个独立的噪声信道向公共接收端发送图像信息。特别地,我们考虑由两个可能有重叠视场的摄像机捕获的一对图像通过无线信道传输,并在中心节点中重建。这个具有挑战性的问题涉及到设计一个实用的编码来利用信源和信道相关性来提高传输效率而不增加额外的传输开销。为了解决这个问题,我们需要考虑两个信
学位
经过改革开放,我国交通运输业得到快速发展,但受世界经济下行与新冠疫情等影响,新发展格局之下运输行业内外部竞争越来越激烈。有着“铁老大”之称、管理体制转型比较慢的铁路运输业尤其如此。在此形势下,铁路企业须结合自身情况,深入研究未来的发展战略,提升企业的竞争力,才能趋利避害,实现跨越式发展。因此,有必要重新对铁路企业的发展战略进行深入研究。本研究以中国铁路南宁局集团有限公司(下称“宁铁集团”)为例,对
学位
现代通信技术要求在轨天线具备波束重构功能,然而现有可展开天线展开后反射面形状固定,天线焦径比、观测视角固定,难以满足当前卫星通讯发展的需求。随着在轨组装和在轨制造技术的不断发展,利用同构单元拼接构建大型发射面天线的方案在未来大型甚至超大型空间结构的构建中将发挥更大的潜力。同构拼接单元数量多、拼接链路复杂、多体运动耦合振动以及不可避免的故障模式会影响反射面整体的形面精度。为试验重构式反射面天线高精度
学位
随着移动智能设备和物联网设备的不断激增,大量的数据开始从边缘侧产生,依托于中心服务器的云计算框架在大数据背景下显得力不从心。新兴的边缘计算能满足实时性需求,但边缘侧算力受限,很多复杂的模型算法无法运行。目前结合边缘计算和云计算优势的边云协同技术目前受到了比较大的关注,尤其是在深度学习快速发展的当下,边云协同的深度学习方法通过将深度模型分布式地部署于边缘设备和云端服务器,可以充分发挥边缘计算和云计算
学位
近年来,随着机器学习与深度学习的快速发展,基于脑电图(EEG)信号的情感自动识别越来越受到关注。EEG由于其成本低、时间和空间分辨率好等优点,已成为一种非常普遍的技术,被广泛应用于大多数脑电接口的应用和研究中。与此同时图卷积神经网络作为最近流行的能够提取图域信息的神经网络已经越来越广泛地被应用。目前基于图卷积神经网络模型的脑电情感识别有着如下的问题并针对这些问题提出了解决方法:(1)单纯地使用最简
学位
目前,国家森林公园游憩活动对公园生态环境造成了一定的影响,形成了较大的生态冲击。大围山国家森林公园的中山灌丛草甸景观在山岳型旅游景区中堪称代表,已获国家AAAA级旅游景区,国家地质公园,国家森林公园等殊荣。随着游憩干扰的进行,游客在游憩过程中出现了随意踩踏、攀折植被、乱扔各种生活垃圾、污染物等现象,引起了灌丛草甸外观改变、多样性降低、土壤生产力退化等问题。在政府大力推进大围山生态旅游发展的背景下,
学位
对冲基金的业务主要是通过套期保值来对冲市场系统风险,但现实中基差的变化会直接影响套期保值的效果。因此,对基差风险进行分析和处理是十分必要的。本文构建考虑基差风险的套期保值策略,期望降低由于基差而导致的套期保值策略的损失。本文借鉴了文献中处理商品期货基差风险的方法,结合学者对股指期货基差风险影响因素的分析,对基差的影响因素进行了探讨,采用主成分分析法和ARMA模型预测下一期的基差,据此改进了套期保值
学位
随着无线通信技术的发展,频谱资源的有限性、高速传输速率的要求、抗干扰需要、信息传输的安全性等一系列传统问题与新挑战,得到了越来越多的关注和重视。随机相位通信系统将传统载波调制转变为波形调制,通过设计具有类噪声特性的低截获概率(Low Probability of Intercept,LPI)波形,可以提高通信系统的保密性与安全性。采用多进制循环移位键控(Cyclic Code Shift Keyi
学位