【技术实现步骤摘要】
一种云环境下用于实时协同计算的节点选择方法
本专利技术涉及计算机实时计算领域,特别是一种云环境下用于实时协同计算的节点选择方法。
技术介绍
随着数据量的不断增大,一台个人计算机有时仍很难满足用户的计算需求,同时,在全球范围内,大量的个人电脑设备在大多数情况下都未得到充分使用,存在大量的闲置计算资源,这促使了协同云计算的兴起和蓬勃发展。协同云计算是一种流行的计算模式,同时也是目前世界上主流的分布式计算平台之一,它能组织来自世界各地的不同组织和个人的闲置计算资源,用于提供服务。近十年以来,协同云计算已成为最具有成本效益的分布式计算系统之一,参与者能通过提供闲置资源进行获利。在协同云计算中,一个关键的问题是服务节点的选择问题,智能的资源选择方式能促使任务高效有序完成,反之采用性能较差的调度策略会降低平台性能,同时降低用户体验。近年来,协同云计算中的服务节点选择问题已得到广泛关注,例如对伯克利开放式网络计算平台(BOINC)节点选择、调度策略问题的研究,BOINC旨在为各研究者提供汇集全球各地大量个人电脑的强大运算能力。现随着个人数据量的增加,用户所需的处理能力大幅上升,单一提供者难以满足需求,通常需要多个提供者进行协作服务,然而,传统节点选择方法在进行协作节点选择时,很少考虑已选中提供者的偏好,这在一定程度上会影响协作的效率和可靠性。现有的协同云计算节点选择方法并不能很好满足用户的实际需求,一种个性化的智能服务节点的选择方法会被更加的需要。其能在考虑用户的需求的同时,同时结合已参与协作的提供者偏好,例如位置相近程度和信誉评分数据。该协同云计算节点选择方法能全面利 ...
【技术保护点】
一种云环境下用于实时协同计算的节点选择方法,其特征在于,包括以下步骤:步骤1,搜集可用于实时协同计算的候选节点,同时将用户提出的资源需求表示为一个用户节点,采用谱聚类算法将候选节点和用户节点进行聚类,得到一组小集群和离群点;步骤2,在用户节点所处的小集群中,采用稳定婚姻模型进行节点匹配,选择符合用户需求的节点作为资源提供者即普通节点;步骤3,根据资源提供者提供的资源,计算各资源提供者的牺牲百分比;步骤4,在离群点中,根据各资源提供者的牺牲百分比,采用稳定婚姻模型进行节点匹配,选择匹配的节点作为资源提供者的后备转移节点,作为资源提供者发生意外宕机时的后备保障,最终得到用于实时协同计算的普通节点和后备转移节点。
【技术特征摘要】
1.一种云环境下用于实时协同计算的节点选择方法,其特征在于,包括以下步骤:步骤1,搜集可用于实时协同计算的候选节点,同时将用户提出的资源需求表示为一个用户节点,采用谱聚类算法将候选节点和用户节点进行聚类,得到一组小集群和离群点;步骤2,在用户节点所处的小集群中,采用稳定婚姻模型进行节点匹配,选择符合用户需求的节点作为资源提供者即普通节点;步骤3,根据资源提供者提供的资源,计算各资源提供者的牺牲百分比;步骤4,在离群点中,根据各资源提供者的牺牲百分比,采用稳定婚姻模型进行节点匹配,选择匹配的节点作为资源提供者的后备转移节点,作为资源提供者发生意外宕机时的后备保障,最终得到用于实时协同计算的普通节点和后备转移节点;步骤1的谱聚类算法包括以下步骤:步骤1-1,根据用户节点和候选节点间通信测得的往返时延值RTTij计算出节点间的权值wij,用于构成带权无向图:其中,wij表示带权无向图中节点i和节点j两者间的权值,1≤i,j≤n+1,n表示所有候选节点的总数,RTTij表示通信测量得到的节点i和节点j间的RTT往返时延值;步骤1-2,选取高斯核函数作为相似性函数构造所有节点的相似度矩阵S,根据相似度矩阵S构造度矩阵D和拉普拉斯矩阵L:L=D-S,其中,sij表示节点i和节点j之间的相似度,1≤i,j≤n+1,n表示所有候选节点的总数,所有的相似度sij构成相似矩阵S,wij表示带权无向图中节点i和节点j间的权值,将所有的wij进行从小到大排序,最小值记为最短权值dmin,最大值记为最大权值dmax,σ表示图中最大权值dmax与图中最短权值dmmin之差的5%,di表示节点i的度,所有的di构成度矩阵D:σ=(dmax-dmin)*5%;步骤1-3,计算出拉普拉斯矩阵L的前n+1个特征值及其对应的特征向量uc,1≤c≤n+1,根据特征值对其对应特征向量进行升序排序,uc表示排序后第c个位置的特征值对应的特征向量,即第c个最小特征值对应的特征向量,所有的特征向量组成特征向量矩阵U;步骤1-4,将步骤1-3中得到的特征向量矩阵U进行归一化,得到矩阵H,公式如下:其中,Hva表示归一化矩阵中第v行第a列的值,uva表示特征向量矩阵U中第v行第a列的值,1≤v≤n+1,1≤a≤δ;uvy表示特征向量矩阵U第v行第y列的值,1≤y≤δ,表示特征向量矩阵U中第v行的所有列的值之和;步骤1-5,设归一化矩阵H的第v行向量为yv,1≤v≤n+1,对求得的n个行向量采用K均值方法进行聚类,产生K个聚类,5≤K≤15,向量yv所属的类别即为节点v所属的小集群,只有一个节点的聚类称为离群点;步骤3中牺牲百分比表示提供者付出其收入的一定牺牲百分比购买后备转移节点,计算提供者牺牲百分比Xe的公式如下:其中,Xe表示提供者e的牺牲百分比,1≤e≤R,R表示提供者的总数,fe表示提供者e的已被使用的资源数,re表示提供者e的总资源数。2.根据权利要求1所述的一种云环境下用于实时协同计算的节点选择方法,其特征在于,步骤2中的稳定婚姻模型包括以下步骤:步骤2-1,运行R个协同计算的任务,表示为R个请...
【专利技术属性】
技术研发人员:窦万春,黄太贵,李端超,王松,岳建明,刘佳,范英,王联民,
申请(专利权)人:国网安徽省电力公司,南京大学,江苏三棱智慧物联发展股份有限公司,
类型:发明
国别省市:安徽;34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。