US Patent No: 4,644,542

Number of patents in Portfolio can not be more than 2000

Fault-tolerant atomic broadcast methods

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for reliably broadcasting information in a point-to-point network of processors in the presence of component faults provided that the network remains connected using only an exchange of messages. The method possesses the properties (1) that every message broadcast by a fault-free processor is accepted exactly once by all fault-free processors within a bounded time, (2) that every message broadcast is either accepted by all fault-free processors or none of them, and (3) that all messages accepted by fault-free processors are accepted in the same order by all those processors. The method is based on a diffusion technique for broadcasting information and on special message validity tests for tolerating any number of component failures up to network partitioning or successful forgery.

Loading the Abstract Image... loading....

First Claim

See full text

all claims..

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY45685

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Aghili, Houtan Somers, NY 5 84
Cristian, Flaviu I San Jose, CA 1 29
Strong, Hovey R San Jose, CA 10 266

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Honeywell Information Systems Inc. (1)
* 4,418,384 Communication subsystem with an automatic abort transmission upon transmit underrun 8 1980
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 4,569,015 Method for achieving multiple processor agreement optimized for no faults 42 1983
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (18)
* 4,807,224 Multicast data distribution system and method 152 1987
* 5,598,529 Computer system resilient to a wide class of failures 9 1995
* 6,104,871 Utilizing batch requests to present membership changes to process groups 21 1996
* 5,799,146 Communications system involving groups of processors of a distributed computing environment 25 1996
* 5,793,962 System for managing membership of a group of processors in a distributed computing environment 25 1996
* 5,790,772 Communications method involving groups of processors of a distributed computing environment 24 1996
* 5,787,249 Method for managing membership of a group of processors in a distributed computing environment 23 1996
* 5,787,250 Program product for managing membership of a group of processors in a distributed computing environment 7 1996
* 5,768,538 Barrier synchronization method wherein members dynamic voting controls the number of synchronization phases of protocols and progression to each new phase 22 1996
* 5,764,875 Communications program product involving groups of processors of a distributed computing environment 12 1996
* 5,748,958 System for utilizing batch requests to present membership changes to process groups 61 1996
* 5,704,032 Method for group leader recovery in a distributed computing environment 43 1996
* 5,699,501 System for group leader recovery in a distributed computing environment 17 1996
* 5,696,896 Program product for group leader recovery in a distributed computing environment 10 1996
6,216,150 Program product for an application programming interface unifying multiple mechanisms 19 1997
* 6,026,426 Application programming interface unifying multiple mechanisms 12 1997
* 6,052,712 System for barrier synchronization wherein members dynamic voting controls the number of synchronization phases of protocols and progression to each subsequent phase 12 1997
* 6,931,431 Agreement and atomic broadcast in asynchronous networks 13 2002
 
EXLUDUS TECHNOLOGIES INC. (2)
7,305,585 Asynchronous and autonomous data replication 3 2003
7,707,457 Completing an interrupted data replication operation 2 2007
 
Bell Telephone Laboratories, Incorporated (1)
* 4,766,534 Parallel processing network and method 131 1986
 
FACEBOOK, INC. (1)
* 6,016,505 Program product to effect barrier synchronization in a distributed computing environment 32 1997
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 4,718,002 Method for multiprocessor communications 74 1985
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5,471,614 Database system concurrency control apparatus using timestamps and processing time estimation 21 1990
 
MICROSOFT CORPORATION (1)
7,162,512 Guaranteed exactly once delivery of messages 66 2000
 
NEC CORPORATION (1)
* 5,452,303 Communication apparatus comprising a local processor for processing a broadcast frame 3 1992
 
THALES HOLDINGS UK PLC (1)
7,650,508 Time stamping system 0 2002
 
VECTORMAX CORPORATION (1)
* 7,649,889 Server arbitrated reliable multicast system and process for accessing the same 0 2007
 
Other [Check patent profile for assignment information] (1)
* 5,109,384 Guaranteed reliable broadcast network 76 1990
* Cited By Examiner