Apparatus and method for data storage and retrieval using bandwidth allocation
First Claim
1. A method of storing a data file across a plurality of media servers in a network, each media server having a plurality of first-level I/O devices and a plurality of second-level I/O devices, each second-level I/O device being controlled by one of the first-level I/O devices, the method comprising the steps of:
- (a) dividing the data file into a plurality of data blocks;
(b) allocating the plurality of data blocks across each of the plurality of media servers;
(c) allocating each of the data blocks allocated to each media server in step (b) to first-level I/O devices in that media server according to the bandwidth availability of the first-level I/O devices in that media server;
(d) allocating each of the data blocks allocated to each first-level I/O device in step (c) to second-level I/O devices controlled by that first-level I/O device in accordance with the bandwidth availability of the second-level I/O devices; and
(e) storing each of the data blocks onto the second-level I/O devices in accordance with the allocation made in step (d).
5 Assignments
0 Petitions
Accused Products
Abstract
An apparatus and method is provided for allocating a data file across a plurality of media servers in a network, wherein each media server has associated therewith one or more levels of I/O devices organized in a hierarchical manner. An attempt is made to allocate the storage of data across the I/O devices in such a way that the bandwidth imposed on the devices when the data file is sequentially accessed will be balanced, and optimum use of I/O bandwidths at all points in the system is achieved. This balancing can be done by incorporating knowledge regarding various bottlenecks in the system into the decisionmaking process required for distributing the data blocks.
The method and apparatus further allows bandwidths to be allocated to various clients in the system at the time a data file is opened. Various checks are provided at the time a data file is accessed to ensure that the data rates actually imposed by the requesting client do not exceed that requested by the client at the time the data file was opened. The invention allows for much more efficient use of the I/O resources in a system and ensures that a given configuration will be able to support client requests.
493 Citations
29 Claims
-
1. A method of storing a data file across a plurality of media servers in a network, each media server having a plurality of first-level I/O devices and a plurality of second-level I/O devices, each second-level I/O device being controlled by one of the first-level I/O devices, the method comprising the steps of:
-
(a) dividing the data file into a plurality of data blocks; (b) allocating the plurality of data blocks across each of the plurality of media servers; (c) allocating each of the data blocks allocated to each media server in step (b) to first-level I/O devices in that media server according to the bandwidth availability of the first-level I/O devices in that media server; (d) allocating each of the data blocks allocated to each first-level I/O device in step (c) to second-level I/O devices controlled by that first-level I/O device in accordance with the bandwidth availability of the second-level I/O devices; and (e) storing each of the data blocks onto the second-level I/O devices in accordance with the allocation made in step (d). - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 27)
-
-
11. Apparatus for storing a data file across a plurality of media servers in a network, each media server having a plurality of first-level I/O devices and a plurality of second-level I/O devices, each second-level I/O device being controlled by one of the first-level I/O devices, the apparatus comprising:
-
means for dividing the data file into a plurality of data blocks; means for allocating the plurality of data blocks across each of the plurality of media servers; means for allocating each of the data blocks allocated to each media server to first-level I/O devices in that media server according to the bandwidth availability of the first-level I/O devices in that media server; means for allocating each of the data blocks allocated to each first-level I/O device to second-level I/O devices controlled by that first-level I/O device in accordance with the bandwidth availability of the second-level I/O devices; and means for storing each of the data blocks onto the second-level I/O devices in accordance with the allocations to the second-level I/O devices. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method of retrieving a data file previously stored across a plurality of media servers, the method comprising the steps of:
-
(a) from a media client, requesting that the data file be opened at a particular data bandwidth; (b) determining whether enough data bandwidth remains, on the basis of allocations previously made for the media servers across which the data file was previously stored, to satisfy the request made in step (a); (c) responsive to a determination in step (b) that sufficient bandwidth remains to satisfy the request, allocating the requested bandwidth toward the media servers across which the data file was previously stored; and (d) retrieving data blocks from the data file. - View Dependent Claims (22, 23)
-
-
24. Apparatus for retrieving a data file previously stored across a plurality of media servers, comprising:
-
means for, from a media client, requesting that the data file be opened at a particular data bandwidth; means for determining whether enough data bandwidth remains, on the basis of allocations previously made for the media servers across which the data file was previously stored, to satisfy the request; means for, responsive to a determination that sufficient bandwidth remains to satisfy the request, allocating the requested bandwidth toward the media servers across which the data file was previously stored; and means for retrieving data blocks from the data file. - View Dependent Claims (25, 26)
-
-
28. A media server, comprising:
-
a plurality of disk devices for storing data; a plurality of disk controllers, each of which controls one or more of the disk devices; a network interface for interfacing with a network; a client/server protocol, coupled to the network interface, for communicating with media clients on the network; and means, responsive to a request received from one of the media clients on the network, for allocating a plurality of data file blocks across the plurality of disk devices in accordance with a predetermined bandwidth availability determination, such that the number of data file blocks stored on each disk is approximately proportional to that disk'"'"'s contribution to the predetermined bandwidth availability determination.
-
-
29. A video-on-demand system for storing and retrieving a video data file, comprising:
-
plurality of media servers connected via a network, each media server comprising a plurality of first-level I/O devices; a plurality of second-level I/O devices each controlled by one of the first-level I/O devices; means for allocating a plurality of video data blocks comprising portions of said video data tile to said first-level I/O devices according to the bandwidth availability of each of the first-level I/O devices; means for further allocating each video data block allocated to each first-level I/O device to second-level I/O devices controlled by that first-level I/O device in accordance with the bandwidth availability of each of the second-level I/O devices; and means for storing each of the video data blocks onto the second-level I/O devices in accordance with the allocations to the second-level I/O devices; and a plurality of media clients connected to said network, each media client comprising means for requesting that said video data file be opened at a particular bandwidth; means tier determining whether said video data file can be opened at the requested bandwidth on the basis of previous bandwidth allocations made for all media servers across which said video data file was previously stored; and means for, responsive to a determination that said video data file can be opened, reading said plurality of video data blocks from said plurality of media servers.
-
Specification