[发明专利]群对群计算的方法及系统有效
申请号: | 200780042570.5 | 申请日: | 2007-11-20 |
公开(公告)号: | CN101568911A | 公开(公告)日: | 2009-10-28 |
发明(设计)人: | 张永敏 | 申请(专利权)人: | 张永敏 |
主分类号: | G06F15/16 | 分类号: | G06F15/16;H04L12/24 |
代理公司: | 深圳创友专利商标代理有限公司 | 代理人: | 江耀纯 |
地址: | 518000中国广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 计算 方法 系统 | ||
1.一种群对群计算方法,以群为单位承接计算任务,所述群是在计算机网络上一些具有相同属性的节点的聚合,其特征在于包括以下四种基本运算:
传递:将所需传输的内容分成多个块,将所述的多个内容块分配给负责传送内容块的传递群的部分或全部节点,所述节点将分配的内容块分别传输给需要得到该内容块的接收群的部分或全部节点;
交换:在一个群内,节点与其它节点相互之间传输内容,包括将私有的内容块传送到群内其它节点,或者将接收到传递群发送来的内容块再次传送到群内其它需要该内容块的节点;
节点处理:节点对所分配任务的处理,完成群对成员节点所指派的任务;
变形:对群内各节点的经过节点处理后的数据的再次处理,包括在传输之前进行,各个节点执行变形运算其中的一部分或包括将节点处理的结果或状态返回到指定的群或节点之后才进行变形处理。
2.如权利要求1所述的群对群计算方法,其特征在于存在作业调度和监控:对于负责一个计算任务的群,作业调度将任务分成多个作业部分,通过交换和/或传递将作业部分的数据和需要传输的相关程序节点处理程序传送到相关的节点,节点处理程序如果不需要传送则选择节点原有的程序资源,然后通过执行节点处理程序来计算任务,节点处理计算的结果转入变形运算而得出任务的计算结果。
3.如权利要求2所述的群对群计算方法,其特征在于:所述变形为作业监控其中的一部分。
4.如权利要求1所述的群对群计算方法,其特征在于:所述属性包括任务、内容、网络速率、地域、距离、延时、节点标识、稳定性、内容开始接收位置中的至少一种。
5.如权利要求1所述的群对群计算方法,其特征在于:在使用以属性分群的方法将节点分配到具体的群时,一个节点可以属于一个或多个群。
6.如权利要求5所述的群对群计算方法,其特征在于:在分群时采用了以下预先设定的分群策略:
A1.第一优先,任务优先:不同任务建立不同的群;
B1.第二优先,任务运行状态优先;
C1.第三优先,其他属性优先,包括:
C11.网络速度优先;
C12.资源属性优先;
C13.稳定性优先;
C14.地域优先;
C15.延时或距离优先;
C16.节点标识属性相同优先;
D1.群的成员数不能大于一个系统设定的值,有需要时建立一个新的群,允许存在多个相同属性的群。
7.如权利要求6所述的群对群计算方法,其特征在于:在不改变原有群的情况下,将已存在的一个群分成两个或者多个子群。
8.如权利要求6所述的群对群计算方法,其特征在于:为每个群建立记录群的信息的控制数据集,控制数据集包括群的标记,属性,策略,任务,状态以及各节点的资源、属性、相互通信用的必要数据、节点任务、传输状态和任务状态中的一种或一种以上的组合。
9.如权利要求8所述的群对群计算方法,其特征在于:所述控制数据集保存在每一个节点或者保存在一个管理服务器上,以供群的成员可以一次操作得到控制数据集。
10.如权利要求8所述的群对群计算方法,其特征在于:控制数据集记录在案的数据发生变化或将有数据加入控制数据集时,实时更新各处的控制数据集或实时更新控制数据集与各处相关的部分。
11.如权利要求1所述的群对群计算方法,其特征在于:还包括使所述各节点在传输内容时按指定上传速率参与上传服务的传输调度步骤。
12.如权利要求11所述的群对群计算方法,其特征在于:所述指定上传速率与节点用于内容上传的最大速率、接收群所能够提供的最大上传速率和传输源端所能够提供的上传速率有关。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于张永敏,未经张永敏许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200780042570.5/1.html,转载请声明来源钻瓜专利网。