# US 2004/0073636 A1 · Self replicating installation method for operating system clusters

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0073636 A1
- Document ID: US20040073636A1
- Status: Published application
- Kind: A1
- Application number: 10/271,276
- Filed: 2002-10-15
- Published: 2004-04-15
- Earliest claimed: 2002-10-15
- Assignees: International Business Machines Corporation
- Inventors: Michael S. Chase-Salerno; Sean L. Dague; Richard Ferri; Vasilios F. Hoffman
- Web page: https://patentgrep.com/patent/US20040073636A1

## CPC

- G06F 8/61: Installation
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of copying an operating system image in a cluster computing environment that has virtually unlimited scale does not require the strict amounts of control over installation that current methods have, but rather causes operating system images to propagate themselves in a cluster environment, spreading from one node to the next until the entire cluster is installed. Broadcast storms and response storms during installation are avoided by employing a regulation method that automatically delays installation during busy periods. The method does not require any prior knowledge of the number of nodes in the cluster, or the cluster network configuration.

## Claims

### Claim 1

A method of installing computer programs in a network having a set of computers comprising the steps of:
providing a first installation computer having operating software and installation software;
providing a set of at least one client computer broadcasting installation requests at a dynamically adjustable rate; in which
said first installing computer responds to a first installation request and installs both said operating software and installation software on a first client computer of said set of computers, thereby establishing said client computer as a secondary installation computer, and during which installation operation, said first installing computer ignores installation requests;
upon completion of the first installation, both said first installing computer and said secondary installation computer service installation requests by installing both said operating software and installation software.

### Claim 2 (depends on 1)

A method of installing computer programs in a network a set of client computers according to claim 1, in which a client computer initially broadcasts installation requests at an initial request rate and monitors the total installation request rate carried on said network; and
said client computer adjusts its own broadcast rate by comparing said total installation request rate with a target installation request rate and adjusting its own rate by an adjustment amount that depends on the difference between said total installation request rate and said target request rate.

### Claim 3 (depends on 2)

A method of installing computer programs in a network according to claim 2, in which said adjustment amount is linearly proportional to said difference between said total installation request rate and said target request rate.

### Claim 4 (depends on 2)

A method of installing computer programs in a network according to claim 2, in which said target rate is proportional to the total network bandwidth rate.

### Claim 5 (depends on 4)

A method of installing computer programs in a network according to claim 4, in which said target rate is less than 10% of the total network bandwidth rate.

### Claim 6 (depends on 2)

A method of installing computer programs in a network according to claim 2, in which an installing computer responds to an installation request received by it in a probabilistic manner.

### Claim 7 (depends on 6)

A method of installing computer programs in a network according to claim 6, in which an installing computer responds to a first installation request received by it according to an initial reference probability.

### Claim 8 (depends on 7)

A method of installing computer programs in a network a client computer according to claim 7, in which an installing computer responds to an installation request received by it according to a current installation probability and, upon completing an installation request responded to by it reduces its current installation probability by a reduction factor to calculate a new current installation probability with which it will respond to future requests.

### Claim 9 (depends on 8)

A method of installing computer programs in a network according to claim 8, in which said installing computer transmits to a newly-installed client computer, now a secondary installation computer, said new current installation probability, whereby said newly-installed secondary installation computer responds to installation requests with said new current installation probability.

### Claim 10 (depends on 9)

A method of installing computer programs in a network according to claim 9, in which said reduction factor is ½, whereby said installing computer and said secondary installation computer have the same probability and the total probability of response of said installing computer and said secondary installation computer is the same as the previous probability of response of said installing computer.

### Claim 11 (depends on 6)

A method of installing computer programs in a network according to claim 6, in which said first installing computer has a network address that is halfway in a network address range and said first installing computer assigns to each secondary installation computer installed by it a secondary installation computer network address range that is half of said first installing computer's then-current network address range and a network address that is halfway in said secondary installation computer network address range.

### Claim 12 (depends on 8)

A method of installing computer programs in a network according to claim 8, in which said first installing computer has a network address that is halfway in a network address range and said first installing computer assigns to each secondary installation computer installed by it a secondary installation computer network address range that is half of said first installing computer's then-current network address range and a network address that is halfway in said secondary installation computer network address range.

### Claim 13 (depends on 10)

A method of installing computer programs in a network according to claim 10, in which said first installing computer has a network address that is halfway in a network address range and said first installing computer assigns to each secondary installation computer installed by it a secondary installation computer network address range that is half of said first installing computer's then-current network address range and a network address that is halfway in said secondary installation computer network address range.

### Claim 14

An article of manufacture in computer readable form comprising means for performing a method of installing computer programs in a network having a set of computers comprising the steps of:
providing a first installation computer having operating software and installation software;
providing a set of at least one client computer broadcasting installation requests at a dynamically adjustable rate; in which
said first installing computer responds to a first installation request and installs both said operating software and installation software on a first client computer of said set of computers, thereby establishing said client computer as a secondary installation computer, and during which installation operation, said first installing computer ignores installation requests;
upon completion of the first installation, both said first installing computer and said secondary installation computer service installation requests by installing both said operating software and installation software.

### Claim 15 (depends on 14)

An article of manufacture according to claim 14, in which a client computer initially broadcasts installation requests at an initial request rate and monitors the total installation request rate carried on said network; and
said client computer adjusts its own broadcast rate by comparing said total installation request rate with a target installation request rate and adjusting its own rate by an adjustment amount that depends on the difference between said total installation request rate and said target request rate.

### Claim 16 (depends on 15)

An article of manufacture according to claim 15, in which said adjustment amount is linearly proportional to said difference between said total installation request rate and said target request rate.

### Claim 17 (depends on 14)

An article of manufacture according to claim 14, in which an installing computer responds to an installation request received by it in a probabilistic manner.

### Claim 18 (depends on 17)

An article of manufacture according to claim 17, in which an installing computer responds to a first installation request received by it according to an initial reference probability.

### Claim 19 (depends on 18)

An article of manufacture according to claim 18, in which an installing computer responds to an installation request received by it according to a current installation probability and, upon completing an installation request responded to by it reduces its current installation probability by a reduction factor to calculate a new current installation probability with which it will respond to future requests.

### Claim 20

A computer system having a set of computers connected by a network and containing a set of computers operating a program adapted for carrying out a method comprising the steps of:
providing a first installation computer having operating software and installation software;
providing a set of at least one client computer broadcasting installation requests at a dynamically adjustable rate; in which
said first installing computer responds to a first installation request and installs both said operating software and installation software on a first client computer of said set of computers, thereby establishing said client computer as a secondary installation computer, and during which installation operation, said first installing computer ignores installation requests;
upon completion of the first installation, both said first installing computer and said secondary installation computer service installation requests by installing both said operating software and installation software.

### Claim 21 (depends on 20)

A computer system according to claim 20, in which a client computer initially broadcasts installation requests at an initial request rate and monitors the total installation request rate carried on said network; and
said client computer adjusts its own broadcast rate by comparing said total installation request rate with a target installation request rate and adjusting its own rate by an adjustment amount that depends on the difference between said total installation request rate and said target request rate.

### Claim 22 (depends on 21)

A computer system according to claim 21, in which said adjustment amount is linearly proportional to said difference between said total installation request rate and said target request rate.

### Claim 23 (depends on 22)

A computer system according to claim 22, in which an installing computer responds to an installation request received by it in a probabilistic manner.

### Claim 24 (depends on 23)

A computer system according to claim 23, in which an installing computer responds to a first installation request received by it according to an initial reference probability.

### Claim 25 (depends on 24)

A computer system according to claim 24, in which an installing computer responds to an installation request received by it according to a current installation probability and, upon completing an installation request responded to by it reduces its current installation probability by a reduction factor to calculate a new current installation probability with which it will respond to future requests.
