WO2002037275A2 - A method and a system for allocation of a budget to a task - Google Patents
A method and a system for allocation of a budget to a task Download PDFInfo
- Publication number
- WO2002037275A2 WO2002037275A2 PCT/EP2001/012907 EP0112907W WO0237275A2 WO 2002037275 A2 WO2002037275 A2 WO 2002037275A2 EP 0112907 W EP0112907 W EP 0112907W WO 0237275 A2 WO0237275 A2 WO 0237275A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- task
- budget
- important
- less important
- important task
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/41—Structure of client; Structure of client peripherals
- H04N21/422—Input-only peripherals, i.e. input devices connected to specially adapted client devices, e.g. global positioning system [GPS]
- H04N21/42204—User interfaces specially adapted for controlling a client device through a remote control device; Remote control devices therefor
Definitions
- the invention relates to a method of scheduling a first task and a second task comprising the following steps: a first step of determining that the first task is a more important task compared to the second task and that the second task is a less important task compared to the first task, a second step of requesting a more important requested budget by the more important task and requesting a less important requested budget by the less important task, a third step of allocating a more important guaranteed budget to the more important task based upon the more important requested budget of the more important task and allocating a less important guaranteed budget to the less important task based upon the less important requested budget of the less important task.
- the invention relates to 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 and that the second task is a less important task compared to the first task, requesting means conceived to contain a more important request for a more important requested budget and a less important request for a less important budget, allocation means conceived to allocate a more important guaranteed budget to the more important task based upon the more important requested budget of the more important task and allocating a less important guaranteed budget to the less important task based upon the less important requested budget of the less important task.
- Programmable components rather than dedicated single-function components can perform continuous media processing.
- a system must observe the timing constraints and must guarantee sufficient system resources for processing. Since real time resources are finite, sufficient system resources may not be reserved for a particular processing session, which can lead to changes in a Quality of Service provided by the particular processing session.
- An embodiment of the method and the system of the kind set forth above is known from Dynamic QOS Control Based on the QOS-Ticket Model (IEEE Proceedings of MULTIMEDIA '96, Page 78 to 85).
- the known system provides a Quality of Service control architecture, which combines system resource reservation with adaptation by a processing session of the Quality of Service to this system resource reservation.
- a Quality of Service control architecture provides amongst others: a QOS Factor, that is registered by each session to a QOS Manager and describes the characteristics, like a priority, of each session, a QOS-Ticket, which is issued by the QOS Manager to each session and represents a reservation of resources for a session, a QOS Manager, which is a kind of scheduler that allocates resources to sessions and issues a QOS-Ticket to each session containing the resource reservation for the session.
- the QOS Manager When the number of sessions or some QOS Factor is changed, the QOS Manager recalculates the resource allocation, modifies the resource reservation of the QOS-Ticket, and notifies each session of the change, an operating system which provides a resource reservation mechanism and offers resource use information, a continuous media session that requests an amount of resources from the
- each session that requests an amount of resources from the QOS Manager competes for the limited amount of resources available. This can result in a new resource allocation to each of the already registered sessions, which on their turn may have to adjust their Quality of Service to meet their new resource allocation. But not all sessions might use their complete requested resource allocation. This is for example the case when a session requests, and gets allocated, an amount of resources it maximally needs to be able to provide the same Quality of Service during a possible load increase. When the load increase does not occur, the session will not use this amount of resources. It is an object of the current invention to provide a method as set forth above that reallocates not used resources in an improved way.
- the method according to the invention is characterized in that the third step comprises sub-steps of: allocating a guaranteed budget margin for the more important task in addition to the more important guaranteed budget of the more important task, reserving a conditionally guaranteed budget margin to the less important task in addition to the less important guaranteed budget of the less important task.
- the more important guaranteed budget expresses the resource allocation that the more important task or session may use during a more important normal load situation.
- the guaranteed budget margin expresses the resource allocation that the more important task or session may use additionally during a more important possible load increase.
- the more important task may use its complete budget: the guaranteed budget margin in addition to the more important guaranteed budget.
- the less important guaranteed budget expresses the resource allocation that the less important task or session may use during the more important possible load increase.
- the conditionally guaranteed budget margin expresses an additional resource allocation to the less important task that can be used by the less important task for example when the more important task does not need its guaranteed budget margin.
- the more important task can have the user focus.
- the user can therefore note a possible change in a quality of service of this more important task.
- a possible change in the quality of service can occur when the more important guaranteed budget is insufficient to maintain the quality of service level at a load increase.
- the allocated guaranteed budget margin in addition to the more important guaranteed budget can be sufficient for the more important task to operate at a more or less stable quality of service level.
- the more important requested budget can be substantially equal to the sum of the more important guaranteed budget and the guaranteed budget margin.
- the less important task may operate at a first, possible lower, quality of service level when its less important guaranteed budget is allocated to it.
- the scheduling method can allocate a smaller amount of budget to the less important task.
- the less important task can then operate at this first quality of service level in accordance to its allocated less important guaranteed budget.
- the less important task gets allocated an additional conditionally guaranteed budget margin, which can be used by the less important task as described above, the less important task can operate at a second, higher, quality of service level which can lead to for example an improved image representation within the picture in picture screen .
- the less important requested budget can be substantially equal to the sum of the less important guaranteed budget and the conditionally guaranteed budget.
- this not used budget can be reallocated to the less important task.
- the complete not used budget can be reallocated or a part of the not used budget can be reallocated.
- a part of the not used budget is reallocated, the part can be large enough for the less important task to operate at a different quality of service level.
- a further object of the invention is to provide in a system as set forth above that reallocates not used resources in an improved way.
- the system according to the invention is characterized in that the allocation means comprises: guaranteeing means conceived to allocate a guaranteed budget margin for the more important task in addition to the more important guaranteed budget of the more important task, reservation means conceived to reserve a conditionally guaranteed budget margin to the less important task in addition to the less important guaranteed budget of the less important task.
- Figure 1 illustrates an embodiment of the main steps of the method according to the invention that can reallocate a not used amount of a more important budget margin of a more important task to a less important task
- Figure 2 illustrates a not desired quality of service change as a result of a load increase for the more important task
- Figure 3 illustrates a desired quality of service change as a result of a load increase for the more important task
- Figure 4 illustrates an acceptable quality of service change as a result of a load increase for the more important task
- Figure 5 illustrates the most important parts of an embodiment of the system according to the invention in a schematic way
- Figure 6 describes a television set in a schematic way that contains an embodiment of the system according to the invention
- Figure 7 describes a set-top box in a schematic way that contains an embodiment of the system according to the invention
- Figure 8 illustrates an other not desired quality of service change as a result of a load increase for the more important task.
- Figure 1 illustrates an embodiment of the main steps of the method according to the invention that can reallocate a not used amount of a more important budget margin of a more important task to a less important task.
- periodic budgets with period T are allocated to tasks for which each period can be the same. These periodic budgets with period T are allocated for a longer period of time, i.e. for a predefined number of periods. Scheduling of these tasks can be done as described in the main steps below.
- step 100 is an initialization step during which the number of periods T that the budgets are going to be allocated is determined by a scheduler.
- the relative importance is determined of all tasks that can be scheduled.
- a task that has user focus is for example a normal television program shown as main screen, while a task that does not have user focus, say - ⁇ UF, can be a picture in picture screen within that television program. Both tasks can compete for the total amount of available budget.
- the more important task with user focus requests a more important requested budget, say BUF, and less important task request a less important requested budget, say B_,UF-
- a scheduler can admit the tasks when the sum of their periodic budgets is less then or equal to the total amount of available budget during each period T.
- there are additional tasks say 1 to N, each having its own budget, say B] to BN , it can hold that the sum of all budgets is less then or equal to the total amount of available budget during the period T: iV
- a task can get allocated a budget that is less than requested and, during a normal load situation, this allocated and guaranteed budget can be enough to provide a high quality of service level.
- Figure 2 it is shown, that during an increase of the load of the task having user focus, UF, the quality of service of that task can degrade.
- the quality of service of UF will increase again at the cost of the quality of service of the task that does not have the user focus: - ⁇ UF.
- the quality of service of - ⁇ UF can degrade because its budget can be decreased. For the task having user focus, this is not the desired situation, because a user will notice the temporal decrease of quality of service.
- Figure 8 illustrates the user focus problem by showing the load induced by the input data and the perceived output quality of both applications as a function of time.
- UF When a sudden increase of the induced load of UF occurs (at time ti), UF faces a structural overload situation.
- the scheduler detects the structural overload. If the scheduler cannot accommodate the structural overload by adapting budgets, it signals the problem to the quality manager. Subsequently, the quality manager determines the new optimal quality levels at which UF and -JJF will run. It is assumed that the quality level of UF remains the same.
- a task having user focus can consist of one main window, because the user's focus can be on one thing at the time.
- a task not having user focus can consist of one or more secondary windows, for example a picture in picture window, videophone, or a web- browser.
- the quality level of tasks having user focus can be evaluated differently by a user than a quality level of tasks not having user focus.
- the less important task gets allocated a guaranteed less important budget that it can use during both the normal load and the load increase of the more important task. This is done in step 106, together with the allocation of a guaranteed more important budget to the more important task that it can use during its normal load.
- step 108 the more important task gets allocated a more important budget margin and in addition to its already allocated guaranteed more important budget it may be sufficient to maintain the same quality of service level during a possible worst-case load increase. This can lead to the desired situation as illustrated in Figure 3. However, the situation as illustrated in Figure 4 can also be feasible and can be acceptable by a user.
- step 110 which is performed at the beginning of each new period, the budgets of all tasks are "refreshed", by allowing each task to consume their allocated periodic budgets. This is the initialization step for each period.
- step 112 the more important task can operate using the sum of its more important guaranteed budget and the guaranteed budget margin. This sum enables the more important task to operate at a same quality of service level during both a normal load situation and a load increase situation.
- the more important task finishes operating during a period, it signals that it has completed its operation in step 114, by for example releasing its budget for that period. If it does not finish operating during the period after consuming both the more important guaranteed budget and the guaranteed budget margin, the scheduler will pre-empt the more important task.
- Pre-empting a task that has not finished operating at the end of a period is a normal behavior for the scheduler.
- B'U F represents the more important guaranteed budget
- ⁇ BUF represents the guaranteed budget margin.
- conditionally guaranteed budget margin When all tasks have completed their operation or completely consumed their guaranteed budgets, including the guaranteed budget margin of UF, the conditionally guaranteed budget margin, ⁇ BUF, becomes completely, or partially, available to the less important task. If the conditionally guaranteed budget becomes available structurally during a number of periods, the quality of service level of - ⁇ UF can be increased in a controlled manner to a level corresponding with a budget substantially equal to the sum of the less important guaranteed budget and the conditionally guaranteed budget. This can prevent an unstable system. In step 120, the less important task can then operate at this higher quality of service level. Note that it is possible that there is no need for an additional acceptance test for this conditionally guaranteed budget margin.
- the less important task can not operate at this higher quality of service level. It can then operate in step 120 at a lower quality of service level in accordance to its allocated less important guaranteed budget.
- the sequence of operation of the less important, more important and eventual other tasks is not fixed as described, but can for example also be on a round-robin basis.
- step 122 by the less important task for example by releasing its budget or by getting pre-empted because of budget-overrun, it is possible that there is still not used budget available.
- the available budget during the period T is not used completely by the scheduled tasks, all tasks that are scheduled during the period T, can consume the remainder of the total amount of budget during this period during step 124.
- the end step of this period, 126 is reached after which the initial step, 110, of the next period can be entered again or the final step 130 can be entered.
- the conditionally guaranteed budget becomes available structurally during a number of periods, the quality of service level of-iUF can be increased in a controlled manner to a level corresponding with a budget substantially equal to the sum of the less important guaranteed budget and the conditionally guaranteed budget. This can prevent an unstable system. Note that it is possible that there is no need for an additional acceptance test for this conditionally guaranteed budget margin.
- a method can contain steps to anticipate the forthcoming quality reduction.
- the method can comprise of a step to increase of the budget of a more important task in order to keep its quality constant and a step to decrease the budget of the less important task and hence the quality level of the less important task.
- This lead-time may be too long to allow the scheduling method to react fast enough, causing a temporal decrease in the quality of service of a more important task, that can be noticed by a user.
- it is not necessary to need semantic knowledge to prevent a temporal, or structural, decrease in the quality of service of a more important task that can have the user focus.
- budgets are implemented by means of priority manipulations too. In-budget execution is performed at high priority, and out-of-budget execution is done at low priority. This gives rise to two main priority bands, a high-priority band (HP) for in-budget executions and a low-priority band (LP) for out-of-budget executions.
- HP high-priority band
- LP low-priority band
- An entity that consists of multiple tasks gives rise to a sub-priority band, so that tasks within the entity can be prioritised.
- Priority bands of entities are disjoint (i.e. they do not overlap). Budgets are periodic, and the budget periods may be different for each entity.
- the budget for entity E is denoted by ⁇ Bj, T,>, where Tj is the budget period, and B, the budget period for E;.
- the entities are scheduled in rate-monotonic priority order, i.e. entities with smaller budget periods get higher priorities.
- the priority of an entity is raised to its rate-monotonic priority within HP.
- the budget is exhausted, or when the entity releases the processor, the entity's priority is lowered to LP.
- the complete sub-priority band is raised or lowered, leaving the internal priority ordering intact.
- the admission test of the resource scheduler is based on rate monotonic analysis (RMA). Assume a set of entities (Ei, E 2 , ... E n ), with budgets ⁇ B ls Ti>, ⁇ B 2 , T 2 >, .... ⁇ B n , T n >. Ej's priority in HP is denoted by HPj. The priorities are rate monotonic, i.e. if Tj ⁇ Tj, then HPj > HP j . The admission test is passed, if for all entities E, a worst-case response time Rj can be found that satisfies equations (1) and (2). Note that when the admission test is passed, all entities can consume their budget within their period.
- RMA rate monotonic analysis
- FIG. 5 illustrates the most important parts of an embodiment of the system according to the invention in a schematic way.
- the system, 500 comprises a determination memory, 502, programmed to contain rules that must be applied to determine the relative importance of a first and a second task.
- one of the rules can be that a task that has a user focus is more important then an other task that has no user focus.
- An other requesting memory, 504 is programmed to contain both the requested more important requested budget of the more important task and the requested less important requested budget of the less important task.
- An allocation or assignment unit, 506 allocates a more important guaranteed budget to the more important task and it allocates a less important guaranteed budget to the less important task.
- this allocation or assignment unit is programmed to perform the admission control, as described above, before allocation.
- An other allocation memory, 508 contains a guaranteed budget margin that, in addition to, the more important guaranteed budget, forms a worst-case budget for the more important task. With this worst-case budget, the more important task is able to maintain a stable quality of service level during a load increase.
- the reserving memory, 510 contains a reserved conditionally guaranteed budget margin, that can be reserved for the less important task in case the more important task does not use its complete, or parts of its, guaranteed budget margin.
- a deriving allocation or assignment unit, 512 is used to derive the contents of the reserving memory, 510, from the contents of the allocation memory 508.
- a conditionally allocated memory, 514 contains an amount of the reserved conditionally guaranteed budget margin as contained in 510, that gets actually allocated to the less important task in case the more important task does- not use its complete, or parts of its, guaranteed budget margin.
- a completion memory, 516 can contain a boolean variable which has an initial value of "false” and can be set to "true” when the more important task is completed. When the completion memory, 516, is set to "true", an amount of the reserved conditionally guaranteed budget margin as contained in 510, can be allocated to the less important task to enable operating the less important task at a high quality level. The amount of the reserved conditionally guaranteed budget gets stored into the conditionally allocated memory 514.
- This system can be realized in software intended to be operated as an application by a computer or any other standard architecture able to operate software.
- the system can be used to operate a digital television set, 518.
- FIG. 6 illustrates, in a schematic way, the most important parts of a television set that comprises an embodiment of the system according to the invention.
- an antenna, 600 receives a television signal.
- the antenna may also be for example a satellite dish, cable or any other device able to receive a television signal.
- a receiver, 602 receives the signal.
- the television set contains a programmable component, 604, for example a programmable integrated circuit.
- This programmable component contains a system according to the invention 606.
- a television screen 608 shows images that are received by the receiver 602 and are processed by the programmable component 604, the system according to the invention 606 and other parts that are normally contained in a television set, but are not shown here.
- This television screen 608 can have a user focus.
- the picture in picture window 610 may not have the user focus.
- Figure 7 illustrates, in a schematic way, the most important parts of a set-top box that comprises an embodiment of the system according to the invention.
- an antenna, 700 receives a television signal.
- the antenna may also be for example a satellite dish, cable or any other device able to receive a television signal.
- a set-top box 702 receives the signal.
- the set- top box contains a system according to the invention 704.
- the television set 706 can show the output signal generated by the set-top box 702 together with the system according to the invention 704 generate from a received signal.
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01982468A EP1410199A2 (en) | 2000-11-06 | 2001-11-02 | A method and a system for allocation of a budget to a task |
KR1020027008744A KR20020097154A (en) | 2000-11-06 | 2001-11-02 | A method and a system for allocation of a budget to a task |
US10/169,346 US7058951B2 (en) | 2000-11-06 | 2001-11-02 | Method and a system for allocation of a budget to a task |
JP2002539959A JP2004513428A (en) | 2000-11-06 | 2001-11-02 | Method and system for allocating resource allocation to tasks |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP00203876.8 | 2000-11-06 | ||
EP00203876 | 2000-11-06 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2002037275A2 true WO2002037275A2 (en) | 2002-05-10 |
WO2002037275A3 WO2002037275A3 (en) | 2004-02-12 |
Family
ID=8172227
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2001/012907 WO2002037275A2 (en) | 2000-11-06 | 2001-11-02 | A method and a system for allocation of a budget to a task |
Country Status (6)
Country | Link |
---|---|
US (1) | US7058951B2 (en) |
EP (1) | EP1410199A2 (en) |
JP (1) | JP2004513428A (en) |
KR (1) | KR20020097154A (en) |
CN (1) | CN1258712C (en) |
WO (1) | WO2002037275A2 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003103296A3 (en) * | 2002-05-30 | 2004-02-12 | Koninkl Philips Electronics Nv | Processing a media signal in a media system to prevent overload |
WO2004027613A3 (en) * | 2002-09-20 | 2004-12-02 | Koninkl Philips Electronics Nv | Method and system for allocating shared resources between applications |
WO2005048097A2 (en) * | 2003-11-13 | 2005-05-26 | Koninklijke Philips Electronics N.V. | Method and system for restrained budget use |
WO2005083566A2 (en) * | 2004-02-18 | 2005-09-09 | Koninklijke Philips Electronics, N.V. | Method and system for restrained budget use with controlled budget transfer |
US8074225B2 (en) | 2003-07-10 | 2011-12-06 | International Business Machines Corporation | Assuring recovery of temporary resources in a logically partitioned computer system |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1449080A2 (en) * | 2001-11-19 | 2004-08-25 | Koninklijke Philips Electronics N.V. | Method and system for allocating a budget surplus to a task |
US20050147130A1 (en) * | 2003-12-23 | 2005-07-07 | Intel Corporation | Priority based synchronization of data in a personal area network |
CA2558892A1 (en) | 2004-03-13 | 2005-09-29 | Cluster Resources, Inc. | System and method for a self-optimizing reservation in time of compute resources |
US8782654B2 (en) | 2004-03-13 | 2014-07-15 | Adaptive Computing Enterprises, Inc. | Co-allocating a reservation spanning different compute resources types |
CN1985269A (en) * | 2004-03-31 | 2007-06-20 | 皇家飞利浦电子股份有限公司 | Method and system for transferring budgets in a technique for restrained budget use |
JP4313720B2 (en) * | 2004-04-28 | 2009-08-12 | パナソニック株式会社 | Data processing program and data processing apparatus |
US20070266388A1 (en) | 2004-06-18 | 2007-11-15 | Cluster Resources, Inc. | System and method for providing advanced reservations in a compute environment |
US8176490B1 (en) | 2004-08-20 | 2012-05-08 | Adaptive Computing Enterprises, Inc. | System and method of interfacing a workload manager and scheduler with an identity manager |
CA2827035A1 (en) | 2004-11-08 | 2006-05-18 | Adaptive Computing Enterprises, Inc. | System and method of providing system jobs within a compute environment |
US8863143B2 (en) | 2006-03-16 | 2014-10-14 | Adaptive Computing Enterprises, Inc. | System and method for managing a hybrid compute environment |
US9075657B2 (en) | 2005-04-07 | 2015-07-07 | Adaptive Computing Enterprises, Inc. | On-demand access to compute resources |
US9361156B2 (en) * | 2005-03-14 | 2016-06-07 | 2236008 Ontario Inc. | Adaptive partitioning for operating system |
CA2538503C (en) * | 2005-03-14 | 2014-05-13 | Attilla Danko | Process scheduler employing adaptive partitioning of process threads |
US8245230B2 (en) * | 2005-03-14 | 2012-08-14 | Qnx Software Systems Limited | Adaptive partitioning scheduler for multiprocessing system |
US8387052B2 (en) | 2005-03-14 | 2013-02-26 | Qnx Software Systems Limited | Adaptive partitioning for operating system |
US9231886B2 (en) | 2005-03-16 | 2016-01-05 | Adaptive Computing Enterprises, Inc. | Simple integration of an on-demand compute environment |
US7742961B2 (en) * | 2005-10-14 | 2010-06-22 | At&T Intellectual Property I, L.P. | Methods, systems, and computer program products for managing services accounts through electronic budget adjustments based on defined rules |
DK1811808T3 (en) * | 2006-01-19 | 2017-06-19 | Oticon As | Ear canal attachment |
JP2010500420A (en) | 2006-05-05 | 2010-01-07 | プラスコエナジー アイピー ホールデイングス,エス.エル.,ビルバオ,シャフハウゼン ブランチ | Horizontally oriented gasifier with lateral transfer system |
MX2008014186A (en) | 2006-05-05 | 2009-02-25 | Plascoenergy Ip Holdings Slb | A control system for the conversion of a carbonaceous feedstock into gas. |
NZ573217A (en) | 2006-05-05 | 2011-11-25 | Plascoenergy Ip Holdings S L Bilbao Schaffhausen Branch | A facility for conversion of carbonaceous feedstock into a reformulated syngas containing CO and H2 |
US8458720B2 (en) * | 2007-08-17 | 2013-06-04 | International Business Machines Corporation | Methods and systems for assigning non-continual jobs to candidate processing nodes in a stream-oriented computer system |
US8041773B2 (en) | 2007-09-24 | 2011-10-18 | The Research Foundation Of State University Of New York | Automatic clustering for self-organizing grids |
JP5365060B2 (en) * | 2008-04-30 | 2013-12-11 | 富士通モバイルコミュニケーションズ株式会社 | Information processing device |
US20110016471A1 (en) * | 2009-07-15 | 2011-01-20 | Microsoft Corporation | Balancing Resource Allocations Based on Priority |
US10877695B2 (en) | 2009-10-30 | 2020-12-29 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US11720290B2 (en) | 2009-10-30 | 2023-08-08 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US8762998B2 (en) | 2011-06-14 | 2014-06-24 | International Business Machines Corporation | Computing job management based on priority and quota |
JP5392661B2 (en) * | 2011-12-16 | 2014-01-22 | シャープ株式会社 | Electronics |
CN102585916B (en) * | 2011-12-29 | 2014-11-26 | 武汉凯迪工程技术研究总院有限公司 | Biomass synthesized gas negative pressure purifying process method and system configuration for producing oil |
US20140373024A1 (en) * | 2013-06-14 | 2014-12-18 | Nvidia Corporation | Real time processor |
GB201320667D0 (en) * | 2013-11-22 | 2014-01-08 | Microsoft Corp | Resource allocation |
CN106557871A (en) * | 2016-11-09 | 2017-04-05 | 武汉大学 | A kind of method for allocating tasks in gunz system based on stable matching algorithm |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5386561A (en) * | 1992-03-31 | 1995-01-31 | International Business Machines Corporation | Method of integrated system load control through dynamic time-slicing in a virtual storage environment |
US5774718A (en) * | 1994-08-26 | 1998-06-30 | Fujitsu Limited | Process scheduling system that allocates CPU time with priority to interactive type processes |
WO1999012097A1 (en) * | 1997-09-04 | 1999-03-11 | Equator Technologies, Inc. | Processor resource distributor and method |
WO2000062157A2 (en) * | 1999-04-14 | 2000-10-19 | Koninklijke Philips Electronics N.V. | Method for dynamic loaning in rate monotonic real-time systems |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2503898B1 (en) * | 1981-04-08 | 1986-02-28 | Thomson Csf | METHOD AND DEVICE FOR ALLOCATING A RESOURCE IN A SYSTEM COMPRISING AUTONOMOUS DATA PROCESSING UNITS |
US4825360A (en) * | 1986-07-30 | 1989-04-25 | Symbolics, Inc. | System and method for parallel processing with mostly functional languages |
US5179702A (en) * | 1989-12-29 | 1993-01-12 | Supercomputer Systems Limited Partnership | System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling |
US5161154A (en) * | 1991-02-12 | 1992-11-03 | Motorola, Inc. | Communication system having a varied communication resource grant channel usage requirement |
FR2696259A1 (en) * | 1992-09-30 | 1994-04-01 | Apple Computer | Organisation of tasks and modules for execution in processor - uses context switching between tasks that are made up of modules linked to their resources and to following tasks |
US5553298A (en) * | 1994-04-14 | 1996-09-03 | Merryman, Deceased; Philip I. | Method and apparatus for mutual exclusion in self-directed distributed systems |
US5678170A (en) * | 1994-10-05 | 1997-10-14 | Motorola, Inc. | Method and apparatus for monitoring and limiting distribution of data |
US5696815A (en) * | 1995-05-01 | 1997-12-09 | Bell Communications Research, Inc. | Method and apparatus for delivering caller identification information and services |
US5574778A (en) * | 1995-05-01 | 1996-11-12 | Bell Communications Research, Inc. | Method and apparatus for providing video services |
US5603029A (en) * | 1995-06-07 | 1997-02-11 | International Business Machines Corporation | System of assigning work requests based on classifying into an eligible class where the criteria is goal oriented and capacity information is available |
US6115748A (en) * | 1995-07-19 | 2000-09-05 | Fujitsu Network Communications, Inc. | Prioritized access to shared buffers |
US6003061A (en) * | 1995-12-07 | 1999-12-14 | Microsoft Corporation | Method and system for scheduling the use of a computer system resource using a resource planner and a resource provider |
JP3112411B2 (en) * | 1996-01-11 | 2000-11-27 | 松下電器産業株式会社 | Video transmission equipment |
DE19648422C2 (en) * | 1996-11-22 | 2000-03-30 | Hans Beckhoff | Method and device for implementing a real-time capable control program in a non-real-time capable operating program |
-
2001
- 2001-11-02 CN CNB018060501A patent/CN1258712C/en not_active Expired - Fee Related
- 2001-11-02 KR KR1020027008744A patent/KR20020097154A/en not_active Application Discontinuation
- 2001-11-02 US US10/169,346 patent/US7058951B2/en not_active Expired - Lifetime
- 2001-11-02 JP JP2002539959A patent/JP2004513428A/en not_active Withdrawn
- 2001-11-02 EP EP01982468A patent/EP1410199A2/en not_active Withdrawn
- 2001-11-02 WO PCT/EP2001/012907 patent/WO2002037275A2/en not_active Application Discontinuation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5386561A (en) * | 1992-03-31 | 1995-01-31 | International Business Machines Corporation | Method of integrated system load control through dynamic time-slicing in a virtual storage environment |
US5774718A (en) * | 1994-08-26 | 1998-06-30 | Fujitsu Limited | Process scheduling system that allocates CPU time with priority to interactive type processes |
WO1999012097A1 (en) * | 1997-09-04 | 1999-03-11 | Equator Technologies, Inc. | Processor resource distributor and method |
WO2000062157A2 (en) * | 1999-04-14 | 2000-10-19 | Koninklijke Philips Electronics N.V. | Method for dynamic loaning in rate monotonic real-time systems |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003103296A3 (en) * | 2002-05-30 | 2004-02-12 | Koninkl Philips Electronics Nv | Processing a media signal in a media system to prevent overload |
CN100397902C (en) * | 2002-05-30 | 2008-06-25 | 皇家飞利浦电子股份有限公司 | Processing a media signal in a media system to prevent overload |
WO2004027613A3 (en) * | 2002-09-20 | 2004-12-02 | Koninkl Philips Electronics Nv | Method and system for allocating shared resources between applications |
JP2006500651A (en) * | 2002-09-20 | 2006-01-05 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Method and system for allocating shared resources between applications |
US8074225B2 (en) | 2003-07-10 | 2011-12-06 | International Business Machines Corporation | Assuring recovery of temporary resources in a logically partitioned computer system |
WO2005048097A2 (en) * | 2003-11-13 | 2005-05-26 | Koninklijke Philips Electronics N.V. | Method and system for restrained budget use |
WO2005048097A3 (en) * | 2003-11-13 | 2006-03-09 | Koninkl Philips Electronics Nv | Method and system for restrained budget use |
WO2005083566A2 (en) * | 2004-02-18 | 2005-09-09 | Koninklijke Philips Electronics, N.V. | Method and system for restrained budget use with controlled budget transfer |
WO2005083566A3 (en) * | 2004-02-18 | 2006-03-09 | Koninkl Philips Electronics Nv | Method and system for restrained budget use with controlled budget transfer |
Also Published As
Publication number | Publication date |
---|---|
KR20020097154A (en) | 2002-12-31 |
CN1529851A (en) | 2004-09-15 |
EP1410199A2 (en) | 2004-04-21 |
US20030009506A1 (en) | 2003-01-09 |
WO2002037275A3 (en) | 2004-02-12 |
US7058951B2 (en) | 2006-06-06 |
CN1258712C (en) | 2006-06-07 |
JP2004513428A (en) | 2004-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7058951B2 (en) | Method and a system for allocation of a budget to a task | |
US20030101084A1 (en) | Method and system for allocating a budget surplus to a task | |
US11507420B2 (en) | Systems and methods for scheduling tasks using sliding time windows | |
US8312229B2 (en) | Method and apparatus for scheduling real-time and non-real-time access to a shared resource | |
CN102479108B (en) | Terminal resource management system for multi-application process embedded system and method | |
US6453376B1 (en) | Method for implementing scheduling mechanisms with selectable resource modes | |
US6385638B1 (en) | Processor resource distributor and method | |
Nieh et al. | A SMART scheduler for multimedia applications | |
US7069558B1 (en) | System and method for interactively utilizing a user interface to manage device resources | |
JP2005505857A (en) | Method and apparatus for scheduling resources that meet service quality regulations | |
Brandt et al. | Flexible soft real-time processing in middleware | |
US20060168586A1 (en) | System and method for interactively utilizing a user interface to manage device resources | |
JP2000056992A (en) | Task scheduling system, its method and recording medium | |
US6973653B1 (en) | Method for utilizing resource characterizations to optimize performance in an electronic device | |
US20080022287A1 (en) | Method And System For Transferring Budgets In A Technique For Restrained Budget Use | |
US20070083863A1 (en) | Method and system for restrained budget use | |
Mercer | Operating system resource reservation for real-time and multimedia applications | |
CN109086142B (en) | Resource scheduling method and device based on Openlava | |
KR100471746B1 (en) | A soft real-time task scheduling method and the storage media thereof | |
Brandt | Soft Real-Time Processing with Dynamic QoS Level Resource Management | |
US20060059263A1 (en) | Optimizing scaleable video algorithm asset distribution utilizing quality indicators | |
US20230035129A1 (en) | Method for allocating processor resource, computing unit and video surveillance arrangement | |
CN117742953A (en) | IO scheduling method and device | |
CN112286673A (en) | Node resource allocation method and device | |
Raghunath | Two-level resource management for QOS support in multimedia workstations. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 10169346 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: 2002 539959 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001982468 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020027008744 Country of ref document: KR Ref document number: IN/PCT/2002/1043/CHE Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 018060501 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWP | Wipo information: published in national office |
Ref document number: 1020027008744 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2001982468 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2001982468 Country of ref document: EP |