一种融合异常Qos数据检测的新型云服务筛选方法技术

本发明专利技术涉及云服务筛选系统中，一种融合异常Qos数据检测的云服务筛选方法。基本思想是：目标用户发送n个功能类似的云服务筛选请求给筛选系统，筛选系统考虑目标用户调用云服务环境的状态变化，从使用过这n个云服务的用户集中选择与目标用户的云服务调用环境最相似的Top‑K个用户。然后使用多重决策树投票的方法将具有异常Qos数据的用户从Top‑K个用户中过滤掉，并利用剩下的用户所提供的Qos数据为目标用户建立Qos服务评价模型。最后，结合目标用户的需求得到n个功能类似的云服务排名，并将排名结果发送给目标用户。本发明专利技术在增强云服务筛选结果准确度的同时，保证了云服务的可信性，属于计算机云计算领域。

【技术实现步骤摘要】
一种融合异常Qos数据检测的新型云服务筛选方法
本专利技术涉及云服务筛选系统中，一种融合异常Qos数据检测的云服务筛选方法。基本思想是：目标用户发送n个功能类似的云服务筛选请求给筛选中心，筛选中心考虑目标用户调用云服务环境的状态变化，从使用过这n个云服务的用户集中选择与目标用户的云服务调用环境最相似的Top-K个用户。然后使用多重决策树投票的方法将具有异常Qos数据的用户从Top-K个用户中过滤掉，并利用剩下的用户所提供的Qos数据为目标用户建立Qos服务评价模型。最后，结合目标用户的需求得到n个功能类似的云服务排名，并将排名结果发送给目标用户。本专利技术能够选择与目标用户的云服务调用环境最类似的用户来提供Qos数据作为云服务排名的计算依据，并有效检测出用户的异常Qos数据同时过滤具有这些异常Qos数据的用户，在增强云服务筛选结果准确度的同时，保证了云服务的可信性，属于计算机云计算领域。
技术介绍
随着云计算的快速发展和广泛应用，许多云服务商提供了很多功能类似的云服务，而这些云服务往往在性能和价格上有差异。如何从这些大量的具有相似功能的云服务中筛选出满足用户需求的云服务成为一项非常重要的工作。基于Qos属性的云服务决策方法是现今云服务选择的主要手段。该类方法经常通过预测目标用户的云服务的Qos属性值来建立服务评价模型，且前提是由监控设备收集的用来建立服务评价模型的Qos属性值能够表示云服务的实际性能。然而，事实上是在实际的市场环境中存在大量虚假的Qos属性值。比如，一些恶意的云服务提供商既不想增加服务成本，又想使其提供的云服务获得更好的筛选结果。往往会对Qos数据进行篡改，使得一个性能较差的云服务具有较高的排名。目前，大量虚假的Qos属性值已经严重影响了云服务排名结果的准确度。此外，在用户调用云服务过程中，由于云平台基础设施发生的故障也会产生一些错误的Qos数据。这些错误的Qos数据也会影响云服务排名结果的准确度。我们将上述两种情况产生的Qos数据，统称为异常的Qos数据。在云服务的选择过程中引入信任机制来排除具有异常Qos数据的云服务是目前云服务选择方法常用的技术手段。虽然在云服务选择方法中融合信任机制能够在一定程度上排除掉具有异常的Qos属性值的云服务，但在实际应用中由于云服务调用环境的动态变化使得信任评估的结果往往与实际情况有很大偏差。比如，对于相同的云服务来说，在不同的云服务调用环境中计算云服务的信任值，会得到不同的信任评估结果。例如，在环境d中调用云服务c得到的信任评估结果为Td，在环境f中调用云服务c得到的信任评估结果为Tf，其中Tf＞Td且Td的值为一个较差的信任度值。然而根据Td并不能说云服务c的服务性能较差，只能说明云服务c的性能在环境d中不能够完全体现，而在环境f中，云服务c能够达到更好的性能。所以，在云服务选择过程中，考虑目标用户在调用云服务时的环境，是十分重要且必要的。目前已有云服务筛选方法专注于基于信任机制来排除具有异常Qos数据的云服务，并没有考虑到云服务调用环境的动态变化，因此迫切需要提出新的解决方法。
技术实现思路
本专利技术的目的是克服现有云服务选择方法的不足，提供一种融合异常Qos数据检测的云服务筛选方法，该方法考虑到了云服务调用环境的动态变化，保证用来建立服务评价模型的Qos数据的产生环境与目标用户的云服务调用环境相似，同时使用多重决策树投票的方法过滤掉异常的Qos数据，并根据目标用户的需求为其筛选适合的云服务。该方法首先由目标用户发送n个功能类似的云服务筛选请求给筛选中心，筛选中心通过用户筛选模块挑选出使用过这n个功能类似的云服务的用户，生成待选用户集，并使用用户聚类模块将待选用户集中用户的云服务调用环境与目标用户的云服务调用环境进行比对，从待选用户集中将与目标用户的云服务调用环境最相似的Top-K个用户分配到同一组，生成中间用户集。然后异常Qos数据检测模块使用多重决策树投票的方法将中间用户集中具有异常Qos数据的用户过滤掉，并生成最终用户集。筛选中心的Qos预测模块通过最终用户集中用户的Qos数据预测目标用户对n个功能类似的云服务的Qos属性值，最后，云服务排名模块根据Qos预测模块计算出的Qos属性值和目标用户的需求得到n个功能类似的云服务排名，并将排名结果发送给目标用户。本专利技术能够选择与目标用户的云服务调用环境最类似的用户来提供Qos数据作为云服务排名的计算依据，并有效检测出用户的异常Qos数据同时过滤掉具有这些异常Qos数据的用户，在增强云服务筛选结果准确度的同时，保证了云服务的可信性。为实现上述目的，本专利技术采取以下技术方案：本专利技术具体实施时包括功能模块部署阶段；用户发送筛选请求阶段；用户筛选阶段；用户聚类阶段；异常Qos数据检测阶段；云服务的Qos属性值预测阶段；云服务排名阶段。如图1所示。首先在云服务筛选系统中部署用户端模块和筛选中心，然后在筛选中心部署用户筛选模块、用户聚类模块、异常Qos数据检测模块、Qos属性值预测模块和云服务排名模块。如图2所示。假设目标用户通过用户端模块发送n个功能类似的云服务筛选请求给云服务筛选中心，筛选请求包括目标用户的云服务调用环境参数，目标用户对这n个功能类似的云服务的Qos属性偏好值，以及n个功能类似的云服务的参数。云服务筛选中心收到筛选请求后启动用户筛选模块，用户筛选模块根据筛选请求中包含的n个功能类似的云服务的参数从它的用户数据库中挑选出使用过这n个功能类似的云服务的用户，同时生成待选用户集。用户筛选模块的用户数据库中的用户数据集由云用户和云服务商提供，包含了每个用户的用户名、调用过的云服务的Qos属性值，调用云服务时的环境参数以及用户的云服务Qos属性偏好值。待选用户集包含了集合用户调用这n个功能类似的云服务的环境参数、集合用户对这n个功能类似的云服务的Qos属性值和对这n个功能类似的云服务的Qos属性偏好值。然后用户筛选模块删除掉筛选请求中包含n个功能类似的云服务参数的内容，将筛选请求重新封装成聚类请求，并将聚类请求和待选用户集一起发送到用户聚类模块。用户聚类模块对聚类请求中包含的目标用户的云服务调用环境参数和待选用户集中的集合用户调用n个功能类似的云服务的环境参数进行比对，从待选用户集中将与目标用户的云服务调用环境最相似的Top-K个用户分配到同一组，生成中间用户集。中间用户集包含了集合用户对这n个功能类似的云服务的Qos属性值。生成中间用户集后，用户聚类模块删除掉聚类请求中包含的目标用户的云服务调用环境参数将聚类请求重新封装成异常Qos数据检测请求，并将异常Qos数据检测请求和中间用户集一起发送给异常Qos数据检测模块。异常Qos数据检测模块将它的标准Qos数据库中的Qos数据作为训练集，并利用多重决策树投票方法生成多重决策树，中间用户集中的Qos数据被异常Qos数据检测模块作为输入样本输入到每棵决策树，然后决策树输出对中间用户集中Qos数据值的分类预测：0或1，0表示异常值，1表示正常值。最后多重决策树分别对0或者1这两种值进行投票，将得票最多的值作为最终结果，并以此为依据过滤掉中间用户集中具有异常Qos数据的用户，生成最终用户集。异常Qos数据检测模块中的标准Qos数据库由云服务商提供，每一个Qos本文档来自技高网...

【技术保护点】
1.云服务筛选系统中，一种融合异常Qos数据检测的云服务筛选方法，要求在云服务筛选系统中部署若干个客户端功能模块和1个筛选中心；然后在筛选中心部署1个用户筛选模块、1个用户聚类模块、1个异常Qos数据检测模块、1个Qos预测模块和1个云服务排名模块；在用户筛选模块中部署用户数据库，在异常Qos数据检测模块中部署标准Qos数据库；用户必须通过用户端模块发送筛选请求，筛选中心考虑目标用户调用云服务环境的状态变化，从使用过这n个云服务的用户集中选择与目标用户的云服务调用环境最相似的Top‑K个用户，然后使用多重决策树投票的方法将具有异常Qos数据的用户从Top‑K个用户中过滤掉，并利用剩下的用户所提供的Qos数据为目标用户建立Qos服务评价模型，最后，结合目标用户的需求得到n个功能类似的云服务排名，并将排名结果发送给目标用户，其特征在于包括以下步骤：功能模块部署阶段：首先在云服务筛选系统中部署若干个用户端模块，其中每个用户端部署1个用户端模块；然后部署1个筛选中心，并在筛选中心部署1个用户筛选模块、1个用户聚类模块、1个异常Qos数据检测模块、1个Qos预测模块和1个云服务排名模块；最后在用户筛选模块中部署用户数据库，在异常Qos数据检测模块中部署标准Qos数据库；用户发送云服务筛选请求阶段：目标用户通过用户端模块发送n个功能类似的云服务筛选请求给云服务筛选中心，筛选请求包括目标用户的云服务调用环境参数，目标用户对这n个功能类似的云服务的Qos属性偏好值，以及n个功能类似的云服务参数；用户筛选阶段：云服务筛选中心收到筛选请求后启动用户筛选模块，用户筛选模块根据筛选请求中包含的n个功能类似的云服务的参数从它的用户数据库中挑选出使用过这n个功能类似的云服务的用户，同时生成待选用户集Dw；用户筛选模块的用户数据库中的用户数据集由云用户和云服务商提供，包含了每个用户的用户名、调用过的云服务的Qos属性值，调用云服务时的环境参数以及用户的云服务Qos属性偏好值；待选用户集包含了集合用户调用这n个功能类似的云服务的环境参数、集合用户对这n个功能类似的云服务的Qos属性值和对这n个功能类似的云服务的Qos属性偏好值；然后用户筛选模块删除掉筛选请求中包含n个功能类似的云服务的参数的内容，将筛选请求重新封装成聚类请求，并将聚类请求和待选用户集一起发送到用户聚类模块；用户聚类阶段：用户聚类模块对聚类请求中包含的目标用户的云服务调用环境参数和待选用户集中的集合用户调用n个功能类似的云服务的环境参数进行比对，从待选用户集中将与目标用户的云服务调用环境最相似的Top‑K个用户分配到同一组，生成中间用户集。K由云服务筛选中心根据实际需要来选择适合的数值，如100、200等；中间用户集包含了集合用户对这n个功能类似的云服务的Qos属性值；生成中间用户集后，用户聚类模块删除掉聚类请求中包含的目标用户的云服务调用环境参数将聚类请求重新封装成异常Qos数据检测请求，并将异常Qos数据检测请求和中间用户集一起发送给异常Qos数据检测模块；异常Qos数据检测阶段：异常Qos数据检测模块将它的标准Qos数据库中的Qos数据作为训练集，并利用多重决策树投票方法生成多重决策树，中间用户集中的Qos数据被异常Qos数据检测模块作为输入样本输入到每棵决策树，然后决策树输出对中间用户集中Qos数据值的分类预测：0或1，0表示异常值，1表示正常值；最后多重决策树分别对0或者1这两种值进行投票，将得票最多的值作为最终结果，并以此为依据过滤掉中间用户集中具有异常Qos数据的用户，生成最终用户集；异常Qos数据检测模块中的标准Qos数据库由云服务商提供，每一个Qos数据都包含一个取值为0或1的类别标签label，该标签用来表示Qos是正常值还是异常值，当label＝0时是异常值，label＝1时是正常值；标准Qos数据集作为训练集包含了云服务Qos数据的正常值和异常值，每一个决策树都会从训练集中抽取一定数量的样本来进行训练；最终用户集包含了集合用户对这n个功能类似的云服务的Qos属性值以及Qos属性偏好值；异常Qos数据检测模块将异常Qos数据检测请求重新封装成Qos预测请求，并将预测请求和最终用户集发送给Qos属性值预测模块；云服务的Qos属性值预测阶段：Qos属性值预测模块计算目标用户与最终用户集中集合用户对这n个云服务的Qos属性偏好值之间的距离，并在此基础上根据最终用户集中集合用户对这n个功能类似的云服务的Qos属性值来预测目标用户对n个功能类似的云服务的Qos属性值；然后，Qos预测模块将预测的目标用户对n个功能类似的云服务的Qos属性值与Qos预测请求中包含的目标用户的云服务Qos属性偏好值一起重新封装成排名请求，发送给云服务排名模块；云服务排名阶段：云服务排名模块根据我们改进的...

【技术特征摘要】
1.云服务筛选系统中，一种融合异常Qos数据检测的云服务筛选方法，要求在云服务筛选系统中部署若干个客户端功能模块和1个筛选中心；然后在筛选中心部署1个用户筛选模块、1个用户聚类模块、1个异常Qos数据检测模块、1个Qos预测模块和1个云服务排名模块；在用户筛选模块中部署用户数据库，在异常Qos数据检测模块中部署标准Qos数据库；用户必须通过用户端模块发送筛选请求，筛选中心考虑目标用户调用云服务环境的状态变化，从使用过这n个云服务的用户集中选择与目标用户的云服务调用环境最相似的Top-K个用户，然后使用多重决策树投票的方法将具有异常Qos数据的用户从Top-K个用户中过滤掉，并利用剩下的用户所提供的Qos数据为目标用户建立Qos服务评价模型，最后，结合目标用户的需求得到n个功能类似的云服务排名，并将排名结果发送给目标用户，其特征在于包括以下步骤：功能模块部署阶段：首先在云服务筛选系统中部署若干个用户端模块，其中每个用户端部署1个用户端模块；然后部署1个筛选中心，并在筛选中心部署1个用户筛选模块、1个用户聚类模块、1个异常Qos数据检测模块、1个Qos预测模块和1个云服务排名模块；最后在用户筛选模块中部署用户数据库，在异常Qos数据检测模块中部署标准Qos数据库；用户发送云服务筛选请求阶段：目标用户通过用户端模块发送n个功能类似的云服务筛选请求给云服务筛选中心，筛选请求包括目标用户的云服务调用环境参数，目标用户对这n个功能类似的云服务的Qos属性偏好值，以及n个功能类似的云服务参数；用户筛选阶段：云服务筛选中心收到筛选请求后启动用户筛选模块，用户筛选模块根据筛选请求中包含的n个功能类似的云服务的参数从它的用户数据库中挑选出使用过这n个功能类似的云服务的用户，同时生成待选用户集Dw；用户筛选模块的用户数据库中的用户数据集由云用户和云服务商提供，包含了每个用户的用户名、调用过的云服务的Qos属性值，调用云服务时的环境参数以及用户的云服务Qos属性偏好值；待选用户集包含了集合用户调用这n个功能类似的云服务的环境参数、集合用户对这n个功能类似的云服务的Qos属性值和对这n个功能类似的云服务的Qos属性偏好值；然后用户筛选模块删除掉筛选请求中包含n个功能类似的云服务的参数的内容，将筛选请求重新封装成聚类请求，并将聚类请求和待选用户集一起发送到用户聚类模块；用户聚类阶段：用户聚类模块对聚类请求中包含的目标用户的云服务调用环境参数和待选用户集中的集合用户调用n个功能类似的云服务的环境参数进行比对，从待选用户集中将与目标用户的云服务调用环境最相似的Top-K个用户分配到同一组，生成中间用户集。K由云服务筛选中心根据实际需要来选择适合的数值，如100、200等；中间用户集包含了集合用户对这n个功能类似的云服务的Qos属性值；生成中间用户集后，用户聚类模块删除掉聚类请求中包含的目标用户的云服务调用环境参数将聚类请求重新封装成异常Qos数据检测请求，并将异常Qos数据检测请求和中间用户集一起发送给异常Qos数据检测模块；异常Qos数据检测阶段：异常Qos数据检测模块将它的标准Qos数据库中的Qos数据作为训练集，并利用多重决策树投票方法生成多重决策树，中间用户集中的Qos数据被异常Qos数据检测模块作为输入样本输入到每棵决策树，然后决策树输出对中间用户集中Qos数据值的分类预测：0或1，0表示异常值，1表示正常值；最后多重决策树分别对0或者1这两种值进行投票，将得票最多的值作为最终结果，并以此为依据过滤掉中间用户集中具有异常Qos数据的用户，生成最终用户集；异常Qos数据检测模块中的标准Qos数据库由云服务商提供，每一个Qos数据都包含一个取值为0或1的类别标签label，该标签用来表示Qos是正常值还是异常值，当label＝0时是异常值，label＝1时是正常值；标准Qos数据集作为训练集包含了云服务Qos数据的正常值和异常值，每一个决策树都会从训练集中抽取一定数量的样本来进行训练；最终用户集包含了集合用户对这n个功能类似的云服务的Qos属性值以及Qos属性偏好值；异常Qos数据检测模块将异常Qos数据检测请求重新封装成Qos预测请求，并将预测请求和最终用户集发送给Qos属性值预测模块；云服务的Qos属性值预测阶段：Qos属性值预测模块计算目标用户与最终用户集中集合用户对这n个云服务的Qos属性偏好值之间的距离，并在此基础上根据最终用户集中集合用户对这n个功能类似的云服务的Qos属性值来预测目标用户对n个功能类似的云服务的Qos属性值；然后，Qos预测模块将预测的目标用户对n个功能类似的云服务的Qos属性值与Qos预测请求中包含的目标用户的...

【专利技术属性】
技术研发人员：吴旭，叶炎，
申请(专利权)人：广西大学，
类型：发明
国别省市：广西,45