# US 2012/0254370 A1 · Method for distributing a plurality of data portions

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

- Number: US 2012/0254370 A1
- Document ID: US20120254370A1
- Status: Published application
- Kind: A1
- Application number: 13/424,929
- Filed: 2012-03-20
- Published: 2012-10-04
- Earliest claimed: 2011-04-01
- Assignees: International Business Machines Corporation
- Inventors: Utz BACHER; Einar LUECK; Stefan RASPL; Thomas SPATZIER
- Web page: https://patentgrep.com/patent/US20120254370A1

## CPC

- H04L 12/184: {with heterogeneous receivers, e.g. layered multicast}
- H04L 61/457: {containing identifiers of data entities on a computer, e.g. file names}
- H04L 67/00: Network arrangements or protocols for supporting network services or applications (user-to-user messaging H04L51/00; network arrangements, protocols or services for supporting real-time applications in data packet communications networks H04L65/00)
- H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and computer system are provided for distributing a plurality of data portions from a server system to one or more client systems. The method includes receiving one or more first requests at the server, each first request being submitted by a client system and including a portion identifier, wherein a portion identifier is assigned to each data portion; in response to receiving the first request(s), transmitting a list of chunk identifiers to the requesting client systems, wherein the list of chunk identifiers specifies the data chunks whose meta-data includes the portion identifier contained in the first request; and transmitting some or all data chunks of a data chunk library to each of the requesting client systems. At the requesting client system, the client specifically selects the data chunks of the transmitted data chunks which are specified by the received list of chunk identifiers.

## Claims

### Claim 1

A computer-implemented method for distributing a plurality of data portions from a server computer system to a plurality of client computer systems, wherein:
the server computer system is operatively coupled to a non-transitory computer-readable storage medium;
the storage medium comprises a data portion library, the data portion library comprising the plurality of data portions, each data portion being dividable into data chunks, wherein a portion identifier is assigned to each data portion;
the storage medium comprises a data chunk library, the data chunk library comprising all the data chunks constituting the plurality of data portions, wherein meta-data is assigned to each data chunk of the data chunk library, the meta-data of a given data chunk comprising the portion identifiers of the data portions said data chunk is contained in; and
the method comprises:
a) receiving one or more first requests, each first request being submitted by one of the client computer systems and comprising one of the portion identifiers;
b) in response to each of the one or more first requests, transmitting a list of chunk identifiers to the requesting client computer system, wherein said list of chunk identifiers specifies the data chunks whose meta-data comprise the portion identifier contained in said first request; and
c) transmitting some or all data chunks of the data chunk library to each of said requesting client computer systems.

### Claim 2 (depends on 1)

The method of claim 1, further comprising specifically selecting by each of said requesting client computer systems the data chunks of the transmitted data chunks which are specified by the respectively transmitted list of chunk identifiers.

### Claim 3 (depends on 1)

The method of claim 1, wherein:
the method is executed by components of a virtual machine image distribution infrastructure;
the data portions are images;
the server computer system is a virtual machine image server; and
the method further comprises storing by each of said requesting client computer systems the specifically selected data chunks to a storage volume operatively coupled to said client computer system, thereby creating a copy of one of said images on said storage volume.

### Claim 4 (depends on 1)

The method of claim 1, wherein:
the server computer system communicates with the plurality of client computer systems via a proxy processing system;
the proxy processing system receives the one or more first requests and forwards said first requests to the server computer system;
the proxy processing system receives the one or more list of chunk identifiers transmitted by the server computer system and forwards said one or more list of chunk identifiers to the respective client computer systems, wherein the proxy processing system in addition aggregates said received one or more list of chunk identifiers to one proxy-chunk-list; and
the proxy processing system forwards each data chunk transmitted by the server computer system to the plurality of client computer systems in multicast mode in case said data chunk is specified by a chunk identifier of the proxy-chunk-list, or forwards each data chunk transmitted by the server computer system to one of the plurality of client computer systems in unicast mode in case said data chunk is not specified by a chunk identifier in said proxy-chunk-list.

### Claim 5 (depends on 1)

The method of claim 1, further comprising a chunk transmission scheduler module adapted for:
receiving and collecting one or more second requests during a time period, wherein each second request is a request of one of the requesting client computer systems for initiating the transmitting c) and is indicative of the one requesting client computer system having submitted said second request;
evaluating the collected one or more second requests by the server computer system; and
wherein the composition of the data chunks transferred in the transmitting c) depends on a result of the evaluation and comprises at least the data chunks having been specified in the lists of chunk identifiers forwarded during the transmitting b).

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
submitting the one or more first requests to the server computer system, said one or more first requests each comprising a portion identifier of the data portion;
responsive to the transmitting b), receiving at the requesting client computer system(s) the list of chunk identifiers of data chunks transmitted from the server computer system in response to the one or more first requests, wherein a data portion is constituted by data chunks being identified by said list of chunk identifiers;
receiving at the requesting computer system(s) the data chunks transmitted by the server computer system during the transmitting c); and
specifically selecting the data chunks from said received data chunks which are specified by said received list of chunk identifiers.

### Claim 7

A computer system for distributing a plurality of data portions, wherein:
the computer system comprises or is operatively coupled to a non-transitory computer-readable storage medium;
the storage medium comprises a data portion library, the data portion library comprising the plurality of data portions, each data portion being dividable into data chunks, whereby a portion identifier is assigned to each data portion;
the storage medium comprises a data chunk library, the data chunk library comprising all the data chunks constituting the plurality of data portions, wherein meta-data is assigned to each data chunk of the data chunk library, the meta-data of a give data chunk comprising the portion identifiers of the data portions said data chunk is contained in; and
the computer system comprises:
a network interface for receiving one or more first requests, each first request being received at a server from a client and comprising one of the portion identifiers;
a client manager module for submitting in response to each of the one or more first requests a list of chunk identifiers to the requesting client, wherein said list of chunk identifiers specifies the data chunks whose meta-data comprise the portion identifier contained in said first request; and
a chunk transmission scheduler module for transmitting some or all data chunks of the data chunk library to each of said requesting clients.

### Claim 8 (depends on 7)

The computer system of claim 7, wherein the chunk transmission scheduler module is further adapted for optimizing the distribution of the data chunks to be transmitted to the one or more clients, the optimization being selected from the group comprising:
minimizing the overall time for transferring all data chunks of the at least one requested data portion to the one or more requesting clients;
minimizing the time for transferring all data chunks of the at least one requested data portion to a sub-set of the one or more requesting clients, wherein each client belonging to said sub-set has assigned a priority level; and
minimizing the time for transferring a first set of data chunks of the at least one requested data portion to the one or more requesting clients, the first set of data chunks being a sub-set of all data chunks having been requested by the one or more clients.

### Claim 9 (depends on 7)

The computer system of claim 7, wherein the chunk transmission scheduler module is further adapted for:
receiving and collecting said one or more first requests during a time period; and
evaluating the collected one or more first requests, wherein the composition of the data chunks transferred from the server computer system to each of the one or more clients depends on a result of the evaluation and wherein the data chunks being transferred to each client comprise at least the data chunks having been specified in the lists of chunk identifiers having been submitted to each respective client.

### Claim 10 (depends on 7)

The computer system of claim 7, wherein the chunk transmission scheduler module is further adapted for:
dynamically determining, for each of the data chunks to be transferred to the one or more requesting clients, the number of requesting clients being scheduled for receiving said data chunk; and
wherein the transmission of each data chunk is executed in a transmission mode which depends on said determined number.

### Claim 11 (depends on 10)

The computer system of claim 10, wherein the transmission mode is a multicast transmission mode for transmitting data chunks having been requested by two or more clients, and wherein the transmission mode is a unicast transmission mode for transmitting data chunks having been requested by only one client.

### Claim 12 (depends on 7)

The computer system of anyone of claim 7, further comprising a chunk analyzer module, wherein the chunk analyzer module is adapted for analyzing each data portion, splitting said data portion into a set of unique data chunks and assigning the meta-data to each of said unique data chunks, and for storing the unique data chunks with assigned meta-data, thereby creating the data chunk library.

### Claim 13 (depends on 7)

The computer system of claim 7, further comprising:
a chunk assembler module at the client for:
receiving the list of chunk identifiers of the first data chunks from the server in response to the one or more first requests;
receiving a plurality of second data chunks transmitted from the server, the plurality of second data chunks comprising the first data chunks; and
specifically selecting the first data chunks from said plurality of received second data chunks which are specified in the received list of chunk identifiers.

### Claim 14 (depends on 13)

The computer system of claim 13, wherein:
the client is a virtual machine hosting environment;
the data portions are images;
the server is a virtual machine image server; and
the client further comprises a client-side manager module for storing the specifically selected first data chunks to a storage volume operatively coupled to said client, thereby creating a copy of one of said images on said storage volume.

### Claim 15

A computer program product for distributing a plurality of data portions from a computer system, the computer program product comprising:
a non-transitory computer-readable storage medium readable by a processor and storing instructions for execution by the processor for performing a method, wherein:
the computer system comprises or is operatively coupled to the non-transitory computer-readable storage medium;
the storage medium comprises a data portion library, the data portion library comprising the plurality of data portions, each data portion being dividable into data chunks, wherein a portion identifier is assigned to each data portion;
the storage medium comprises a data chunk library, the data chunk library comprising all the data chunks constituting the plurality of data portions, wherein meta-data is assigned to each data chunk of the data chunk library, the meta-data of a give data chunk comprising the portion identifiers of the data portions said data chunk is contained in; and
the method comprises:
a) receiving one or more first requests, each first request being submitted by one of the client computer systems and comprising one of the portion identifiers;
b) in response to each of the one or more first requests, transmitting a list of chunk identifiers to the requesting client computer system, wherein said list of chunk identifiers specifies the data chunks whose meta-data comprise the portion identifier contained in said first request; and
c) transmitting some or all data chunks of the data chunk library to each of said requesting client computer systems.

### Claim 16 (depends on 15)

The computer program product of claim 15, further comprising specifically selecting by each of said requesting client computer systems the data chunks of the transmitted data chunks which are specified by the respectively transmitted list of chunk identifiers.

### Claim 17 (depends on 15)

The computer program product of claim 15, wherein:
the method is executed by components of a virtual machine image distribution infrastructure;
the data portions are images;
the server computer system is a virtual machine image server; and
the method further comprises storing by each of said requesting client computer systems the specifically selected data chunks to a storage volume operatively coupled to said client computer system, thereby creating a copy of one of said images on said storage volume.

### Claim 18 (depends on 15)

The computer program product of claim 15, wherein:
the server computer system communicates with the plurality of client computer systems via a proxy processing system;
the proxy processing system receives the one or more first requests and forwards said first requests to the server computer system;
the proxy processing system receives the one or more list of chunk identifiers transmitted by the server computer system and forwards said one or more list of chunk identifiers to the respective client computer systems, wherein the proxy processing system in addition aggregates said received one or more list of chunk identifiers to one proxy-chunk-list; and
the proxy processing system forwards each data chunk transmitted by the server computer system to the plurality of client computer systems in multicast mode in case said data chunk is specified by a chunk identifier of the proxy-chunk-list, or forwards each data chunk transmitted by the server computer system to one of the plurality of client computer systems in unicast mode in case said data chunk is not specified by a chunk identifier in said proxy-chunk-list.

### Claim 19 (depends on 15)

The computer program product of claim 15, further comprising a chunk transmission scheduler module adapted for:
receiving and collecting one or more second requests during a time period, wherein each second request is a request of one of the requesting client computer systems for initiating the transmitting c) and is indicative of the one requesting client computer system having submitted said second request;
evaluating the collected one or more second requests by the server computer system; and
wherein the composition of the data chunks transferred in the transmitting c) depends on a result of the evaluation and comprises at least the data chunks having been specified in the lists of chunk identifiers forwarded during the transmitting b).

### Claim 20 (depends on 15)

The computer program product of claim 15, further comprising:
submitting the one or more first requests to the server computer system, said one or more first requests each comprising a portion identifier of the data portion;
responsive to the transmitting b), receiving at the requesting client computer system(s) the list of chunk identifiers of data chunks transmitted from the server computer system in response to the one or more first requests, wherein a data portion is constituted by data chunks being identified by said list of chunk identifiers;
receiving at the requesting computer system(s) the data chunks transmitted by the server computer system during the transmitting c); and
specifically selecting the data chunks from said received data chunks which are specified by said received list of chunk identifiers.
