CN109167673B - 一种融合异常Qos数据检测的新型云服务筛选方法 - Google Patents
一种融合异常Qos数据检测的新型云服务筛选方法 Download PDFInfo
- Publication number
- CN109167673B CN109167673B CN201810793483.3A CN201810793483A CN109167673B CN 109167673 B CN109167673 B CN 109167673B CN 201810793483 A CN201810793483 A CN 201810793483A CN 109167673 B CN109167673 B CN 109167673B
- Authority
- CN
- China
- Prior art keywords
- user
- cloud service
- qos
- value
- screening
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及云服务筛选系统中,一种融合异常Qos数据检测的云服务筛选方法。基本思想是:目标用户发送n个功能类似的云服务筛选请求给筛选系统,筛选系统考虑目标用户调用云服务环境的状态变化,从使用过这n个云服务的用户集中选择与目标用户的云服务调用环境最相似的Top‑K个用户。然后使用多重决策树投票的方法将具有异常Qos数据的用户从Top‑K个用户中过滤掉,并利用剩下的用户所提供的Qos数据为目标用户建立Qos服务评价模型。最后,结合目标用户的需求得到n个功能类似的云服务排名,并将排名结果发送给目标用户。本发明在增强云服务筛选结果准确度的同时,保证了云服务的可信性,属于计算机云计算领域。
Description
技术领域
本发明涉及云服务筛选系统中,一种融合异常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数据都包含一个取值为0或1的类别标签label,该标签用来表示Qos是正常值还是异常值,当label=0时是异常值,label=1时是正常值。标准 Qos数据集作为训练集包含了云服务Qos数据的正常值和异常值,每一个决策树都会从训练集中抽取一定数量的样本来进行训练。最终用户集包含了集合用户对这n个功能类似的云服务的Qos属性值以及Qos属性偏好值。异常Qos数据检测模块将异常Qos数据检测请求重新封装成Qos预测请求,并将预测请求和最终用户集发送给Qos属性值预测模块。Qos属性值预测模块计算目标用户与最终用户集中用户的云服务Qos属性偏好值之间的距离,并在此基础上根据最终用户集中集合用户对这n个功能类似的云服务的Qos属性值来预测目标用户对 n个功能类似的云服务的Qos属性值。然后,Qos属性值预测模块将预测的目标用户对n个功能类似的云服务的Qos属性值与Qos预测请求中包含的目标用户的云服务Qos属性偏好值一起重新封装成排名请求,发送给云服务排名模块。云服务排名模块根据我们改进的最优距离法计算出n个功能类似的云服务排名。最后将排名结果发送给目标用户。
本发明提出的融合异常Qos数据检测的新型云服务筛选方法与现有的技术相比,具有以下优势和技术效果:
本方法考虑了云服务调用环境的动态变化,将用户所处的地理位置、网络状况和硬件条件的安全等级作为描述云服务调用环境的参数。在聚类阶段对目标用户的云服务调用环境以及待选用户集中用户的云服务调用环境进行比对,聚类出云服务调用环境参数与目标用户相似的用户,保证了后续阶段用来提供Qos数据建立服务评价模型的用户与目标用户具有相似的云服务调用环境,弥补了已有的融入信任机制的云服务选择方法忽略云服务调用环境的不足,同时用来建立服务评价模型的Qos数据的产生环境与目标用户的云服务调用环境相似也极大地增强了云服务选择的准确性。
本方法在异常Qos数据检测阶段创新地使用多重决策树投票的方法来检测异常值,首先将云服务提供商给出的标准Qos数据集作为训练集来建立多棵决策树,然后将用户的Qos数据作为输入样本输入到每棵决策树,通过投票统计每棵决策树得到的结果进行异常Qos数据检测。多重决策树投票的方法由于使用多棵决策树模型各自独立学习和进行投票因此极大地增加了异常Qos数据的检测率。
本方法在云服务排名阶段利用我们改进的最优距离法对n个功能类似的云服务进行排名,由于我们改进的最优距离法考虑了目标用户的云服务Qos属性偏好,因此具有不同Qos 属性偏好值的用户能够得到不同的排名结果,使得排名结果满足了目标用户的个性化需求。
本发明提出的融合异常Qos数据检测的新型云服务筛选方法,能够在整个云服务的筛选过程中有效地检测出异常的Qos数据并且在满足目标用户个性化需求的同时保证了云服务选择的准确性。该方法旨在给出一种应用于云计算环境的云服务筛选方法,排除异常的Qos数据,实现个性化的云服务排名和筛选。
附图说明
图1具体实施过程的关键阶段
图2具体实施过程的功能模块
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面结合附图和实施例对本发明作进一步的详细描述:
具体实施过程如图1,具有以下特征:
整个云服务筛选系统包括用户端模块;筛选中心;用户;筛选请求;待选用户集;聚类请求;中间用户集;异常Qos数据检测请求;最终用户集;Qos预测请求;排名请求;排名结果;
本发明具体实施时包括功能模块部署阶段;用户发送云服务筛选请求阶段;用户筛选阶段;用户聚类阶段;异常Qos数据检测阶段;Qos属性值预测阶段;云服务排名阶段。
功能模块部署阶段:
首先在云服务筛选系统中部署若干个用户端模块,其中每个用户端部署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由云服务筛选中心根据实际需要来选择适合的数值。中间用户集包含了集合用户对这n个功能类似的云服务的Qos属性值。生成中间用户集后,用户聚类模块删除掉聚类请求中包含的目标用户的云服务调用环境参数将聚类请求重新封装成异常Qos数据检测请求,并将异常Qos数据检测请求和中间用户集一起发送给异常Qos数据检测模块。
本发明中,云服务调用环境(Cloud Service Call Environment,CSCE)参数包括地理位置、硬件条件的安全等级、网络状况。云服务调用环境可以表示成向量CSCE=(li),li表示第i 个环境参数,其中i=1,2,3。在CSCE中:
i=1,指用户调用云服务时所处的地理位置;
i=2,指用户调用云服务时其硬件条件的安全等级;
i=3,指用户调用云服务时所处的网络状况。
比对云服务调用环境的计算公式如下:
其中,i∈(1,2,3),k∈(1,2,…,|Dw|),uo是目标用户,是待选用户集中的第k个用户,表示目标用户uo与待选用户集中的用户之间的云服务调用环境的距离,E的值越小,距离越近。和分别表示目标用户uo和待选用户的云服务调用环境的第i个参数的值归一化之后的结果,i∈(1,2,3)。|Dw|表示待选用户集的大小。
根据以上比对方法,聚类得到中间用户集Dm。
异常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数据检测的步骤如下:
1)首先,从标准Qos数据库中获取标准Qos数据集Db,Db的大小为L;
2)利用多重决策树投票方法从数据集Db抽样出大小为L的数据集合Dc,将这个取样过程重复j次,直到生成j个大小为L的数据集,(Dc1,Dc2,…,Dcj),其中Dcj表示由数据集Db生成的第j个数据集,j是可设置的参数;
4)将中间用户集中的Qos数据作为输入样本输入到j棵决策树,然后j棵决策树输出对中间用户集中Qos数据值的分类预测:0或1,0表示异常值,1表示正常值。
5)设置两个投票箱,Zero用来存储检测结果为0的票数,One用来存储检测结果为1的票数;
6)投票结束后,比较两个投票箱Zero和One的大小,将得票最多的值作为最终结果,并以此为依据过滤掉中间用户集中具有异常Qos数据的用户,生成最终用户集。
云服务的Qos属性值预测阶段:
Qos属性值预测模块计算目标用户与最终用户集中集合用户对这n个云服务的Qos属性偏好值之间的距离,并在此基础上根据最终用户集中集合用户对这n个功能类似的云服务的 Qos属性值来预测目标用户对n个功能类似的云服务的Qos属性值。然后,Qos预测模块将预测的目标用户对n个功能类似的云服务的Qos属性值与Qos预测请求中包含的目标用户的云服务Qos属性偏好值一起重新封装成排名请求,发送给云服务排名模块。
预测目标用户对n个功能类似的云服务的Qos属性值的步骤如下:
1)依次计算这n个云服务的Qos属性值,Si表示第i个云服务,i=1,2,...n。
2)如果目标用户uo使用过云服务Si,则云服务Si的Qos属性值的预测结果为是目标用户uo对云服务Si的Qos属性的预测值,是目标用户uo之前对云服务Si的Qos属性的历史评价值。如果目标用户uo没有使用过云服务Si,则计算目标用户与最终用户集中用户的云服务Qos属性偏好值之间的距离,并在此基础上根据最终用户集中集合用户对云服务Si的Qos属性值来预测目标用户对云服务Si的Qos属性值。预测步骤如下:
(1)首先,计算目标用户uo与最终用户集Df中每个用户对云服务Si的Qos属性偏好值的距离,计算公式如下:
(2)基于用户集中集合用户对云服务Si的Qos属性值来预测目标用户对云服务Si的Qos属性值计算公式如下:
云服务排名阶段:
云服务排名模块根据我们改进的最优距离法计算出n个功能类似的云服务排名。最后将排名结果发送给目标用户。我们改进的最优距离法计算云服务排名的步骤如下:
3)计算云服务Si的排名评估值,公式如下:
其中,Si表示第i个云服务,表示用户uo对云服务Si的Qos预测值归一化的结果,i=1,2,...n。是与最优值之间的距离。是与最劣值之间的距离。是目标用户uo对云服务Si的属性偏好值。G(si)是云服务Si的排名评估值。
4)重复步骤3),直到计算出所有n个云服务的排名评估值,然后对排名评估值进行排序,排名评估值最大的云服务排第一名,评估值最小的云服务排第最后一名。
最后应说明的是:以上实施例仅用以说明本发明而并非限制本发明所描述的技术方案;因此,尽管本说明书参照上述的各个实施例对本发明已进行了详细的说明,但是,本领域的普通技术人员应当理解,仍然可以对本发明进行修改或等同替换;而一切不脱离本发明 的精神和范围的技术方案及其改进,其均应涵盖在本发明的权利要求范围当中。
Claims (5)
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由云服务筛选中心根据实际需要来选择适合的数值;中间用户集包含了集合用户对这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属性偏好值一起重新封装成排名请求,发送给云服务排名模块;
云服务排名阶段:
云服务排名模块根据我们改进的最优距离法计算出n个功能类似的云服务排名;最后将排名结果发送给目标用户。
2.根据权利要求1所述的云服务筛选系统中一种融合异常Qos数据检测的云服务筛选方法,其特征在于:云服务调用环境(Cloud Service Call Environment,CSCE)参数包括地理位置、硬件条件的安全等级、网络状况;云服务调用环境可以表示成向量CSCE=(li),li表示第i个环境参数,其中i=1,2,3;在CSCE中:
i=1,指用户调用云服务时所处的地理位置;
i=2,指用户调用云服务时其硬件条件的安全等级;
i=3,指用户调用云服务时所处的网络状况;
比对云服务调用环境的计算公式如下:
其中,i∈(1,2,3),k∈(1,2,…,|Dw|),uo是目标用户,是待选用户集中的第k个用户,表示目标用户uo与待选用户集中的用户之间的云服务调用环境的距离,E的值越小,距离越近;和分别表示目标用户uo和待选用户的云服务调用环境的第i个参数的值归一化之后的结果,i∈(1,2,3),|Dw|表示待选用户集的大小;
根据以上比对方法,聚类得到中间用户集Dm。
3.根据权利要求1所述的云服务筛选系统中一种融合异常Qos数据检测的云服务筛选方法,其特征在于:使用多重决策树投票的方法将具有异常Qos数据的用户从Top-K个用户中过滤掉,多重决策树投票方法进行异常Qos数据检测的步骤如下:
1)首先,从标准Qos数据库中获取标准Qos数据集Db,Db的大小为L;
2)利用多重决策树投票方法从数据集Db抽样出大小为L的数据集合Dc,将这个取样过程重复j次,直到生成j个大小为L的数据集,(Dc1,Dc2,…,Dcj),其中Dcj表示由数据集Db生成的第j个数据集,j是可设置的参数;
4)将中间用户集中的Qos数据作为输入样本输入到j棵决策树,然后j棵决策树输出对中间用户集中Qos数据值的分类预测:0或1,0表示异常值,1表示正常值;
5)设置两个投票箱,Zero用来存储检测结果为0的票数,One用来存储检测结果为1的票数;
6)投票结束后,比较两个投票箱Zero和One的大小,将得票最多的值作为最终结果,并以此为依据过滤掉中间用户集中具有异常Qos数据的用户,生成最终用户集。
4.根据权利要求1所述的云服务筛选系统中一种融合异常Qos数据检测的云服务筛选方法,其特征在于:预测目标用户对n个功能类似的云服务的Qos属性值的步骤如下:
1)依次计算这n个云服务的Qos属性值,Si表示第i个云服务,i=1,2,...n;
2)如果目标用户uo使用过云服务Si,则云服务Si的Qos属性值的预测结果为是目标用户uo对云服务Si的Qos属性的预测值,是目标用户uo之前对云服务Si的Qos属性的历史评价值;如果目标用户uo没有使用过云服务Si,则计算目标用户与最终用户集中用户的云服务Qos属性偏好值之间的距离,并在此基础上根据最终用户集中集合用户对云服务Si的Qos属性值来预测目标用户对云服务Si的Qos属性值;预测步骤如下:
(1)首先,计算目标用户uo与最终用户集Df中每个用户对云服务Si的Qos属性偏好值的距离,计算公式如下:
(2)基于用户集中集合用户对云服务Si的Qos属性值来预测目标用户对云服务Si的Qos属性值计算公式如下:
5.根据权利要求1所述的云服务筛选系统中一种融合异常Qos数据检测的云服务筛选方法,其特征在于:根据我们改进的最优距离法计算出n个功能类似的云服务排名,步骤如下:
3)计算云服务Si的排名评估值,公式如下:
其中,Si表示第i个云服务,表示用户uo对云服务Si的Qos预测值归一化的结果,i=1,2,...n;是与最优值之间的距离;是与最劣值之间的距离;是目标用户uo对云服务Si的属性偏好值;G(si)是云服务Si的排名评估值;
4)重复步骤3),直到计算出所有n个云服务的排名评估值,然后对排名评估值进行排序,排名评估值最大的云服务排第一名,评估值最小的云服务排第最后一名。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810793483.3A CN109167673B (zh) | 2018-07-18 | 2018-07-18 | 一种融合异常Qos数据检测的新型云服务筛选方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810793483.3A CN109167673B (zh) | 2018-07-18 | 2018-07-18 | 一种融合异常Qos数据检测的新型云服务筛选方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109167673A CN109167673A (zh) | 2019-01-08 |
CN109167673B true CN109167673B (zh) | 2021-04-02 |
Family
ID=64897802
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810793483.3A Active CN109167673B (zh) | 2018-07-18 | 2018-07-18 | 一种融合异常Qos数据检测的新型云服务筛选方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109167673B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111369035B (zh) * | 2020-02-14 | 2023-07-14 | 同济大学 | 基于图规划的服务封装方法、系统、介质及设备 |
CN112328912B (zh) * | 2020-11-03 | 2023-05-19 | 重庆大学 | 一种利用地点感知的QoS预测方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104216889A (zh) * | 2013-05-30 | 2014-12-17 | 北大方正集团有限公司 | 基于云服务的数据传播性分析预测方法及系统 |
CN106100883A (zh) * | 2016-03-12 | 2016-11-09 | 浙江工商大学 | 一种云服务评价方法及装置 |
CN106600058A (zh) * | 2016-12-13 | 2017-04-26 | 北京理工大学 | 一种制造云服务QoS的组合预测方法 |
CN106951330A (zh) * | 2017-04-10 | 2017-07-14 | 郑州轻工业学院 | 一种云服务中心服务效用最大化的虚拟机分配方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130290511A1 (en) * | 2012-04-27 | 2013-10-31 | Susan Chuzhi Tu | Managing a sustainable cloud computing service |
-
2018
- 2018-07-18 CN CN201810793483.3A patent/CN109167673B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104216889A (zh) * | 2013-05-30 | 2014-12-17 | 北大方正集团有限公司 | 基于云服务的数据传播性分析预测方法及系统 |
CN106100883A (zh) * | 2016-03-12 | 2016-11-09 | 浙江工商大学 | 一种云服务评价方法及装置 |
CN106600058A (zh) * | 2016-12-13 | 2017-04-26 | 北京理工大学 | 一种制造云服务QoS的组合预测方法 |
CN106951330A (zh) * | 2017-04-10 | 2017-07-14 | 郑州轻工业学院 | 一种云服务中心服务效用最大化的虚拟机分配方法 |
Non-Patent Citations (3)
Title |
---|
QoS Ranking Prediction for Cloud Services;Zibin Zheng, Xinmiao Wu, Yilei Zhang等;《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》;20130630;全文 * |
云计算中QoS目标优化的任务调度研究;贺茜;《中国优秀硕士学位论文全文数据库信息科技辑》;20180415;全文 * |
服务组合QoS 模型的研究及在云计算中的运用;李路达;《中国优秀硕士学位论文全文数据库信息科技辑》;20170515;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109167673A (zh) | 2019-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107305611B (zh) | 恶意账号对应的模型建立方法和装置、恶意账号识别的方法和装置 | |
CN110457175B (zh) | 业务数据处理方法、装置、电子设备及介质 | |
CN110909222B (zh) | 基于聚类的用户画像建立方法、装置、介质及电子设备 | |
WO2017152734A1 (zh) | 一种数据处理方法及相关设备、系统 | |
CN113286315B (zh) | 负载均衡判断方法、装置、设备及存储介质 | |
CN106027317B (zh) | 信任感知的Web服务质量预测系统及方法 | |
CN111294812A (zh) | 一种资源扩容规划的方法及系统 | |
CN112118551A (zh) | 设备风险识别方法及相关设备 | |
CN109167673B (zh) | 一种融合异常Qos数据检测的新型云服务筛选方法 | |
Ahrabian et al. | Data analysis as a web service: A case study using IoT sensor data | |
CN111917747A (zh) | 一种校园网络安全态势感知系统及方法 | |
CN111768242A (zh) | 下单率预测方法、设备及可读存储介质 | |
CN113988183A (zh) | 一种计算机网络数据流量监测系统及方法 | |
CN109446327A (zh) | 一种移动通信客户投诉的诊断方法及系统 | |
CN114978877A (zh) | 一种异常处理方法、装置、电子设备及计算机可读介质 | |
CN111782908A (zh) | 一种基于数据挖掘聚类分析的web违规操作行为检测方法 | |
CN117435379A (zh) | 业务故障确定方法、业务故障确定模型的训练方法及装置 | |
CN111737371A (zh) | 可动态预测的数据流量检测分类方法及装置 | |
CN110502346A (zh) | 一种集群环境下资源信息管理系统及方法 | |
CN113472640B (zh) | 一种智能网关信息处理方法及系统 | |
JP4780668B2 (ja) | トラヒック分析モデルの構築方法、装置および構築プログラムならびにその記憶媒体 | |
CN113360313B (zh) | 一种基于海量系统日志的行为分析方法 | |
CN110544182B (zh) | 一种基于机器学习技术的配电通信网融合控制方法及系统 | |
CN114330720A (zh) | 用于云计算的知识图谱构建方法、设备及存储介质 | |
CN112054989B (zh) | 一种检测模型的构建方法及批量操作异常的检测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |