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

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY40178

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Aghili, Houtan San Jose, CA 6 89
Cristian, Flaviu I San Jose, CA 1 29
Strong, Hovey R San Jose, CA 10 286

Cited Art Landscape

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

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 5,109,384 Guaranteed reliable broadcast network 82 1990
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (16)
* 4,807,224 Multicast data distribution system and method 160 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 26 1996
* 5,793,962 System for managing membership of a group of processors in a distributed computing environment 26 1996
* 5,790,772 Communications method involving groups of processors of a distributed computing environment 28 1996
* 5,787,250 Program product for managing membership of a group of processors in a distributed computing environment 11 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 23 1996
* 5,764,875 Communications program product involving groups of processors of a distributed computing environment 15 1996
* 5,748,958 System for utilizing batch requests to present membership changes to process groups 64 1996
* 5,696,896 Program product for group leader recovery in a distributed computing environment 31 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 13 1997
* 6,931,431 Agreement and atomic broadcast in asynchronous networks 13 2002
* 2002/0129,087 Agreement and atomic broadcast in asynchronous networks 11 2002
 
NEC CORPORATION (1)
* 5,452,303 Communication apparatus comprising a local processor for processing a broadcast frame 3 1992
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 4,718,002 Method for multiprocessor communications 75 1985
 
THALES HOLDINGS UK PLC (2)
7,650,508 Time stamping system 0 2002
* 2005/0125,672 Time stamping system 0 2005
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
7,162,512 Guaranteed exactly once delivery of messages 75 2000
 
GLOBALFOUNDRIES INC. (3)
* 5,787,249 Method for managing membership of a group of processors in a distributed computing environment 47 1996
* 5,704,032 Method for group leader recovery in a distributed computing environment 47 1996
* 5,699,501 System for group leader recovery in a distributed computing environment 17 1996
 
Exludus Technologies Inc. (7)
7,305,585 Asynchronous and autonomous data replication 3 2003
* 2004/0034,822 Implementing a scalable, dynamic, fault-tolerant, multicast based file transfer and asynchronous file replication protocol 7 2003
* 2005/0060,608 Maximizing processor utilization and minimizing network bandwidth requirements in throughput compute clusters 16 2004
* 2005/0216,910 Increasing fault-tolerance and minimizing network bandwidth requirements in software installation modules 22 2005
7,707,457 Completing an interrupted data replication operation 2 2007
* 2008/0168,157 Data Replication 14 2007
* 2008/0222,234 Deployment and Scaling of Virtual Environments 19 2008
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5,471,614 Database system concurrency control apparatus using timestamps and processing time estimation 31 1990
 
FACEBOOK, INC. (1)
* 6,016,505 Program product to effect barrier synchronization in a distributed computing environment 35 1997
 
Bell Telephone Laboratories, Incorporated (1)
* 4,766,534 Parallel processing network and method 135 1986
 
VECTORMAX CORPORATION (2)
* 7,649,889 Server arbitrated reliable multicast system and process for accessing the same 0 2007
* 2007/0133,535 Server Arbitrated Reliable Multicast System and Process for Accessing the Same 3 2007
* Cited By Examiner