Method and a system for allocation of a budget to a task

• US 7,058,951 B2
• Filed: 11/02/2001
• Issued: 06/06/2006
• Est. Priority Date: 11/06/2000
• Status: Expired due to Term

• Current Assignee: Uniloc 2017 LLC (SoftBank Group Corp.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Van Zon, Cornelis Conradus Adrianus Maria, Gabrani, Maria, Hentschel, Christian, Steffens, Elisabeth Francisca Maria, Bril, Reinder Jaap
• Primary Examiner(s): An, Meng-Al T.
• Assistant Examiner(s): To, Jennifer N.
• Application Number:
  US10/169,346
• Publication Number:
  US 20030009506A1
• Time in Patent Office: 1,677 Days
• Field of Search: 718100-108, 709/226, 710/242, 725/9, 725/148, 379/142.16, 379/221.09, 370/341
• US Class Current: 718/104
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

In consumer devices, like digital television sets or set-top boxes, there can be a problem with a sudden load increase caused by for example a scene change and user focus. During such a load increase, the quality of service of the application having the user focus will decrease until the device detects the load increase. The device can reallocate resources to the application having the user focus after which the quality of service will increase again towards its previous level. However, the user may have noticed the quality decrease. In order to prevent this noticeable decrease of quality in overload situations, a method and a system are provided that guarantees a worst-case budget to the application having user focus and conditionally guarantees a budget surplus to an application not having the user focus. The latter application can then use that budget surplus to operate at a higher quality of service level.

Claims

1. A method of scheduling, for use with a processing device, a first task and a second task comprising the steps of:

determining that the first task is a more important task compared to the second task associating a requested budget with the more important task and a second requested budget with the less important task, and

allocating a guaranteed budget to the more important task based upon the requested budget of the more important task and allocating a second guaranteed budget to the less important task based upon the second requested budget associated with the less important task,

wherein the steps of allocating further comprises the steps of;

allocating a guaranteed budget margin with the more important task in addition to the guaranteed budget, and reserving a conditionally guaranteed budget margin to the less important task in addition to the second guaranteed budget associated with the less important task.

2. A method according to claim 1, wherein the steps of allocating further comprises a step of:

deriving the conditionally guaranteed budget margin from the guaranteed budget margin.

3. A method according to claim 1, further comprising a step of:

signaling completion of the more important task.

4. A method according to claim 1, further comprising the steps of:

operating the less important task at a first quality of service level when the less important guaranteed budget is available to the less important task, and

operating the less important task at a second quality of service level when the conditionally guaranteed budget margin and the less important guaranteed budget are allocated available to the less important task.

5. A method according to claim 2, further comprising a step of:

allocating an amount of the conditionally guaranteed budget margin to the less important task.

6. A system for scheduling a first task and a second task comprising:

determination means conceived to determine that the first task is a more important task compared to the second task,

requesting means conceived to contain a request for a requested budget by the first task and a second request for a budget by the second task,

allocation means conceived to allocate a guaranteed budget based upon the requested budget of the first task and allocating a second guaranteed budget to the second task based upon the second requested budget of the second, wherein the allocation means comprises;

guaranteeing means conceived to allocate a guaranteed budget margin for the first task in addition to the guaranteed budget of the first task, and

reservation means conceived to reserve a conditionally budget margin to the second task in addition to the second guaranteed budget of the second task.

7. A system according to claim 6 wherein the allocation means further comprises:

derivation means for deriving the conditionally guaranteed budget margin from the guaranteed budget margin.

8. A system according to claim 6, further comprising a completion memory for determining a completion signal of the first task.

9. A system according to claim 7, further comprising a memory for containing an amount of the conditionally guaranteed budget margin that can be allocated to the less important task.

10. A television set comprising:

a system for scheduling a first task and a second task comprising;

determination means conceived to determine that the first task is a more important task compared to the second task,

requesting means conceived to contain a request for a requested budget by the first task and a second request for a budget by the second task,

allocation means conceived to allocate a guaranteed budget to the more important task based upon the requested budget of the-first task and allocating a second guaranteed budget to second task based upon the second requested budget of the second, wherein the allocation means comprises;

guaranteeing means conceived to allocate a guaranteed budget margin for the first task in addition to the guaranteed budget of the first task, and

reservation means conceived to reserve a conditionally guaranteed budget margin to the second task in addition to the second guaranteed budget of the second task.

11. A set-top box comprising:

a system for scheduling a first task and a second task comprising;

determination means conceived to determine that the first task is a more important task compared to the second task,

requesting means conceived to contain a request for a requested budget by the first task and a second request for a budget by the second task,

allocation means conceived to allocate a guaranteed budget to the more important task based upon the requested budget of the-first task and allocating a second guaranteed budget to second task based upon the second requested budget of the second, wherein the allocation means comprises;

guaranteeing means conceived to allocate a guaranteed budget margin for the first task in addition to the guaranteed budget of the first task, and

reservation means conceived to reserve a conditionally guaranteed budget margin to the second task in addition to the second guaranteed budget of the second task.