Browse Prior Art Database

Maximize Broadcast Use During Remote Workstation Reconciliation

IP.com Disclosure Number: IPCOM000117631D
Original Publication Date: 1996-Apr-01
Included in the Prior Art Database: 2005-Mar-31
Document File: 4 page(s) / 168K

Publishing Venue

IBM

Related People

Dolev, D: AUTHOR [+6]

Abstract

Disclosed is an algorithm for maximizing use of computer network broadcast communications. The system described contains a distributing computer which broadcasts data on a network to be received by many other remote computers. The receiving computers initiate the interchange by requesting that data be sent to them. Normally, their requests reach the distributing computer in a staggered fashion. Consequently, some receiving computers will always begin receiving data before other receiving computers. The purpose of broadcasting is so that the numerous remote computers will receive data in a parallel manner rather than in a serial manner. This algorithm allows the distributing computer to broadcast the absolute minimum amount of times and to take full advantage of the broadcast capabilities.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 33% of the total text.

Maximize Broadcast Use During Remote Workstation Reconciliation

      Disclosed is an algorithm for maximizing use of computer
network broadcast communications.  The system described contains a
distributing computer which broadcasts data on a network to be
received by many other remote computers.  The receiving computers
initiate the interchange by requesting that data be sent to them.
Normally, their requests reach the distributing computer in a
staggered fashion.  Consequently, some receiving computers will
always begin receiving data before other receiving computers.  The
purpose of broadcasting is so that the numerous remote computers will
receive data in a parallel manner rather than in a serial manner.
This algorithm allows the distributing computer to broadcast the
absolute minimum amount of times and to take full advantage of the
broadcast capabilities.

      The system described is designed to distribute files to remote,
receiving workstations in a network.  The system keeps the set of
files on these receiving machines at the same state as the files on a
distributing, server workstation.  In this disclosure, reconciliation
means bringing files on receiving machines to the same state as the
distributing machine during recovery from failures.  Reconciliation
occurs automatically whenever remote machines re-establish
communications with the server machine.  Reconciliation also occurs
in order to distribute certain types of files during normal
operations.

      Remote machines must be able to join a reconciliation in
progress in order to maximize use of the broadcast capabilities of
this system.  Newly registering machines must not be required to wait
for the machines in the current reconciliation cycle to complete
before they could begin their reconciliation.  It is undesirable to
rebroadcast each file from beginning to end for slow registering
machines.  Doing so implies that complete reconciliation of all
remote machines would be gated by a slow machine in the network.

      It is quite probable that several remote machines will return
to the active state at the same time and ask for the same files.
However, these remote machines will not all be registered for
reconciliation at the time that the reconciliation process begins for
a certain file.  This algorithm allows the system to add machines to
a request list without going through a complete reconciliation cycle.
This maximizes the efficiency of the distribution process and brings
the remote machines into service faster.

      In this system, a domain shall be defined to be the set of
files and the receiving machines on which they must reside.  By
default, the distributing machine is a member of every domain.
Domain-D shall be used as an example of a domain.

      Whenever a receiving machine becomes aware that it has old
versions of distributed files, it sends a request for those files to
the distributing machine.  The distributing machin...