Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method and device for online expansion and online shrinkage based on paxos protocol

A protocol and algorithm technology, which is applied in the field of online expansion of distributed consistency systems, can solve problems such as pauses, shorten the time for synchronizing data, and improve user experience

Active Publication Date: 2021-09-03
ALIBABA GRP HLDG LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] This application provides an online expansion method and device for a distributed consensus system based on the Paxos protocol to solve the problem of suspending distributed system services during the expansion process in existing cold expansion methods

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and device for online expansion and online shrinkage based on paxos protocol
  • A method and device for online expansion and online shrinkage based on paxos protocol
  • A method and device for online expansion and online shrinkage based on paxos protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] In the following description, numerous specific details are set forth in order to provide a thorough understanding of the application. However, the present application can be implemented in many other ways different from those described here, and those skilled in the art can make similar promotions without violating the connotation of the present application. Therefore, the present application is not limited by the specific implementation disclosed below.

[0072] The present application provides an online capacity expansion method, device and electronic equipment of a Paxos protocol-based distributed consensus system, and an online capacity reduction method and device of a Paxos protocol-based distributed consensus system. Embodiments of the present application will be described in detail below in conjunction with the accompanying drawings. In order to facilitate the understanding of the technical solution of this application, some relevant technical terms in the techn...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The application provides an online expansion method of a distributed consistency system based on the Paxos protocol, comprising: adding a set number of new servers on the basis of the original server in the original Quorum; performing an expansion operation on a new server; the expansion operation , including the following steps: stop the service process related to the distributed service; update the Quorum configuration information after the expansion including each original server and the set number of new servers; start the service process and initiate the Leader for the Quorum after the expansion Election; perform the expansion operation for each original server other than the Leader of the original Quorum in turn and after completion, perform the expansion operation for the Leader of the original Quorum; perform the expansion operation for the newly added server that has not performed expansion. The present application solves the problem that the existing cold expansion method suspends the service of the distributed system during the expansion process. The present application also provides a method for online shrinking of a distributed consensus system based on the Paxos protocol.

Description

technical field [0001] The present application relates to the technical field of distributed computing, in particular to a method and device for online capacity expansion of a distributed consensus system based on the Paxos protocol. The present application also relates to an online scaling method and device for a distributed consensus system based on the Paxos protocol. Background technique [0002] In a large-scale distributed scenario, client processes distributed on a large number of computing nodes usually need to rely on the mutual exclusion provided by the back-end distributed consistency system to synchronize access to a shared resource and prevent mutual interference to protect data. Distributed consistency. There are a large number of client processes using distributed consistency services in large-scale distributed computing systems. With the rapid growth of business scale, thousands or even more client processes will establish a large number of connections with...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24H04L29/08
CPCH04L41/0803H04L41/082H04L67/10H04L67/1095H04L63/00H04L9/3239H04L9/50H04L41/0896H04L65/40
Inventor 朱云锋陶云峰卢毅军
Owner ALIBABA GRP HLDG LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com