CN104679877A - 一种高可用集群资源管理方法 - Google Patents
一种高可用集群资源管理方法 Download PDFInfo
- Publication number
- CN104679877A CN104679877A CN201510108160.2A CN201510108160A CN104679877A CN 104679877 A CN104679877 A CN 104679877A CN 201510108160 A CN201510108160 A CN 201510108160A CN 104679877 A CN104679877 A CN 104679877A
- Authority
- CN
- China
- Prior art keywords
- group
- resource
- cluster
- availability cluster
- velskii
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开一种高可用集群资源管理方法,涉及高可用集群软件领域,在高可用集群资源管理中,使用两级AVL树管理集群中组和组资源,代替原有链表管理方式;通过二级AVL树建立组和组资源之间的关联关系,明确组和组资源之间的关联关系。本发明通过AVL树管理资源,减少了资源切换时间,缩短了业务中断时间,提高高可用集群产品的竞争力。
Description
技术领域
本发明涉及高可用集群软件领域,具体的说就是一种高可用集群资源管理方法。
背景技术
随着互联网信息的迅速增加以及电子商务的发展,人们对业务的可靠性以及连续性要求越来越高,互联网企业能否对外提供高可靠的服务,对企业的认可度有很大的影响,高可用集群技术的出现迎合了各个高可靠业务的需求。
现有的高可用集群资源管理主要通过单向链表的方式管理,其中一个单向链表管理集群组,一个单向链表管理组中资源,这种管理方式主要存在两个问题:一是组和资源分离管理,导致组和资源之间的关联关系不清晰,且不同组的资源名称无法相同。二是所有组的资源通过一个链表管理,当对某个组或者资源操作时需要遍历所有的资源,影响资源切换时间。
发明内容
本发明针对现有技术的不足之处,提供了一种高可用集群资源管理方法。
本发明所述一种高可用集群资源管理方法,解决上述技术问题采用的技术方案如下:在高可用集群资源管理中,该高可用集群资源管理方法使用两级AVL树管理集群中组和组资源,代替原有链表管理方式;通过二级AVL树建立组和组资源之间的关联关系,明确组和组资源之间的关联关系。
优选的,使用两级AVL树管理集群中组和组资源,其中一级AVL树管理集群组,以集群组名称为key值,二级AVL树管理组中的组资源,以组资源名称为key值。
优选的,该高可用集群资源管理方法的实施步骤包括:
步骤1、建立一级AVL树,每一个集群组为一个树节点,节点的key值为集群组名称;
步骤2、建立二级AVL树,每一个组资源为一个树节点,节点的key值为组资源名称。
本发明的一种高可用集群资源管理方法与现有技术相比具有的有益效果是:该高可用集群资源管理方法,通过AVL树管理资源,减少了资源切换时间,缩短了业务中断时间,提高高可用集群产品的竞争力;并且该管理方法构思新颖、实施简单,通过优化高可用集群中的资源信息管理方式,即可提高资源查找速度,具有较好的推广使用价值。
附图说明
附图1为现有高可用集群资源管理方法的示意图;
附图2为本发明高可用集群资源管理方法的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参考附图,对本发明所述一种高可用集群资源管理方法进一步详细说明。
本发明所述一种高可用集群资源管理方法,在高可用集群资源管理中,使用两级AVL树管理集群中组和组资源,代替原有链表管理方式,提高了资源查找效率,减少了字眼切换时间,缩短业务切换时间。在高可用集群中,集群组为高可用集群中的一个管理单元,每个集群组又包含若干个有相互关系的组资源。
实施例:
本实施例所述一种高可用集群资源管理方法,在高可用集群中采用两级AVL树的方式管理集群中的组和组资源;通过二级AVL树建立组和组资源之间的关联关系,明确组和组资源之间的关联关系。该高可用集群资源管理方法, 通过树结构管理集群资源,提高集群资源查找速度,进而可以提高资源切换时间。
该高可用集群资源管理方法,主要应用于高可用集群管理软件中,优化高可用集群中的资源信息管理方式,集群中的组和组资源通过两级AVL树组织管理;其中一级AVL树管理集群组,以集群组名称为key值,二级AVL树管理组中的组资源,以组资源名称为key值。
本实施例所述高可用集群资源管理方法,实施过程包括以下几个步骤:
步骤1、建立一级AVL树,每一个集群组为一个树节点,节点的key值为集群组名称;
步骤2、建立二级AVL树,每一个组资源为一个树节点,节点的key值为组资源名称。
附图2为本发明高可用集群资源管理方法的示意图,如附图2所示:包括一级AVL树和二级AVL树。
对于给定的集群cluserA,假定集群包含有grp1、grp2、grp3、grp4四个集群组,grp1中包含有①、②、③资源,grp2中包含有④、⑤、⑥资源,grp3中包含有⑦资源,grp4中包含有⑧、⑨资源。根据集群组名称创建一级AVL树,在集群组挂接到AVL树的同时在该节点上根据组中资源的名称创建二级AVL树。当组grp3中的⑦资源出现异常时,原有链表的管理方式需要首先遍历集群组链表查看是否有组grp3存在,然后再遍历组资源链表查找到资源⑦进行资源切换,需要经过10次查找比较,如附图1所示。本发明二级AVL树的管理方式则只需要在一级树上查找到grp3,然后再在组grp3下的二级AVL树上找到资源⑦,只需要4次查找比较即可找到资源⑦进行资源切换。
可见,采用本发明提供的高可用集群资源管理方法,通过二级AVL树管理集群组和组资源,建立组和组资源之间的关联关系,当对某个组或者组资源操作时,只需要在一级AVL树上找到组节点,即可得到该组所有资源组成的二级AVL树;提高了组和资源的查找效率,也就缩短了资源失效后的切换时间,提高了业务连续性。
上述具体实施方式仅是本发明的具体个案,本发明的专利保护范围包括但不限于上述具体实施方式,任何符合本发明的权利要求书的且任何所属技术领域的普通技术人员对其所做的适当变化或替换,皆应落入本发明的专利保护范围。
Claims (3)
1.一种高可用集群资源管理方法,其特征在于,在高可用集群资源管理中,使用两级AVL树管理集群中组和组资源,通过两级AVL树建立组和组资源之间的关联关系,明确组和组资源之间的关联关系。
2.根据权利要求1所述一种高可用集群资源管理方法,其特征在于,使用两级AVL树管理集群中组和组资源,其中一级AVL树管理集群组,以集群组名称为key值,二级AVL树管理组中的组资源,以组资源名称为key值。
3.根据权利要求1或2所述一种高可用集群资源管理方法,其特征在于,该高可用集群资源管理方法的实施步骤包括:
步骤1、建立一级AVL树,每一个集群组为一个树节点,节点的key值为集群组名称;
步骤2、建立二级AVL树,每一个组资源为一个树节点,节点的key值为组资源名称。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510108160.2A CN104679877A (zh) | 2015-03-12 | 2015-03-12 | 一种高可用集群资源管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510108160.2A CN104679877A (zh) | 2015-03-12 | 2015-03-12 | 一种高可用集群资源管理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104679877A true CN104679877A (zh) | 2015-06-03 |
Family
ID=53314919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510108160.2A Pending CN104679877A (zh) | 2015-03-12 | 2015-03-12 | 一种高可用集群资源管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104679877A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1917436A (zh) * | 2005-08-17 | 2007-02-21 | 中国长城计算机深圳股份有限公司 | 基于Web实现网络设备集群式管理的方法 |
CN102983996A (zh) * | 2012-11-21 | 2013-03-20 | 浪潮电子信息产业股份有限公司 | 一种高可用集群资源管理的动态配置方法与系统 |
CN103207814A (zh) * | 2012-12-27 | 2013-07-17 | 北京仿真中心 | 一种去中心化的跨集群资源管理与任务调度系统与调度方法 |
CN104202434A (zh) * | 2014-09-28 | 2014-12-10 | 北京奇虎科技有限公司 | 节点访问方法和装置 |
-
2015
- 2015-03-12 CN CN201510108160.2A patent/CN104679877A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1917436A (zh) * | 2005-08-17 | 2007-02-21 | 中国长城计算机深圳股份有限公司 | 基于Web实现网络设备集群式管理的方法 |
CN102983996A (zh) * | 2012-11-21 | 2013-03-20 | 浪潮电子信息产业股份有限公司 | 一种高可用集群资源管理的动态配置方法与系统 |
CN103207814A (zh) * | 2012-12-27 | 2013-07-17 | 北京仿真中心 | 一种去中心化的跨集群资源管理与任务调度系统与调度方法 |
CN104202434A (zh) * | 2014-09-28 | 2014-12-10 | 北京奇虎科技有限公司 | 节点访问方法和装置 |
Non-Patent Citations (2)
Title |
---|
屠建飞 等: ""面向小企业集群资源管理的资源树模型"", 《机电工程》 * |
百度文库: ""基于改进的AVL树的重复键值倒排索引的建立、使用(访问)与维护——以student.txt为例"", 《HTTP://WENKU.BAIDU.COM/VIEW/179005D033D4B14E8524681E.HTML》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017076321A1 (zh) | 数据库同步方法及系统、源数据和目标数据同步装置 | |
CN102291324A (zh) | 高并发业务请求处理方法 | |
CN103699689A (zh) | 事件知识库的构建方法及装置 | |
IN2014CN01081A (zh) | ||
PH12014502368A1 (en) | Method for managing mass historical data of network management | |
AR074963A1 (es) | Sistema y metodo para recuperar informacion relevante. | |
CN104598531A (zh) | 一种基于触发器的异构关系型数据库间增量数据迁移方法 | |
CN105843895A (zh) | 基于Ehcache的数据查询及同步方法,装置及系统 | |
CN104182306A (zh) | 一种低成本的云主机智能故障瞬时切换方法 | |
CN107632789A (zh) | 基于分布式存储的重删方法、系统及数据重复检测方法 | |
CN106844092A (zh) | 一种自动恢复掉电的MariaDB Galera Cluster的方法 | |
CN110365735A (zh) | 应用于分布式新能源系统的基于raft算法的区块链共识方法 | |
CN103971066A (zh) | 一种hdfs中大数据迁移完整性验证的方法 | |
CN107357866B (zh) | 一种电力企业信息系统中间件、数据库的国产化迁移方法 | |
CN103258255A (zh) | 一种适用于电网管理系统的知识发现方法 | |
CN104679877A (zh) | 一种高可用集群资源管理方法 | |
CN104636208A (zh) | 一种高可用集群资源管理方法 | |
CN110990371A (zh) | 一种包含知识库的运维管理系统 | |
CN103092767A (zh) | 一种对云计算内部物理机信息内存池的管理方法 | |
CN111130854A (zh) | 一种多层拓扑自动发现方法 | |
CN103118121B (zh) | 一种高可用集群在虚拟化技术中的应用方法 | |
CN104199719A (zh) | 基于一致性算法的虚拟资源重均衡方法 | |
CN110515779A (zh) | 一种实现自我修复的数据同步方法 | |
CN104599018A (zh) | 一种办公信息管理方法 | |
CN104298876A (zh) | 大型配电网故障分区恢复方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150603 |
|
WD01 | Invention patent application deemed withdrawn after publication |