SCHEDULING

• US 20160048406A1
• Filed: 03/05/2014
• Published: 02/18/2016
• Est. Priority Date: 03/28/2013
• Status: Abandoned Application

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Cucinotta, Tommaso
• Application Number:
  US14/779,690
• Publication Number:
  US 20160048406A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2009/45595 Network integration; Enabling network access in virtual machine instances
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A method of adjusting a scheduling parameter associated with a runnable in a multi-programmed computing system, a computer program product and scheduling unit operable to perform that method. The method comprises: analysing header information associated with a data packet received by the computing system and addressed to or from the runnable; determining whether the information associated with the data packet meets scheduling action trigger criteria; and adjusting the scheduling parameter associated with the runnable in accordance with an action associated with the meeting of the scheduling action trigger criteria. Aspects allow for dynamic change of scheduling parameters associated with a runnable in response to reception of a packet. That dynamic change depends on the properties of the received packet. Aspects allow a runtime environment to wake a runnable up and assign the runnable an appropriate priority and/or urgency of execution. Those decisions can be determined based on information derived from a header of received network packets, for example.

Claims

1. A method of adjusting one or more scheduling parameters associated with a runnable in a multi-programmed computing system, said method comprising:

analysing header information associated with a data packet received by said computing system and addressed to or from said runnable;

determining whether said information associated with said data packet meets scheduling action trigger criteria; and

adjusting one or more of said scheduling parameters associated with said runnable in accordance with an action associated with the meeting of said scheduling action trigger criteria.

2. A method according to claim 1, wherein said runnable comprises:

a process or virtual machine.

3. A method according to claim 1, wherein said scheduling parameter comprises one or more of:

an indication of a scheduling priority, an indication of a scheduling deadline or an indication of a required reservation threshold associated with said runnable.

4. A method according to claim 1, wherein said header information comprises one or more of:

a specific port to which said data packet is to be delivered;

a specific port from which said data packet has been sent;

an indication of a transmit time of said data packet;

an indication of a scheduling deadline associated with said data packet;

an indication of data type carried in said data packet payload;

or an indication of a priority associated with said data packet payload.

5. A method according to claim 1, wherein adjusting said scheduling parameter comprises one or more of:

increasing or decreasing a scheduling priority, updating a scheduling deadline, or selecting a resource reservation associated with said runnable.

6. A method according to claim 1, wherein said adjustment to said scheduling parameter is applied before said data packet is forwarded to said runnable.

7. A method according to claim 1, wherein said method comprises determining whether said packet is of a type requiring a response packet to pass through said computing system and maintaining said adjustment to said scheduling parameter at least until a response packet is detected.

8. A method according to claim 1, wherein if no data packets addressed to or from said runnable are detected within a selected period, setting said scheduling parameter to a default value associated with said runnable.

9. A computer program product operable, when executed on a computer, to perform the method of claim 1.

10. A scheduling unit operable to adjusting one or more scheduling parameters associated with a runnable in a multi-programmed computing system, said scheduling unit comprising:

analysis logic operable to analyse header information associated with a data packet received by said computing system and addressed to or from said runnable;

trigger logic operable to determine whether said information associated with said data packet meets scheduling action trigger criteria; and

action logic operable to adjust said one or more scheduling parameters associated with said runnable in accordance with an action associated with the meeting of said scheduling action trigger criteria.