CN106155780B - 一种基于时间的节点选举方法及装置 - Google Patents
一种基于时间的节点选举方法及装置 Download PDFInfo
- Publication number
- CN106155780B CN106155780B CN201510155909.9A CN201510155909A CN106155780B CN 106155780 B CN106155780 B CN 106155780B CN 201510155909 A CN201510155909 A CN 201510155909A CN 106155780 B CN106155780 B CN 106155780B
- Authority
- CN
- China
- Prior art keywords
- voting
- node
- nodes
- time
- leader
- 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
-
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/142—Reconfiguring to eliminate the error
- G06F11/1425—Reconfiguring to eliminate the error by reconfiguration of node membership
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/187—Voting techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
Claims (20)
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510155909.9A CN106155780B (zh) | 2015-04-02 | 2015-04-02 | 一种基于时间的节点选举方法及装置 |
JP2017551678A JP6731201B2 (ja) | 2015-04-02 | 2016-03-15 | 時間ベースのノード選出方法及び装置 |
EP16771251.2A EP3279794B1 (en) | 2015-04-02 | 2016-03-15 | Time-based node election method and apparatus |
KR1020177031627A KR102139410B1 (ko) | 2015-04-02 | 2016-03-15 | 시간 기반 노드 선출 방법 및 장치 |
SG11201708022YA SG11201708022YA (en) | 2015-04-02 | 2016-03-15 | Time-based node election method and apparatus |
PCT/CN2016/076414 WO2016155496A1 (zh) | 2015-04-02 | 2016-03-15 | 一种基于时间的节点选举方法及装置 |
US15/719,125 US10534634B2 (en) | 2015-04-02 | 2017-09-28 | Efficient, time-based leader node election in a distributed computing system |
US16/737,262 US10802869B2 (en) | 2015-04-02 | 2020-01-08 | Efficient, time-based leader node election in a distributed computing system |
US17/068,576 US11106489B2 (en) | 2015-04-02 | 2020-10-12 | Efficient, time-based leader node election in a distributed computing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510155909.9A CN106155780B (zh) | 2015-04-02 | 2015-04-02 | 一种基于时间的节点选举方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106155780A CN106155780A (zh) | 2016-11-23 |
CN106155780B true CN106155780B (zh) | 2020-01-31 |
Family
ID=57005448
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510155909.9A Active CN106155780B (zh) | 2015-04-02 | 2015-04-02 | 一种基于时间的节点选举方法及装置 |
Country Status (7)
Country | Link |
---|---|
US (3) | US10534634B2 (zh) |
EP (1) | EP3279794B1 (zh) |
JP (1) | JP6731201B2 (zh) |
KR (1) | KR102139410B1 (zh) |
CN (1) | CN106155780B (zh) |
SG (1) | SG11201708022YA (zh) |
WO (1) | WO2016155496A1 (zh) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10542049B2 (en) | 2014-05-09 | 2020-01-21 | Nutanix, Inc. | Mechanism for providing external access to a secured networked virtualization environment |
CN106155780B (zh) * | 2015-04-02 | 2020-01-31 | 阿里巴巴集团控股有限公司 | 一种基于时间的节点选举方法及装置 |
US11218418B2 (en) | 2016-05-20 | 2022-01-04 | Nutanix, Inc. | Scalable leadership election in a multi-processing computing environment |
US10310762B1 (en) * | 2016-08-30 | 2019-06-04 | EMC IP Holding Company LLC | Lease-based leader designation for multiple processes accessing storage resources of a storage system |
CN108123987A (zh) * | 2016-11-30 | 2018-06-05 | 华为技术有限公司 | 从云计算***中确定主调度器的方法及装置 |
CN106952207A (zh) * | 2017-03-10 | 2017-07-14 | 深圳市博信诺达经贸咨询有限公司 | 监控云平台分布式***的选举方法及*** |
CN107248064A (zh) * | 2017-06-07 | 2017-10-13 | 福建榕基软件股份有限公司 | 一种查控申请方法及*** |
CN107729359A (zh) * | 2017-09-01 | 2018-02-23 | 广州市百果园信息技术有限公司 | 统计投票数据的方法及装置 |
US10911433B1 (en) * | 2017-09-27 | 2021-02-02 | Amazon Technologies, Inc. | Network traffic distribution using certificate scanning in agent-based architecture |
WO2019061384A1 (zh) * | 2017-09-30 | 2019-04-04 | 麦格创科技(深圳)有限公司 | 分布式爬虫***中任务管理器的选举方法及*** |
JP6965832B2 (ja) * | 2018-05-29 | 2021-11-10 | 日本電信電話株式会社 | 投票システム、投票中継サーバ、クライアント端末、投票方法、広告配信システム、及びプログラム |
CN108829497A (zh) * | 2018-05-31 | 2018-11-16 | 阿里巴巴集团控股有限公司 | 事务因果序的校正方法及装置、电子设备 |
CN113672937B (zh) * | 2018-06-06 | 2023-07-18 | 北京八分量信息科技有限公司 | 一种区块链节点 |
US11194680B2 (en) | 2018-07-20 | 2021-12-07 | Nutanix, Inc. | Two node clusters recovery on a failure |
US11770447B2 (en) | 2018-10-31 | 2023-09-26 | Nutanix, Inc. | Managing high-availability file servers |
US11327854B2 (en) | 2018-11-15 | 2022-05-10 | Walmart Apollo, Llc | System and method for an adaptive election in semi-distributed environments |
US20200394183A1 (en) * | 2019-06-12 | 2020-12-17 | Subramanya R. Jois | System and method of executing, confirming and storing a transaction in a serverless decentralized node network |
CN111327447B (zh) * | 2018-12-17 | 2021-09-14 | 华为技术有限公司 | 一种分布式***、仲裁方法、节点设备及存储介质 |
US11503036B2 (en) * | 2019-03-13 | 2022-11-15 | Nec Corporation | Methods of electing leader nodes in a blockchain network using a role-based consensus protocol |
US11748029B2 (en) * | 2019-07-26 | 2023-09-05 | Salesforce, Inc. | Protecting writes to shared storage in a distributed search system |
CN110618863A (zh) * | 2019-09-18 | 2019-12-27 | 神州数码融信软件有限公司 | 一种基于Raft算法的作业调度方法 |
WO2021073726A1 (en) * | 2019-10-15 | 2021-04-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for dynamic leader selection for distributed machine learning |
US11768809B2 (en) | 2020-05-08 | 2023-09-26 | Nutanix, Inc. | Managing incremental snapshots for fast leader node bring-up |
CN113742417B (zh) * | 2020-05-29 | 2024-06-07 | 同方威视技术股份有限公司 | 多级分布式共识方法及***、电子设备及计算机可读介质 |
US11671488B1 (en) * | 2022-02-24 | 2023-06-06 | Bank Of America Corporation | Domain-based Raft consensus selection of leader nodes in distributed data services |
CN114866554B (zh) * | 2022-05-20 | 2023-07-07 | 东风商用车有限公司 | 一种免选举分布式协议的方法、装置、设备及存储介质 |
CN115794478B (zh) * | 2023-02-06 | 2023-06-23 | 天翼云科技有限公司 | ***配置方法、装置、电子设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7139790B1 (en) * | 1999-08-17 | 2006-11-21 | Microsoft Corporation | Weak leader election |
CN101252603A (zh) * | 2008-04-11 | 2008-08-27 | 清华大学 | 基于存储区域网络san的集群分布式锁管理方法 |
CN102682572A (zh) * | 2012-03-27 | 2012-09-19 | 南京邮电大学 | 一种基于无线传感器网络定位的人员智能看护方法 |
CN103634375A (zh) * | 2013-11-07 | 2014-03-12 | 华为技术有限公司 | 扩容集群节点的方法、装置及设备 |
CN104301971A (zh) * | 2014-10-13 | 2015-01-21 | 东南大学 | 一种适用于移动ad hoc网络的节能节点选举方法 |
CN104933132A (zh) * | 2015-06-12 | 2015-09-23 | 广州巨杉软件开发有限公司 | 基于操作序列号的分布式数据库有权重选举方法 |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6108644A (en) * | 1998-02-19 | 2000-08-22 | At&T Corp. | System and method for electronic transactions |
US6321086B1 (en) * | 1999-06-07 | 2001-11-20 | Motorola, Inc. | Comparator and methods for voting therewith |
US20030046144A1 (en) * | 2001-08-28 | 2003-03-06 | International Business Machines Corporation | System and method for anonymous message forwarding and anonymous voting |
JP2004165976A (ja) * | 2002-11-13 | 2004-06-10 | Japan Information Technology Co Ltd | 時限暗号化復号化システム、時限暗号化復号化方法および時限暗号化復号化プログラム |
US7296269B2 (en) | 2003-04-22 | 2007-11-13 | Lucent Technologies Inc. | Balancing loads among computing nodes where no task distributor servers all nodes and at least one node is served by two or more task distributors |
EP1646218A4 (en) * | 2003-07-11 | 2006-10-25 | Yoshiaki Takida | FAX MACHINE OF THE NEXT GENERATION INTERNET TERMINAL TYPE |
US20050132154A1 (en) * | 2003-10-03 | 2005-06-16 | International Business Machines Corporation | Reliable leader election in storage area network |
US7334154B2 (en) | 2004-06-18 | 2008-02-19 | Microsoft Corporation | Efficient changing of replica sets in distributed fault-tolerant computing system |
US20080288659A1 (en) * | 2006-11-09 | 2008-11-20 | Microsoft Corporation | Maintaining consistency within a federation infrastructure |
RU2312396C2 (ru) * | 2005-03-24 | 2007-12-10 | Федеральный центр информатизации при Центральной избирательной комиссии Российской Федерации | Способ подготовки и проведения голосования с помощью автоматизированной системы |
JP2007255977A (ja) * | 2006-03-22 | 2007-10-04 | Nissan Motor Co Ltd | 物体検出方法および物体検出装置 |
US20080071878A1 (en) | 2006-09-18 | 2008-03-20 | Reuter James M | Method and system for strong-leader election in a distributed computer system |
US9596301B2 (en) * | 2006-09-18 | 2017-03-14 | Hewlett Packard Enterprise Development Lp | Distributed-leader-election service for a distributed computer system |
CN101479997B (zh) * | 2006-10-30 | 2011-09-14 | 华为技术有限公司 | 用户设备mbms测量结果报告的负载控制 |
US8494436B2 (en) * | 2006-11-16 | 2013-07-23 | Watertown Software, Inc. | System and method for algorithmic selection of a consensus from a plurality of ideas |
US8230253B2 (en) * | 2008-07-21 | 2012-07-24 | International Business Machines Corporation | Byzantine fault tolerant dynamic quorum using a trusted platform module |
CN101771488B (zh) | 2009-01-05 | 2014-06-04 | 华为技术有限公司 | 提高多业务传送网可靠性的方法、***及设备 |
FR2946212B1 (fr) * | 2009-05-29 | 2012-04-27 | Taztag | Dispositif et procede d'interfacage d'au moins un terminal de stockage et de tranmission de donnees avec au moins un support de transmission de donnees |
GB2474074A (en) * | 2009-10-05 | 2011-04-06 | Your View Ltd | Electronic voting |
US8630894B2 (en) * | 2011-01-27 | 2014-01-14 | Leroy Robinson | Method and system for searching for, and monitoring assessment of, original content creators and the original content thereof |
CN102999529B (zh) * | 2011-09-16 | 2015-09-16 | 腾讯科技(深圳)有限公司 | 平台间信息共享***及方法 |
US8595546B2 (en) | 2011-10-28 | 2013-11-26 | Zettaset, Inc. | Split brain resistant failover in high availability clusters |
US9537973B2 (en) | 2012-11-01 | 2017-01-03 | Microsoft Technology Licensing, Llc | CDN load balancing in the cloud |
US9185003B1 (en) * | 2013-05-02 | 2015-11-10 | Amazon Technologies, Inc. | Distributed clock network with time synchronization and activity tracing between nodes |
US9261898B1 (en) * | 2013-05-02 | 2016-02-16 | Amazon Technologies, Inc. | Activity tracing using distributed clock network |
US10284247B2 (en) * | 2013-06-10 | 2019-05-07 | Nxp B.V. | System and method for bit processing in a central network component |
JP6091376B2 (ja) | 2013-08-12 | 2017-03-08 | 日本電信電話株式会社 | クラスタシステムおよびSplit−BrainSyndrome検出方法 |
CN103401947A (zh) | 2013-08-20 | 2013-11-20 | 曙光信息产业(北京)有限公司 | 多个服务器的任务分配方法和装置 |
US9230104B2 (en) * | 2014-05-09 | 2016-01-05 | Cisco Technology, Inc. | Distributed voting mechanism for attack detection |
CN106155780B (zh) * | 2015-04-02 | 2020-01-31 | 阿里巴巴集团控股有限公司 | 一种基于时间的节点选举方法及装置 |
US11055363B2 (en) * | 2016-07-24 | 2021-07-06 | Saber Salehkaleybar | Method for distributed multi-choice voting/ranking |
CN106412124B (zh) | 2016-12-01 | 2019-10-29 | 广州高能计算机科技有限公司 | 一种并序化云服务平台任务分配***及任务分配方法 |
-
2015
- 2015-04-02 CN CN201510155909.9A patent/CN106155780B/zh active Active
-
2016
- 2016-03-15 WO PCT/CN2016/076414 patent/WO2016155496A1/zh active Application Filing
- 2016-03-15 KR KR1020177031627A patent/KR102139410B1/ko active IP Right Grant
- 2016-03-15 JP JP2017551678A patent/JP6731201B2/ja active Active
- 2016-03-15 SG SG11201708022YA patent/SG11201708022YA/en unknown
- 2016-03-15 EP EP16771251.2A patent/EP3279794B1/en active Active
-
2017
- 2017-09-28 US US15/719,125 patent/US10534634B2/en active Active
-
2020
- 2020-01-08 US US16/737,262 patent/US10802869B2/en active Active
- 2020-10-12 US US17/068,576 patent/US11106489B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7139790B1 (en) * | 1999-08-17 | 2006-11-21 | Microsoft Corporation | Weak leader election |
CN101252603A (zh) * | 2008-04-11 | 2008-08-27 | 清华大学 | 基于存储区域网络san的集群分布式锁管理方法 |
CN102682572A (zh) * | 2012-03-27 | 2012-09-19 | 南京邮电大学 | 一种基于无线传感器网络定位的人员智能看护方法 |
CN103634375A (zh) * | 2013-11-07 | 2014-03-12 | 华为技术有限公司 | 扩容集群节点的方法、装置及设备 |
CN104301971A (zh) * | 2014-10-13 | 2015-01-21 | 东南大学 | 一种适用于移动ad hoc网络的节能节点选举方法 |
CN104933132A (zh) * | 2015-06-12 | 2015-09-23 | 广州巨杉软件开发有限公司 | 基于操作序列号的分布式数据库有权重选举方法 |
Non-Patent Citations (1)
Title |
---|
Raft一致性算法;cszhouwei;《https://blog.csdn.net/cszhouwei/article/details/38374603》;20140804;第2-4页 * |
Also Published As
Publication number | Publication date |
---|---|
US11106489B2 (en) | 2021-08-31 |
JP2018512678A (ja) | 2018-05-17 |
KR20170134576A (ko) | 2017-12-06 |
EP3279794A4 (en) | 2018-12-19 |
EP3279794B1 (en) | 2022-01-26 |
KR102139410B1 (ko) | 2020-07-30 |
SG11201708022YA (en) | 2017-10-30 |
JP6731201B2 (ja) | 2020-07-29 |
US20210026682A1 (en) | 2021-01-28 |
US20180018198A1 (en) | 2018-01-18 |
CN106155780A (zh) | 2016-11-23 |
US20200142729A1 (en) | 2020-05-07 |
EP3279794A1 (en) | 2018-02-07 |
WO2016155496A1 (zh) | 2016-10-06 |
US10534634B2 (en) | 2020-01-14 |
US10802869B2 (en) | 2020-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106155780B (zh) | 一种基于时间的节点选举方法及装置 | |
CN109739929B (zh) | 数据同步方法、装置及*** | |
US20220035796A1 (en) | Block Confirmation Method, Device and Storage Medium | |
US20170185454A1 (en) | Method and Electronic Device for Determining Resource Consumption of Task | |
US20150074178A1 (en) | Distributed processing method | |
EP4293601A1 (en) | Registration method and apparatus for timed smart contract in blockchain, execution method and apparatus for timed smart contract in blockchain, and system | |
CN110058940B (zh) | 一种多线程环境下的数据处理方法及装置 | |
CN112837154B (zh) | 区块链中定时智能合约的注册、执行方法和装置 | |
CN106130960B (zh) | 盗号行为的判断***、负载调度方法和装置 | |
CN105554142B (zh) | 消息推送的方法、装置及*** | |
CN103810045A (zh) | 资源分配方法、资源管理器、资源服务器及*** | |
CN110532493B (zh) | 数据的处理方法及装置、存储介质和电子装置 | |
EP4030314A1 (en) | Blockchain-based data processing method, apparatus and device, and readable storage medium | |
CN106952085B (zh) | 一种数据存储与业务处理的方法及装置 | |
CN111784318A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN106874079A (zh) | 一种任务执行的方法及装置 | |
CN114153609A (zh) | 资源控制方法及装置、电子设备、计算机可读存储介质 | |
CN117667963A (zh) | 一种分布式集群***中生成全局唯一递增订单流水号的方法 | |
CN109308219B (zh) | 任务处理方法、装置及分布式计算机*** | |
CN113965538B (zh) | 设备状态消息处理方法、装置及存储介质 | |
CN108829735B (zh) | 并行执行计划的同步方法、装置、服务器及存储介质 | |
CN102811154B (zh) | 资源获取方法与网络服务器*** | |
CN112258184B (zh) | 冻结区块链网络的方法、装置、电子设备及可读存储介质 | |
CN110290215B (zh) | 一种信号传输方法及装置 | |
CN103686224A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200923 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200923 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Patentee before: Alibaba Group Holding Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210129 Address after: 801-10, Section B, 8th floor, 556 Xixi Road, Xihu District, Hangzhou City, Zhejiang Province Patentee after: Ant financial (Hangzhou) Network Technology Co.,Ltd. Address before: 27 Hospital Road, George Town, Grand Cayman ky1-9008 Patentee before: Innovative advanced technology Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210914 Address after: 100020 unit 02, 901, floor 9, unit 1, building 1, No.1, East Third Ring Middle Road, Chaoyang District, Beijing Patentee after: Beijing Aoxing Beisi Technology Co.,Ltd. Address before: 801-10, Section B, 8th floor, 556 Xixi Road, Xihu District, Hangzhou City, Zhejiang Province 310000 Patentee before: Ant financial (Hangzhou) Network Technology Co.,Ltd. |
|
TR01 | Transfer of patent right |