US6237063B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Load balancing method for exchanging data in different physical disk storage devices in a disk array storage device independently of data processing system operation
Assignee: EMC Corp
•
Filing: 1998-08-28
•
Granted: 2001-05-22
•
Expires: 2018-08-28
Abstract
Abstract Load balancing of activities on physical disk storage devices is accomplished by monitoring reading and writing operations to blocks of contiguous storage locations on the physical disk storage devices. A list of exchangeable pairs of blocks is developed based on size and function. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. A statistical analysis leads to a selection of one block pair. After testing to determine any adverse effect of making that change, the exchange is made to more evenly distribute the loading on individual physical disk storage devices.
Inventors
- 👤 Eitan Bachmat
- 👤 Yuval Ofek
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 11:04
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0628; G06F3/0638; G06F3/064; G06F3/0602; G06F3/061; G06F11/00; G06F11/30; G06F11/34; G06F11/3409; G06F11/3433; G06F11/3452; G06F11/3466; G06F11/3485; G06F3/0629; G06F3/0634; G06F3/0653; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689; G11; G11B; G11B17/00; G11B17/22; G11B20/00; G11B20/10; G11B20/10009; G11B20/10305; G11B20/10472; G06F2201/00; G06F2201/88; G06F2201/885
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
105 words
A method for balancing activity on a plurality of physical disk storage devices in a data processing system wherein at least two of the physical disk storage devices are divided into a plurality of blocks of contiguous locations for storing data, the method comprising the steps of: A) compiling disk access statistics for each block over a time interval, B) selecting first and second blocks on different ones of the physical disk storage devices to be exchanged based upon the compiled disk access statistics, and C) exchanging the data in the selected first and second blocks independently of the operation of the data processing system.
Claim 2
Independent Claim
105 words
A method for balancing activity on a plurality of physical disk storage devices in a data processing system wherein at least two of the physical disk storage devices are divided into a plurality of blocks of contiguous locations for storing data, the method comprising the steps of: A) compiling disk access statistics for each block over a time interval, B) selecting first and second blocks on different ones of the physical disk storage devices to be exchanged based upon the compiled disk access statistics, and C) exchanging the data in the selected first and second blocks independently of the operation of the data processing system.
Claim 3
Dependent Claim
59 words
A method as recited in claim 1 wherein the data processing system includes another physical disk storage device with a third block of contiguous storage locations capable of storing the either of said first and second blocks and wherein said step of exchanging includes transferring the data in one of the first and second blocks through the third block.
Claim 4
Dependent Claim
56 words
A method as recited in claim 2 wherein said step of exchanging data includes the steps, in sequence, of: i) transferring the data in the first block to the third block, ii) transferring the data in the second block to the first block, and iii) transferring the data in the third block to the second block.
Claim 5
Dependent Claim
42 words
A method as recited in claim 3 wherein selecting of the first and second blocks includes the step of determining a statistical variance for each possible pair of exchangeable logical volumes and selecting that pair for which a minimal statistical variance exists.
Claim 6
Dependent Claim
58 words
A method as recited in claim 2 wherein the data processing system includes another physical disk storage device with a fourth block of contiguous storage locations capable of storing either of said first and second blocks and wherein said step of exchanging includes transferring the data in the first and second blocks through the third and fourth blocks.
Claim 7
Dependent Claim
54 words
A method as recited in claim 5 wherein the step of exchanging data includes the steps of: i) transferring the data in the first and second blocks to the third block and fourth blocks, respectively, and ii) thereafter transferring the data in the third and fourth blocks to the second and first blocks, respectively.
Claim 8
Dependent Claim
56 words
A method as recited in claim 5 wherein the step of exchanging data includes the steps of: i) simultaneously transferring the data in the first and second blocks to the third block and fourth blocks, respectively, and ii) thereafter simultaneously transferring the data in the third and fourth blocks to the second and first blocks, respectively.
Claim 9
Dependent Claim
69 words
A method as recited in claim 7 wherein the simultaneous data transferring steps includes the steps of: i) monitoring the simultaneous transfers to the third and fourth blocks for synchronization between the first and third blocks and the second and fourth blocks, and ii) initiating said simultaneous transfer of data from the third and fourth blocks to the second and first blocks after said monitoring step indicates synchronization occurs.
Claim 10
Independent Claim
149 words
A method for balancing activity on a plurality of physical disk storage devices in a data processing system wherein at least two of the physical disk storage devices are divided into a plurality of logical volumes for storing data and wherein the data processing system additionally includes first and second buffer volumes on other physical disk storage devices capable of storing the data on first and second logical volumes, respectively, said method comprising the steps of: A) compiling disk access statistics for all the logical volumes over a time interval, B) selecting the first and second logical volumes on different physical disk storage devices to be exchanged based upon the compiled disk access statistics, and C) automatically initiating an exchange of the data in the selected first and second logical volumes by transfer through the first and second buffer volumes independently of the operation of the data processing system.
Claim 11
Independent Claim
149 words
A method for balancing activity on a plurality of physical disk storage devices in a data processing system wherein at least two of the physical disk storage devices are divided into a plurality of logical volumes for storing data and wherein the data processing system additionally includes first and second buffer volumes on other physical disk storage devices capable of storing the data on first and second logical volumes, respectively, said method comprising the steps of: A) compiling disk access statistics for all the logical volumes over a time interval, B) selecting the first and second logical volumes on different physical disk storage devices to be exchanged based upon the compiled disk access statistics, and C) automatically initiating an exchange of the data in the selected first and second logical volumes by transfer through the first and second buffer volumes independently of the operation of the data processing system.
Claim 12
Dependent Claim
57 words
A method as recited in claim 9 wherein the step of exchanging data includes the steps of: i) transferring the data in the first and second logical volumes to the first and second buffer volumes, respectively, and ii) thereafter transferring the data in the first and second buffer volumes to the second and first logical volumes, respectively.
Claim 13
Dependent Claim
59 words
A method as recited in claim 9 wherein the step of exchanging data includes the steps of: i) simultaneously transferring the data in the first and second logical volumes to the first and second buffer volumes, respectively, and ii) thereafter simultaneously transferring the data from the first and second buffer volumes to the second and first logical volumes, respectively.
Claim 14
Dependent Claim
70 words
A method as recited in claim 11 wherein the simultaneously data transferring steps includes the steps of: i) monitoring the simultaneous transfers to the first and second buffer volumes for the establishment of synchronization with the first and second logical volumes, and ii) initiating said simultaneous transfer of data from the first and second buffer volumes to the second and first logical volumes after said monitoring step indicates synchronization occurs.
Claim 15
Independent Claim
208 words
A method for balancing activity on a plurality of physical disk storage devices in a disk array storage device operating in a data processing system wherein at least one host interacts with the disk array storage device, wherein the disk array storage device includes at least two disk adapters for controlling transfers with at least two of the physical disk storage devices that are divided into a plurality of logical volumes for storing applications, and wherein the data processing system additionally includes first and second continuation volumes on other physical disk storage devices that are capable of storing one of first and second logical volumes and are inaccessible from applications, said method comprising the steps of: A) compiling disk access statistics for all the logical volumes in the disk array storage device over a time interval, B) selecting the first and second logical volumes on physical disk storage devices connected to different disk adapters to be exchanged based upon the compiled disk access statistics, and C) initiating an exchange of the data in the selected first and second logical volumes by transfer through the first and second continuation volumes independently of any host interaction thereby to minimize any adverse impact on the operation of the data processing system.
Claim 16
Independent Claim
208 words
A method for balancing activity on a plurality of physical disk storage devices in a disk array storage device operating in a data processing system wherein at least one host interacts with the disk array storage device, wherein the disk array storage device includes at least two disk adapters for controlling transfers with at least two of the physical disk storage devices that are divided into a plurality of logical volumes for storing applications, and wherein the data processing system additionally includes first and second continuation volumes on other physical disk storage devices that are capable of storing one of first and second logical volumes and are inaccessible from applications, said method comprising the steps of: A) compiling disk access statistics for all the logical volumes in the disk array storage device over a time interval, B) selecting the first and second logical volumes on physical disk storage devices connected to different disk adapters to be exchanged based upon the compiled disk access statistics, and C) initiating an exchange of the data in the selected first and second logical volumes by transfer through the first and second continuation volumes independently of any host interaction thereby to minimize any adverse impact on the operation of the data processing system.
Claim 17
Dependent Claim
81 words
A method as recited in claim 13 wherein the step of exchanging data includes the steps of: i) connecting the first and second continuation volumes to the first and second logical volumes thereby to initiate a transfer of data to the first and second continuation volumes, respectively, and ii) thereafter connecting the first and second continuation volumes to the second and first logical volumes, respectively, thereby to transfer data whereby the data in the first and second logical volumes is exchanged.
Claim 18
Dependent Claim
73 words
A method as recited in claim 13 wherein the step of exchanging data includes the steps of: i) connecting the first and second continuation volumes to the first and second continuation volumes, respectively, thereby to transfer data to the first and second continuation volumes, and ii) thereafter connecting the first and second continuation volumes to the second and first logical volumes, respectively, thereby to transfer data to the second and first continuation volumes.
Claim 19
Dependent Claim
66 words
A method as recited in claim 15 wherein said simultaneous data transferring steps includes the steps of: i) monitoring the simultaneous transfers to the first and second continuation volumes for the establishment of synchronization with the first and second logical volumes, and ii) responding to synchronization by initiating the transfer of data from the first and second buffer volumes to the second and first logical volumes.
References Cited (Backward Citations)
US3702006A
Cited
US4633387A
Cited
US5239649A
Cited
GB2257273A
Cited
US5333315A
Cited
US5754882A
Cited
US5544327A
Cited
US5802301A
Cited
US5617432A
Cited
EP0726514A2
Cited
US5852705A
Cited
US5961613A
Cited
US5694571A
Cited
US5926649A
Cited
US5937428A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-05-21 | 2004-11-20 | 2005-05-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-05-21 | 2008-11-20 | 2009-05-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-05-21 | 2012-11-20 | 2013-05-22 | $7700.00 | Window Closed / Lapsed |