一种分布式系统中资源配置方法及系统技术方案

技术编号:11755103 阅读:139 留言:0更新日期:2015-07-22 03:21
本发明专利技术示出了一种分布式系统中资源配置方法,所述方法包括:从分布式系统中获取各个节点;对获取的系统中的所有节点依次编号,其中若系统中包括节点数为n个,依次编号为0到n-1;将所有获取的节点按照各个节点对应的编号顺序排列为环状,将所述节点的资源编号除n得到的商作为其对应节点的获取资源量的对应的节点编号,所述资源编号为对应该系统中各个节点待分配处理的所有资源对应的标识;当系统扩容后,对增加节点后的各个节点重新编号,并重新计算每个节点上获取资源量的节点编号。

【技术实现步骤摘要】

本公开涉及互联网终端领域,特别涉及一种分布式系统中资源配置方法及系统
技术介绍
分布式系统中,如何将资源分散定位到系统中的各节点,是其核心问题之一。目前的各种主流解决方案,都是基于不同的hash算法,在各资源与各节点之间形成映射,其不同之处,主要在于对资源分布均匀性、扩容支持等问题的处理,我们选取直接取余算法和Dynamo算法作为背景方案的两个典型代表。关于直接取余算法直接取余算法是最简单的hash分布算法之一,其基本思路是将分布式系统中的节点进行连续编号,将节点数作为直接取余算法中的除数因子,从而形成多个资源与多个节点的稳定映射关系。该算法方案中,系统各节点如图1所示,被编号形成一个线性序列。通过将资源编号对节点总数η取余,得到该资源对应的节点编号。该方案在系统初始阶段,资源分布是均匀的,但在扩容时,由于系统节点总数从η增加到η+1,每个节点有大约n/(n+1)的资源需要转移到相邻节点,而对整个系统来说,几乎所有的资源都需要移动,从而造成很大的系统负担。关于Dynamo算法Dynamo算法源于亚马逊的研究论文,其基本思路是,在给定的值空间中,将各节点与某一给定值绑定,然本文档来自技高网...
一种分布式系统中资源配置方法及系统

【技术保护点】
一种分布式系统中资源配置方法,其特征在于,所述方法包括:从分布式系统中获取各个节点;对获取的系统中的所有节点依次编号,其中若系统中包括节点数为n个,依次编号为0到n‑1;将所有获取的节点按照各个节点对应的编号顺序排列为环状,将所述节点的资源编号除n得到的商作为其对应节点的获取资源量的对应的节点编号,所述资源编号为对应该系统中各个节点待分配处理的所有资源对应的标识;当系统扩容后,对增加节点后的各个节点重新编号,并重新计算每个节点上获取资源量的节点编号。

【技术特征摘要】

【专利技术属性】
技术研发人员:刘自明
申请(专利权)人:厦门极致互动网络技术有限公司
类型:发明
国别省市:福建;35

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1