Method and apparatus for consolidating available computing resources on different computing devices

• US 7,782,870 B1
• Filed: 04/22/2005
• Issued: 08/24/2010
• Est. Priority Date: 04/22/2005
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Johnson, Darrin P., Schwartz, Jonathan I., Tripathi, Sunay
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): Samuel; Dewanda
• Application Number:
  US11/112,368
• Time in Patent Office: 1,950 Days
• Field of Search: 370/469, 370/395.5, 370/395.42, 370/412, 370/408, 709/226
• US Class Current: 370/395.42
• CPC Class Codes: H04L 47/521 Static queue service slot or fixed bandwidth allocation
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/722 at the destination endpoint, e.g. reservation of terminal resources or buffer space
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

Computing resources available on multiple computing devices are consolidated by an intermediate computing system and provided to other computing systems when those computing systems need additional bandwidth and processing power they cannot provide by themselves.

Claims

1. A method for managing computing resources comprising:

determining an availability of computing resources on a first computer system having at least one virtual network stack configured to account for resource usage on the first computing system, wherein the computing resources comprise at least one selected from a group consisting of available CPU time and network bandwidth;

receiving a packet from a second computer system into a temporary data structure, wherein the temporary data structure is associated with the at least one virtual network stack; and

requesting and processing the packet from the temporary data structure according to a priority assigned to the at least one virtual network stack and the availability of computing resources on the first computing system,

wherein processing the packet using available computing resources comprises;

storing the packet in the temporary data structure until the priority assigned to the at least one virtual network stack is not less than the priority of any other process executing on the first computing system; and

requesting the packet from the temporary data structure and providing the packet to a computing process for further dispensation.

2. The method of claim 1 wherein receiving the packet from the second computer system comprises:

classifying the packet based on information contained within the packet;

routing the packet from the temporary data structure to a virtual network interface card, responsive to the classifying of the packet;

routing the packet to a virtual protocol stack associated with the virtual network interface card; and

routing the packet to a virtual serialization queue associated with the virtual protocol stack.

3. The method of claim 2 wherein classifying each packet comprises:

selecting the packet to classify according to time of arrival at a classifier;

determining a connection from the second computer system associated with the receipt of the packet; and

identifying at least one attribute of the connection that is uniquely associated with the virtual network interface card.

4. The method of claim 3 wherein the at least one attribute comprises at least one selected from the group consisting of a connection port, an internet protocol address of the second computer system, and a connection protocol.

5. The method of claim 4 wherein the connection protocol comprises at least one selected from the group consisting of HTTP, HTTPS, UDP, ARP.

6. The method of claim 1 further comprising:

advertising the availability of computing resources on the first computer system to the second computer system.

7. The method of claim 1 further comprising:

polling first computer system to determine the availability of computing resources.

8. The method of claim 1 wherein the at least one virtual network stack is assigned a lower priority than all other processes executing on the first computer system, at the time the packet is received into the temporary data structure.

9. A computer management system comprising:

a first computer system comprising;

at least one virtual network stack,

a network interface configured to receive a plurality of packets from a network,

a classifier operatively connected to the network interface and configured to analyze each of the plurality of packets and determine which of the plurality of packets should be routed to the at least one virtual network stack,

a temporary data structure associated with the at least one virtual network stack configured to receive the plurality of packets from the classifier, wherein the at least one virtual network stack is configured to receive the plurality of packets from the temporary data structure based on how each of the plurality of packet are classified, and

a computing process configured to request packets from the temporary data structure based on a priority of the at least one virtual network stack; and

a second computer system to forward the plurality of packets to the network interface associated with the first computer system according to an availability of computing resources on the first computing system.

10. The system of claim 9 wherein the at least one virtual network stack comprises:

a virtual network interface card coupled to the network interface;

a virtual protocol stack coupled to the virtual network interface card; and

a virtual serialization queue coupled to the virtual protocol stack.

11. The system of claim 10 wherein the classifier is configured to:

select a packet from the plurality of packets to classify based on time of arrival at the classifier;

determine a connection from a second computer system associated with receipt of a packet; and

identify at least one attribute of the connection that is uniquely associated with the virtual network interface card;

route the packet into the temporary data structure, responsive to the classification of the packet.

12. The system of claim 9 wherein the at least one virtual network stack is configured to account for packet throughput and to provide packet throughput information to the first computing system, wherein packet throughput information comprises at least one chosen from the group consisting of the number of packets per unit time, connection type, packet size, average packet size, and average number of packets processed per unit time.

13. The system of claim 11 wherein the at least one connection attribute comprises at least one selected from the group consisting of a connection port, an internet protocol address of the second computer system, and a connection protocol.

14. The system of claim 13 wherein the connection protocol comprises at least one selected from the group consisting of HTTP, HTTPS, UDP, and ARP.

15. A computer readable storage medium having disposed thereon machine readable instructions to execute a method comprising:

determining an availability of computing resources on a first computer system having at least one virtual network stack configured to account for resource usage on the first computing system, wherein the computing resources comprise at least one selected from a group consisting of available CPU time and network bandwidth;

receiving a packet from a second computer system into a temporary data structure, wherein the temporary data structure is associated with the at least one virtual network stack; and

requesting and processing the packet from the temporary data structure according to a priority assigned to the at least one virtual network stack and the availability of computing resources on the first computing system,

wherein processing the packet using available computing resources comprises;

storing the packet in the temporary data structure until the priority assigned to the at least one virtual network stack is not less than the priority of any other process executing on the first computing system; and

requesting the packet from the temporary data structure and providing the packet to a computing process for further dispensation.

16. The computer readable storage medium of claim 15 wherein receiving a packet from a second computer system into a temporary data structure comprises:

classifying the packet based on information contained within the packet;

routing the packet from the temporary data structure to a virtual network interface card, responsive to the classifying of the packet;

routing the packet to a virtual protocol stack associated with the virtual network interface card; and

routing the packet to a virtual serialization queue associated with the virtual protocol stack.

18. The computer readable storage medium of claim 15 wherein the at least one virtual network stack is assigned a lower priority than all other processes executing on the first computer system, at the time the packet is received into the temporary data structure.

19. The computer readable storage medium of claim 15 wherein processing the packet using available computing resources comprises:

storing the packet in the temporary data structure until the priority assigned to the at least one virtual network stack is not less than the priority of any other process executing on the first computing system; and

requesting the packet from the temporary data structure and providing the packet to a computing process for further dispensation.

17. A computer management system comprising:

first, second and third, computing systems, wherein each of first, second and third computing systems comprise;

at least two virtual network stacks,

a network interface configured to receive a plurality of packets from a network,

a classifier operatively connected to the network interface and configured to analyze each of the received packets of the plurality of packets and determine which of the received packets should be routed to the at least two virtual network stacks,

a plurality of temporary data structures, wherein each temporary data structure with the plurality of temporary data structures is associated with respective ones of the at least two virtual network stacks and is configured to receive at least one packet of the plurality of packets from the classifier, wherein the at least two virtual network stacks are configured to receive the at least one packet from the respective temporary data structure based on how the at least one packet is classified, and

a computing process configured to request at least one packet from the temporary data structure based on a priority of the at least two virtual network stacks;

a fifth computing system and a sixth computing system, each coupled to the first second and third computing systems through a seventh computing system, wherein the seventh computing system is configured to forward the plurality of packets to the any of the first, second, and third computing systems according to respective availabilities of computing resources on first, second, and third computing systems.