Method and apparatus for scheduling processes based upon virtual server identifiers

• US 6,813,766 B2
• Filed: 02/05/2001
• Issued: 11/02/2004
• Est. Priority Date: 02/05/2001
• Status: Active Grant

• Current Assignee: Web.com Group, Inc.
• Original Assignee: Interland, Inc. (Web.com Group, Inc.)
• Inventors: Hay, Russell C.
• Primary Examiner(s): An, Meng-Al T.
• Assistant Examiner(s): Tang, Kenneth
• Application Number:
  US09/777,386
• Publication Number:
  US 20020107901A1
• Time in Patent Office: 1,366 Days
• Field of Search: 718/1-108
• US Class Current: 718/1
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455

Abstract

One embodiment of the present invention provides a system that schedules processes within an operating system based upon virtual server identifiers, wherein the operating system supports multiple virtual servers that operate within separate virtual environments on a single computing platform. Upon detecting an event that causes a scheduling priority for a process to be updated, the system looks up a virtual server identifier for the process. This virtual server identifier specifies a virtual server and an associated virtual environment that the process operates within. Next, the system uses the virtual server identifier to look up a scheduling priority associated with the virtual server, and then calculates an updated scheduling priority for the process based upon the scheduling priority for the virtual server.

Claims

1. A method for scheduling processes within an operating system based upon virtual server identifiers, wherein the operating system supports multiple virtual servers that operate within separate virtual environments on a single computing platform, the method comprising:

the operating system detecting an event that causes a scheduling priority for a process to be updated;

the operating system looking up a virtual server identifier for the process, wherein the virtual server identifier specifies a virtual server and an associated virtual environment that the process operates within;

the operating system using the virtual server identifier to look up a scheduling priority associated with the virtual server; and

the operating system calculating an updated scheduling priority for the process based upon the scheduling priority associated with the virtual server;

wherein calculating the updated scheduling priority involves calculating the updated scheduling priority based upon;

a value, E, stored within a priority-related timer that keeps track of execution time for the process,

a system priority, S_P, associated with the process, and

the scheduling priority, M, associated with the virtual server; and

wherein calculating the updated scheduling priority, P, involves calculating P=S_P+S(E/M), wherein S is a tunable constant value.

2. The method of claim 1, wherein the method further comprises:

receiving a command to adjust the scheduling priority associated with the virtual server;

if the command is received from an authorized entity, adjusting the scheduling priority associated with the virtual server so that the scheduling priorities of all processes associated with the virtual server are modified.

3. The method of claim 1, wherein the method further comprises charging a fee for hosting the virtual server, wherein the fee is based upon the scheduling priority associated with the virtual server.

4. The method of claim 1, wherein detecting the event that causes the scheduling priority for the process to be updated involves detecting one of:

the process entering a sleep state;

the process waking up from the sleep state; and

a priority-related timer associated with the process reaching a maximum value.

5. The method of claim 1, wherein looking up the virtual server identifier for the process involves looking up the virtual server identifier within a process structure maintained by the operating system for the process.

6. A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for scheduling processes within an operating system based upon virtual server identifiers, wherein the operating system supports multiple virtual servers that operate within separate virtual environments on a single computing platform, the method comprising:

the operating system detecting an event that causes a scheduling priority for a process to be updated;

the operating system looking up a virtual server identifier for the process, wherein the virtual server identifier specifies a virtual server and an associated virtual environment that the process operates within;

the operating system using the virtual server identifier to look up a scheduling priority associated with the virtual server; and

the operating system calculating an updated scheduling priority for the process based upon the scheduling priority associated with the virtual server;

wherein calculating the updated scheduling priority involves calculating the updated scheduling priority based upon;

a value, E, stored within a priority-related timer that keeps track of execution time for the process,

a system priority, S_P, associated with the process, and

the scheduling priority, M, associated with the virtual server; and

wherein calculating the updated scheduling priority, P, involves calculating P=S_P+S(E/M), wherein S is a tunable constant value.

7. The computer-readable storage medium of claim 6, wherein the method further comprises:

receiving a command to adjust the scheduling priority associated with the virtual server;

if the command is received from an authorized entity, adjusting the scheduling priority associated with the virtual server so that the scheduling priorities of all processes associated with the virtual server are modified.

8. The computer-readable storage medium of claim 6, wherein the method further comprises charging a fee for hosting the virtual server, wherein the fee is based upon the scheduling priority associated with the virtual server.

9. The computer-readable storage medium of claim 6, wherein detecting the event that causes the scheduling priority for the process to be updated involves detecting one of:

the process entering a sleep state;

the process waking up from the sleep state; and

a priority-related timer associated with the process reaching a maximum value.

10. The computer-readable storage medium of claim 6, wherein looking up the virtual server identifier for the process involves looking up the virtual server identifier within a process structure maintained by the operating system for the process.

11. An apparatus that schedules processes within an operating system based upon virtual server identifiers, wherein the operating system supports multiple virtual servers that operate within separate virtual environments on a single computing platform, the apparatus comprising:

a detection mechanism in the operating system that is configured to detect an event that causes a scheduling priority for a process to be updated;

a lookup mechanism in the operating system that is configured to look up a virtual server identifier for the process, wherein the virtual server identifier specifies a virtual server and an associated virtual environment that the process operates within;

wherein the lookup mechanism is additionally configured to use the virtual server identifier to look up a scheduling priority associated with the virtual server; and

a calculating mechanism in the operating system that is configured to calculate an updated scheduling priority for the process based upon the scheduling priority associated with the virtual server;

wherein the calculating mechanism is configured to calculate the updated scheduling priority based upon;

a value, E, stored within a priority-related timer that keeps track of execution time for the process,

a system priority, S_P, associated with the process, and

the scheduling priority, M, associated with the virtual server; and

wherein the calculating mechanism is configured to calculate the updated scheduling priority, P, by calculating P=S_P+S(E/M), wherein S is a tunable constant value.

12. The apparatus of claim 11, further comprising a priority adjustment mechanism that is configured to:

receive a command to adjust the scheduling priority associated with the virtual server; and

to

adjust the scheduling priority associated with the virtual server so that the scheduling priorities of all processes associated with the virtual server are modified, if the command is received from an authorized entity.

13. The apparatus of claim 11, further comprising a fee calculation mechanism that is configured to calculate a fee for hosting the virtual server based upon the scheduling priority associated with the virtual server.

14. The apparatus of claim 11, wherein the detection mechanism is configured to detect one of:

the process entering a sleep state;

the process waking up from the sleep state; and

a priority-related timer associated with the process reaching a maximum value.

15. The apparatus of claim 11, wherein the lookup mechanism is configured to look up the virtual server identifier for the process by looking up the virtual server identifier within a process structure maintained by the operating system for the process.