RU2010114243A - Иерархическая инфраструктура планирования резервирования ресурсов - Google Patents

Иерархическая инфраструктура планирования резервирования ресурсов Download PDF

Info

Publication number
RU2010114243A
RU2010114243A RU2010114243/08A RU2010114243A RU2010114243A RU 2010114243 A RU2010114243 A RU 2010114243A RU 2010114243/08 A RU2010114243/08 A RU 2010114243/08A RU 2010114243 A RU2010114243 A RU 2010114243A RU 2010114243 A RU2010114243 A RU 2010114243A
Authority
RU
Russia
Prior art keywords
workload
policy
resources
system resources
workloads
Prior art date
Application number
RU2010114243/08A
Other languages
English (en)
Other versions
RU2481618C2 (ru
Inventor
Ефстатиос ПАПАЕФСТАТИУ (US)
Ефстатиос ПАПАЕФСТАТИУ
Шон Е. ТРАУБРИДЖ (US)
Шон Е. ТРАУБРИДЖ
Эрик Дин ТРИББЛ (US)
Эрик Дин ТРИББЛ
Станислав А. ОКС (US)
Станислав А. ОКС
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
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 Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2010114243A publication Critical patent/RU2010114243A/ru
Application granted granted Critical
Publication of RU2481618C2 publication Critical patent/RU2481618C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/5014Reservation

Abstract

1. Реализуемый в вычислительном окружении способ планирования системных ресурсов, содержащий этапы, на которых ! назначают политику (106) планирования системных ресурсов, причем эта политика предназначена для операций планирования в рабочей нагрузке (102), при этом данная политика задается на основе рабочей нагрузки таким образом, чтобы эта политика зависела от этой рабочей нагрузки (этап 602), и ! резервируют системные ресурсы для данной рабочей нагрузки согласно упомянутой политике (этап 604). ! 2. Способ по п.1, дополнительно содержащий этап, на котором резервируют по меньшей мере часть оставшихся незапланированных системных ресурсов для других рабочих нагрузок с использованием политики планирования системы по умолчанию. ! 3. Способ по п.1, в котором упомянутая рабочая нагрузка иерархически ниже другой рабочей нагрузки, при этом резервирование системных ресурсов для упомянутой рабочей нагрузки осуществляется согласно как упомянутой политике для этой рабочей нагрузки, так и политике для упомянутой другой рабочей нагрузки, иерархически более высокой, чем упомянутая рабочая нагрузка. ! 4. Способ по п.1, в котором упомянутая политика предусматривает по меньшей мере одно из указания резервирования ресурсов по скорости, резервирования ресурсов по мощности и указания резервирования ресурсов по предельному сроку. ! 5. Способ по п.1, в котором системные ресурсы представляют собой по меньшей мере одно из ресурсов процессора, сетевых ресурсов, ресурсов памяти и дисковых ресурсов. ! 6. Способ по п.1, в котором на этапе резервирования системных ресурсов для рабочей нагрузки согласно политике ! сверяются с планами выполнения д�

Claims (20)

1. Реализуемый в вычислительном окружении способ планирования системных ресурсов, содержащий этапы, на которых
назначают политику (106) планирования системных ресурсов, причем эта политика предназначена для операций планирования в рабочей нагрузке (102), при этом данная политика задается на основе рабочей нагрузки таким образом, чтобы эта политика зависела от этой рабочей нагрузки (этап 602), и
резервируют системные ресурсы для данной рабочей нагрузки согласно упомянутой политике (этап 604).
2. Способ по п.1, дополнительно содержащий этап, на котором резервируют по меньшей мере часть оставшихся незапланированных системных ресурсов для других рабочих нагрузок с использованием политики планирования системы по умолчанию.
3. Способ по п.1, в котором упомянутая рабочая нагрузка иерархически ниже другой рабочей нагрузки, при этом резервирование системных ресурсов для упомянутой рабочей нагрузки осуществляется согласно как упомянутой политике для этой рабочей нагрузки, так и политике для упомянутой другой рабочей нагрузки, иерархически более высокой, чем упомянутая рабочая нагрузка.
4. Способ по п.1, в котором упомянутая политика предусматривает по меньшей мере одно из указания резервирования ресурсов по скорости, резервирования ресурсов по мощности и указания резервирования ресурсов по предельному сроку.
5. Способ по п.1, в котором системные ресурсы представляют собой по меньшей мере одно из ресурсов процессора, сетевых ресурсов, ресурсов памяти и дисковых ресурсов.
6. Способ по п.1, в котором на этапе резервирования системных ресурсов для рабочей нагрузки согласно политике
сверяются с планами выполнения для совокупности системных ресурсов, причем каждый системный ресурс из этой совокупности системных ресурсов содержит устройство одного и того же типа, и
на основании этих планов выполнения резервируют системные ресурсы с ориентацией на выравнивание нагрузки рабочих нагрузок в упомянутой совокупности системных ресурсов.
7. Способ по п.1, в котором на этапе резервирования системных ресурсов для рабочей нагрузки согласно политике
сверяются с планами выполнения для совокупности системных ресурсов, причем каждый системный ресурс из этой совокупности системных ресурсов содержит устройство одного и того же типа, и
на основании этих планов выполнения резервируют системные ресурсы с ориентацией на перемещение рабочих нагрузок от одного устройства к другому устройству.
8. Способ по п.1, в котором на этапе резервирования системных ресурсов для рабочей нагрузки согласно политике
сверяются с планами выполнения для совокупности системных ресурсов, причем каждый системный ресурс из этой совокупности системных ресурсов содержит устройство одного и того же типа, и
на основании этих планов выполнения резервируют системные ресурсы с ориентацией на применение ограничительных квот.
9. Реализуемый в вычислительном окружении способ выполнения рабочих нагрузок с использованием системных ресурсов, причем системные ресурсы резервируются для рабочих нагрузок согласно политикам, зависящим от системы, и при этом резервирование используется рабочими нагрузками для применения политик, зависящих от рабочей нагрузки, причем способ содержит этапы, на которых
(a) выбирают политику, причем эта политика предназначена для операций планирования в рабочей нагрузке, (этап 702),
(b) используют эту политику для диспетчеризации этой рабочей нагрузки в отношении системного ресурса (этап 704),
(c) принимают обратную связь, включающую в себя информацию об использованиях системы при выполнении данной рабочей нагрузки (этап 706), и
(d) принимают решения по политикам на основании этой обратной связи для дополнительной диспетчеризации рабочих нагрузок в отношении упомянутого системного ресурса (этап 708).
10. Способ по п.9, дополнительно содержащий этап, на котором повторяют этапы (b)-(d) для выполнения совокупности рабочих нагрузок согласно разным политикам, заданным для рабочих нагрузок.
11. Способ по п.9, в котором решения по политикам принимают на основании плана выполнения, причем план выполнения определяет резервирования системных ресурсов для рабочих нагрузок.
12. Способ по п.11, дополнительно содержащий этап, на котором составляют план выполнения для указания одного или нескольких резервирований на основе мощности.
13. Способ по п.11, дополнительно содержащий этап, на котором составляют план выполнения для указания одного или нескольких резервирований на основе скорости.
14. Способ по п.9, в котором системные ресурсы представляют собой по меньшей мере одно из ресурсов процессора, сетевых ресурсов, ресурсов памяти и дисковых ресурсов.
15. Способ по п.9, в котором на этапе использования политики для диспетчеризации рабочей нагрузки в отношении системного ресурса
принимают на диспетчере, реализованном отдельно от политики, благодаря чему диспетчер действует независимо от любой конкретной политики, информацию из политики, указывающую рабочую нагрузку, подлежащую выполнению системными ресурсами, и
на диспетчере выбирают рабочую нагрузку и предписывают системным ресурсам выполнять рабочую нагрузку.
16. Способ по п.9, в котором на этапе принятия решений по политикам на основании обратной связи для дополнительной диспетчеризации рабочих нагрузок в отношении системного ресурса, выбирают новую политику или ту же самую политику на основании упомянутой обратной связи.
17. Реализуемый в вычислительном окружении способ выполнения рабочих нагрузок на системном ресурсе, содержащий этапы, на которых
обращаются к одной или нескольким политикам планирования системного ресурса, причем эти политики предназначены для операций планирования в одной или нескольких рабочих нагрузках, причем упомянутые политики задаются на основе рабочей нагрузки таким образом, чтобы заданная политика зависела от заданной рабочей нагрузки,
составляют план выполнения, который указывает резервирования системного ресурса согласно упомянутым политикам, и
диспетчеризуют рабочие нагрузки на системный ресурс на основании плана выполнения.
18. Способ по п.17, в котором на этапе составления плана выполнения включают резервирования на основе скорости и резервирования на основе мощности в один и тот же план выполнения.
19. Способ по п.17, в котором на этапе составления плана выполнения включают резервирования на основании политик, которые иерархически связаны между собой.
20. Способ по п.17, в котором на этапе диспетчеризации рабочих нагрузок в отношении системного ресурса на основании плана выполнения на диспетчере, реализованном отдельно от политики, благодаря чему диспетчер действует независимо от любой конкретной политики, принимают указание рабочей нагрузки, подлежащей выполнению системными ресурсами, и на диспетчере выбирают рабочую нагрузку и предписывают системным ресурсам выполнять рабочую нагрузку.
RU2010114243/08A 2007-10-11 2008-10-07 Иерархическая инфраструктура планирования резервирования ресурсов RU2481618C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/870,981 2007-10-11
US11/870,981 US20090100435A1 (en) 2007-10-11 2007-10-11 Hierarchical reservation resource scheduling infrastructure
PCT/US2008/079117 WO2009048892A2 (en) 2007-10-11 2008-10-07 Hierarchical reservation resource scheduling infrastructure

Publications (2)

Publication Number Publication Date
RU2010114243A true RU2010114243A (ru) 2011-10-20
RU2481618C2 RU2481618C2 (ru) 2013-05-10

Family

ID=40535458

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2010114243/08A RU2481618C2 (ru) 2007-10-11 2008-10-07 Иерархическая инфраструктура планирования резервирования ресурсов

Country Status (7)

Country Link
US (1) US20090100435A1 (ru)
EP (1) EP2201726A4 (ru)
JP (1) JP5452496B2 (ru)
CN (1) CN101821997B (ru)
BR (1) BRPI0816754A2 (ru)
RU (1) RU2481618C2 (ru)
WO (1) WO2009048892A2 (ru)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8255917B2 (en) * 2008-04-21 2012-08-28 Hewlett-Packard Development Company, L.P. Auto-configuring workload management system
US8249904B1 (en) * 2008-12-12 2012-08-21 Amazon Technologies, Inc. Managing use of program execution capacity
US8271818B2 (en) * 2009-04-30 2012-09-18 Hewlett-Packard Development Company, L.P. Managing under-utilized resources in a computer
US8578026B2 (en) * 2009-06-22 2013-11-05 Citrix Systems, Inc. Systems and methods for handling limit parameters for a multi-core system
US8799037B2 (en) 2010-10-14 2014-08-05 Palto Alto Research Center Incorporated Computer-implemented system and method for managing motor vehicle parking reservations
US8635624B2 (en) * 2010-10-21 2014-01-21 HCL America, Inc. Resource management using environments
US8984519B2 (en) * 2010-11-17 2015-03-17 Nec Laboratories America, Inc. Scheduler and resource manager for coprocessor-based heterogeneous clusters
US8977677B2 (en) 2010-12-01 2015-03-10 Microsoft Technology Licensing, Llc Throttling usage of resources
WO2012093498A1 (en) * 2011-01-07 2012-07-12 Nec Corporation Energy-efficient resource management system and method for heterogeneous multicore processors
CN103559080B (zh) * 2011-02-14 2017-04-12 微软技术许可有限责任公司 移动设备上的后台应用代码的受约束执行
US20120260259A1 (en) * 2011-04-06 2012-10-11 Microsoft Corporation Resource consumption with enhanced requirement-capability definitions
US9329901B2 (en) 2011-12-09 2016-05-03 Microsoft Technology Licensing, Llc Resource health based scheduling of workload tasks
US9305274B2 (en) 2012-01-16 2016-04-05 Microsoft Technology Licensing, Llc Traffic shaping based on request resource usage
GB2499237A (en) * 2012-02-10 2013-08-14 Ibm Managing a network connection for use by a plurality of application program processes
WO2014014479A1 (en) * 2012-07-20 2014-01-23 Hewlett-Packard Development Company, L.P. Policy-based scaling of network resources
US9043788B2 (en) * 2012-08-10 2015-05-26 Concurix Corporation Experiment manager for manycore systems
US8966462B2 (en) 2012-08-10 2015-02-24 Concurix Corporation Memory management parameters derived from system modeling
US9122524B2 (en) 2013-01-08 2015-09-01 Microsoft Technology Licensing, Llc Identifying and throttling tasks based on task interactivity
US9087453B2 (en) * 2013-03-01 2015-07-21 Palo Alto Research Center Incorporated Computer-implemented system and method for spontaneously identifying and directing users to available parking spaces
US20130219372A1 (en) 2013-03-15 2013-08-22 Concurix Corporation Runtime Settings Derived from Relationships Identified in Tracer Data
US9262220B2 (en) 2013-11-15 2016-02-16 International Business Machines Corporation Scheduling workloads and making provision decisions of computer resources in a computing environment
US9256467B1 (en) 2014-11-11 2016-02-09 Amazon Technologies, Inc. System for managing and scheduling containers
US9678798B2 (en) * 2015-02-03 2017-06-13 Dell Products L.P. Dynamically controlled workload execution
US9684540B2 (en) * 2015-02-03 2017-06-20 Dell Products L.P. Dynamically controlled workload execution by an application
US9575811B2 (en) * 2015-02-03 2017-02-21 Dell Products L.P. Dynamically controlled distributed workload execution
US9569271B2 (en) * 2015-02-03 2017-02-14 Dell Products L.P. Optimization of proprietary workloads
EP3054384B1 (en) 2015-02-04 2018-06-27 Huawei Technologies Co., Ltd. System and method for memory synchronization of a multi-core system
AU2015390329C1 (en) * 2015-04-10 2019-10-24 Huawei Technologies Co., Ltd. Data sending method and device
US9747121B2 (en) 2015-04-14 2017-08-29 Dell Products L.P. Performance optimization of workloads in virtualized information handling systems
US10261782B2 (en) 2015-12-18 2019-04-16 Amazon Technologies, Inc. Software container registry service
KR101789288B1 (ko) * 2015-12-24 2017-10-24 고려대학교 산학협력단 계층적 실시간 스케줄링 시스템의 정형 검증 장치 및 방법
US10135837B2 (en) 2016-05-17 2018-11-20 Amazon Technologies, Inc. Versatile autoscaling for containers
US10412022B1 (en) 2016-10-19 2019-09-10 Amazon Technologies, Inc. On-premises scaling using a versatile scaling service and an application programming interface management service
US10409642B1 (en) 2016-11-22 2019-09-10 Amazon Technologies, Inc. Customer resource monitoring for versatile scaling service scaling policy recommendations
US11503136B2 (en) * 2016-11-30 2022-11-15 Microsoft Technology Licensing, Llc Data migration reservation system and method
US10496331B2 (en) 2017-12-04 2019-12-03 Vmware, Inc. Hierarchical resource tree memory operations
CN110601999B (zh) * 2018-06-12 2022-03-04 华为技术有限公司 资源预留的方法与装置
US10855532B2 (en) 2018-10-08 2020-12-01 Dell Products L.P. System and method to perform solution aware server compliance and configuration
US11669365B1 (en) 2019-08-26 2023-06-06 Amazon Technologies, Inc. Task pool for managed compute instances
JP7359177B2 (ja) * 2021-03-05 2023-10-11 株式会社リコー リソース管理装置、リソース管理システム、プログラムおよびリソース管理方法

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05173989A (ja) * 1991-12-24 1993-07-13 Kawasaki Steel Corp 計算機及びマルチプロセッサ計算装置
US5414845A (en) * 1992-06-26 1995-05-09 International Business Machines Corporation Network-based computer system with improved network scheduling system
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
US6385638B1 (en) * 1997-09-04 2002-05-07 Equator Technologies, Inc. Processor resource distributor and method
US6341303B1 (en) * 1998-08-28 2002-01-22 Oracle Corporation System and method for scheduling a resource according to a preconfigured plan
EP1037147A1 (en) * 1999-03-15 2000-09-20 BRITISH TELECOMMUNICATIONS public limited company Resource scheduling
GB2354350B (en) * 1999-09-17 2004-03-24 Mitel Corp Policy representations and mechanisms for the control of software
US7111297B1 (en) * 2000-05-02 2006-09-19 Microsoft Corporation Methods and architectures for resource management
US7137119B1 (en) * 2000-05-02 2006-11-14 Microsoft Corporation Resource manager architecture with resource allocation utilizing priority-based preemption
US7058947B1 (en) * 2000-05-02 2006-06-06 Microsoft Corporation Resource manager architecture utilizing a policy manager
US7249179B1 (en) * 2000-11-09 2007-07-24 Hewlett-Packard Development Company, L.P. System for automatically activating reserve hardware component based on hierarchical resource deployment scheme or rate of resource consumption
US6857020B1 (en) * 2000-11-20 2005-02-15 International Business Machines Corporation Apparatus, system, and method for managing quality-of-service-assured e-business service systems
US7234139B1 (en) * 2000-11-24 2007-06-19 Catharon Productions, Inc. Computer multi-tasking via virtual threading using an interpreter
US6895585B2 (en) * 2001-03-30 2005-05-17 Hewlett-Packard Development Company, L.P. Method of mixed workload high performance scheduling
US6785756B2 (en) * 2001-05-10 2004-08-31 Oracle International Corporation Methods and systems for multi-policy resource scheduling
US7072958B2 (en) * 2001-07-30 2006-07-04 Intel Corporation Identifying network management policies
US20030061260A1 (en) * 2001-09-25 2003-03-27 Timesys Corporation Resource reservation and priority management
US7266823B2 (en) * 2002-02-21 2007-09-04 International Business Machines Corporation Apparatus and method of dynamically repartitioning a computer system in response to partition workloads
US7254813B2 (en) * 2002-03-21 2007-08-07 Network Appliance, Inc. Method and apparatus for resource allocation in a raid system
JP3951949B2 (ja) * 2003-03-31 2007-08-01 日本電気株式会社 分散型資源管理システムおよび分散型資源管理方法並びにプログラム
DE10333539A1 (de) * 2003-07-23 2005-02-24 Zimmer Ag Verfahren zur Reinigung von Caprolactam aus Polyamidhaltigen Abfällen mittels UV-Bestrahlung
US20050028160A1 (en) * 2003-08-01 2005-02-03 Honeywell International Inc. Adaptive scheduler for anytime tasks
WO2005036367A2 (en) * 2003-10-08 2005-04-21 Unisys Corporation Virtual data center that allocates and manages system resources across multiple nodes
US20050149940A1 (en) * 2003-12-31 2005-07-07 Sychron Inc. System Providing Methodology for Policy-Based Resource Allocation
US7430741B2 (en) * 2004-01-20 2008-09-30 International Business Machines Corporation Application-aware system that dynamically partitions and allocates resources on demand
US7810098B2 (en) * 2004-03-31 2010-10-05 International Business Machines Corporation Allocating resources across multiple nodes in a hierarchical data processing system according to a decentralized policy
US7861246B2 (en) * 2004-06-17 2010-12-28 Platform Computing Corporation Job-centric scheduling in a grid environment
US7681242B2 (en) * 2004-08-26 2010-03-16 Novell, Inc. Allocation of network resources

Also Published As

Publication number Publication date
WO2009048892A2 (en) 2009-04-16
EP2201726A4 (en) 2011-11-23
CN101821997B (zh) 2013-08-28
BRPI0816754A2 (pt) 2015-03-17
US20090100435A1 (en) 2009-04-16
WO2009048892A3 (en) 2009-06-11
RU2481618C2 (ru) 2013-05-10
EP2201726A2 (en) 2010-06-30
JP5452496B2 (ja) 2014-03-26
CN101821997A (zh) 2010-09-01
JP2011501268A (ja) 2011-01-06

Similar Documents

Publication Publication Date Title
RU2010114243A (ru) Иерархическая инфраструктура планирования резервирования ресурсов
CN110727512B (zh) 集群资源调度方法、装置、设备及储存介质
US7464160B2 (en) Provisioning grid services to maintain service level agreements
CN107291545B (zh) 计算集群中多用户的任务调度方法及设备
US8209695B1 (en) Reserving resources in a resource-on-demand system for user desktop utility demand
US9537726B2 (en) System and method for providing threshold-based access to compute resources
US10474504B2 (en) Distributed node intra-group task scheduling method and system
Smith et al. The use of multiple problem decompositions in time constrained planning tasks
US9298514B2 (en) System and method for enforcing future policies in a compute environment
US9268607B2 (en) System and method of providing a self-optimizing reservation in space of compute resources
US8793365B2 (en) Environmental and computing cost reduction with improved reliability in workload assignment to distributed computing nodes
CN103189845B (zh) 非一致存储器访问平台上的io资源的动态平衡
JP2011501268A5 (ru)
US8904395B2 (en) Scheduling events in a virtualized computing environment based on a cost of updating scheduling times or mapping resources to the event
US20190286478A1 (en) Systems and methods for scheduling tasks and managing computing resource allocation for closed loop control systems
US20100023949A1 (en) System and method for providing advanced reservations in a compute environment
US20110246994A1 (en) Scheduling heterogeneous partitioned resources with sharing constraints
CN111950870B (zh) 天地基测控数传资源一体化按需调度方法及系统
CN104239154B (zh) 一种Hadoop集群中的作业调度方法和作业调度器
WO2024021489A1 (zh) 一种任务调度方法、装置及Kubernetes调度器
CN105824705B (zh) 一种任务分配方法和电子设备
CN117573373B (zh) 一种基于云计算的cpu虚拟化调度方法及系统
Panahi et al. The design of middleware support for real-time SOA
KR101125038B1 (ko) 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치
US8108868B2 (en) Workflow execution plans through completion condition critical path analysis

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20150526

MM4A The patent is invalid due to non-payment of fees

Effective date: 20171008