JP5987987B2 - リソース管理システム、リソース管理方法、およびプログラム - Google Patents
リソース管理システム、リソース管理方法、およびプログラム Download PDFInfo
- Publication number
- JP5987987B2 JP5987987B2 JP2015524961A JP2015524961A JP5987987B2 JP 5987987 B2 JP5987987 B2 JP 5987987B2 JP 2015524961 A JP2015524961 A JP 2015524961A JP 2015524961 A JP2015524961 A JP 2015524961A JP 5987987 B2 JP5987987 B2 JP 5987987B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- wcet
- type
- types
- classification
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/821—Prioritising resource allocation or reservation requests
-
- 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
- G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Stored Programmes (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
複数のタイプのそれぞれのジョブ用の最初および最後の期限を当該タイプ用の分類コードに関連付けて保持する臨界時間テーブルと、
前記複数のタイプのそれぞれのジョブ用の最悪実行時間(WCET:Worst Case Execution Time)を当該タイプ用の分類コードに関連付けて保持するWCETテーブルと、
ユーザからのジョブを前記複数のタイプのいずれか1つに分類し、当該ジョブを当該タイプ用の分類コードに関連付ける分類ユニットと、
前記臨界時間テーブルおよび前記WCETテーブルに基づいて、前記分類されたジョブ用の最初および最後の期限ならびにWCETを決定し、決定した最初および最後の期限ならびに決定したWCETに従って、前記分類されたジョブ用のスケジュールを生成するコアユニットと、
前記複数のタイプのそれぞれについてジョブの数を監視し、ジョブの数がその移動平均から正の方向に外れているタイプを前記複数のタイプから抽出する認識ユニットと、を備え、
前記コアユニットは、前記ユーザからのジョブが前記分類ユニットにより抽出されたタイプに分類されている場合、当該ジョブを前記スケジュールにおいて優先的にスケジュールする、
クラウドコンピューティング用のリソース管理システムが提供される。
コンピュータが、複数のタイプのそれぞれのジョブ用の最初および最後の期限を当該タイプ用の分類コードに関連付けて臨界時間テーブルに保持するステップと、
前記複数のタイプのそれぞれのジョブ用の最悪実行時間(WCET:Worst Case Execution Time)を当該タイプ用の分類コードに関連付けてWCETテーブルに保持するステップと、
ユーザからのジョブを前記複数のタイプのいずれか1つに分類するステップと、
前記ジョブを前記タイプ用の分類コードに関連付けるステップと、
前記臨界時間テーブルおよび前記WCETテーブルに基づいて、前記分類されたジョブ用の最初および最後の期限ならびにWCETを決定するステップと、
前記決定した最初および最後の期限ならびに前記決定したWCETに従って、前記分類したジョブ用のスケジュールを生成するステップと、
前記複数のタイプのそれぞれについてジョブの数を監視するステップと、
ジョブの数がその移動平均から正の方向に外れているタイプを前記複数のタイプから抽出するステップと、
前記ユーザからのジョブが前記抽出されたタイプに分類されている場合、当該ジョブを前記スケジュールにおいて優先的にスケジュールするステップと、を含む、
クラウドコンピューティング用のリソース管理方法が提供される。
複数のタイプのそれぞれのジョブ用の最初および最後の期限を当該タイプ用の分類コードに関連付けて臨界時間テーブルに保持する処理と、
前記複数のタイプのそれぞれのジョブ用の最悪実行時間(WCET:Worst Case Execution Time)を当該タイプ用の分類コードに関連付けてWCETテーブル内に保持する処理と、
ユーザからのジョブを前記複数のタイプのいずれか1つに分類する処理と、
前記ジョブを前記タイプ用の分類コードに関連付ける処理と、
前記臨界時間テーブルおよび前記WCETテーブルに基づいて、前記分類されたジョブ用の最初および最後の期限ならびにWCETを決定する処理と、
前記決定した最初および最後の期限ならびに前記決定したWCETに従って、前記分類ジョブ用のスケジュールを生成する処理と、
前記複数のタイプのそれぞれについてジョブの数を監視する処理と、
ジョブの数がその移動平均から正の方向に外れているタイプを前記複数のタイプから抽出する処理と、
前記ユーザからのジョブが前記抽出されたタイプに分類されている場合、当該ジョブを前記スケジュールにおいて優先的にスケジュールする処理と、をコンピュータに実行させる、
プログラムが提供される。
図1は、実施形態に係るリソース管理システムの構成を一例として示す。リソース管理システムは、リアルタイム・クラウドサービスを提供する。図1を参照すると、リソース管理システムは、分類ユニット103と、認識ユニット104と、臨界時間テーブル105と、最悪実行時間(WCET:Worst Case Execution Time)テーブル106と、ジョブトレーサ107と、コアユニット108と、仮想マシンモニタ(VMM:Virtual Machine Monitor)110と、スケジューラ111と、仮想マシン(VM:Virtual Machine)112と、を備えている。
102 通信ネットワーク
103 分類ユニット
104 認識ユニット
105 臨界時間テーブル
106 最悪実行時間(WCET)テーブル
107 ジョブトレーサ
108 コアユニット
110 仮想マシンモニタ(VMM)
111 スケジューラ
112 仮想マシン(VMs)
113 物理リソース
201 キーワードテーブル
202 エントリ
203 キーワード
204 分類テーブル
205 分類コード
206 属性
302 分類コード
303 ソース
304 アクセス
305 MAの傾向
306 ランキング
Claims (12)
- 複数のタイプのそれぞれのジョブ用の最初および最後の期限を当該タイプ用の分類コードに関連付けて保持する臨界時間テーブルと、
前記複数のタイプのそれぞれのジョブ用の最悪実行時間(WCET:Worst Case Execution Time)を当該タイプ用の分類コードに関連付けて保持するWCETテーブルと、
ユーザからのジョブを前記複数のタイプのいずれか1つに分類し、当該ジョブを当該タイプ用の分類コードに関連付ける分類ユニットと、
前記臨界時間テーブルおよび前記WCETテーブルに基づいて、前記分類されたジョブ用の最初および最後の期限ならびにWCETを決定し、決定した最初および最後の期限ならびに決定したWCETに従って、前記分類されたジョブ用のスケジュールを生成するコアユニットと、
前記複数のタイプのそれぞれについてジョブの数を監視し、ジョブの数がその移動平均から正の方向に外れているタイプを前記複数のタイプから抽出する認識ユニットと、を備え、
前記コアユニットは、前記ユーザからのジョブが前記分類ユニットにより抽出されたタイプに分類されている場合、当該ジョブを前記スケジュールにおいて優先的にスケジュールする、
クラウドコンピューティング用のリソース管理システム。 - 前記複数のタイプのそれぞれのジョブ用の属性を当該タイプ用の分類コードに関連付けて保持する分類テーブルを備え、
前記分類ユニットは、前記ユーザからの前記ジョブを、前記分類テーブルにおける属性が前記ジョブ用の属性と同様である分類コードに関連付ける、
請求項1に記載のリソース管理システム。 - 前記コアユニットは、前記ユーザからのジョブが前記分類ユニットにより抽出されたタイプに分類されている場合、当該ジョブ用の前記決定された最初および最後の期限を短くする、
請求項1または2に記載のリソース管理システム。 - 前記複数のタイプのそれぞれのジョブについて実行時間を監視し、実行時間が1つでも当該タイプのWCETを超えた場合、前記WCETテーブルにおいて当該タイプ用のWCETを更新するジョブトレーサを備える、
請求項1ないし3のいずれか1項に記載のリソース管理システム。 - コンピュータが、複数のタイプのそれぞれのジョブ用の最初および最後の期限を当該タイプ用の分類コードに関連付けて臨界時間テーブルに保持するステップと、
前記複数のタイプのそれぞれのジョブ用の最悪実行時間(WCET:Worst Case Execution Time)を当該タイプ用の分類コードに関連付けてWCETテーブルに保持するステップと、
ユーザからのジョブを前記複数のタイプのいずれか1つに分類するステップと、
前記ジョブを前記タイプ用の分類コードに関連付けるステップと、
前記臨界時間テーブルおよび前記WCETテーブルに基づいて、前記分類されたジョブ用の最初および最後の期限ならびにWCETを決定するステップと、
前記決定した最初および最後の期限ならびに前記決定したWCETに従って、前記分類したジョブ用のスケジュールを生成するステップと、
前記複数のタイプのそれぞれについてジョブの数を監視するステップと、
ジョブの数がその移動平均から正の方向に外れているタイプを前記複数のタイプから抽出するステップと、
前記ユーザからのジョブが前記抽出されたタイプに分類されている場合、当該ジョブを前記スケジュールにおいて優先的にスケジュールするステップと、を含む、
クラウドコンピューティング用のリソース管理方法。 - 前記複数のタイプのそれぞれのジョブ用の属性を当該タイプ用の分類コードに関連付けて分類テーブルに保持するステップと、
前記ユーザからの前記ジョブを、前記分類テーブルにおける属性が前記ジョブ用の属性と同様である分類コードに関連付けるステップと、を含む、
請求項5に記載のソース管理方法。 - 前記ユーザからのジョブが前記抽出されたタイプに分類されている場合、前記コンピュータが、当該ジョブ用の前記決定された最初および最後の期限を短くするステップを含む、
請求項5または6に記載のリソース管理方法。 - 前記コンピュータが、前記複数のタイプのそれぞれのジョブについて実行時間を監視するステップと、
実行時間が1つでも当該タイプのWCETを超えた場合、前記WCETテーブルにおいて当該タイプ用のWCETを更新するステップと、を含む、
請求項5ないし7のいずれか1項に記載のリソース管理方法。 - 複数のタイプのそれぞれのジョブ用の最初および最後の期限を当該タイプ用の分類コードに関連付けて臨界時間テーブルに保持する処理と、
前記複数のタイプのそれぞれのジョブ用の最悪実行時間(WCET:Worst Case Execution Time)を当該タイプ用の分類コードに関連付けてWCETテーブル内に保持する処理と、
ユーザからのジョブを前記複数のタイプのいずれか1つに分類する処理と、
前記ジョブを前記タイプ用の分類コードに関連付ける処理と、
前記臨界時間テーブルおよび前記WCETテーブルに基づいて、前記分類されたジョブ用の最初および最後の期限ならびにWCETを決定する処理と、
前記決定した最初および最後の期限ならびに前記決定したWCETに従って、前記分類ジョブ用のスケジュールを生成する処理と、
前記複数のタイプのそれぞれについてジョブの数を監視する処理と、
ジョブの数がその移動平均から正の方向に外れているタイプを前記複数のタイプから抽出する処理と、
前記ユーザからのジョブが前記抽出されたタイプに分類されている場合、当該ジョブを前記スケジュールにおいて優先的にスケジュールする処理と、をコンピュータに実行させる、
プログラム。 - 前記複数のタイプのそれぞれのジョブ用の属性を当該タイプ用の分類コードと関連付けて分類テーブルに保持する処理と、
前記ユーザからの前記ジョブを、前記分類テーブルにおける属性が前記ジョブ用の属性と同様である分類コードに関連付ける処理と、を前記コンピュータに実行させる、
請求項9に記載のプログラム。 - 前記ユーザからのジョブが前記抽出されたタイプに分類されている場合、当該ジョブ用の前記決定された最初および最後の期限を短くする処理を、前記コンピュータに実行させる、
請求項9または10に記載のプログラム。 - 前記複数のタイプのそれぞれのジョブについて実行時間を監視する処理と、
実行時間が1つでも当該タイプのWCETを超えた場合、前記WCETテーブルにおいて当該タイプ用のWCETを更新する処理と、を前記コンピュータに実行させる、
請求項9ないし11のいずれか1項に記載のプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2012/007383 WO2014076741A1 (en) | 2012-11-16 | 2012-11-16 | Resource management system, resource management method and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016501392A JP2016501392A (ja) | 2016-01-18 |
JP5987987B2 true JP5987987B2 (ja) | 2016-09-07 |
Family
ID=50730691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015524961A Active JP5987987B2 (ja) | 2012-11-16 | 2012-11-16 | リソース管理システム、リソース管理方法、およびプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20150295854A1 (ja) |
JP (1) | JP5987987B2 (ja) |
CN (1) | CN104781788A (ja) |
WO (1) | WO2014076741A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10339934B2 (en) | 2016-06-27 | 2019-07-02 | Google Llc | Asynchronous processing of user requests |
US10579407B2 (en) * | 2016-10-28 | 2020-03-03 | ShieldX Networks, Inc. | Systems and methods for deploying microservices in a networked microservices system |
US10871988B1 (en) * | 2016-12-07 | 2020-12-22 | Jpmorgan Chase Bank, N.A. | Methods for feedback-based optimal workload scheduling and devices thereof |
CN109150593B (zh) * | 2018-08-01 | 2021-11-26 | 郑州云海信息技术有限公司 | 云数据系统中资源的管理方法和装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2823520B2 (ja) * | 1993-12-17 | 1998-11-11 | テキサス インスツルメンツ インコーポレイテツド | リアルタイムアプリケーションタスクスケジューリング及び処理システム |
JP3922070B2 (ja) * | 2002-03-29 | 2007-05-30 | 株式会社デンソー | 分散制御方法及び装置 |
US7788667B2 (en) * | 2005-04-22 | 2010-08-31 | Gm Global Technology Operations, Inc. | Extensible scheduling of tasks in time-triggered distributed embedded systems |
US8286183B2 (en) * | 2005-10-22 | 2012-10-09 | Cisco Technology, Inc. | Techniques for task management using presence |
JP4815195B2 (ja) * | 2005-11-16 | 2011-11-16 | みずほ情報総研株式会社 | ジョブ実行管理方法、ジョブ実行管理システム及びジョブ実行管理プログラム |
US20080282246A1 (en) * | 2007-05-07 | 2008-11-13 | Danny Dolev | Compiler aided ticket scheduling of tasks in a computing system |
US8413161B2 (en) * | 2009-09-29 | 2013-04-02 | International Business Machines Corporation | Work queue selection on a local processor within a multiple processor architecture |
US20120016721A1 (en) * | 2010-07-15 | 2012-01-19 | Joseph Weinman | Price and Utility Optimization for Cloud Computing Resources |
-
2012
- 2012-11-16 JP JP2015524961A patent/JP5987987B2/ja active Active
- 2012-11-16 CN CN201280077100.3A patent/CN104781788A/zh active Pending
- 2012-11-16 WO PCT/JP2012/007383 patent/WO2014076741A1/en active Application Filing
- 2012-11-16 US US14/442,959 patent/US20150295854A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20150295854A1 (en) | 2015-10-15 |
CN104781788A (zh) | 2015-07-15 |
JP2016501392A (ja) | 2016-01-18 |
WO2014076741A1 (en) | 2014-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3401787B1 (en) | Analyzing resource utilization of a cloud computing resource in a cloud computing environment | |
US8424007B1 (en) | Prioritizing tasks from virtual machines | |
KR102427067B1 (ko) | 이종 스레드 스케줄링 | |
Tiwari et al. | Classification framework of MapReduce scheduling algorithms | |
US8838801B2 (en) | Cloud optimization using workload analysis | |
US9329901B2 (en) | Resource health based scheduling of workload tasks | |
JP5946068B2 (ja) | 演算コア上で複数の演算処理単位が稼働可能なコンピュータ・システムにおける応答性能を評価する計算方法、計算装置、コンピュータ・システムおよびプログラム | |
US8752059B2 (en) | Computer data processing capacity planning using dependency relationships from a configuration management database | |
WO2021159638A1 (zh) | 集群队列资源的调度方法、装置、设备及存储介质 | |
US20150051942A1 (en) | Smart cloud workload balancer | |
US8818989B2 (en) | Memory usage query governor | |
US20120047509A1 (en) | Systems and Methods for Improving Performance of Computer Systems | |
TW201820165A (zh) | 用於雲端巨量資料運算架構之伺服器及其雲端運算資源最佳化方法 | |
US11151505B1 (en) | Automatic analysis of organization process/operations data | |
US11789782B2 (en) | Techniques for modifying cluster computing environments | |
US8539495B2 (en) | Recording medium storing therein a dynamic job scheduling program, job scheduling apparatus, and job scheduling method | |
JP5987987B2 (ja) | リソース管理システム、リソース管理方法、およびプログラム | |
US11797187B2 (en) | Optimized I/O performance regulation for non-volatile storage | |
Mendoza et al. | Interference-aware scheduling for inference serving | |
Yang et al. | Performance-aware speculative resource oversubscription for large-scale clusters | |
US8407709B2 (en) | Method and apparatus for batch scheduling, and computer product | |
US20230106369A1 (en) | Dynamic policy adjustment based on resource consumption | |
GB2527081A (en) | Asynchronous resource usage collection and control of fenced user code | |
US20170235608A1 (en) | Automatic response to inefficient jobs in data processing clusters | |
Thiyyakat et al. | Niyama: Node scheduling for cloud workloads with resource isolation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160607 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160620 |
|
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: 20160712 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160725 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5987987 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |