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 KR1020027008744A priority Critical patent/KR20020097154A/en
Priority to US10/169,346 priority patent/US7058951B2/en
Priority to JP2002539959A priority patent/JP2004513428A/en
Priority to EP01982468A priority patent/EP1410199A2/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

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)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

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
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
EP01982468A EP1410199A2 (en) 2000-11-06 2001-11-02 A method and a system for allocation of a budget to a task

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP00203876 2000-11-06
EP00203876.8 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 (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040058299A (en) * 2001-11-19 2004-07-03 코닌클리케 필립스 일렉트로닉스 엔.브이. Method and system for allocating a budget surplus to a task
CN100397902C (en) * 2002-05-30 2008-06-25 皇家飞利浦电子股份有限公司 Processing a media signal in a media system to prevent overload
AU2003255901A1 (en) * 2002-09-20 2004-04-08 Koninklijke Philips Electronics N.V. Method and system 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
WO2005048097A2 (en) * 2003-11-13 2005-05-26 Koninklijke Philips Electronics N.V. 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
CN1922577A (en) * 2004-02-18 2007-02-28 皇家飞利浦电子股份有限公司 Method and system for restrained budget use with controlled budget transfer
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
EP1738258A4 (en) 2004-03-13 2009-10-28 Cluster Resources Inc System and method for providing object triggers
KR20070012392A (en) * 2004-03-31 2007-01-25 코닌클리케 필립스 일렉트로닉스 엔.브이. 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
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
EP3203374B1 (en) 2005-04-07 2021-11-24 III Holdings 12, LLC On-demand access to compute resources
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
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
EP2019981A4 (en) 2006-05-05 2010-04-21 Plascoenergy Ip Holdings Slb A control system for the conversion of a carbonaceous feedstock into gas
US8435315B2 (en) 2006-05-05 2013-05-07 Plasco Energy Group Inc. Horizontally-oriented gasifier with lateral transfer system
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
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
US6002667A (en) * 1995-07-19 1999-12-14 Fujitsu Network Communications, Inc. Minimum guaranteed cell rate method and apparatus
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
KR20020097154A (en) 2002-12-31
EP1410199A2 (en) 2004-04-21
CN1258712C (en) 2006-06-07
US20030009506A1 (en) 2003-01-09
WO2002037275A2 (en) 2002-05-10
CN1529851A (en) 2004-09-15
JP2004513428A (en) 2004-04-30
US7058951B2 (en) 2006-06-06

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
CA2142381A1 (en) Scheduling Policies with Grouping for Providing VCR Control Functions in a Video Server
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
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
CN110139055B (en) Method and system for self-adaptive output resolution ratio suitable for set top box
US20050147307A1 (en) Image encoding apparatus and image encoding method
EP3172718B1 (en) Method and apparatus for processing image data
MXPA04012949A (en) Method for establishing a default connection in a network, and associated source and sink devices.
CN100515082C (en) Method for reducing video decoding complexity via decoding quality
Okada et al. A single chip motion JPEG codec LSI
Davis Is it time for TV set POTS videoconferencing?
WO2004095230A3 (en) Optimization software and method for video compression under mpeg

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