SG11201708022YA - Time-based node election method and apparatus - Google Patents

Time-based node election method and apparatus

Info

Publication number
SG11201708022YA
SG11201708022YA SG11201708022YA SG11201708022YA SG11201708022YA SG 11201708022Y A SG11201708022Y A SG 11201708022YA SG 11201708022Y A SG11201708022Y A SG 11201708022YA SG 11201708022Y A SG11201708022Y A SG 11201708022YA SG 11201708022Y A SG11201708022Y A SG 11201708022YA
Authority
SG
Singapore
Prior art keywords
time
based node
node election
election method
node
Prior art date
Application number
SG11201708022YA
Inventor
Zhenkun Yang
Jinliang Xiao
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of SG11201708022YA publication Critical patent/SG11201708022YA/en

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
    • 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
    • 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)
  • Databases & Information Systems (AREA)
  • Quality & Reliability (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Computer And Data Communications (AREA)
SG11201708022YA 2015-04-02 2016-03-15 Time-based node election method and apparatus SG11201708022YA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510155909.9A CN106155780B (en) 2015-04-02 2015-04-02 node election method and device based on time
PCT/CN2016/076414 WO2016155496A1 (en) 2015-04-02 2016-03-15 Time-based node election method and apparatus

Publications (1)

Publication Number Publication Date
SG11201708022YA true SG11201708022YA (en) 2017-10-30

Family

ID=57005448

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201708022YA SG11201708022YA (en) 2015-04-02 2016-03-15 Time-based node election method and apparatus

Country Status (7)

Country Link
US (3) US10534634B2 (en)
EP (1) EP3279794B1 (en)
JP (1) JP6731201B2 (en)
KR (1) KR102139410B1 (en)
CN (1) CN106155780B (en)
SG (1) SG11201708022YA (en)
WO (1) WO2016155496A1 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3140734B1 (en) 2014-05-09 2020-04-08 Nutanix, Inc. Mechanism for providing external access to a secured networked virtualization environment
CN106155780B (en) * 2015-04-02 2020-01-31 阿里巴巴集团控股有限公司 node election method and device based on time
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 (en) * 2016-11-30 2018-06-05 华为技术有限公司 The method and device of master scheduler is determined from cloud computing system
CN106952207A (en) * 2017-03-10 2017-07-14 深圳市博信诺达经贸咨询有限公司 Monitor the electoral machinery and system of cloud platform distributed system
CN107248064A (en) * 2017-06-07 2017-10-13 福建榕基软件股份有限公司 A kind of check and control application method and system
CN107729359A (en) * 2017-09-01 2018-02-23 广州市百果园信息技术有限公司 Count the method and device of polled data
US10911433B1 (en) * 2017-09-27 2021-02-02 Amazon Technologies, Inc. Network traffic distribution using certificate scanning in agent-based architecture
WO2019061384A1 (en) * 2017-09-30 2019-04-04 麦格创科技（深圳）有限公司 Method and system for electing task manager in distributed crawler system
JP6965832B2 (en) * 2018-05-29 2021-11-10 日本電信電話株式会社 Voting system, voting relay server, client terminal, voting method, advertisement distribution system, and program
CN108829497A (en) * 2018-05-31 2018-11-16 阿里巴巴集团控股有限公司 The bearing calibration of affairs causal ordering and device, electronic equipment
CN113672937B (en) * 2018-06-06 2023-07-18 北京八分量信息科技有限公司 Block chain link point
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 (en) * 2018-12-17 2021-09-14 华为技术有限公司 Distributed system, arbitration method, node device and storage medium
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 (en) * 2019-09-18 2019-12-27 神州数码融信软件有限公司 Operation scheduling method based on Raft algorithm
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 (en) * 2020-05-29 2024-06-07 同方威视技术股份有限公司 Multistage distributed consensus method and system, electronic equipment and computer readable medium
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 (en) * 2022-05-20 2023-07-07 东风商用车有限公司 Method, device, equipment and storage medium for election-free distributed protocol
CN115794478B (en) * 2023-02-06 2023-06-23 天翼云科技有限公司 System configuration method, device, electronic equipment and storage medium

Family Cites Families (38)

* Cited by examiner, † Cited by third party
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
US7139790B1 (en) * 1999-08-17 2006-11-21 Microsoft Corporation Weak leader election
US20030046144A1 (en) * 2001-08-28 2003-03-06 International Business Machines Corporation System and method for anonymous message forwarding and anonymous voting
JP2004165976A (en) * 2002-11-13 2004-06-10 Japan Information Technology Co Ltd System, method, and program for timing encryption/decryption
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
WO2005006732A1 (en) * 2003-07-11 2005-01-20 Yoshiaki Takida Next-generation facsimile machine of 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
US8090880B2 (en) * 2006-11-09 2012-01-03 Microsoft Corporation Data consistency within a federation infrastructure
RU2312396C2 (en) * 2005-03-24 2007-12-10 Федеральный центр информатизации при Центральной избирательной комиссии Российской Федерации Method for preparing and conducting a voting using an automated system
JP2007255977A (en) * 2006-03-22 2007-10-04 Nissan Motor Co Ltd Object detection method and object detector
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 (en) * 2006-10-30 2011-09-14 华为技术有限公司 Load control of UE MBMS measurement reporting
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
CN101252603B (en) * 2008-04-11 2011-03-30 清华大学 Cluster distributed type lock management method based on storage area network SAN
US8230253B2 (en) * 2008-07-21 2012-07-24 International Business Machines Corporation Byzantine fault tolerant dynamic quorum using a trusted platform module
CN101771488B (en) 2009-01-05 2014-06-04 华为技术有限公司 Method, system and equipment for improving reliability of multi-service transport network
FR2946212B1 (en) * 2009-05-29 2012-04-27 Taztag DEVICE AND METHOD FOR INTERFACING AT LEAST ONE DATA STORAGE AND TRANSMISSION TERMINAL WITH AT LEAST ONE DATA TRANSMISSION MEDIUM
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 (en) * 2011-09-16 2015-09-16 腾讯科技（深圳）有限公司 Information sharing system and method between platform
US8595546B2 (en) * 2011-10-28 2013-11-26 Zettaset, Inc. Split brain resistant failover in high availability clusters
CN102682572B (en) * 2012-03-27 2013-11-27 南京邮电大学 Wireless sensor network positioning-based intelligent person nursing method
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 (en) 2013-08-12 2017-03-08 日本電信電話株式会社 Cluster system and split-brain syndrome detection method
CN103401947A (en) 2013-08-20 2013-11-20 曙光信息产业(北京)有限公司 Method and device for allocating tasks to multiple servers
CN103634375B (en) * 2013-11-07 2017-01-11 华为技术有限公司 Method, device and equipment for cluster node expansion
US9230104B2 (en) * 2014-05-09 2016-01-05 Cisco Technology, Inc. Distributed voting mechanism for attack detection
CN104301971A (en) * 2014-10-13 2015-01-21 东南大学 Energy-saving node election method applicable to mobile ad hoc network
CN106155780B (en) 2015-04-02 2020-01-31 阿里巴巴集团控股有限公司 node election method and device based on time
CN104933132B (en) * 2015-06-12 2019-11-19 深圳巨杉数据库软件有限公司 Distributed data base based on the sequence of operation number has the right to weigh electoral machinery
US11055363B2 (en) * 2016-07-24 2021-07-06 Saber Salehkaleybar Method for distributed multi-choice voting/ranking
CN106412124B (en) 2016-12-01 2019-10-29 广州高能计算机科技有限公司 A kind of and sequence cloud service platform task distribution system and method for allocating tasks

Also Published As

Publication number Publication date
JP2018512678A (en) 2018-05-17
JP6731201B2 (en) 2020-07-29
US10534634B2 (en) 2020-01-14
US11106489B2 (en) 2021-08-31
EP3279794A1 (en) 2018-02-07
WO2016155496A1 (en) 2016-10-06
EP3279794B1 (en) 2022-01-26
CN106155780B (en) 2020-01-31
US10802869B2 (en) 2020-10-13
CN106155780A (en) 2016-11-23
US20200142729A1 (en) 2020-05-07
KR20170134576A (en) 2017-12-06
US20210026682A1 (en) 2021-01-28
EP3279794A4 (en) 2018-12-19
US20180018198A1 (en) 2018-01-18
KR102139410B1 (en) 2020-07-30

Similar Documents

Publication Publication Date Title
SG11201708022YA (en) Time-based node election method and apparatus
GB201509463D0 (en) Improved apparatus and method
GB201521341D0 (en) Apparatus and method
GB2538806B (en) Method and apparatus
SG11201709815TA (en) Access method and apparatus
GB201522727D0 (en) Apparatus and method
SG11201801027SA (en) Apparatus and manufacturing method
GB2538276B (en) Cleaning apparatus and method
GB201510322D0 (en) Apparatus and method
GB201503194D0 (en) Method and apparatus
GB2574763B (en) Apparatus and method
GB201515111D0 (en) Method and apparatus
GB201706855D0 (en) Apparatus and method
GB201523095D0 (en) Apparatus and method
GB201519859D0 (en) Method and apparatus
GB201506480D0 (en) Manufacturing method and apparatus
GB201507917D0 (en) Apparatus and method
GB201502322D0 (en) Apparatus and method
HK1257817A1 (en) Method and apparatus for making panigacci
TWI563586B (en) Substrate-separating apparatus and substrate-separating method
GB201523097D0 (en) Apparatus and method
GB201517314D0 (en) Apparatus and method
GB2542824B (en) Apparatus and Method
PT3078734T (en) Remuage apparatus and method
GB201515636D0 (en) Method and apparatus