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

Distributed-leader-election service for a distributed computer system

a distributed computer system and leader election technology, applied in the field of distributed computing, can solve the problems of tightly coupled distributed computer systems, not efficiently decomposing, and complex problems such as the effect of complex and complex systems

Active Publication Date: 2008-03-20
HEWLETT-PACKARD ENTERPRISE DEV LP
View PDF4 Cites 69 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although initial distributed computer systems were relatively loosely coupled, far more complex, tightly coupled distributed computer systems based on distributed operating systems and efficient, distributed computation models, have since been developed.
Tasks for which leaders need to be assigned are generally tasks that are not efficiently decomposed, iterative tasks with high, initial-iteration computational overheads, and tasks that require assembling complex sets of privileges and controls over resources.
However, relatively static leader assignment may lead to time-consuming and difficult leader-reassignment problems when a leader node fails or becomes incapable of carrying out those tasks required of the leader node.
Alternatively, all nodes can constantly contend for leader roles for tasks requiring a leader on an on-demand basis, but constant leader-role contention may be inefficient and may even lead to thrashing.
However, in more complex distributed computer systems, leadership may need to be allocated for multiple roles on a continuing basis, and leadership may need to be distributed among individual processes running on nodes within a distributed computer system.

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
  • Distributed-leader-election service for a distributed computer system
  • Distributed-leader-election service for a distributed computer system
  • Distributed-leader-election service for a distributed computer system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033]The present invention is related to distributed computing. Certain embodiments of the present invention rely on previously developed techniques for distributing state information among the nodes of a distributed system. One such technique is the Paxos distributed consensus service, described below in a first subsection. Another, related technique provides a distributed storage register to multiple nodes in a distributed system, described in a second subsection, below. Using the Paxos distributed consensus service, or related disk-Paxos services, described below in a third subsection, a robust and efficient leader-election method can be devised. The efficient leader-election method is described in a fourth subsection, below. For more complex distributed computer systems, a higher-level, distributed-leader-election service may be provided, according to method and system embodiments of the present invention, described below in a fifth subsection.

Paxos Distributed Computing Model

[...

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

Embodiments of the present invention provide methods and systems for leadership allocation in a distributed computer system. In certain embodiments of the present invention, a leader-election-service process runs within each node of a distributed computer system, together cooperatively providing a distributed-leader-election service. The distributed-leader-election service employs a distributed consensus service to manage distributed state information related to roles and leadership allocation within a distributed computer system. Client processes within each node interface with the leader-election-service process of the node in order to assume leadership of particular roles within the distributed computer system. Leadership-allocation management is thus centralized, within each node. In alternative embodiments, the distributed-leader-election service may be implemented as a collection of library routines that run in the context of client processes.

Description

TECHNICAL FIELD OF THE INVENTION[0001]The present invention is related to distributed computing and, in particular, to a method and system for efficiently and robustly allocating leadership within a distributed computer system.BACKGROUND OF THE INVENTION[0002]In the early days of computing, computer systems were stand-alone devices accessed by computer users via input / output (“I / O”) peripheral components, including control-panel toggle switches, Hollerith-card readers, line printers, and eventually cathode-ray-tube (“CRT”) 24-line terminals and keyboards. When a user wished to carry out a computational task on more than one computer system, the user would manually transfer data between the computer systems via Hollerith cards, magnetic tape, and, later, removable magnetic-disk packs.[0003]With the advent of multi-tasking operating systems, computer scientists discovered and addressed the need for synchronizing access by multiple, concurrently executing tasks to individual resources,...

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 Applications(United States)
IPC IPC(8): G06F15/16
CPCH04L67/34H04L67/1095
Inventor MOSIER, TIMOTHY J.VOIGT, DOUGLAS L.LUTZ, MICHAEL E.
Owner HEWLETT-PACKARD ENTERPRISE DEV LP
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