JP2015525397A5 - - Google Patents

Download PDF

Info

Publication number
JP2015525397A5
JP2015525397A5 JP2015515211A JP2015515211A JP2015525397A5 JP 2015525397 A5 JP2015525397 A5 JP 2015525397A5 JP 2015515211 A JP2015515211 A JP 2015515211A JP 2015515211 A JP2015515211 A JP 2015515211A JP 2015525397 A5 JP2015525397 A5 JP 2015525397A5
Authority
JP
Japan
Prior art keywords
client
common resource
host computer
resource
clients
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
JP2015515211A
Other languages
English (en)
Other versions
JP2015525397A (ja
JP6017684B2 (ja
Filing date
Publication date
Priority claimed from US13/485,615 external-priority patent/US9244742B2/en
Application filed filed Critical
Publication of JP2015525397A publication Critical patent/JP2015525397A/ja
Publication of JP2015525397A5 publication Critical patent/JP2015525397A5/ja
Application granted granted Critical
Publication of JP6017684B2 publication Critical patent/JP6017684B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (18)

  1. 共通リソースにアクセスするためにホストコンピュータ上で動作中のクライアントのためのクオリティ・オブ・サービス(QoS)を提供する方法であって、
    前記共通リソースの現在のキャパシティを、前記クライアントが前記共通リソースにアクセスする際のレイテンシの全体的な平均に基づいて計算すること、
    前記共通リソースの全体的な予約値をクライアント間で分配することにより、前記ホストコンピュータ上で動作中のクライアントの動的な予約値を計算して前記クライアントの動的な予約値を取得することであって、前記分配することは、クライアントに分配される全体的な予約値を、共通リソースに対するクライアントの要求に一時的に制限することを含む、前記動的な予約値を取得すること、
    計算された現在のキャパシティを、前記クライアントの動的な予約値を用いて前記ホストコンピュータ上で動作中のクライアント間で割り振ることを備え、
    前記クライアント間の共通リソースに対する前記全体的な予約値を分配することは、
    親ノードおよび子ノードの階層構造を通じて、前記階層構造のルートノードの全体的な予約値が、レベルごとの工程で前記階層構造のより下位のノードに分配されるように、前記全体的な予約値を分配することを含む、方法。
  2. 請求項1に記載の方法であって、
    前記共通リソースの計算された現在のキャパシティを割り振ることは、
    前記共通リソースの計算された現在のキャパシティを前記クライアント間で、前記クライアントに割り当てられたシェアに基づいて分配することを含む、方法。
  3. 請求項1に記載の方法であって、
    特定のホストコンピュータ上で動作中の各クライアントの前記要求を、前記特定のホストコンピュータから前記共通リソースにアクセスする際のレイテンシの局所的な平均と、
    前記クライアントから前記共通リソースにアクセスするリクエストに応答する入力または出力の平均回数を使って計算することをさらに備える方法。
  4. 請求項3に記載の方法であって、
    前記計算された要求を、前記ホストコンピュータの各々によってアクセス可能な共有ファイルに保存すること、または前記計算された要求を、前記特定のホストコンピュータと接続された他のホストコンピュータに転送することをさらに備える方法。
  5. 請求項1に記載の方法であって、
    前記共通リソースの計算された現在のキャパシティを特定のホストコンピュータに割り当てることをさらに備え
    該割り当てることは、
    前記特定のホストコンピュータのホストキューのデプスを調整することを含み、
    前記ホストキューが、前記特定のホストコンピュータ上で動作中の前記クライアントからの前記共通リソースに対する未処理のリクエストを保存するために使用される、方法。
  6. 請求項1に記載の方法であって、
    前記共通リソースの前記現在のキャパシティを計算することは、
    前記共通リソースの前記現在のキャパシティを、前記レイテンシの全体的な平均、平滑化パラメータ、およびリソース輻輳閾値を使って計算することを含む、方法。
  7. システムであって、
    少なくとも1つのプロセッサと、
    前記少なくとも1つのプロセッサに動作的に接続された複数のクライアントと、
    共通リソースにアクセスするための前記クライアントからのリクエストを保存するホストキューを備えるリソースインタフェースと、
    前記少なくとも1つのプロセッサに動作的に接続されたリソースプールモジュールであって、
    前記クライアントが前記共通リソースにアクセスする際のレイテンシの全体的な平均に基づいて前記共通リソースの現在のキャパシティを計算するように構成された第一の構成要素と、
    前記共通リソースの全体的な予約値をクライアント間で分配することにより、前記クライアントの動的な予約値を計算して前記クライアントの動的な予約値を取得するように構成された第二の構成要素であって、前記分配することは、クライアントに分配される全体的な予約値を、共通リソースに対するクライアントの要求に一時的に制限することを含み、前記第二の構成要素は、親ノードおよび子ノードの階層構造を通じて、前記階層構造のルートノードの全体的な予約値が、レベルごとの工程で前記階層構造のより下位のノードに分配されるように、前記全体的な予約値を分配するようにさらに構成されている、前記第二の構成要素と、
    を含む前記リソースプールモジュールと、
    前記リソースプールモジュールに動作的に接続されたスケジューラであって、計算された現在のキャパシティを、前記クライアントの動的な予約値を用いて割り振るように構成されているスケジューラと
    を備える、システム。
  8. 請求項に記載のシステムであって、
    前記スケジューラが、前記共通リソースの計算された現在のキャパシティを前記クライアント間で、前記クライアントに割り当てられたシェアに基づいて分配するように構成されている、システム。
  9. 請求項に記載のシステムであって、
    前記リソースプールモジュールが、各クライアントの前記要求を、ホストコンピュータから前記共通リソースにアクセスする際のレイテンシの局所的な平均と、前記クライアントからの前記共通リソースにアクセスするリクエストに応答した入力または出力の平均回数を使って計算するように構成されている、システム。
  10. 請求項に記載のシステムであって、
    前記リソースプールモジュールが、計算された要求を、前記他のホストコンピュータによってアクセス可能な共有ファイルの中に保存するようにさらに構成されているか、または前記計算された要求を前記ホストコンピュータに接続された他のホストコンピュータに転送するように構成されている、システム。
  11. 請求項に記載のシステムであって、
    前記リソースプールモジュールが、ホストコンピュータのホストキューのデプスを、前記共通リソースの前記計算された現在のキャパシティの一部を前記ホストコンピュータに割り当てるために調節するように構成され、
    前記ホストキューが、前記クライアントからの前記共通リソースに対する未処理のリクエストを保存するために使用される、システム。
  12. 請求項に記載のシステムであって、
    前記リソースプールモジュールが、前記共通リソースの前記現在のキャパシティを、前記レイテンシの全体的な平均、平滑化パラメータ、およびリソース輻輳閾値を使って計算するように構成されている、システム。
  13. 共通リソースにアクセスするためにホストコンピュータにおけるクライアントのためのクオリティ・オブ・サービスを提供するプログラム命令を含むコンピュータ可読ストレージ媒体であって、
    前記ホストコンピュータの1つまたは複数のプロセッサにより前記プログラム命令が実行されると、前記1つまたは複数のプロセッサに、
    前記共通リソースの現在のキャパシティを、前記クライアントが前記共通リソースにアクセスする際のレイテンシの全体的な平均に基づいて計算すること、
    前記共通リソースの全体的な予約値をクライアント間で分配することにより、前記ホストコンピュータ上で動作中のクライアントの動的な予約値を計算して前記クライアントの動的な予約値を取得することであって、前記分配することは、クライアントに分配される全体的な予約値を、共通リソースに対するクライアントの要求に一時的に制限することを含む、前記動的な予約値を取得すること、
    前記計算された現在のキャパシティを、前記クライアントの動的な予約値を用いて前記ホストコンピュータ上で動作中のクライアント間で割り振ること
    を含むステップを実行させ、
    前記クライアント間の共通リソースに対する前記全体的な予約値を分配することは、
    親ノードおよび子ノードの階層構造を通じて、前記階層構造のルートノードの前記全体的な予約値が、レベルごとの工程で前記階層構造のより下位のノードに分配されるように、前記全体的な予約値を分配することを含む、コンピュータ可読ストレージ媒体。
  14. 請求項13に記載のコンピュータ可読ストレージ媒体であって、
    前記共通リソースの前記計算された現在のキャパシティを割り振ることは、
    前記共通リソースを前記クライアント間で、前記クライアントに割り当てられたシェアに基づいて分配することを含む、コンピュータ可読ストレージ媒体。
  15. 請求項13に記載のコンピュータ可読ストレージ媒体であって、
    前記ステップが、
    特定のホストコンピュータ上で動作中の各クライアントの前記要求を、前記特定のホストコンピュータから前記共通リソースにアクセスする際のレイテンシの局所的な平均と、前記クライアントから前記共通リソースにアクセスするリクエストに応答する入力または出力の平均回数を使って計算することをさらに含む、コンピュータ可読ストレージ媒体。
  16. 請求項13に記載のコンピュータ可読ストレージ媒体であって、
    前記ステップが、
    前記ホストコンピュータの各々によってアクセス可能な共有ファイル内の前記計算された要求を記憶することをさらに含む、コンピュータ可読ストレージ媒体。
  17. 請求項13に記載のコンピュータ可読ストレージ媒体であって、
    前記ステップは
    前記共通リソースの前記計算された現在のキャパシティの一部を特定のホストコンピュータに割り当てることをさらに備え
    前記割り当てることは、
    前記特定のホストコンピュータのホストキューのデプスを調整することを含み、
    前記ホストキューが、前記特定のホストコンピュータ上で動作中の前記クライアントからの前記共通リソースに対する未処理のリクエストを保存するために使用される、コンピュータ可読ストレージ媒体。
  18. 請求項13に記載のコンピュータ可読ストレージ媒体であって、
    前記共通リソースの前記現在のキャパシティを計算することは、
    前記共通リソースの前記現在のキャパシティを、前記レイテンシの全体的な平均、平滑化パラメータ、およびリソース輻輳閾値を使って計算することを含む、コンピュータ可読ストレージ媒体。
JP2015515211A 2012-05-31 2013-05-30 リソースプーリングを利用した、要求ベースによるストレージの分散型クオリティ・オブ・サービス管理 Active JP6017684B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/485,615 US9244742B2 (en) 2012-05-31 2012-05-31 Distributed demand-based storage quality of service management using resource pooling
US13/485,615 2012-05-31
PCT/US2013/043473 WO2013181464A1 (en) 2012-05-31 2013-05-30 Distributed demand-based storage quality of service management using resource pooling

Publications (3)

Publication Number Publication Date
JP2015525397A JP2015525397A (ja) 2015-09-03
JP2015525397A5 true JP2015525397A5 (ja) 2015-12-10
JP6017684B2 JP6017684B2 (ja) 2016-11-02

Family

ID=49671702

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015515211A Active JP6017684B2 (ja) 2012-05-31 2013-05-30 リソースプーリングを利用した、要求ベースによるストレージの分散型クオリティ・オブ・サービス管理

Country Status (5)

Country Link
US (2) US9244742B2 (ja)
EP (1) EP2856721A4 (ja)
JP (1) JP6017684B2 (ja)
AU (1) AU2013267279B2 (ja)
WO (1) WO2013181464A1 (ja)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9477529B2 (en) 2012-06-20 2016-10-25 International Business Machines Corporation Job distributed within a grid environment using mega-host groupings of execution hosts based on resource attributes
CN104604187A (zh) * 2012-06-22 2015-05-06 惠普发展公司,有限责任合伙企业 使用多叉树的虚拟机和虚拟磁盘的最佳分配
US9052932B2 (en) * 2012-12-17 2015-06-09 International Business Machines Corporation Hybrid virtual machine configuration management
US9477710B2 (en) * 2013-01-23 2016-10-25 Microsoft Technology Licensing, Llc Isolating resources and performance in a database management system
US9282053B1 (en) * 2013-04-05 2016-03-08 Emc Corporation Techniques for dynamic resource partitioning
US9961015B2 (en) * 2013-05-15 2018-05-01 Hitachi, Ltd. Computer system, and resource management method
WO2015065322A1 (en) * 2013-10-28 2015-05-07 Hitachi, Ltd. De-duplication and host based qos in tiered storage
US9875145B2 (en) * 2013-12-05 2018-01-23 International Business Machines Corporation Load based dynamic resource sets
JP6362080B2 (ja) * 2014-04-16 2018-07-25 キヤノン株式会社 管理システムおよび管理方法
JP2015204087A (ja) 2014-04-16 2015-11-16 キヤノン株式会社 管理システム及び管理方法
US9710039B2 (en) * 2014-07-17 2017-07-18 International Business Machines Corporation Calculating expected maximum CPU power available for use
US9521089B2 (en) 2014-08-30 2016-12-13 International Business Machines Corporation Multi-layer QoS management in a distributed computing environment
US9563475B2 (en) * 2014-09-30 2017-02-07 International Business Machines Corporation Merging connection pools to form a logical pool of connections during a preset period of time thereby more efficiently utilizing connections in connection pools
US10394606B2 (en) 2014-09-30 2019-08-27 Hewlett Packard Enterprise Development Lp Dynamic weight accumulation for fair allocation of resources in a scheduler hierarchy
US10545791B2 (en) 2014-09-30 2020-01-28 Hewlett Packard Enterprise Development Lp Methods to apply IOPS and MBPS limits independently using cross charging and global cost synchronization
US10534542B2 (en) 2014-09-30 2020-01-14 Hewlett Packard Enterprise Development Lp Dynamic core allocation for consistent performance in a non-preemptive scheduling environment
US9483187B2 (en) 2014-09-30 2016-11-01 Nimble Storage, Inc. Quality of service implementation in a networked storage system with hierarchical schedulers
US9800518B2 (en) * 2015-03-11 2017-10-24 International Business Machines Corporation Managing application, middleware, and virtual mechanism density in a cloud
EP3076283B1 (en) * 2015-03-31 2019-08-14 Advanced Digital Broadcast S.A. System and method for managing content deletion
US10198192B2 (en) * 2015-03-31 2019-02-05 Veritas Technologies Llc Systems and methods for improving quality of service within hybrid storage systems
US9575664B2 (en) * 2015-04-08 2017-02-21 Prophetstor Data Services, Inc. Workload-aware I/O scheduler in software-defined hybrid storage system
US10318197B2 (en) 2015-04-08 2019-06-11 Tintri By Ddn, Inc. Native storage quality of service for virtual machines
US10410155B2 (en) 2015-05-01 2019-09-10 Microsoft Technology Licensing, Llc Automatic demand-driven resource scaling for relational database-as-a-service
US10785295B2 (en) * 2016-06-30 2020-09-22 Intel Corporation Fabric encapsulated resilient storage
CN107918613B (zh) * 2016-10-08 2022-01-21 上海宝存信息科技有限公司 因应服务质量的固态硬盘访问方法以及使用该方法的装置
US11436058B2 (en) * 2016-11-17 2022-09-06 International Business Machines Corporation Workload balancing to achieve a global workload balance
CA2981842C (en) 2017-03-01 2024-04-09 The Toronto-Dominion Bank Resource allocation based on resource distribution data from child node
US10516583B1 (en) * 2017-03-28 2019-12-24 Veritas Technologies Llc Systems and methods for managing quality of service
US10387051B2 (en) * 2017-08-24 2019-08-20 Hewlett Packard Enterprise Development Lp Acquisition of IOPS and MBPS limits independently at a scheduler in a scheduler hierarchy
WO2019118628A1 (en) * 2017-12-12 2019-06-20 Arch Systems Inc. System and method for physical machine monitoring and analysis
US11144473B2 (en) * 2018-06-13 2021-10-12 Advanced Micro Devices, Inc. Quality of service for input/output memory management unit
US11029999B1 (en) * 2018-09-06 2021-06-08 Amazon Technologies, Inc. Lottery-based resource allocation with capacity guarantees
US20200174844A1 (en) * 2018-12-04 2020-06-04 Huawei Technologies Canada Co., Ltd. System and method for resource partitioning in distributed computing
US10892971B2 (en) 2019-03-12 2021-01-12 Arch Systems Inc. System and method for network communication monitoring
US10942875B2 (en) * 2019-08-02 2021-03-09 EMC IP Holding Company, LLC System and method for regulating host IOs and internal background operations in a storage system
CN111131242B (zh) * 2019-12-24 2023-01-03 北京格林威尔科技发展有限公司 一种权限控制方法、装置和系统
US10860381B1 (en) * 2020-05-14 2020-12-08 Snowflake Inc. Flexible computing
KR20230100010A (ko) * 2021-12-28 2023-07-05 에스케이하이닉스 주식회사 데이터 처리 시스템 및 그 동작 방법
CN114629958B (zh) * 2022-03-15 2024-01-30 抖音视界有限公司 资源分配方法、装置、电子设备及存储介质
CN115413041B (zh) * 2022-08-23 2024-07-26 中科南京移动通信与计算创新研究院 一种集中式的无线自组网资源分配方法及系统

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7054943B1 (en) * 2000-04-28 2006-05-30 International Business Machines Corporation Method and apparatus for dynamically adjusting resources assigned to plurality of customers, for meeting service level agreements (slas) with minimal resources, and allowing common pools of resources to be used across plural customers on a demand basis
US7788354B2 (en) 2000-07-28 2010-08-31 Siddhartha Nag End-to-end service quality in a voice over Internet Protocol (VoIP) Network
IL150911A0 (en) * 2002-07-25 2003-02-12 Sphera Technologies Ltd A method and apparatus for dynamically allocating and managing resources in a computerized system having multiple consumers
US20040083287A1 (en) * 2002-10-25 2004-04-29 Xia Gao Terminal-based resource reservation protocol
US20060294238A1 (en) 2002-12-16 2006-12-28 Naik Vijay K Policy-based hierarchical management of shared resources in a grid environment
US7917903B2 (en) * 2003-03-27 2011-03-29 Hewlett-Packard Development Company, L.P. Quality of service controller and method for a data storage system
US7480912B2 (en) * 2003-05-29 2009-01-20 International Business Machines Corporation Method for policy-based, autonomically allocated storage
US7437730B2 (en) * 2003-11-14 2008-10-14 International Business Machines Corporation System and method for providing a scalable on demand hosting system
US8091088B2 (en) * 2005-02-22 2012-01-03 Microsoft Corporation Method and system for hierarchical resource management involving hard and soft resource limits
US8336054B2 (en) * 2006-07-20 2012-12-18 Hewlett-Packard Development Company, L. P. System and method for allocating capacity of shared resources to a workload
US7694082B2 (en) 2005-07-29 2010-04-06 International Business Machines Corporation Computer program and method for managing resources in a distributed storage system
JP4702127B2 (ja) * 2006-03-22 2011-06-15 日本電気株式会社 仮想計算機システム及びその物理リソース再構成方法並びにプログラム
US7764615B2 (en) * 2006-07-10 2010-07-27 International Business Machines Corporation Distributing rate limits and tracking rate consumption across members of a cluster
US7630314B2 (en) 2006-12-05 2009-12-08 Latitue Broadband, Inc. Methods and systems for dynamic bandwidth management for quality of service in IP Core and access networks
US9632827B2 (en) * 2006-12-21 2017-04-25 International Business Machines Corporation Resource manager for managing the sharing of resources among multiple workloads in a distributed computing environment
US9081627B1 (en) * 2007-07-31 2015-07-14 Hewlett-Packard Development Company, L.P. Workload management with resource transfer sequence planned as a function of ranking of resource allocations
WO2009061432A1 (en) * 2007-11-06 2009-05-14 Credit Suisse Securities (Usa) Llc Predicting and managing resource allocation according to service level agreements
US8250197B2 (en) 2008-10-28 2012-08-21 Vmware, Inc. Quality of service management
US9542222B2 (en) * 2008-11-14 2017-01-10 Oracle International Corporation Resource broker system for dynamically deploying and managing software services in a virtual environment based on resource usage and service level agreement
US20100211958A1 (en) * 2009-02-17 2010-08-19 Sun Microsystems, Inc. Automated resource load balancing in a computing system
US9424094B2 (en) * 2009-06-01 2016-08-23 International Business Machines Corporation Server consolidation using virtual machine resource tradeoffs
US8301805B2 (en) * 2009-09-15 2012-10-30 Hewlett-Packard Development Company, L.P. Managing I/O request in a storage system
US9037717B2 (en) * 2009-09-21 2015-05-19 International Business Machines Corporation Virtual machine demand estimation
US8352609B2 (en) * 2009-09-29 2013-01-08 Amazon Technologies, Inc. Dynamically modifying program execution capacity
US8463908B2 (en) * 2010-03-16 2013-06-11 Alcatel Lucent Method and apparatus for hierarchical management of system resources
US8332517B2 (en) 2010-03-31 2012-12-11 Incnetworks, Inc. Method, computer program, and algorithm for computing network service value pricing based on communication service experiences delivered to consumers and merchants over a smart multi-services (SMS) communication network

Similar Documents

Publication Publication Date Title
JP2015525397A5 (ja)
WO2018177012A1 (zh) 一种控制带宽的方法、装置和设备
KR102589155B1 (ko) 메모리 관리 방법 및 장치
WO2018113472A1 (zh) 资源的调度方法和服务器
Chien et al. Load balancing algorithm based on estimating finish time of services in cloud computing
JP6017684B2 (ja) リソースプーリングを利用した、要求ベースによるストレージの分散型クオリティ・オブ・サービス管理
US20170031622A1 (en) Methods for allocating storage cluster hardware resources and devices thereof
WO2017167025A1 (zh) 一种实现任务调度的方法、装置及计算机存储介质
US20150295970A1 (en) Method and device for augmenting and releasing capacity of computing resources in real-time stream computing system
WO2013117136A1 (zh) 一种基于容量的多任务调度方法、设备及系统
JP2015144020A5 (ja)
US10397131B2 (en) Method and system for determining bandwidth demand
WO2015058377A1 (zh) 一种创建虚拟机的方法和装置
JP2014522036A (ja) クラウド環境内で仮想リソースを割り当てるための方法および装置
Alkmim et al. Mapping virtual networks onto substrate networks
WO2016041446A1 (zh) 一种资源分配方法、装置及设备
CN103823709B (zh) 虚拟化集群系统、资源分配方法和管理节点
CN103414657A (zh) 一种跨数据中心的资源调度方法、超级调度中心和系统
JP2015523020A5 (ja)
JP6279436B2 (ja) 仮想ネットワーク割当方法および装置
WO2017000094A1 (zh) 一种数据存储方法、装置和系统
WO2017045640A1 (zh) 一种数据中心内关联流的带宽调度方法及装置
US20170344266A1 (en) Methods for dynamic resource reservation based on classified i/o requests and devices thereof
JP6158751B2 (ja) 計算機資源割当装置及び計算機資源割当プログラム
CN111510479A (zh) 一种异构缓存系统的资源分配方法及装置