JP6893284B2 - リソーススケジューリング方法、スケジューリングサーバ、クラウドコンピューティングシステム、及び記憶媒体 - Google Patents
リソーススケジューリング方法、スケジューリングサーバ、クラウドコンピューティングシステム、及び記憶媒体 Download PDFInfo
- Publication number
- JP6893284B2 JP6893284B2 JP2020518085A JP2020518085A JP6893284B2 JP 6893284 B2 JP6893284 B2 JP 6893284B2 JP 2020518085 A JP2020518085 A JP 2020518085A JP 2020518085 A JP2020518085 A JP 2020518085A JP 6893284 B2 JP6893284 B2 JP 6893284B2
- Authority
- JP
- Japan
- Prior art keywords
- host machine
- information
- resource
- resource information
- scheduling
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 108
- 230000008569 process Effects 0.000 description 31
- 238000001914 filtration Methods 0.000 description 25
- 230000006870 function Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 18
- 238000013467 fragmentation Methods 0.000 description 18
- 238000006062 fragmentation reaction Methods 0.000 description 18
- 239000000284 extract Substances 0.000 description 13
- 238000004364 calculation method Methods 0.000 description 8
- 238000012423 maintenance Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 230000004044 response Effects 0.000 description 6
- 239000007787 solid Substances 0.000 description 5
- 238000013403 standard screening design Methods 0.000 description 5
- 238000007726 management method Methods 0.000 description 4
- 230000000717 retained effect Effects 0.000 description 4
- 238000011900 installation process Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000005012 migration Effects 0.000 description 2
- 238000013508 migration Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
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]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/60—Software deployment
- G06F8/65—Updates
- G06F8/658—Incremental updates; Differential updates
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45545—Guest-host, i.e. hypervisor is an application program itself, e.g. VirtualBox
-
- 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
- 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]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation 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
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/45562—Creating, deleting, cloning virtual machine instances
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/45595—Network integration; Enabling network access in virtual machine instances
-
- 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/503—Resource availability
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
- Debugging And Monitoring (AREA)
- Information Transfer Between Computers (AREA)
Description
本願は、2017年9月29日に中国特許庁に提出された、出願番号が201710911639.9であり、発明の名称が「リソーススケジューリング方法、装置、クラウドコンピューティングシステム、及び記憶媒体」である中国特許出願の優先権を主張し、その全ての内容は参照することにより本願に組み込まれる。
本願は、クラウド技術分野に関し、具体的に、リソーススケジューリング方法、スケジューリングサーバ、クラウドコンピューティングシステム、及び記憶媒体に関する。
スケジューリングサーバが、作成する仮想マシンに対応する仮想マシン情報を取得し、
スケジューリングサーバが共通リソース情報を取得し、前記共通リソース情報には、クラウドコンピューティングシステムのすべてのホストマシンに対応するホストマシン情報が含まれ、
スケジューリングサーバが、前記共通リソース情報に基づいて、予め設けられたリソース情報プライベートコピーを更新し、前記リソース情報プライベートコピーには、所定のホストマシンに対応するホストマシン情報が含まれ、
スケジューリングサーバが、前記リソース情報プライベートコピーに基づいて、前記仮想マシン情報を満たす少なくとも1つの候補ホストマシンを取得し、
スケジューリングサーバが、前記少なくとも1つの候補ホストマシンの中からターゲットホストマシンを取得し、ターゲットホストマシン上に仮想マシンを作成する、ことを含む。
リソース情報プライベートコピーの初回更新である場合、スケジューリングサーバが、共通リソース情報の中から、仮想マシン情報を満たすターゲットホストマシン情報を選別するステップS1と、
スケジューリングサーバが、ターゲットホストマシン情報をリソース情報プライベートコピーにコピーするステップS2と、
スケジューリングサーバが、現在タイムスタンプを取得し、現在タイムスタンプを完全更新タイムスタンプ及び増分更新タイムスタンプとして設定するステップS3と、
スケジューリングサーバが、完全更新タイムスタンプ及び増分更新タイムスタンプをリソース情報プライベートコピーに記憶するステップS4と、を含む。
リソース情報プライベートコピーの初回更新ではない場合、スケジューリングサーバが、現在タイムスタンプと最後の完全更新タイムスタンプとの時間差を取得するステップS11と、
スケジューリングサーバが、時間差が所定の完全更新閾値より大きいか否かを判断するステップS12と、
時間差が完全更新閾値より大きいとき、スケジューリングサーバが、共通リソース情報の中から、仮想マシン情報を満たす第1ターゲットホストマシン情報を選別するステップS13と、
スケジューリングサーバが、第1ターゲットホストマシン情報をリソース情報プライベートコピーにコピーするステップS14と、
スケジューリングサーバが、現在タイムスタンプを第1完全更新タイムスタンプ及び第1増分更新タイムスタンプとして設定するステップS15と、
スケジューリングサーバが、第1完全更新タイムスタンプ及び第1増分更新タイムスタンプをリソース情報プライベートコピーに記憶するステップS16と、を含む。
スケジューリングサーバが、時間差が完全更新閾値以下であるとき、共通リソース情報のうち、更新があってかつ更新タイムスタンプが最後の増分更新タイムスタンプより大きいホストマシン情報を取得するステップS17と、
スケジューリングサーバが、ホストマシン情報の中から、仮想マシン情報を満たす第2ターゲットホストマシン情報を取得するステップS18と、
スケジューリングサーバが、第2ターゲットホストマシン情報をリソース情報プライベートコピーに追加するステップS19と、
スケジューリングサーバが、現在タイムスタンプを第2増分更新タイムスタンプとして設定するステップS20と、
スケジューリングサーバが、第2増分更新タイムスタンプをリソース情報プライベートコピーに記憶するステップS21と、を実行してもよい。
スケジューリングサーバが、少なくとも1つの候補ホストマシンのそれぞれの各次元の優先度値を決定するステップS31と、
スケジューリングサーバが、各次元の優先度値の高い順にランキングを行って、候補ホストマシンリストを生成するステップS32と、
スケジューリングサーバが、候補ホストマシンリストの各候補ホストマシンの順序で、逐一、各候補ホストマシンから、作成する仮想マシンのリソース要件を差し引いて、残りリソースを得、リソース要件が、仮想マシンに対応する仮想マシン情報に含まれるステップS33と、
スケジューリングサーバが、残りリソースを共通リソース情報へコミットするステップS34と、
ある候補ホストマシンに対応する残りリソースのコミットが成功すると、スケジューリングサーバが、コミットに成功した候補ホストマシンをターゲットホストマシンとして設定するステップS35と、を含んでもよい。
各次元の優先度の高い順に、同一の次元のホストマシンを優先度値の大きい順にランキングし、同一の次元の同じ優先度値のホストマシンに対して、次の次元の優先度値に従ってランキングを行うことにより、優先度の高い順にランキングされた候補ホストマシンリストを得る、ことを含んでもよい。
少なくとも1つの候補ホストマシンのそれぞれの各次元の優先度値を決定する決定サブユニット5051と、
各次元の優先度値の高い順にランキングを行って、候補ホストマシンリストを生成する生成サブユニット5052と、
候補ホストマシンリストの各候補ホストマシンの順序で、逐一、各候補ホストマシンから、作成する仮想マシンのリソース要件を差し引いて、残りリソースを得、リソース要件が、仮想マシンに対応する仮想マシン情報に含まれる差し引きサブユニット5053と、
残りリソースを共通リソース情報へコミットするコミットサブユニット5054と、
ある候補ホストマシンに対応する残りリソースのコミットが成功すると、コミットに成功した候補ホストマシンをターゲットホストマシンとして設定し、ターゲットホストマシン上に仮想マシンを作成する作成サブユニット5055と、を含む。
候補ホストマシンリストのランキングの上位所定数の候補ホストマシンをリランキングして、候補ホストマシンターゲットリストを生成するランキングサブユニット5056をさらに含む。
スケジューリングサーバは、作成する仮想マシンに対応する仮想マシン情報を取得し、共通リソース情報を取得し、共通リソース情報には、クラウドコンピューティングシステムのすべてのホストマシンに対応するホストマシン情報が含まれ、共通リソース情報及び仮想マシン情報に基づいて、予め設けられたリソース情報プライベートコピーを更新し、リソース情報プライベートコピーには、所定のホストマシンに対応するホストマシン情報が含まれ、リソース情報プライベートコピーに基づいて、仮想マシン情報を満たす少なくとも1つの候補ホストマシンを取得し、少なくとも1つの候補ホストマシンの中からターゲットホストマシンを取得し、ターゲットホストマシン上に仮想マシンを作成するようにしてもよい。
このスケジューリングサーバは、1つ又は複数の処理コアのプロセッサ601、1つ又は複数のコンピュータ可読記憶媒体であるメモリ602、電源603、及び入力手段604などの構成要素を含んでもよい。当業者であれば理解できるように、図12に示されたスケジューリングサーバの構成は、スケジューリングサーバを限定するものでなく、図示よりも多く若しくは少ない構成要素を含んでもよく、又はいくらかの構成要素を組み合わせたものであってもよく、又は構成要素の異なる配置を有してもよい。ここで、
プロセッサ601は、該スケジューリングサーバの制御センターであり、各種のインタフェース及び線路によってスケジューリングサーバ全体の各部分を接続し、メモリ602に記憶されたソフトウェアプログラム及び/又はモジュールを実行又は遂行して、メモリ602に記憶されたデータを呼び出すことにより、スケジューリングサーバの各種の機能を実行してデータを処理し、スケジューリングサーバを全体的に監視制御する。いくつかの実施例では、プロセッサ601は、1つ又は複数の処理コアを含んでもよい。プロセッサ601には、アプリケーションプロセッサ及び変復調プロセッサが統合されてもよい。ここで、アプリケーションプロセッサは、主にオペレーティングシステム、ユーザ画面、及びアプリケーションプログラムなどを処理し、変復調プロセッサは、主に無線通信を処理する。理解できるように、上記変復調プロセッサは、プロセッサ601に統合されなくてもよい。
作成する仮想マシンに対応する仮想マシン情報を取得し、共通リソース情報を取得し、共通リソース情報には、クラウドコンピューティングシステムのすべてのホストマシンに対応するホストマシン情報が含まれ、共通リソース情報及び仮想マシン情報に基づいて、予め設けられたリソース情報プライベートコピーを更新し、リソース情報プライベートコピーには、所定のホストマシンに対応するホストマシン情報が含まれ、リソース情報プライベートコピーに基づいて、仮想マシン情報を満たす少なくとも1つの候補ホストマシンを取得し、少なくとも1つの候補ホストマシンの中からターゲットホストマシンを取得し、ターゲットホストマシン上に仮想マシンを作成する。
作成する仮想マシンに対応する仮想マシン情報を取得し、共通リソース情報を取得し、共通リソース情報には、クラウドコンピューティングシステムのすべてのホストマシンに対応するホストマシン情報が含まれ、共通リソース情報及び仮想マシン情報に基づいて、予め設けられたリソース情報プライベートコピーを更新し、リソース情報プライベートコピーには、所定のホストマシンに対応するホストマシン情報が含まれ、リソース情報プライベートコピーに基づいて、仮想マシン情報を満たす少なくとも1つの候補ホストマシンを取得し、少なくとも1つの候補ホストマシンの中からターゲットホストマシンを取得し、ターゲットホストマシン上に仮想マシンを作成する、ことを実行させることが可能である。
502 第2取得ユニット
503 更新ユニット
504 第3取得ユニット
505 作成ユニット
5051 決定サブユニット
5052 生成サブユニット
5053 差し引きサブユニット
5054 コミットサブユニット
5055 作成サブユニット
5056 ランキングサブユニット
601 プロセッサ
602 メモリ
603 電源
604 入力手段
Claims (14)
- リソーススケジューリング方法であって、
スケジューリングサーバが、作成する仮想マシンに対応する仮想マシン情報を取得し、
前記スケジューリングサーバが共通リソース情報を取得し、前記共通リソース情報には、クラウドコンピューティングシステムのすべてのホストマシンに対応するホストマシン情報が含まれ、
前記スケジューリングサーバが、前記共通リソース情報に基づいて、予め設けられたリソース情報プライベートコピーを更新し、前記リソース情報プライベートコピーには、所定のホストマシンに対応するホストマシン情報が含まれ、
前記スケジューリングサーバが、前記リソース情報プライベートコピーに基づいて、前記仮想マシン情報を満たす少なくとも1つの候補ホストマシンを取得し、
前記スケジューリングサーバが、前記少なくとも1つの候補ホストマシンの中からターゲットホストマシンを取得し、ターゲットホストマシン上に仮想マシンを作成する、
ことを含むリソーススケジューリング方法。 - 前記スケジューリングサーバが、前記共通リソース情報に基づいて、予め設けられたリソース情報プライベートコピーを更新することは、
前記スケジューリングサーバが、前記リソース情報プライベートコピーを前記共通リソース情報と同期する、
ことを含む請求項1に記載のリソーススケジューリング方法。 - 前記スケジューリングサーバが、前記共通リソース情報に基づいて、予め設けられたリソース情報プライベートコピーを更新することは、
前記スケジューリングサーバが、前記共通リソース情報の中から、前記仮想マシン情報を満たすターゲットホストマシン情報を選別し、前記ターゲットホストマシン情報を予め設けられたリソース情報プライベートコピーに追加する、
ことを含む請求項1に記載のリソーススケジューリング方法。 - 前記スケジューリングサーバが、前記共通リソース情報の中から、前記仮想マシン情報を満たすターゲットホストマシン情報を選別し、前記ターゲットホストマシン情報を予め設けられたリソース情報プライベートコピーに追加することは、
前記リソース情報プライベートコピーの初回更新である場合、前記スケジューリングサーバが、前記共通リソース情報の中から、前記仮想マシン情報を満たすターゲットホストマシン情報を選別し、
前記スケジューリングサーバが、前記ターゲットホストマシン情報を前記リソース情報プライベートコピーにコピーし、
前記スケジューリングサーバが、現在タイムスタンプを取得し、前記現在タイムスタンプを完全更新タイムスタンプ及び増分更新タイムスタンプとして設定し、
前記スケジューリングサーバが、前記完全更新タイムスタンプ及び前記増分更新タイムスタンプを前記リソース情報プライベートコピーに記憶する、
ことを含む請求項3に記載のリソーススケジューリング方法。 - 前記スケジューリングサーバが、前記共通リソース情報の中から、前記仮想マシン情報を満たすターゲットホストマシン情報を選別し、前記ターゲットホストマシン情報を予め設けられたリソース情報プライベートコピーに追加することは、
前記リソース情報プライベートコピーの初回更新ではない場合、前記スケジューリングサーバが、現在タイムスタンプと最後の完全更新タイムスタンプとの時間差を取得し、
前記スケジューリングサーバが、前記時間差が所定の完全更新閾値より大きいか否かを判断し、
前記時間差が前記完全更新閾値より大きいとき、前記スケジューリングサーバが、前記共通リソース情報の中から、前記仮想マシン情報を満たす第1ターゲットホストマシン情報を選別し、
前記スケジューリングサーバが、前記第1ターゲットホストマシン情報を前記リソース情報プライベートコピーにコピーし、
前記スケジューリングサーバが、前記現在タイムスタンプを第1完全更新タイムスタンプ及び第1増分更新タイムスタンプとして設定し、
前記スケジューリングサーバが、前記第1完全更新タイムスタンプ及び前記第1増分更新タイムスタンプを前記リソース情報プライベートコピーに記憶する、
ことを含む請求項3に記載のリソーススケジューリング方法。 - 前記スケジューリングサーバが、前記時間差が所定の完全更新閾値より大きいか否かを判断した後、
前記時間差が前記完全更新閾値以下であるとき、前記スケジューリングサーバが、前記共通リソース情報のうち、更新があってかつ更新タイムスタンプが最後の増分更新タイムスタンプより大きいホストマシン情報を取得し、
前記スケジューリングサーバが、前記ホストマシン情報の中から、前記仮想マシン情報を満たす第2ターゲットホストマシン情報を取得し、
前記スケジューリングサーバが、前記第2ターゲットホストマシン情報を前記リソース情報プライベートコピーに追加し、
前記スケジューリングサーバが、前記現在タイムスタンプを第2増分更新タイムスタンプとして設定し、
前記スケジューリングサーバが、前記第2増分更新タイムスタンプを前記リソース情報プライベートコピーに記憶する、
ことをさらに含む請求項5に記載のリソーススケジューリング方法。 - 前記スケジューリングサーバが、前記少なくとも1つの候補ホストマシンの中から、ターゲットホストマシンを取得することは、
前記スケジューリングサーバが、前記少なくとも1つの候補ホストマシンのそれぞれの各次元の優先度値を決定し、
前記スケジューリングサーバが、前記各次元の優先度値の高い順にランキングを行って、候補ホストマシンリストを生成し、
前記スケジューリングサーバが、前記候補ホストマシンリストの各候補ホストマシンの順序で、逐一、各候補ホストマシンから、作成する前記仮想マシンのリソース要件を差し引いて、前記各候補ホストマシンの残りリソースを得、前記各候補ホストマシンのうち1つの候補ホストマシンの前記残りリソースのコミットが成功するまで、前記各候補ホストマシンの残りリソースを前記共通リソース情報へコミットし、前記リソース要件が、前記仮想マシンに対応する仮想マシン情報に含まれ、
前記各候補ホストマシンのうち1つの候補ホストマシンに対応する残りリソースのコミットが成功すると、前記スケジューリングサーバが、コミットに成功した前記候補ホストマシンをターゲットホストマシンとして設定する、
ことを含む請求項1に記載のリソーススケジューリング方法。 - 前記スケジューリングサーバが、前記候補ホストマシンリストの各候補ホストマシンの順序で、逐一、各候補ホストマシンから、作成する前記仮想マシンのリソース要件を差し引いて、前記各候補ホストマシンの残りリソースを得る前に、前記スケジューリングサーバが、前記候補ホストマシンリストのランキングの上位所定数の候補ホストマシンをリランキングして、候補ホストマシンターゲットリストを生成する、ことをさらに含み、
前記スケジューリングサーバが、前記候補ホストマシンリストの各候補ホストマシンの順序で、逐一、各候補ホストマシンから、作成する前記仮想マシンのリソース要件を差し引いて、前記各候補ホストマシンの残りリソースを得ることは、前記スケジューリングサーバが、前記候補ホストマシンターゲットリストの各候補ホストマシンの順序で、逐一、前記候補ホストマシンターゲットリストの各候補ホストマシンから、作成する前記仮想マシンのリソース要件を差し引いて、残りリソースを得る、ことを含む、
請求項7に記載のリソーススケジューリング方法。 - 前記スケジューリングサーバが、前記候補ホストマシンリストのランキングの上位所定数の候補ホストマシンをリランキングして、候補ホストマシンターゲットリストを生成することは、
前記スケジューリングサーバが、前記候補ホストマシンリストのランキングの上位所定数の候補ホストマシンをランダムにリランキングして、前記候補ホストマシンターゲットリストを得る、
ことを含む請求項8に記載のリソーススケジューリング方法。 - 前記スケジューリングサーバが、前記リソース情報プライベートコピーに基づいて、前記仮想マシン情報を満たす少なくとも1つの候補ホストマシンを取得することは、
前記スケジューリングサーバが、前記仮想マシン情報におけるリソース要件に基づいて、前記リソース情報プライベートコピーにおけるホストマシンをフィルタリングして、前記少なくとも1つの候補ホストマシンを得る、
ことを含む請求項1に記載のリソーススケジューリング方法。 - 前記スケジューリングサーバが、前記各候補ホストマシンのうち1つの候補ホストマシンの前記残りリソースのコミットが成功するまで、前記各候補ホストマシンの残りリソースを前記共通リソース情報へコミットすることは、
ある候補ホストマシンの残りリソースのコミットが失敗した場合、前記スケジューリングサーバが、該候補ホストマシンの残りリソースのコミット回数がスケジューリング競合閾値を超えるか否かを決定し、
該候補ホストマシンの残りリソースのコミット回数が前記スケジューリング競合閾値を超えていないと決定されたとき、前記スケジューリングサーバが、該候補ホストマシンの最新のリソースデータを取得し、該候補ホストマシンに対応する前記残りリソースを再決定し、
該候補ホストマシンの残りリソースのコミット回数が前記スケジューリング競合閾値を超えたと決定されたとき、前記スケジューリングサーバが、前記候補ホストマシンリストの次の候補ホストマシンから、作成する前記仮想マシンのリソース要件を差し引いて、相応の残りリソースを得、前記相応の残りリソースをコミットする、
ことを含む請求項7に記載のリソーススケジューリング方法。 - スケジューリングサーバであって、
プロセッサと、
メモリと、
前記メモリに記憶される1つ又は複数のプログラムと、を含み、
前記1つ又は複数のプログラムは、前記プロセッサによって実行されると、前記プロセッサに、請求項1乃至11のいずれか1項に記載のリソーススケジューリング方法を実行させるスケジューリングサーバ。 - クラウドコンピューティングシステムであって、少なくとも1つの、請求項12に記載のスケジューリングサーバと、少なくとも1つの、少なくとも1つの仮想マシンを作成するためのホストマシンと、を備えるクラウドコンピューティングシステム。
- 複数の命令を記憶した記憶媒体であって、前記命令は、プロセッサによってロードされることで、請求項1乃至11のいずれか1項に記載のリソーススケジューリング方法を実行させるように構成される記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710911639.9A CN109582433B (zh) | 2017-09-29 | 2017-09-29 | 一种资源调度方法、装置、云计算系统及存储介质 |
CN201710911639.9 | 2017-09-29 | ||
PCT/CN2018/107275 WO2019062699A1 (zh) | 2017-09-29 | 2018-09-25 | 资源调度方法、调度服务器、云计算系统及存储介质 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2020535559A JP2020535559A (ja) | 2020-12-03 |
JP2020535559A5 JP2020535559A5 (ja) | 2021-01-21 |
JP6893284B2 true JP6893284B2 (ja) | 2021-06-23 |
Family
ID=65900727
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020518085A Active JP6893284B2 (ja) | 2017-09-29 | 2018-09-25 | リソーススケジューリング方法、スケジューリングサーバ、クラウドコンピューティングシステム、及び記憶媒体 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11372688B2 (ja) |
EP (1) | EP3690648B1 (ja) |
JP (1) | JP6893284B2 (ja) |
KR (1) | KR102281739B1 (ja) |
CN (1) | CN109582433B (ja) |
WO (1) | WO2019062699A1 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109522088A (zh) * | 2018-09-30 | 2019-03-26 | 华为技术有限公司 | 一种虚拟机迁移方法及装置 |
CN112882820A (zh) * | 2019-11-29 | 2021-06-01 | 北京百度网讯科技有限公司 | 用于配置资源的方法及装置 |
CN111399983B (zh) * | 2020-03-18 | 2024-05-14 | 北京达佳互联信息技术有限公司 | 基于容器编排调度服务的调度方法及装置 |
CN111459684A (zh) * | 2020-04-24 | 2020-07-28 | 中国人民解放军国防科技大学 | 面向多处理器架构的云计算资源融合调度管理方法、系统及介质 |
CN111562985B (zh) * | 2020-05-09 | 2024-03-22 | 上海商汤智能科技有限公司 | 资源管理方法及装置、电子设备和存储介质 |
CN111666158A (zh) * | 2020-06-23 | 2020-09-15 | 中信银行股份有限公司 | 一种基于Kubernetes的容器调度方法、装置、存储介质及电子设备 |
CN113850558A (zh) * | 2020-06-28 | 2021-12-28 | 华为技术有限公司 | 一种工作流程编排方法及装置 |
CN111857237B (zh) * | 2020-07-27 | 2023-09-08 | 超越科技股份有限公司 | 一种时钟同步方法、系统、设备以及介质 |
US11726816B2 (en) * | 2020-07-30 | 2023-08-15 | Vmware, Inc. | Scheduling workloads on a common set of resources by multiple schedulers operating independently |
CN112527449B (zh) * | 2020-11-19 | 2024-07-02 | 北京浪潮数据技术有限公司 | 一种集群节点标签创建方法、系统及电子设备和存储介质 |
CN112631780A (zh) * | 2020-12-28 | 2021-04-09 | 浙江大华技术股份有限公司 | 资源调度方法和装置、存储介质及电子设备 |
CN112988377B (zh) * | 2021-01-05 | 2023-08-04 | 腾讯科技(深圳)有限公司 | 用于云服务的资源分配方法、系统和介质 |
CN113760446A (zh) * | 2021-01-22 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 资源调度方法、装置、设备及介质 |
CN112948089B (zh) * | 2021-03-22 | 2024-04-05 | 福建随行软件有限公司 | 一种招投标请求的资源分发方法及数据中心 |
CN113961314B (zh) * | 2021-12-16 | 2022-03-04 | 苏州浪潮智能科技有限公司 | 一种容器应用调度方法、装置、电子设备及存储介质 |
CN114338694B (zh) * | 2022-03-04 | 2022-05-31 | 广州鹏捷科技股份有限公司 | 一站式云数据中心服务器调度方法及系统 |
CN115292024B (zh) * | 2022-10-09 | 2023-03-24 | 苏州市中地行信息技术有限公司 | 一种多目标导向的数据筛选方法与系统 |
CN116132498A (zh) * | 2022-12-22 | 2023-05-16 | 北京蔚领时代科技有限公司 | 适用于应用更新期间的云渲染调度方法、系统及存储介质 |
Family Cites Families (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070271560A1 (en) * | 2006-05-18 | 2007-11-22 | Microsoft Corporation | Deploying virtual machine to host based on workload characterizations |
US20080089338A1 (en) * | 2006-10-13 | 2008-04-17 | Robert Campbell | Methods for remotely creating and managing virtual machines |
US8205208B2 (en) * | 2007-07-24 | 2012-06-19 | Internaitonal Business Machines Corporation | Scheduling grid jobs using dynamic grid scheduling policy |
US7970903B2 (en) | 2007-08-20 | 2011-06-28 | Hitachi, Ltd. | Storage and server provisioning for virtualized and geographically dispersed data centers |
US8037032B2 (en) * | 2008-08-25 | 2011-10-11 | Vmware, Inc. | Managing backups using virtual machines |
JP5504651B2 (ja) | 2009-03-06 | 2014-05-28 | 日本電気株式会社 | 仮想マシンシステム、情報処理装置、リソース管理方法、プログラム及び記録媒体 |
US8650563B2 (en) * | 2010-02-26 | 2014-02-11 | Red Hat Israel, Ltd. | Identification and placement of new virtual machines to reduce memory consumption based on shared images with hosted virtual machines |
US8478878B2 (en) * | 2010-03-11 | 2013-07-02 | International Business Machines Corporation | Placement of virtual machines based on server cost and network cost |
JP5772127B2 (ja) * | 2011-03-25 | 2015-09-02 | 富士通株式会社 | 仮想マシン管理方法、情報処理装置および仮想マシン管理プログラム |
US8990824B2 (en) * | 2011-04-28 | 2015-03-24 | Dell Products L.P. | System and method for automated virtual network configuration |
JP2013061700A (ja) * | 2011-09-12 | 2013-04-04 | Sony Corp | 情報処理装置、情報処理方法、記録媒体および情報処理システム |
US9292350B1 (en) * | 2011-12-15 | 2016-03-22 | Symantec Corporation | Management and provisioning of virtual machines |
US20130238785A1 (en) * | 2012-03-06 | 2013-09-12 | Rackspace Us, Inc. | System and Method for Metadata Discovery and Metadata-Aware Scheduling |
US8843935B2 (en) * | 2012-05-03 | 2014-09-23 | Vmware, Inc. | Automatically changing a pre-selected datastore associated with a requested host for a virtual machine deployment based on resource availability during deployment of the virtual machine |
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 |
US10387201B2 (en) * | 2012-06-26 | 2019-08-20 | Vmware, Inc. | Storage performance-based virtual machine placement |
US9047129B2 (en) * | 2012-07-23 | 2015-06-02 | Adobe Systems Incorporated | Systems and methods for load balancing of time-based tasks in a distributed computing system |
JP6213053B2 (ja) * | 2012-09-04 | 2017-10-18 | 富士通株式会社 | プログラム、情報処理装置およびスケジュール決定方法 |
CN103002010B (zh) * | 2012-10-29 | 2016-09-28 | 北京奇虎科技有限公司 | 一种基于增量数据的数据更新方法、装置和系统 |
US8923320B2 (en) * | 2012-12-10 | 2014-12-30 | Dell Products L.P. | Systems and methods for automating virtual network interface controller configuration during workload provisioning |
US9213646B1 (en) * | 2013-06-20 | 2015-12-15 | Seagate Technology Llc | Cache data value tracking |
CA2928801A1 (en) * | 2013-12-24 | 2015-07-02 | Intel Corporation | Cloud compute scheduling using a heuristic contention model |
US9348709B2 (en) * | 2013-12-27 | 2016-05-24 | Sybase, Inc. | Managing nodes in a distributed computing environment |
CN104793982A (zh) * | 2014-01-20 | 2015-07-22 | 联想(北京)有限公司 | 一种创建虚拟机的方法和设备 |
US20190173770A1 (en) * | 2014-06-04 | 2019-06-06 | Nutanix, Inc. | Method and system for placement of virtual machines using a working set computation |
US9781055B2 (en) * | 2014-08-18 | 2017-10-03 | Cisco Technology, Inc. | Dynamic cascaded clustering for dynamic VNF |
US9699085B2 (en) * | 2014-11-13 | 2017-07-04 | Cisco Technology, Inc. | Periodic advertisements of host capabilities in virtual cloud computing infrastructure |
CN106339254B (zh) * | 2015-07-15 | 2020-06-12 | 中兴通讯股份有限公司 | 一种虚拟机快速启动方法、装置及管理节点 |
US10613887B2 (en) * | 2015-10-21 | 2020-04-07 | International Business Machines Corporation | Ordering optimization of host machines in a computing environment based on policies |
CN105260229A (zh) * | 2015-10-28 | 2016-01-20 | 北京百度网讯科技有限公司 | 拉取虚拟机镜像文件的方法和装置 |
US20170235817A1 (en) * | 2016-02-12 | 2017-08-17 | Nutanix, Inc. | Entity database feedback aggregation |
CN107479950B (zh) * | 2016-06-08 | 2021-03-05 | 阿里巴巴集团控股有限公司 | 一种虚拟机调度方法、设备及系统 |
CN106020937A (zh) * | 2016-07-07 | 2016-10-12 | 腾讯科技(深圳)有限公司 | 一种创建虚拟机的方法、装置及系统 |
CN110089120B (zh) * | 2016-08-25 | 2022-07-15 | 迪泽Sa | 用于在多个远程设备上同步播放媒体项的系统和方法 |
US10296389B2 (en) * | 2016-09-15 | 2019-05-21 | Red Hat, Inc. | Time-bound conditional resource deallocation |
US10241840B2 (en) * | 2016-09-30 | 2019-03-26 | Vmware, Inc. | Resource based virtual computing instance scheduling |
US20180191859A1 (en) * | 2016-12-29 | 2018-07-05 | Ranjan Sharma | Network resource schedulers and scheduling methods for cloud deployment |
US20200026576A1 (en) * | 2017-01-19 | 2020-01-23 | Nutanix, Inc. | Determining a number of nodes required in a networked virtualization system based on increasing node density |
US10942760B2 (en) * | 2017-02-03 | 2021-03-09 | Microsoft Technology Licensing, Llc | Predictive rightsizing for virtual machines in cloud computing systems |
US10296367B2 (en) * | 2017-02-03 | 2019-05-21 | Microsoft Technology Licensing, Llc | Resource management for virtual machines in cloud computing systems |
US11349708B2 (en) * | 2017-03-09 | 2022-05-31 | Telefonaktiebolaget L M Ericsson (Publ) | Configuration generation for virtual network functions (VNFs) with requested service availability |
US10599480B2 (en) * | 2017-05-05 | 2020-03-24 | Red Hat, Inc. | Cascading job scheduling in guests |
US10761869B2 (en) * | 2017-06-26 | 2020-09-01 | Wangsu Science & Technology Co., Ltd. | Cloud platform construction method and cloud platform storing image files in storage backend cluster according to image file type |
-
2017
- 2017-09-29 CN CN201710911639.9A patent/CN109582433B/zh active Active
-
2018
- 2018-09-25 WO PCT/CN2018/107275 patent/WO2019062699A1/zh unknown
- 2018-09-25 KR KR1020207012439A patent/KR102281739B1/ko active IP Right Grant
- 2018-09-25 JP JP2020518085A patent/JP6893284B2/ja active Active
- 2018-09-25 EP EP18863245.9A patent/EP3690648B1/en active Active
-
2020
- 2020-02-24 US US16/799,652 patent/US11372688B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
KR20200061393A (ko) | 2020-06-02 |
KR102281739B1 (ko) | 2021-07-27 |
CN109582433B (zh) | 2022-02-01 |
CN109582433A (zh) | 2019-04-05 |
EP3690648A4 (en) | 2020-12-09 |
US20200192724A1 (en) | 2020-06-18 |
EP3690648B1 (en) | 2023-08-02 |
WO2019062699A1 (zh) | 2019-04-04 |
US11372688B2 (en) | 2022-06-28 |
JP2020535559A (ja) | 2020-12-03 |
EP3690648A1 (en) | 2020-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6893284B2 (ja) | リソーススケジューリング方法、スケジューリングサーバ、クラウドコンピューティングシステム、及び記憶媒体 | |
US10664323B2 (en) | Live migration of virtual machines in distributed computing systems | |
US11194620B2 (en) | Virtual machine migration task management | |
US9582221B2 (en) | Virtualization-aware data locality in distributed data processing | |
US9933956B2 (en) | Systems and methods for implementing stretch clusters in a virtualization environment | |
US20190220319A1 (en) | Usage instrumented workload scheduling | |
US10362092B1 (en) | Entity management in distributed systems | |
US9886443B1 (en) | Distributed NFS metadata server | |
JP5375972B2 (ja) | 分散ファイルシステム、そのデータ選択方法およびプログラム | |
US20240061712A1 (en) | Method, apparatus, and system for creating training task on ai training platform, and medium | |
US10469318B1 (en) | State tracking in distributed computing systems | |
US20200042619A1 (en) | System and method for high replication factor (rf) data replication | |
Lee et al. | Shard manager: A generic shard management framework for geo-distributed applications | |
US20240256486A1 (en) | Storing a point in time coherently for a distributed storage system | |
US9798483B2 (en) | Object storage power consumption optimization | |
US10127270B1 (en) | Transaction processing using a key-value store | |
CN107528871A (zh) | 存储系统中的数据分析 | |
CN105930202B (zh) | 一种三阈值的虚拟机迁移方法 | |
US10942822B2 (en) | Consistency group restoration from a secondary site | |
CN107329798A (zh) | 数据复制的方法、装置和虚拟化系统 | |
US10929168B2 (en) | Enhanced data storage and versioning of virtual nodes in a data processing environment | |
US11853317B1 (en) | Creating replicas using queries to a time series database | |
WO2016109743A1 (en) | Systems and methods for implementing stretch clusters in a virtualization environment | |
Zagan et al. | Data Block Saving Policy in the Hadoop Architecture | |
Dumitru et al. | AUTOMATED FPGA FIRMWARE MANAGEMENT IN HPC CLUSTERS. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200327 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200327 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210525 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210531 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6893284 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |