Fault-tolerant atomic broadcast methods

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 4644542
SERIAL NO

06661514

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, NY44790

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

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

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 4569015 Method for achieving multiple processor agreement optimized for no faults 44 1983
 
Honeywell Information Systems Inc. (1)
* 4418384 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)
* 5109384 Guaranteed reliable broadcast network 83 1990
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (16)
* 4807224 Multicast data distribution system and method 162 1987
* 5598529 Computer system resilient to a wide class of failures 9 1995
* 6104871 Utilizing batch requests to present membership changes to process groups 21 1996
* 5799146 Communications system involving groups of processors of a distributed computing environment 26 1996
* 5793962 System for managing membership of a group of processors in a distributed computing environment 26 1996
* 5790772 Communications method involving groups of processors of a distributed computing environment 29 1996
* 5787250 Program product for managing membership of a group of processors in a distributed computing environment 11 1996
* 5768538 Barrier synchronization method wherein members dynamic voting controls the number of synchronization phases of protocols and progression to each new phase 23 1996
* 5764875 Communications program product involving groups of processors of a distributed computing environment 15 1996
* 5748958 System for utilizing batch requests to present membership changes to process groups 64 1996
* 5696896 Program product for group leader recovery in a distributed computing environment 36 1996
6216150 Program product for an application programming interface unifying multiple mechanisms 19 1997
* 6026426 Application programming interface unifying multiple mechanisms 12 1997
* 6052712 System for barrier synchronization wherein members dynamic voting controls the number of synchronization phases of protocols and progression to each subsequent phase 14 1997
* 6931431 Agreement and atomic broadcast in asynchronous networks 15 2002
* 2002/0129,087 Agreement and atomic broadcast in asynchronous networks 15 2002
 
NEC CORPORATION (1)
* 5452303 Communication apparatus comprising a local processor for processing a broadcast frame 3 1992
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 4718002 Method for multiprocessor communications 77 1985
 
THALES HOLDINGS UK PLC (2)
7650508 Time stamping system 0 2002
* 2005/0125,672 Time stamping system 0 2005
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
7162512 Guaranteed exactly once delivery of messages 78 2000
 
GLOBALFOUNDRIES INC. (3)
* 5787249 Method for managing membership of a group of processors in a distributed computing environment 53 1996
* 5704032 Method for group leader recovery in a distributed computing environment 49 1996
* 5699501 System for group leader recovery in a distributed computing environment 17 1996
 
Exludus Technologies Inc. (7)
7305585 Asynchronous and autonomous data replication 5 2003
* 2004/0034,822 Implementing a scalable, dynamic, fault-tolerant, multicast based file transfer and asynchronous file replication protocol 11 2003
* 2005/0060,608 Maximizing processor utilization and minimizing network bandwidth requirements in throughput compute clusters 17 2004
* 2005/0216,910 Increasing fault-tolerance and minimizing network bandwidth requirements in software installation modules 25 2005
7707457 Completing an interrupted data replication operation 2 2007
* 2008/0168,157 Data Replication 16 2007
* 2008/0222,234 Deployment and Scaling of Virtual Environments 22 2008
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5471614 Database system concurrency control apparatus using timestamps and processing time estimation 40 1990
 
FACEBOOK, INC. (1)
* 6016505 Program product to effect barrier synchronization in a distributed computing environment 35 1997
 
BELL TELEPHONE LABORATORIES, INCORPORATED (1)
* 4766534 Parallel processing network and method 139 1986
 
VECTORMAX CORPORATION (2)
* 7649889 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