Program storage device for storage-aware flow resource

• US 7,788,389 B2
• Filed: 06/06/2008
• Issued: 08/31/2010
• Est. Priority Date: 12/06/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sakar, Prasenjit, Czap, Joseph C. Jr., Voruganti, Kaladhar, Uttamchandani, Sandeep Madhav
• Primary Examiner(s): Bruckart; Benjamin R
• Assistant Examiner(s): Baturay; Alicia
• Application Number:
  US12/134,264
• Publication Number:
  US 20080244073A1
• Time in Patent Office: 816 Days
• Field of Search: 709/226, 709/229, 709/235, 718/105, 711/100
• US Class Current: 709/229
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system

Abstract

A program storage device for managing resources in a storage system that is based on server resource usage is disclosed. The program storage device performs a method that allocates a command window to each of the servers accessing the resources, achieves an equilibrium state that balances the size of each server'"'"'s command window and the amount of free resources, and maintains the equilibrium state by continually adjusting the size of each command window. The command window defines a limit on the number of outstanding storage requests that each server may maintain. The invention initially allocates a minimum sized command window.

Claims

1. A program storage device readable by machine, embodying a program of instructions executable by the machine to perform a method for managing resources in a storage system being accessed by servers, said method comprising:

allocating a command window to each of said servers accessing said resources, wherein said command window defines a limit on the number of outstanding storage requests that each server may maintain against said resources;

initially operating in an equilibrium achievement mode that balances the size of each server'"'"'s command window and the amount of free resources available in said resources, wherein, while operating in said equilibrium achievement mode, said method comprises increasing the size of each server'"'"'s command window at a first rate as each of said servers completes a successful storage operation;

changing to an equilibrium maintenance mode that balances the size of each server'"'"'s command window and the amount of free resources available in said resources when a storage request is unsuccessful, wherein, while operating in said equilibrium maintenance mode, said method comprises;

decreasing the size of each command window by a reduction factor; and

increasing the size of each server'"'"'s command window at a second rate less than said first rate as each of said servers completes a successful storage operation;

reverting to said equilibrium achievement mode when the level of free resources rises above an upper limit; and

repeating said changing and reverting processes;

wherein said repeating process acquires and maintains an equilibrium balance between the size of each command window and the amount of free resources.

2. The method according to claim 1, wherein said method further comprises allocating initially allocates a minimum sized command window.

3. The method according to claim 1, further comprising:

stopping said increasing processes when the amount of free resources falls below a lower limit;

restarting said increasing processes when the amount of said free resources rises above said lower limit; and

repeating said stopping and said restarting processes.

4. The method according to claim 1, further comprising:

stopping said increasing processes for a server when said server stops utilizing said resources;

restarting said increasing processes when said server again begins utilizing said resources; and

repeating said stopping and said restarting processes.

5. The method according to claim 1, wherein a smaller command window comprises a smaller limit on said number of outstanding storage requests when compared to a larger command window that comprises a relatively larger limit on said number of outstanding storage requests.

6. The method according to claim 1, wherein a smaller command window comprises a smaller limit on said number of outstanding storage requests when compared to a larger command window that comprises a relatively larger limit on said number of outstanding storage requests.

7. The method according to claim 1, wherein said increasing of said size of said each command window comprises increasing said limit on said number of outstanding storage requests.

8. The method according to claim 1, wherein said increasing of said size of said each server'"'"'s command window comprises increasing said limit on said number of outstanding storage requests.