IP Library Granted Patent US 7,657,675
Granted Patent B1
US 7,657,675 · App. 11/252,266 · Granted Feb 2, 2010

Dynamic distribution of I/O resources in a partitioned computer system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,657,675
App. No.
11/252,266
Granted
Feb 2, 2010
Kind
B1
Abstract

A method of dynamically allocating the amount of input/output (I/O) rate capacity to partitions in a computer system includes determining a total amount of I/O rate capacity and an economic value of each partition within the partitioned computer system. The economic value is defined as a performance-valued product established for each partition wherein the sum of all performance-value products for each partition defines a total economic value for the computer. The I/O rate to be allocated to each partition is calculated to be a portion of the total amount of I/O rate capacity where the portion allocated to each partition is proportional to the economic value of that respective partition. The calculated rate allocations are recorded in memory which is accessible to each partition. After recording, each partition regulates its I/O usage according to the recorded allocation.

Claims (45)

1. A method of dynamically allocating the amount of input/output (I/O) rate capacity to partitions in a computer system, the method comprising:

determining a total amount of I/O rate capacity of the computer system;

determining an economic value of each partition within the partitioned computer system, the economic value for each partition comprising a product of a measure of processing performance required to perform one or more tasks on the partition and a measure of the relative value of said one or more tasks with respect to tasks performed by other partitions, wherein the sum of the economic values of each partition defines a total economic value for the computer system; and

calculating a portion of the total amount of I/O rate capacity to allocate to each partition, the allocated portion to each partition being proportional to the economic value to a respective partition.

2. The method of claim 1 , further comprising:

recording the allocation to each partition in memory accessible to each partition such that each partition is adjusted to the respective recorded allocation.

3. The method of claim 2 , further comprising:

adjusting an I/O rate in a first partition according to an allocation calculated for the first partition.

4. The method of claim 3 , further comprising:

accessing a program associated with a second partition; and

adjusting an I/O rate in the second partition according to an allocation calculated for the second partition.

5. The method of claim 3 , further comprising:

automatically adjusting an amount of I/O rate to the first partition to be commensurate with a change in economic value in the first partition.

6. The method of claim 1 , wherein said determining the total amount of I/O rate capacity of the computer system and said determining the economic value of each partition within the partitioned computer system comprises: reading the total amount of I/O rate capacity and the economic value of each partition from at least one of a processor key, an I/O key and an area of memory.

7. The method of claim 1 , wherein said calculating the portion of the total amount of I/O rate capacity to allocate to each partition, the allocated portion to each partition being proportional to the economic value to a respective partition comprises: calculating a new I/O rate for each partition using a ratio of economic value in a partition to the total economic value of the computer system multiplied by the total I/O rate capacity of the computer system.

8. A computer system comprising:

multiple active partitions within the computer system, each active partition having at least one processor;

an allocation of economic valuation for each partition within the computer system, the economic valuation of each partition comprising a product of a measure of processing performance required to perform one or more tasks on the partition and a measure of the relative value of said one or more tasks with respect to tasks performed by other partitions, wherein the sum of the economic values of each partition defines a total economic value for the computer system;

a shared memory comprising economic valuation information for each partition and a total input/output (I/O) rate capacity for the computer system, wherein each partition has access to the shared memory;

software, executing on each partition, that allocates a portion of the total I/O rate capacity for the computer system to each partition, the portion allocated to each partition proportional to the economic valuation of each partition and the total I/O rate capacity for the computer system.

9. The system of claim 8 , wherein said each active partition is designated one of a dynamic partition and a static partition, wherein said dynamic partitions have I/O rate allocations which can be reallocated based on the economic valuation of each partition.

10. The system of claim 8 , further comprising:

a user interface wherein a user may alter the performance of at least one partition, the alteration causing a redistribution of I/O rate allocation among dynamic partitions of the computer system.

11. The system of claim 8 , wherein the software acts to execute instructions corresponding to the steps of:

determining said total amount of I/O rate capacity of the computer system and said economic valuation of each partition within the partitioned computer system; and

calculating said portion of the total amount of I/O rate capacity to allocate to each partition, the allocated portion of each partition being proportional to the economic value to a respective partition.

12. The system of claim 11 , wherein the software further executes instructions corresponding to the steps of:

recording the allocation of a portion of the total I/O rate capacity for the computer system which corresponds to each partition; and

adjusting each partition to function within the respective allocated portion of the total I/O rate capacity.

13. The system of claim 8 , wherein the allocation of economic valuation for each partition comprises a product of a million instructions per second (MIPS) rating for each partition and a relative value of each partition within the computer system.

14. The system of claim 8 , wherein the software calculates said allocated portion of the total I/O rate capacity by using a ratio of economic value in a partition to the total economic value of the computer system multiplied by the total I/O rate capacity of the computer system.

15. A computer-readable medium having instructions therein, executable by a computer system having multiple partitions to perform a method of dynamically allocating an amount of input/output (I/O) rate capacity to partitions in said computer system, the method comprising:

determining a total amount of I/O rate capacity of the computer system;

determining an economic value of each partition within the partition computer system, the economic value for each partition comprising a product of a measure of processing performance required to perform one or more tasks on the partition and a measure of the relative value of said one or more tasks with respect to tasks performed by other partitions, wherein the sum of the economic values of each partition defines a total economic value for the computer system; and

calculating a portion of the total amount of I/O rate capacity to allocate to each partition, the allocated portion to each partition being proportional to the economic value to a respective partition.

16. The computer-readable medium of claim 15 , wherein the method further comprises:

recording the allocation to each partition in memory accessible to each partition such that each partition is adjusted to the respective recorded allocation.

17. The computer-readable medium of claim 16 , wherein the method further comprises:

adjusting an I/O rate in a first partition according to the recorded allocation for the first partition.

18. The computer-readable medium of claim 17 , wherein the method further comprises:

accessing a program associated with a second partition;

recording the allocation to each partition in the memory accessible to each partition; and

adjusting an I/O rate in the second partition according to an allocation recorded for the second partition.

19. The computer-readable medium of claim 15 , wherein the method steps of determining the total amount of I/O rate capacity of the computer system and determining the economic value of each partition within the partitioned computer system comprise reading the total amount of I/O rate capacity and the economic value of each partition from one of a processor key and an area of memory.

20. The computer-readable medium of claim 15 , wherein the method step of calculating the portion of the total amount of I/O rate capacity to allocate to each partition, the allocated portion to each partition being proportional to the economic value to a respective partition comprises calculating a new I/O rate for each partition using a ratio of economic value in a partition to the total economic value of the computer system multiplied by the total I/O rate capacity of the computer system.

Assignments (12)
AMENDED AND RESTATED PATENT SECURITY AGREEMENT Recorded Jun 27, 2025
From: UNISYS CORPORATION; UNISYS HOLDING CORPORATION; UNISYS NPL, INC.; UNISYS AP INVESTMENT COMPANY I
To: COMPUTERSHARE TRUST COMPANY, N.A., AS COLLATERAL TRUSTEE
Reel/Frame 071759/0527 →
RELEASE OF SECURITY INTEREST Recorded Oct 28, 2020
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: UNISYS CORPORATION
Reel/Frame 054231/0496 →
RELEASE OF SECURITY INTEREST Recorded Nov 9, 2017
From: WELLS FARGO BANK, NATIONAL ASSOCIATION (SUCCESSOR TO GENERAL ELECTRIC CAPITAL CORPORATION)
To: UNISYS CORPORATION
Reel/Frame 044416/0358 →
SECURITY INTEREST Recorded Oct 6, 2017
From: UNISYS CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 044144/0081 →
PATENT SECURITY AGREEMENT Recorded Apr 27, 2017
From: UNISYS CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL TRUSTEE
Reel/Frame 042354/0001 →
RELEASE OF SECURITY INTEREST Recorded Mar 26, 2013
From: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS COLLATERAL TRUSTEE
To: UNISYS CORPORATION
Reel/Frame 030082/0545 →
RELEASE OF SECURITY INTEREST Recorded Mar 15, 2013
From: DEUTSCHE BANK TRUST COMPANY
To: UNISYS CORPORATION
Reel/Frame 030004/0619 →
SECURITY AGREEMENT Recorded Jun 27, 2011
From: UNISYS CORPORATION
To: GENERAL ELECTRIC CAPITAL CORPORATION, AS AGENT
Reel/Frame 026509/0001 →
LIEN Recorded May 7, 2010
From: UNISYS CORPORATION
To: DEUTSCHE BANK NATIONAL TRUST COMPANY
Reel/Frame 024351/0405 →
RELEASE BY SECURED PARTY Recorded Jul 31, 2009
From: CITIBANK, N.A.
To: UNISYS CORPORATION; UNISYS HOLDING CORPORATION
Reel/Frame 023086/0255 →
SECURITY AGREEMENT Recorded Jun 20, 2006
From: UNISYS CORPORATION; UNISYS HOLDING CORPORATION
To: CITIBANK, N.A.
Reel/Frame 018003/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2005
From: HOFFMAN, PHILLIP; LITTLE, TODD; SAUNDERS, MICHAEL J.; THOMSON, JAMES; CLARKE, STEVEN
To: UNISYS CORPORATION
Reel/Frame 017110/0871 →