JP2011501268A5 - - Google Patents

Download PDF

Info

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
Application number
JP2010528981A
Other languages
English (en)
Other versions
JP2011501268A (ja
JP5452496B2 (ja
Filing date
Publication date
Priority claimed from US11/870,981 external-priority patent/US20090100435A1/en
Application filed filed Critical
Publication of JP2011501268A publication Critical patent/JP2011501268A/ja
Publication of JP2011501268A5 publication Critical patent/JP2011501268A5/ja
Application granted granted Critical
Publication of JP5452496B2 publication Critical patent/JP5452496B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (18)

  1. コンピューティング環境における、システム資源のスケジューリング方法であって、
    作業負荷内における動作のスケジューリングを行うシステム資源スケジューリング方針を割り当てる行為であって、前記方針が前記作業負荷に対して特定的となるように、作業負荷に基づいて前記方針は指定され、前記方針は比率基準方針を含み、前記比率基準方針により、前記比率基準方針と関連する動作の実行に配分されるシステム資源のパーセンテージと、前記比率基準方針の実行のための所定期間の要求とが画定される、行為と
    前記比率基準方針によって指定されるように前記作業負荷のためにシステム資源を予約することによって、作業負荷予約を作成する行為と
    を備えている、方法。
  2. 請求項1記載の方法であって、更に、スケジューリングされずに残っているシステム資源の少なくとも一部を、システムのデフォルト・スケジューリング方針を用いる別の作業負荷のために確保する行為を備えている、方法。
  3. 請求項1記載の方法において、前記作業負荷が他の作業負荷よりも階層的に下にあり、前記作業負荷のためのシステム資源を予約する行為は、前記作業負荷に対する方針と、前記作業負荷よりも階層的に上にある前記別の作業負荷に対する方針との双方によって指定されるように実行する、方法。
  4. 請求項1記載の方法において、容量によって資源の予約を指定するまたは期限によって資源の予約を指定する少なくとも1つの別の方針をスケジューリングする行為を含む、方法。
  5. 請求項1記載の方法において、前記システム資源は、プロセッサー、ネットワーク資源、メモリー資源、またはディスク資源の内少なくとも1つである、方法。
  6. 請求項1記載の方法において、前記方針によって指定されるように前記作業負荷のためにシステム資源を予約する行為は、
    複数のシステム資源についての実行計画を参照する行為であって、前記複数のシステム資源の中からのシステム資源の各々が、同じデバイス種別から成る、行為と、
    前記実行計画に基づいて、前記複数のシステム資源間で前記作業負荷の負荷均衡化を目指すようにシステム資源を予約する行為と、
    を備えている、方法。
  7. 請求項1記載の方法において、前記方針によって指定されるように前記作業負荷のためにシステム資源を予約する行為は、
    複数のシステム資源についての実行計画を参照する行為であって、前記複数のシステム資源の中からのシステム資源の各々が、同じデバイス種別から成る、行為と、
    前記実行計画に基づいて、1つのデバイスから別のデバイスへ作業負荷を移動することを目指すようにシステム資源を予約する行為と、
    を備えている、方法。
  8. 請求項1記載の方法において、前記方針によって指定されるように前記作業負荷のためにシステム資源を予約する行為は、
    複数のシステム資源についての実行計画を参照する行為であって、前記複数のシステム資源の中からのシステム資源の各々が、同じデバイス種別から成る、行為と、
    前記実行計画に基づいて、上限クオータを強制することを目指すようにシステム資源を予約する行為と、
    を備えている、方法。
  9. コンピューティング環境において、システム資源を用いて作業負荷を実行する方法であって、前記システム資源は、システム特定方針にしたがって、作業負荷のために予約されており、前記予約は、作業負荷によって、作業負荷特定方針を適用するために用いられ、
    (a)作業負荷内における動作のスケジューリングを行う比率基準方針を選択する行為であって、前記比率基準方針により、前記比率基準方針の実行に配分されるシステム資源のパーセンテージと、前記比率基準方針の実行のための所定期間の要求とが画定される、行為と
    (b)前記作業負荷を前記システム資源の少なくとも1つに配分するために前記比率基準方針を用いる行為と
    (c)前記作業負荷を実行したときに、前記システムの使用に関する情報を含むフィードバックを受ける行為と、
    (d)更に作業負荷を前記システム資源に配分するために、前記フィードバックに基づいて方針決定を行う行為と、
    を備えている、方法。
  10. 請求項9記載の方法であって、更に、複数の作業負荷に対して指定された異なる方針にしたがって、前記複数の作業負荷を実行するために、行為(b)から(d)を繰り返す行為を備えている、方法。
  11. 請求項9記載の方法において、前記方針決定を行う行為は、実行計画に基づき、該実行計画は作業負荷のためのシステム資源の予約を定める、方法。
  12. 請求項9記載の方法において、前記システム資源は、プロセッサー、ネットワーク資源、メモリー資源、またはディスク資源の内の1つ又は複数を含む、方法。
  13. 請求項9記載の方法において、前記作業負荷をシステム資源に配分するために前記方針を用いる行為は、
    前記方針とは別個に実装されたディスパッチャにおいて、該ディスパッチャがいずれの特定の方針とも独立して動作するように、前記システム資源によって実行されるべき作業負荷を示す前記方針からの情報を受け取る行為と、
    前記ディスパッチャが、前記作業負荷を選択し、前記システム資源に前記作業負荷を実行させる行為と、
    を備えている、方法。
  14. 請求項9記載の方法において、更に作業負荷を前記システム資源に配分するために、前記フィードバックに基づいて方針決定を行う行為は、前記フィードバックに基づいて、新たな方針または同じ方針の内少なくとも1つを選択することを含む、方法。
  15. コンピューティング環境において、システム資源上で作業負荷を実行する方法であって、
    1つ又は複数のシステム資源スケジューリング方針にアクセスする行為であって、前記方針は、1つ又は複数の作業負荷内において動作のスケジューリングを行うためにあり、所与の方針が所与の作業負荷に特定的となるように、作業負荷に基づいて指定され、前記方針の少なくとも1つは比率基準方針を含み、前記比率基準方針により、前記比率基準方針の実行に配分されるシステム資源のパーセンテージと、前記比率基準方針の実行のための所定期間の要求とが画定される、行為と
    前記方針によって指定されるように、前記システム資源の予約を指示する実行計画を定式化する行為であって、前記実行計画の定式化は、前記比率基準方針の前記所定期間の要求を満たすのに十分な継続時間と頻度とを有する期間が前記実行計画の中に存在することが判明したときには、前記比率基準方針を前記実行計画に追加する行為を含む、行為と
    前記実行計画に基づいて、前記システム資源に作業負荷を配分する行為と、
    を備えている、方法。
  16. 請求項15記載の方法において、実行計画を定式化する行為は、同じ実行計画において、比率に基づく予約と容量に基づく予約とを含ませる行為を含む、方法。
  17. 請求項15記載の方法において、実行計画を定式化する行為は、階層的に関係付けられた方針に基づいて予約を含ませる行為を含む、方法。
  18. 請求項15記載の方法において、前記実行計画に基づいて前記システム資源に作業負荷を配分する行為は、
    前記方針とは別個に実装されたディスパッチャが、いずれの特定の方針とも独立して動作するように、前記システム資源によって実行されるべき作業負荷の指示を受け取る行為と
    前記ディスパッチャが、前記作業負荷を選択し、前記システム資源に前記作業負荷を実行させる行為と、
    を備えている、方法。
JP2010528981A 2007-10-11 2008-10-07 階層的予約資源スケジューリング・インフラストラクチャ Expired - Fee Related JP5452496B2 (ja)

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)

* 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
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)

* 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
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

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