Reducing load imbalance in a storage system

Details Reducing load imbalance in a storage system Reducing load imbalance in a storage system

2011-07-19

2011-07-19

Thomas, Shane M (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S114000, C711SE12019

Reexamination Certificate

active

07984259

ABSTRACT:
The present invention provides a system, method, and computer program product for reducing load imbalance in a storage system having a plurality of storage devices organized in one or more RAIDs for storing data by moving data from heavily-loaded storage devices to less-loaded storage devices during normal data access operations. As a result of moving data to less-loaded storage devices, the service latency of those storage devices decreases, thereby optimizing the system's performance.

REFERENCES:
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4399503 (1983-08-01), Hawley
patent: 4517663 (1985-05-01), Imazeki et al.
patent: 4598357 (1986-07-01), Swenson et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4698808 (1987-10-01), Ishii
patent: 4761785 (1988-08-01), Clark et al.
patent: 4805090 (1989-02-01), Coogan
patent: 4817035 (1989-03-01), Timsit
patent: 4837675 (1989-06-01), Bean et al.
patent: 4849929 (1989-07-01), Timsit
patent: 4864497 (1989-09-01), Lowry et al.
patent: 4896259 (1990-01-01), Jacobs et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5088081 (1992-02-01), Farr
patent: 5124987 (1992-06-01), Milligan et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5155835 (1992-10-01), Belsan et al.
patent: 5163131 (1992-11-01), Row et al.
patent: 5274799 (1993-12-01), Brant et al.
patent: 5355453 (1994-10-01), Row et al.
patent: 5426747 (1995-06-01), Weinreb et al.
patent: 5568629 (1996-10-01), Gentry et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5828876 (1998-10-01), Fish et al.
patent: 5931918 (1999-08-01), Row et al.
patent: 5944789 (1999-08-01), Tzelnic et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 6032224 (2000-02-01), Blumenau
patent: 6131252 (2000-10-01), Hoheisel et al.
patent: 6185655 (2001-02-01), Peping
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6314503 (2001-11-01), D'Errico et al.
patent: 6324620 (2001-11-01), Christenson et al.
patent: 6457021 (2002-09-01), Berkowitz et al.
patent: 6516380 (2003-02-01), Kenchammana-Hoskote et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6643654 (2003-11-01), Patel et al.
patent: 6795904 (2004-09-01), Kamvysselis
patent: 6865650 (2005-03-01), Morley et al.
patent: 7035972 (2006-04-01), Guha et al.
patent: 7194597 (2007-03-01), Willis et al.
patent: 7263590 (2007-08-01), Todd et al.
patent: 7281108 (2007-10-01), Todd et al.
patent: 7409494 (2008-08-01), Edwards et al.
patent: 2002/0103969 (2002-08-01), Koizumi et al.
patent: 2002/0124137 (2002-09-01), Ulrich et al.
patent: 2003/0056058 (2003-03-01), Veitch
patent: 2003/0212872 (2003-11-01), Patterson et al.
patent: 2004/0030668 (2004-02-01), Pawlowski et al.
patent: 2004/0139167 (2004-07-01), Edsall et al.
patent: 2004/0172503 (2004-09-01), Merchant
patent: 2004/0210724 (2004-10-01), Koning et al.
patent: 2005/0240742 (2005-10-01), Eng et al.
patent: 2006/0004957 (2006-01-01), Hand et al.
patent: 2006/0031287 (2006-02-01), Ulrich et al.
patent: 2006/0112242 (2006-05-01), McBride et al.
patent: 2006/0206675 (2006-09-01), Sato et al.
patent: 2006/0259686 (2006-11-01), Sonobe
patent: 2007/0088702 (2007-04-01), Fridella et al.
patent: 2007/0168633 (2007-07-01), English et al.
patent: 2007/0255897 (2007-11-01), McNutt
patent: 2007/0288712 (2007-12-01), Zimoto et al.
patent: 2008/0263259 (2008-10-01), Sadovsky et al.
patent: 2008/0270706 (2008-10-01), Fair et al.
patent: WO 89/10594 (1989-11-01), None
patent: WO 02/093298 (2002-11-01), None
patent: WO 2006/055765 (2006-05-01), None
patent: PCT/US05/041794 (2006-07-01), None
U.S. Appl. No. 11/692,589, filed Mar. 2007, English.
Akyurek, Sedat, Placing Replicated Data to Reduce Seek Delays, Department of Computer Science, University of Maryland, UMIACS-TR-91-121, CS-TR-2746, Aug. 1991.
Callaghan, B., “NFS Version 3 Protocol Specification”, Request for Comments (RFC) 1813 Jun. 1995, 118 pages.
Common Internet File System (CIFS) Version: CIFS-Spec 0.9, Storage Networking Industry Association (SNIA), Draft SNIA CIFS Documentation Work Group Work-in-Progress, Revision Date: Mar. 26, 2001, 126 pages.
Gait, Jason, Phoenix: A Safe In-Memory File System. Communications of the ACM, 33(1): pp. 81-86, Jan. 1990.
Hitz, Dave et al., File System Design for an NFS File Server Appliance, Technical Report 3002, Rev. C395, presented Jan. 19, 1994, 23 pages.
Howard, John H, et al., Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 5, 1987, 33 page.
Howard, John, H. et al., Scale and performance in a distributed file system, ACM Trans. Computer. System., 6(1), Feb. 1988 pp. 51-81.
Kazar, Michael L., Synchronization and Caching Issues in the Andrew File System, Carnegie Mellon University, CMU-ITC-88-063, 12 pages, 1988.
Miller, Ethan L., et al., Rama: A File System for Massively Parallel Computers, 12.sup.th IEEE Symposium on Mass Storage Systems, Monterey CA, Apr. 1993, pp. 163-168.
Nelson, Michael et al., “Caching in the Sprite Network File System”, ACM, Nov. 1987, pp. 3-4.
Ousterhout, John et al., Beating the I/O Bottleneck: A Case for Log-Structured File Systems, Technical Report, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley, Oct. 30, 1988, 18 pages.
Satyanarayanan, M., et al., Coda: A highly available file system for a distributed workstation environment Carnegie Mellon University, CMU-ITC, 1990, 5 pages.
Satyanarayanan, M., et al., Coda: A highly available file system for a distributed workstation environment. IEEE Transactions on Computers, 39(4):447-459, 1990.
Satyanarayanan, M., Scalable, Secure, and Highly Available Distributed File Access, Computer May 1990: 9-21.
Weikum, Gerhard, et al., Towards Self-Tuning Memory Management for Data Servers, Data Engineering Journal Feb. 22, 1999 pp. 3-11.

Affiliated with

Also associated with

Rating

Reducing load imbalance in a storage system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reducing load imbalance in a storage system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing load imbalance in a storage system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2663412