JP2011501268A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2011501268A5 JP2011501268A5 JP2010528981A JP2010528981A JP2011501268A5 JP 2011501268 A5 JP2011501268 A5 JP 2011501268A5 JP 2010528981 A JP2010528981 A JP 2010528981A JP 2010528981 A JP2010528981 A JP 2010528981A JP 2011501268 A5 JP2011501268 A5 JP 2011501268A5
- Authority
- JP
- Japan
- Prior art keywords
- policy
- workload
- system resources
- act
- execution plan
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 230000002708 enhancing Effects 0.000 claims 1
- 238000009472 formulation Methods 0.000 claims 1
- 239000000203 mixture Substances 0.000 claims 1
Claims (18)
- コンピューティング環境における、システム資源のスケジューリング方法であって、
作業負荷内における動作のスケジューリングを行うシステム資源スケジューリング方針を割り当てる行為であって、前記方針が前記作業負荷に対して特定的となるように、作業負荷に基づいて前記方針は指定され、前記方針は比率基準方針を含み、前記比率基準方針により、前記比率基準方針と関連する動作の実行に配分されるシステム資源のパーセンテージと、前記比率基準方針の実行のための所定期間の要求とが画定される、行為と、
前記比率基準方針によって指定されるように前記作業負荷のためにシステム資源を予約することによって、作業負荷予約を作成する行為と、
を備えている、方法。 - 請求項1記載の方法であって、更に、スケジューリングされずに残っているシステム資源の少なくとも一部を、システムのデフォルト・スケジューリング方針を用いる別の作業負荷のために確保する行為を備えている、方法。
- 請求項1記載の方法において、前記作業負荷が他の作業負荷よりも階層的に下にあり、前記作業負荷のためのシステム資源を予約する行為は、前記作業負荷に対する方針と、前記作業負荷よりも階層的に上にある前記別の作業負荷に対する方針との双方によって指定されるように実行する、方法。
- 請求項1記載の方法において、容量によって資源の予約を指定するまたは期限によって資源の予約を指定する少なくとも1つの別の方針をスケジューリングする行為を含む、方法。
- 請求項1記載の方法において、前記システム資源は、プロセッサー、ネットワーク資源、メモリー資源、またはディスク資源の内少なくとも1つである、方法。
- 請求項1記載の方法において、前記方針によって指定されるように前記作業負荷のためにシステム資源を予約する行為は、
複数のシステム資源についての実行計画を参照する行為であって、前記複数のシステム資源の中からのシステム資源の各々が、同じデバイス種別から成る、行為と、
前記実行計画に基づいて、前記複数のシステム資源間で前記作業負荷の負荷均衡化を目指すようにシステム資源を予約する行為と、
を備えている、方法。 - 請求項1記載の方法において、前記方針によって指定されるように前記作業負荷のためにシステム資源を予約する行為は、
複数のシステム資源についての実行計画を参照する行為であって、前記複数のシステム資源の中からのシステム資源の各々が、同じデバイス種別から成る、行為と、
前記実行計画に基づいて、1つのデバイスから別のデバイスへ作業負荷を移動することを目指すようにシステム資源を予約する行為と、
を備えている、方法。 - 請求項1記載の方法において、前記方針によって指定されるように前記作業負荷のためにシステム資源を予約する行為は、
複数のシステム資源についての実行計画を参照する行為であって、前記複数のシステム資源の中からのシステム資源の各々が、同じデバイス種別から成る、行為と、
前記実行計画に基づいて、上限クオータを強制することを目指すようにシステム資源を予約する行為と、
を備えている、方法。 - コンピューティング環境において、システム資源を用いて作業負荷を実行する方法であって、前記システム資源は、システム特定方針にしたがって、作業負荷のために予約されており、前記予約は、作業負荷によって、作業負荷特定方針を適用するために用いられ、
(a)作業負荷内における動作のスケジューリングを行う比率基準方針を選択する行為であって、前記比率基準方針により、前記比率基準方針の実行に配分されるシステム資源のパーセンテージと、前記比率基準方針の実行のための所定期間の要求とが画定される、行為と、
(b)前記作業負荷を前記システム資源の少なくとも1つに配分するために前記比率基準方針を用いる行為と、
(c)前記作業負荷を実行したときに、前記システムの使用に関する情報を含むフィードバックを受ける行為と、
(d)更に作業負荷を前記システム資源に配分するために、前記フィードバックに基づいて方針決定を行う行為と、
を備えている、方法。 - 請求項9記載の方法であって、更に、複数の作業負荷に対して指定された異なる方針にしたがって、前記複数の作業負荷を実行するために、行為(b)から(d)を繰り返す行為を備えている、方法。
- 請求項9記載の方法において、前記方針決定を行う行為は、実行計画に基づき、該実行計画は作業負荷のためのシステム資源の予約を定める、方法。
- 請求項9記載の方法において、前記システム資源は、プロセッサー、ネットワーク資源、メモリー資源、またはディスク資源の内の1つ又は複数を含む、方法。
- 請求項9記載の方法において、前記作業負荷をシステム資源に配分するために前記方針を用いる行為は、
前記方針とは別個に実装されたディスパッチャにおいて、該ディスパッチャがいずれの特定の方針とも独立して動作するように、前記システム資源によって実行されるべき作業負荷を示す前記方針からの情報を受け取る行為と、
前記ディスパッチャが、前記作業負荷を選択し、前記システム資源に前記作業負荷を実行させる行為と、
を備えている、方法。 - 請求項9記載の方法において、更に作業負荷を前記システム資源に配分するために、前記フィードバックに基づいて方針決定を行う行為は、前記フィードバックに基づいて、新たな方針または同じ方針の内少なくとも1つを選択することを含む、方法。
- コンピューティング環境において、システム資源上で作業負荷を実行する方法であって、
1つ又は複数のシステム資源スケジューリング方針にアクセスする行為であって、前記方針は、1つ又は複数の作業負荷内において動作のスケジューリングを行うためにあり、所与の方針が所与の作業負荷に特定的となるように、作業負荷に基づいて指定され、前記方針の少なくとも1つは比率基準方針を含み、前記比率基準方針により、前記比率基準方針の実行に配分されるシステム資源のパーセンテージと、前記比率基準方針の実行のための所定期間の要求とが画定される、行為と、
前記方針によって指定されるように、前記システム資源の予約を指示する実行計画を定式化する行為であって、前記実行計画の定式化は、前記比率基準方針の前記所定期間の要求を満たすのに十分な継続時間と頻度とを有する期間が前記実行計画の中に存在することが判明したときには、前記比率基準方針を前記実行計画に追加する行為を含む、行為と、
前記実行計画に基づいて、前記システム資源に作業負荷を配分する行為と、
を備えている、方法。 - 請求項15記載の方法において、実行計画を定式化する行為は、同じ実行計画において、比率に基づく予約と容量に基づく予約とを含ませる行為を含む、方法。
- 請求項15記載の方法において、実行計画を定式化する行為は、階層的に関係付けられた方針に基づいて予約を含ませる行為を含む、方法。
- 請求項15記載の方法において、前記実行計画に基づいて前記システム資源に作業負荷を配分する行為は、
前記方針とは別個に実装されたディスパッチャが、いずれの特定の方針とも独立して動作するように、前記システム資源によって実行されるべき作業負荷の指示を受け取る行為と、
前記ディスパッチャが、前記作業負荷を選択し、前記システム資源に前記作業負荷を実行させる行為と、
を備えている、方法。
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 (3)
Publication Number | Publication Date |
---|---|
JP2011501268A JP2011501268A (ja) | 2011-01-06 |
JP2011501268A5 true JP2011501268A5 (ja) | 2011-11-24 |
JP5452496B2 JP5452496B2 (ja) | 2014-03-26 |
Family
ID=40535458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010528981A Expired - Fee Related JP5452496B2 (ja) | 2007-10-11 | 2008-10-07 | 階層的予約資源スケジューリング・インフラストラクチャ |
Country Status (7)
Country | Link |
---|---|
US (1) | US20090100435A1 (ja) |
EP (1) | EP2201726A4 (ja) |
JP (1) | JP5452496B2 (ja) |
CN (1) | CN101821997B (ja) |
BR (1) | BRPI0816754A2 (ja) |
RU (1) | RU2481618C2 (ja) |
WO (1) | WO2009048892A2 (ja) |
Families Citing this family (40)
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 |
US10057179B2 (en) | 2012-07-20 | 2018-08-21 | Hewlett Packard Enterprise Development Company Lp | 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 |
US20130227529A1 (en) | 2013-03-15 | 2013-08-29 | Concurix Corporation | Runtime Memory Settings Derived from Trace 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 |
US9575811B2 (en) | 2015-02-03 | 2017-02-21 | Dell Products L.P. | Dynamically controlled distributed workload execution |
US9684540B2 (en) * | 2015-02-03 | 2017-06-20 | Dell Products L.P. | Dynamically controlled workload execution by an application |
US9569271B2 (en) * | 2015-02-03 | 2017-02-14 | Dell Products L.P. | Optimization of proprietary workloads |
US9678798B2 (en) * | 2015-02-03 | 2017-06-13 | Dell Products L.P. | Dynamically controlled workload execution |
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 | 고려대학교 산학협력단 | 계층적 실시간 스케줄링 시스템의 정형 검증 장치 및 방법 |
US10069869B2 (en) | 2016-05-17 | 2018-09-04 | Amazon Technologies, Inc. | Versatile autoscaling |
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)
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 |
JP2007508623A (ja) * | 2003-10-08 | 2007-04-05 | ユニシス コーポレーション | 複数のノードにわたってシステムリソースを割り当てて管理する仮想データセンタ |
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 |
-
2007
- 2007-10-11 US US11/870,981 patent/US20090100435A1/en not_active Abandoned
-
2008
- 2008-10-07 BR BRPI0816754 patent/BRPI0816754A2/pt not_active Application Discontinuation
- 2008-10-07 EP EP08838313A patent/EP2201726A4/en not_active Withdrawn
- 2008-10-07 WO PCT/US2008/079117 patent/WO2009048892A2/en active Application Filing
- 2008-10-07 CN CN200880111436.0A patent/CN101821997B/zh not_active Expired - Fee Related
- 2008-10-07 JP JP2010528981A patent/JP5452496B2/ja not_active Expired - Fee Related
- 2008-10-07 RU RU2010114243/08A patent/RU2481618C2/ru not_active IP Right Cessation
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2011501268A5 (ja) | ||
JP5452496B2 (ja) | 階層的予約資源スケジューリング・インフラストラクチャ | |
US9537726B2 (en) | System and method for providing threshold-based access to compute resources | |
Saraswathi et al. | Dynamic resource allocation scheme in cloud computing | |
EP3254196B1 (en) | Method and system for multi-tenant resource distribution | |
Ren et al. | Hopper: Decentralized speculation-aware cluster scheduling at scale | |
Yao et al. | Haste: Hadoop yarn scheduling based on task-dependency and resource-demand | |
US9298514B2 (en) | System and method for enforcing future policies in a compute environment | |
US8171132B2 (en) | Provisioning grid services to maintain service level agreements | |
WO2018113472A1 (zh) | 资源的调度方法和服务器 | |
Nabi et al. | PSO-RDAL: Particle swarm optimization-based resource-and deadline-aware dynamic load balancer for deadline constrained cloud tasks | |
Sawant | A genetic algorithm scheduling approach for virtual machine resources in a cloud computing environment | |
Newell et al. | RAS: continuously optimized region-wide datacenter resource allocation | |
CN109992418B (zh) | Sla感知的多租户大数据平台资源优先级调度方法及系统 | |
Yang et al. | Multi-policy-aware MapReduce resource allocation and scheduling for smart computing cluster | |
Tan et al. | Resource stealing: a resource multiplexing method for mix workloads in cloud system | |
Panahi et al. | The design of middleware support for real-time SOA | |
Salehi et al. | Resource provisioning based on lease preemption in InterGrid | |
CN113010309B (zh) | 集群资源调度方法、装置、存储介质、设备和程序产品 | |
Patil et al. | Resource allocation and scheduling in the cloud | |
Begam et al. | Flexible vm provisioning for time-sensitive applications with multiple execution options | |
Rahman et al. | Differential time-shared virtual machine multiplexing for handling QoS variation in clouds | |
Bittencourt et al. | Resource management and scheduling | |
Nzanywayingoma et al. | Task scheduling and virtual resource optimising in Hadoop YARN-based cloud computing environment | |
Farooq et al. | A framework to achieve guaranteed QoS for applications and high system performance in multi-institutional grid computing |