Method for optimal retrieval of non-volume-specific data
First Claim
1. In a data processing system having at least one host system, a storage controller attached to said host system, and a plurality of data storage devices connected to said storage controller, said host system maintaining a host unit control block for each said data storage device of said plurality of data storage devices and said storage controller maintaining a controller unit control block for each of said data storage devices, at least one data storage device being selected as a current Utility Volume, a method for selecting a new Utility Volume for servicing a session generating a non-specific read request for a data record from said host system comprising the steps of:
- interrogating said session generating the non-specific read request at said host system for said data record, wherein said data record resides on a first data storage device of said plurality of data storage devices having a first host control block corresponding with said non-specific read request;
determining whether a selection must be made for selecting the new Utility Volume;
if a new Utility Volume selection is required, selecting the new Utility Volume from said plurality of data storage devices based upon weighted load conditions of said plurality of data storage devices, the new Utility Volume having a lowest weighted load condition and a second host unit control block being associated therewith, wherein said second host unit control block corresponds to a second data storage device of said plurality of data storage devices, said second data storage device different than said first device;
locking said second host unit control block; and
transmitting said non-specific read request to said storage controller, said non-specific read request including said second host unit control block.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for improving storage controller throughput and reducing unit control block contention when selecting a Utility Volume for servicing non-specific read requests. Throughput is increased by enabling the storage controller to service non-specific read requests issued against a Utility Volume which is not the same as the device associated with the data that the non-specific read is requesting. The Utility Volume is dynamically selected by considering the current loads on the available devices for both specific and non-specific processing. A Penalty Index is assigned to each volume, wherein the Penalty Index is a weighted average of the specific and non-specific processing. The device having the lowest Penalty Index is selected as the Utility Volume for a session. A Penalty Index evaluation is made at a Reference Point which is further enabled by a random clock to ensure that sessions do not likely pick the same Utility Volume.
-
Citations
22 Claims
-
1. In a data processing system having at least one host system, a storage controller attached to said host system, and a plurality of data storage devices connected to said storage controller, said host system maintaining a host unit control block for each said data storage device of said plurality of data storage devices and said storage controller maintaining a controller unit control block for each of said data storage devices, at least one data storage device being selected as a current Utility Volume, a method for selecting a new Utility Volume for servicing a session generating a non-specific read request for a data record from said host system comprising the steps of:
-
interrogating said session generating the non-specific read request at said host system for said data record, wherein said data record resides on a first data storage device of said plurality of data storage devices having a first host control block corresponding with said non-specific read request; determining whether a selection must be made for selecting the new Utility Volume; if a new Utility Volume selection is required, selecting the new Utility Volume from said plurality of data storage devices based upon weighted load conditions of said plurality of data storage devices, the new Utility Volume having a lowest weighted load condition and a second host unit control block being associated therewith, wherein said second host unit control block corresponds to a second data storage device of said plurality of data storage devices, said second data storage device different than said first device; locking said second host unit control block; and transmitting said non-specific read request to said storage controller, said non-specific read request including said second host unit control block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method of selecting a best Utility Volume from a plurality of Utility Volumes for servicing a session generating a non-specific read request for a data record located on a first data storage device, generated at a host processor and transmitted to a storage controller, a current Utility Volume being presently selected for said session and wherein said method processes both specific and non-specific I/O requests, said storage controller connected to a plurality of Utility Volumes, each Utility Volume corresponding to a data storage device, said storage controller including a cache memory, said cache memory having a data lock corresponding to a data item contained within said cache memory, said storage controller further maintaining a physical device lock corresponding to each Utility Volume, said method comprising the steps of:
-
interrogating said session; making an evaluation as to whether a Utility Volume selection should be performed; determining whether the current Utility Volume should be maintained as the best Utility Volume if the making an evaluation step requires an evaluation; keeping the current Utility Volume as the best Utility Volume if the current Utility Volume has a load lower than a predetermined threshold; if the current Utility Volume has a load higher than the predetermined threshold, then evaluating said plurality of Utility Volumes for locating the best Utility Volume, and selecting the best Utility Volume for replacing the current Utility Volume; locating a controller unit control block corresponding to said selected best Utility Volume, wherein said best Utility Volume further corresponds to a second data storage device; determining whether said second data storage device in a non-busy state; in response to a determination that said second data storage device is in a non-busy state, locking said controller unit control block corresponding to said second data storage device; determining whether said data item containing said data record is located within said cache memory; in response to a determination that said data item is in said cache memory, determining whether said data lock corresponding to said data item is unlocked and if so, transferring said data record from said cache to said host system; in response to a determination that said data item is not in said cache memory determining whether said physical device lock corresponding to said first data storage device containing said data record is unlocked and if so, transferring said data record from said data storage device to said host system; and next, releasing said controller unit control block corresponding to said second data storage device, and releasing said physical device lock. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A data processing system comprising:
-
at least one host computer, said at least one host computer having a local memory for storing a first counter data structure, said at least one host computer maintaining a plurality of host unit control blocks, wherein said at least one host computer counts a number of specific and a number of non-specific I/O requests for updating said first counter; a storage subsystem including a plurality of direct access storage devices including a first direct access storage device storing a first data record thereon, and a storage controller, said storage controller being connected to each of the plurality of direct access storage devices through a plurality of storage paths and to said at least one host computer; a shared memory array coupled to said storage controller for storing an index data structure; a processor within said storage path for determining a Penalty Index for each direct access storage device coupled thereto of said plurality of direct access storage devices, and updating said index data structure at said shared memory and said local memory, said processor selecting a Utility Volume based upon said Penalty Index; a physical device lock corresponding to each direct access storage device of said plurality of direct access storage devices maintained within said storage controller; means for generating a non-specific read request at said at least one host computer for said first data record; means for selecting one of said host unit control blocks corresponding to said Utility Volume, said Utility Volume further corresponding to a second direct access storage device; means for locking said selected host unit control block corresponding to said second direct access storage device; and means for transmitting said non-specific read request to said storage controller. - View Dependent Claims (21, 22)
-
Specification