WO2002037275A3 - 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 PDF

Info

Publication number
WO2002037275A3
WO2002037275A3 PCT/EP2001/012907 EP0112907W WO0237275A3 WO 2002037275 A3 WO2002037275 A3 WO 2002037275A3 EP 0112907 W EP0112907 W EP 0112907W WO 0237275 A3 WO0237275 A3 WO 0237275A3
Authority
WO
WIPO (PCT)
Prior art keywords
application
quality
user focus
budget
service
Prior art date
Application number
PCT/EP2001/012907
Other languages
French (fr)
Other versions
WO2002037275A2 (en
Inventor
Reinder J Bril
Elisabeth F M Steffens
Christian Hentschel
Maria Gabrani
Zon Cornelis C A M Van
Original Assignee
Koninkl Philips Electronics Nv
Reinder J Bril
Elisabeth F M Steffens
Christian Hentschel
Maria Gabrani
Zon Cornelis C A M Van
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninkl Philips Electronics Nv, Reinder J Bril, Elisabeth F M Steffens, Christian Hentschel, Maria Gabrani, Zon Cornelis C A M Van filed Critical Koninkl Philips Electronics Nv
Priority to EP01982468A priority Critical patent/EP1410199A2/en
Priority to US10/169,346 priority patent/US7058951B2/en
Priority to KR1020027008744A priority patent/KR20020097154A/en
Priority to JP2002539959A priority patent/JP2004513428A/en
Publication of WO2002037275A2 publication Critical patent/WO2002037275A2/en
Publication of WO2002037275A3 publication Critical patent/WO2002037275A3/en

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

Abstract

In consumer devices, like digital television sets (610) 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 (608) 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 an a system (606) is 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 (610). The latter application can then use that budget surplus to operate at a higher quality of service level.
PCT/EP2001/012907 2000-11-06 2001-11-02 A method and a system for allocation of a budget to a task WO2002037275A2 (en)

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
US10/169,346 US7058951B2 (en) 2000-11-06 2001-11-02 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
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 WO2002037275A2 (en) 2002-05-10
WO2002037275A3 true 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)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1589433A (en) * 2001-11-19 2005-03-02 皇家飞利浦电子股份有限公司 Method and system for allocating a budget surplus to a task
KR20050012767A (en) * 2002-05-30 2005-02-02 코닌클리케 필립스 일렉트로닉스 엔.브이. Processing a media signal in a media system to prevent overload
KR100950216B1 (en) * 2002-09-20 2010-03-29 코닌클리케 필립스 일렉트로닉스 엔.브이. Method, system and computer readable medium for allocating shared resources between applications
US7594231B2 (en) 2003-07-10 2009-09-22 International Business Machines Corporation Apparatus and method for assuring recovery of temporary resources in a logically partitioned computer system
CN1879086A (en) * 2003-11-13 2006-12-13 皇家飞利浦电子股份有限公司 Method and system for restrained budget use
US20050147130A1 (en) * 2003-12-23 2005-07-07 Intel Corporation Priority based synchronization of data in a personal area network
JP2007523423A (en) * 2004-02-18 2007-08-16 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Method and system for restricted budget use with controlled budget movement
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
US20080022287A1 (en) * 2004-03-31 2008-01-24 Koninklijke Philips Electronics, N.V. 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
CA2586763C (en) 2004-11-08 2013-12-17 Cluster Resources, Inc. System and method of providing system jobs within a compute environment
US9075657B2 (en) 2005-04-07 2015-07-07 Adaptive Computing Enterprises, Inc. On-demand access to compute resources
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
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
US9361156B2 (en) 2005-03-14 2016-06-07 2236008 Ontario Inc. 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
EP1811808B1 (en) * 2006-01-19 2017-03-22 Oticon A/S Ear canal device retention means
MX2008014200A (en) 2006-05-05 2009-06-04 Plasco Energy Ip Holdings S L A horizontally-oriented gasifier with lateral transfer system.
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
CN101595439B (en) 2006-05-05 2014-05-14 普拉斯科能源Ip控股集团毕尔巴鄂沙夫豪森分公司 Control system for conversion of carbonaceous feedstock into gas
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
US5574778A (en) * 1995-05-01 1996-11-12 Bell Communications Research, Inc. Method and apparatus for providing video services
US5696815A (en) * 1995-05-01 1997-12-09 Bell Communications Research, Inc. Method and apparatus for delivering caller identification information and 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
US5956342A (en) * 1995-07-19 1999-09-21 Fujitsu Network Communications, Inc. Priority arbitration for point-to-point and multipoint transmission
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
US7058951B2 (en) 2006-06-06
CN1529851A (en) 2004-09-15
JP2004513428A (en) 2004-04-30
EP1410199A2 (en) 2004-04-21
CN1258712C (en) 2006-06-07
WO2002037275A2 (en) 2002-05-10
US20030009506A1 (en) 2003-01-09
KR20020097154A (en) 2002-12-31

Similar Documents

Publication Publication Date Title
WO2002037275A3 (en) A method and a system for allocation of a budget to a task
EP1217842A3 (en) Frame bit-size allocation for seamlessly spliced, variable-rate compressed digital video signals
EP1313326A3 (en) Video encoder, video decoder, video processor and methods thereof
WO1995026111A3 (en) An encoder buffer having an effective size which varies automatically with the channel bit-rate
EP1487215A3 (en) Fast start-up for digital video streams
TW358899B (en) Smart progressive-scan-charge-coupled device camera
EP0987888A4 (en) Portable viewing system
EP1005232A3 (en) Rate control for an MPEG transcoder without a priori knowledge of picture type
CN106937167A (en) A kind of background audio processing method and its mobile terminal
WO2003045047A3 (en) Method for providing a video data streaming service
US20090064231A1 (en) Delivering on screen display data to existing display devices
KR20010005939A (en) Method of switching of coded video sequences and corresponding device
US10205943B2 (en) Bitrate distribution
US5534929A (en) Data processing apparatus
WO1996034496A3 (en) Device and method for coding video pictures
TW201018245A (en) Systems and method for highly efficient video compression using selective retention of relevant visual detail
WO2003007134A1 (en) Method of running a media application and a media system with job control
Bril et al. Multimedia QoS in consumer terminals
WO2002080571A3 (en) Scalable mpeg-2 video decoder with selective motion compensation
ATE341805T1 (en) ADAPTIVE BANDWIDTH SYSTEM AND DATA BROADCAST METHOD
US5946421A (en) Method and apparatus for compensating quantization errors of a decoded video image by using an adaptive filter
CN110139055B (en) Method and system for self-adaptive output resolution ratio suitable for set top box
WO2002019095A3 (en) Method of running an algorithm and a scalable programmable processing device
US20050147307A1 (en) Image encoding apparatus and image encoding method
EP3172718B1 (en) Method and apparatus for processing image data

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