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

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

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY68841

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

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

Cited Art

Patent Info (Count) # Cites Year
 
CABLE SERVICES GROUP, INC. A CORPORATION OF DELAWARE (1)
4,354,225 Intelligent main store for data processing systems 75 1979
 
Honeywell Information Systems Inc. (1)
4,418,384 Communication subsystem with an automatic abort transmission upon transmit underrun 8 1980
 
INTEL CORPORATION (1)
4,325,120 Data processing system 173 1978
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
4,569,015 Method for achieving multiple processor agreement optimized for no faults 41 1983
 
SCHNEIDER AUTOMATION INC. (1)
4,276,594 Digital computer with multi-processor capability utilizing intelligent composite memory and input/output modules and method for performing the same 175 1978

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (19)
4,807,224 Multicast data distribution system and method 116 1987
5,598,529 Computer system resilient to a wide class of failures 8 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 23 1996
5,790,772 Communications method involving groups of processors of a distributed computing environment 22 1996
5,787,249 Method for managing membership of a group of processors in a distributed computing environment 22 1996
5,787,250 Program product for managing membership of a group of processors in a distributed computing environment 6 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 21 1996
5,764,875 Communications program product involving groups of processors of a distributed computing environment 10 1996
5,748,958 System for utilizing batch requests to present membership changes to process groups 57 1996
5,704,032 Method for group leader recovery in a distributed computing environment 38 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 9 1996
6,216,150 Program product for an application programming interface unifying multiple mechanisms 18 1997
6,026,426 Application programming interface unifying multiple mechanisms 11 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 10 1997
6,016,505 Program product to effect barrier synchronization in a distributed computing environment 30 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 1 2003
7,707,457 Completing an interrupted data replication operation 1 2007
 
Bell Telephone Laboratories, Incorporated (1)
4,766,534 Parallel processing network and method 122 1986
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
4,718,002 Method for multiprocessor communications 73 1985
 
KABUSHIKI KAISHA TOSHIBA (1)
5,471,614 Database system concurrency control apparatus using timestamps and processing time estimation 19 1990
 
MICROSOFT CORPORATION (1)
7,162,512 Guaranteed exactly once delivery of messages 37 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 62 1990