Method and system for storage-aware flow resource management

• US 7,421,502 B2
• Filed: 12/06/2002
• Issued: 09/02/2008
• Est. Priority Date: 12/06/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Uttamchandani, Sandeep Madhav, Sakar, Prasenjit, Czap, Joseph C. Jr., Vorugami, Kaladhar
• Primary Examiner(s): Jaroenchonwanit; Bunjob
• Assistant Examiner(s): Baturay; Alicia
• Application Number:
  US10/313,747
• Publication Number:
  US 20040111527A1
• Time in Patent Office: 2,097 Days
• Field of Search: 709/235, 709/219, 709/237, 709/226, 709/229, 370/229, 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 method and structure for managing resources in a storage system that is based on server resource usage is disclosed. The method 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 method for managing resources in a storage system being accessed by servers based on server resource usage, 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;

achieving an equilibrium state that balances the size of each server'"'"'s command window and the amount of free resources available in said resources; and

maintaining said equilibrium state by continually adjusting the size of each command window depending upon an amount of free resources available in said resources;

wherein said achieving of said equilibrium state comprises operating in an equilibrium achievement mode that increases the size of each server'"'"'s command window at a first rate as each of said servers completes a successful storage operation; and

wherein said maintaining of said equilibrium state comprises changing to an equilibrium maintenance mode when a storage request is unsuccessful, said equilibrium maintenance mode comprising;

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 allocating initially allocates a minimum sized command window.

3. The method according to claim 1, wherein said first rate comprises an exponential rate.

4. The method according to claim 1, wherein said second rate comprises a rate inversely proportional to the size of each command window.

5. 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.

6. 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.

16. 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.

19. 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.

7. 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.

8. The method according to claim 7, wherein said allocating initially allocates a minimum sized command window.

9. The method according to claim 7, 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.

10. The method according to claim 7, 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.

17. The method according to claim 7, 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.

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

11. 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 an exponential 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 rate inversely proportional to the size of each command window 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.

12. The method according to claim 11, wherein said allocating initially allocates a minimum sized command window.

13. The method according to claim 11, wherein said minimum sized command window has a size no greater than the number of said resources divided by the number of said servers.

14. The method according to claim 11, 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.

15. The method according to claim 11, 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.

18. The method according to claim 11, 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.

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