WO2000055732A3 - Resource scheduling - Google Patents

Resource scheduling Download PDF

Info

Publication number
WO2000055732A3
WO2000055732A3 PCT/GB2000/000783 GB0000783W WO0055732A3 WO 2000055732 A3 WO2000055732 A3 WO 2000055732A3 GB 0000783 W GB0000783 W GB 0000783W WO 0055732 A3 WO0055732 A3 WO 0055732A3
Authority
WO
WIPO (PCT)
Prior art keywords
resource
application
reservation
dependence
access
Prior art date
Application number
PCT/GB2000/000783
Other languages
French (fr)
Other versions
WO2000055732A2 (en
Inventor
Daniel Giles Waddington
Original Assignee
British Telecomm
Daniel Giles Waddington
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
Priority claimed from EP99301952A external-priority patent/EP1037146A1/en
Application filed by British Telecomm, Daniel Giles Waddington filed Critical British Telecomm
Priority to AU29270/00A priority Critical patent/AU2927000A/en
Priority to EP00907797A priority patent/EP1163580B1/en
Priority to US09/913,463 priority patent/US7219347B1/en
Priority to CA002367982A priority patent/CA2367982C/en
Priority to DE60020817T priority patent/DE60020817T2/en
Publication of WO2000055732A2 publication Critical patent/WO2000055732A2/en
Publication of WO2000055732A3 publication Critical patent/WO2000055732A3/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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/5014—Reservation

Abstract

A method of administering resource utilisation in a computer comprises running a first process (13, 14, 15) to make a reservation for access to a resource in dependence on a resource requirement communication from an application (21) and running a second process (16, 17, 19) to grant requests for access to said resource from said application in dependence on said reservation. A further process (12) provides a common interface between the first process (13, 14, 15) for each resource and the application (21). The further process (12) converts high-level abstract resource requirement definitions into formats applicable to the first process (13, 14, 15) for the resource in question. The processes are preferably implemented at methods of software objects.
PCT/GB2000/000783 1999-03-15 2000-03-03 Resource scheduling WO2000055732A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
AU29270/00A AU2927000A (en) 1999-03-15 2000-03-03 Resource scheduling
EP00907797A EP1163580B1 (en) 1999-03-15 2000-03-03 Resource scheduling
US09/913,463 US7219347B1 (en) 1999-03-15 2000-03-03 Resource scheduling
CA002367982A CA2367982C (en) 1999-03-15 2000-03-03 Resource scheduling
DE60020817T DE60020817T2 (en) 1999-03-15 2000-03-03 Sequence control for resources

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP99301952.0 1999-03-15
EP99301952A EP1037146A1 (en) 1999-03-15 1999-03-15 Resource scheduling
EP99303936.1 1999-05-20
EP99303936A EP1037147A1 (en) 1999-03-15 1999-05-20 Resource scheduling

Publications (2)

Publication Number Publication Date
WO2000055732A2 WO2000055732A2 (en) 2000-09-21
WO2000055732A3 true WO2000055732A3 (en) 2000-12-28

Family

ID=26153454

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2000/000783 WO2000055732A2 (en) 1999-03-15 2000-03-03 Resource scheduling

Country Status (6)

Country Link
US (1) US7219347B1 (en)
EP (2) EP1037147A1 (en)
AU (1) AU2927000A (en)
CA (1) CA2367982C (en)
DE (1) DE60020817T2 (en)
WO (1) WO2000055732A2 (en)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6804251B1 (en) * 1998-11-12 2004-10-12 Broadcom Corporation System and method for multiplexing data from multiple sources
US7333495B2 (en) * 1999-10-27 2008-02-19 Broadcom Corporation Method for scheduling upstream communications
US6999414B2 (en) * 1999-10-27 2006-02-14 Broadcom Corporation System and method for combining requests for data bandwidth by a data provider for transmission of data over an asynchronous communication medium
US20030046394A1 (en) * 2000-11-03 2003-03-06 Steve Goddard System and method for an application space server cluster
AU2002302464A1 (en) * 2002-03-25 2003-10-08 Telefonaktiebolaget Lm Ericsson (Publ) Method and devices for dynamic management of a server application on a server platform
FI116166B (en) 2002-06-20 2005-09-30 Nokia Corp A method and system for performing application sessions on an electronic device, and an electronic device
US20080313282A1 (en) 2002-09-10 2008-12-18 Warila Bruce W User interface, operating system and architecture
US8296771B2 (en) * 2003-08-18 2012-10-23 Cray Inc. System and method for mapping between resource consumers and resource providers in a computing system
US7853947B2 (en) 2004-09-30 2010-12-14 Citrix Systems, Inc. System for virtualizing access to named system objects using rule action associated with request
US7680758B2 (en) 2004-09-30 2010-03-16 Citrix Systems, Inc. Method and apparatus for isolating execution of software applications
US8171479B2 (en) 2004-09-30 2012-05-01 Citrix Systems, Inc. Method and apparatus for providing an aggregate view of enumerated system resources from various isolation layers
US8117559B2 (en) 2004-09-30 2012-02-14 Citrix Systems, Inc. Method and apparatus for virtualizing window information
US7752600B2 (en) 2004-09-30 2010-07-06 Citrix Systems, Inc. Method and apparatus for providing file-type associations to multiple applications
US8095940B2 (en) 2005-09-19 2012-01-10 Citrix Systems, Inc. Method and system for locating and accessing resources
EP1794678B1 (en) * 2004-09-30 2015-06-03 Citrix Systems, Inc. Methods and systems for accessing, by application programs, resources provided by an operating system
US7406689B2 (en) * 2005-03-22 2008-07-29 International Business Machines Corporation Jobstream planner considering network contention & resource availability
US8028295B2 (en) * 2005-09-30 2011-09-27 Intel Corporation Apparatus, system, and method for persistent user-level thread
US8131825B2 (en) 2005-10-07 2012-03-06 Citrix Systems, Inc. Method and a system for responding locally to requests for file metadata associated with files stored remotely
US7779034B2 (en) 2005-10-07 2010-08-17 Citrix Systems, Inc. Method and system for accessing a remote file in a directory structure associated with an application program executing locally
US7661115B2 (en) * 2006-01-30 2010-02-09 International Business Machines Corporation Method, apparatus and program storage device for preserving locked pages in memory when in user mode
US7797692B1 (en) * 2006-05-12 2010-09-14 Google Inc. Estimating a dominant resource used by a computer program
US9588809B2 (en) * 2006-10-10 2017-03-07 Invistasking LLC Resource-based scheduler
US20080052397A1 (en) * 2006-08-24 2008-02-28 Ramanathan Venkataraman Future locking of resources
US8024738B2 (en) * 2006-08-25 2011-09-20 International Business Machines Corporation Method and system for distributing unused processor cycles within a dispatch window
US8893130B2 (en) * 2007-03-26 2014-11-18 Raytheon Company Task scheduling method and system
US20090100435A1 (en) * 2007-10-11 2009-04-16 Microsoft Corporation Hierarchical reservation resource scheduling infrastructure
US8171483B2 (en) 2007-10-20 2012-05-01 Citrix Systems, Inc. Method and system for communicating between isolation environments
US8151267B2 (en) * 2008-04-08 2012-04-03 Xerox Corporation Printing system scheduler methods and systems
US8245227B2 (en) 2008-05-30 2012-08-14 Vmware, Inc. Virtual machine execution using virtualization software with shadow page tables and address space interspersed among guest operating system address space
CN101639792B (en) * 2008-07-29 2016-04-06 阿里巴巴集团控股有限公司 A kind of concurrent data disposal route, device and a kind of electronic accounting system
WO2010052679A1 (en) * 2008-11-10 2010-05-14 Nxp B.V. Resource controlling
WO2010105060A1 (en) 2009-03-11 2010-09-16 Virage Logic Corp. Systems and methods for resource controlling
US8090797B2 (en) 2009-05-02 2012-01-03 Citrix Systems, Inc. Methods and systems for launching applications into existing isolation environments
US20100306005A1 (en) * 2009-05-29 2010-12-02 Perceptive Software, Inc. Workflow Management System and Method
US9081616B2 (en) * 2009-05-29 2015-07-14 Lexmark International Technology, SA System and method for adjusting a number of processing modules based on processing load
US20220045966A1 (en) * 2012-10-24 2022-02-10 Messageone, Inc. System and Method for Optimizing Resource Utilization in a Clustered or Cloud Environment
US11321118B2 (en) * 2012-10-24 2022-05-03 Messageone, Inc. System and method for controlled sharing of consumable resources in a computer cluster
US9491114B2 (en) 2012-10-24 2016-11-08 Messageone, Inc. System and method for optimizing resource utilization in a clustered or cloud environment
US9007947B2 (en) * 2013-02-25 2015-04-14 Telefonaktiebolaget L M Ericsson (Publ) Grant utilization based other cell interference estimation
US9569260B2 (en) 2013-05-31 2017-02-14 Microsoft Technology Licensing, Llc Efficient priority-aware thread scheduling
US9992304B2 (en) 2014-10-13 2018-06-05 At&T Intellectual Property I, L.P. Relocation of applications to optimize resource utilization
CN105808619B (en) 2014-12-31 2019-08-06 华为技术有限公司 Method, impact analysis computing device and the key reset apparatus that task based on impact analysis is reformed
US9767285B2 (en) 2015-06-04 2017-09-19 Accenture Global Services Limited Process categorization using crowdsourcing
US9703961B2 (en) * 2015-06-05 2017-07-11 Accenture Global Services Limited Process risk classification
US9798877B2 (en) * 2015-06-04 2017-10-24 Accenture Global Services Limited Security risk-based resource allocation
EP3366073B1 (en) * 2015-10-20 2019-10-09 Telecom Italia S.p.A. Scheduling method and system
US10261911B2 (en) * 2016-09-08 2019-04-16 The Johns Hopkins University Apparatus and method for computational workflow management
CN108615184B (en) * 2018-03-29 2020-12-18 创新先进技术有限公司 Accounting method and device
US20220334985A1 (en) * 2021-04-16 2022-10-20 Avago Technologies International Sales Pte. Limited Adaptor storage system of and method

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247677A (en) * 1992-05-22 1993-09-21 Apple Computer, Inc. Stochastic priority-based task scheduler
EP0658841A2 (en) * 1993-12-16 1995-06-21 International Business Machines Corporation A data processing system having a dynamic priority task scheduler
EP0790557A2 (en) * 1996-02-14 1997-08-20 Matsushita Electric Industrial Co., Ltd. Task managemant apparatus
EP0798638A2 (en) * 1996-03-28 1997-10-01 Hitachi, Ltd. Periodic process scheduling method
EP0817041A2 (en) * 1996-07-01 1998-01-07 Sun Microsystems, Inc. Method for reserving resources
US5812844A (en) * 1995-12-07 1998-09-22 Microsoft Corporation Method and system for scheduling the execution of threads using optional time-specific scheduling constraints

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5640595A (en) * 1993-06-29 1997-06-17 International Business Machines Corporation Multimedia resource reservation system with graphical interface for manual input of resource reservation value
US5581703A (en) * 1993-06-29 1996-12-03 International Business Machines Corporation Method and apparatus for reserving system resources to assure quality of service
US5778245A (en) * 1994-03-01 1998-07-07 Intel Corporation Method and apparatus for dynamic allocation of multiple buffers in a processor
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
EP0834806B1 (en) * 1996-08-28 2008-04-23 Hitachi, Ltd. Process executing method and resource accessing method in computer system
US5790851A (en) * 1997-04-15 1998-08-04 Oracle Corporation Method of sequencing lock call requests to an O/S to avoid spinlock contention within a multi-processor environment
US6292492B1 (en) * 1998-05-20 2001-09-18 Csi Zeitnet (A Cabletron Systems Company) Efficient method and apparatus for allocating memory space used for buffering cells received on several connections in an asynchronous transfer mode (ATM) switch

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247677A (en) * 1992-05-22 1993-09-21 Apple Computer, Inc. Stochastic priority-based task scheduler
EP0658841A2 (en) * 1993-12-16 1995-06-21 International Business Machines Corporation A data processing system having a dynamic priority task scheduler
US5812844A (en) * 1995-12-07 1998-09-22 Microsoft Corporation Method and system for scheduling the execution of threads using optional time-specific scheduling constraints
EP0790557A2 (en) * 1996-02-14 1997-08-20 Matsushita Electric Industrial Co., Ltd. Task managemant apparatus
EP0798638A2 (en) * 1996-03-28 1997-10-01 Hitachi, Ltd. Periodic process scheduling method
EP0817041A2 (en) * 1996-07-01 1998-01-07 Sun Microsystems, Inc. Method for reserving resources

Also Published As

Publication number Publication date
CA2367982C (en) 2008-07-29
DE60020817D1 (en) 2005-07-21
CA2367982A1 (en) 2000-09-21
EP1163580A2 (en) 2001-12-19
EP1037147A1 (en) 2000-09-20
AU2927000A (en) 2000-10-04
EP1163580B1 (en) 2005-06-15
DE60020817T2 (en) 2006-05-04
US7219347B1 (en) 2007-05-15
WO2000055732A2 (en) 2000-09-21

Similar Documents

Publication Publication Date Title
WO2000055732A3 (en) Resource scheduling
WO2002097572A3 (en) System and method for scheduling an event over a network
AU5749999A (en) Method and apparatus for dynamic radio resource allocation
WO2000067415A3 (en) Method and system for authentication and single sign on using cryptographically assured cookies in a distributed computer environment
EP0928089A3 (en) Mobility of agents in a network
WO2003052653A3 (en) Document database and software suite for collaborative edition
WO2000010279A3 (en) Transaction recognition and prediction using regular expressions
AU5218598A (en) Method and system for improving security in network applications
WO2004021114A3 (en) Enterprise-wide security system for computer devices
EP0674281A3 (en) Computer system for management of resources.
WO1997029413A3 (en) System and method for achieving network separation
WO2000065494A3 (en) Method and system for distributing a work process over an information network
MY130010A (en) System and method for managing storage resources in a clustered computing environment
WO1994025913A3 (en) Method and apparatus for enterprise desktop management
WO2002009356A3 (en) Method and system for accessing a service available on a second network by a member of a first network
GB0002516D0 (en) Network accounting and billing system and method
WO2002063417A3 (en) Method and apparatus for the automatic selection of parties to an arrangement between a requestor and a satisfier of selected requirements
WO2001091033A3 (en) Security architecture for integration of enterprise information system with j2ee platform
WO2000005637A3 (en) Streaming modules
EP0828210A3 (en) Method and apparatus for cryptographically protecting data
WO2002033525A3 (en) A method and system for detecting rogue software
WO1998037530A3 (en) Apparatus and method for managing digital resources by controlling tokens associated with digital resources
AU6407299A (en) System and method for managing computer and phone network resources
EP0962861A3 (en) Method and apparatus for improved cluster administration
WO1999000720A3 (en) Method and arrangement for detecting a non-authorised user access to a communications network

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 09913463

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2367982

Country of ref document: CA

Ref country code: CA

Ref document number: 2367982

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 2000907797

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000907797

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWG Wipo information: grant in national office

Ref document number: 2000907797

Country of ref document: EP