JP2011086295A - 応答時間に基づいてサービスリソース消費を推定すること - Google Patents
応答時間に基づいてサービスリソース消費を推定すること Download PDFInfo
- Publication number
- JP2011086295A JP2011086295A JP2010232543A JP2010232543A JP2011086295A JP 2011086295 A JP2011086295 A JP 2011086295A JP 2010232543 A JP2010232543 A JP 2010232543A JP 2010232543 A JP2010232543 A JP 2010232543A JP 2011086295 A JP2011086295 A JP 2011086295A
- Authority
- JP
- Japan
- Prior art keywords
- workload
- service demand
- response time
- estimating
- request
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3447—Performance evaluation by modeling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
- G06F11/3419—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment by assessing time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3457—Performance evaluation by simulation
- G06F11/3461—Trace driven simulation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Debugging And Monitoring (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】本開示の実装形態は、複数のサービス要求を備えるワークロードを定義するステップであって、それぞれのサービス要求が複数のクラスのうちの1つのクラスに対応するステップと、サービス要求を受信および処理するコンピュータシステムにそのワークロードを適用するステップと、ワークロードの要求ごとにコンピュータシステムの応答時間を測定するステップと、応答時間に基づくクラスごとの平均サービス需要、およびコンピュータシステムを表す基本的な待ち行列モデルを推定するステップと、平均サービス需要およびワークロードの特徴に基づいて待ち行列モデルを生成するステップとを含む、コンピュータ実施方法を提供する。
【選択図】図1
Description
R=T+D1+D2+...+Dn+ Dn+1 (1)
上式で、Tはサービス中の要求の完了前の残余時間であり、1≦i≦nであるDiはi番目に待ち行列に入れられた要求のサービス需要であり、Dn+1は新たに到着した要求のサービス需要である。指数分布の定義によって、TはDと等しく、したがって確率変数Rの分布はn+1個の指数確率変数のコンボリューションである点に留意されたい。
E[R]=E[D](1+E[A]) (2)
上式でE[D]は平均サービス需要であり、E[A]は到着時に要求によって観測される平均待ち行列長である。式2は、新しい要求の到着時にERPシステムにおける要求の平均数の知識がある場合は要求の平均サービス需要を推定するために使用されうる。値Aは、実行された実験のログファイルから得ることができ、要求の発着時間を報告する。
Rc=Tc+D1+D2+…+Dn+Dc (5)
上式で、Tcはサービス中の現在の要求の完了前の残余時間であり、1≦i≦nであるDiはi番目に待ち行列に入っている要求のサービス需要であり、Dcは新たに到着した要求のサービス需要である。
102 クライアントコンピュータ
106 バックエンドサーバシステム
110 ネットワーク
112 アプリケーションサーバ
114 データベース
200 アプリケーションサーバシステム
202 アプリケーションサーバシステム
204 ワークロードジェネレータ
206 ユーザ
208 データベース
210 ディスパッチャ
212 作業過程
300 M/M/1//Nモデル
302 遅延サーバ
304 ERPシステム
306 ウェイティングバッファ
308 作業過程およびデータベースシステム
400 データ収集
402 モデリング仮定(たとえばスケジューリングおよびサービス分布)
404 需要推定
406 モデル生成およびソリューション
1000 例示的なハードウェアコンポーネント
1010 プロセッサ
1020 メモリ
1030 記憶装置
1040 入力/出力装置
1050 システムバス
Claims (20)
- 複数のサービス要求を備えるワークロードを定義するステップであって、それぞれのサービス要求が複数のクラスのうちの1つのクラスに対応するステップと、
サービス要求を受信および処理するコンピュータシステムに前記ワークロードを適用するステップと、
前記ワークロードの要求ごとに前記コンピュータシステムの応答時間を測定するステップと、
前記応答時間に基づくクラスごとの平均サービス需要、および前記コンピュータシステムを表す基本的な待ち行列モデルを推定するステップと、
前記平均サービス需要および前記ワークロードの特徴に基づいて前記待ち行列モデルを生成するステップとを備える、待ち行列モデルを生成するコンピュータ実施方法。 - 前記ワークロードのそれぞれの要求に対応する複数の到着待ち行列長を決定するステップをさらに備え、平均サービス需要を推定するステップが前記複数の到着待ち行列長にさらに基づく、請求項1に記載の方法。
- 前記複数の到着待ち行列長のそれぞれの到着待ち行列長が、要求の発着時間を報告するログファイルから決定される、請求項2に記載の方法。
- 前記ワークロードのそれぞれの要求に対応する複数の残余時間を決定するステップをさらに備え、平均サービス需要を推定するステップが前記複数の残余時間にさらに基づく、請求項1に記載の方法。
- 平均サービス需要を推定するステップが、前記測定された応答時間に基づいて直線回帰および最尤法解析のうちの1つを使用して前記基本的な待ち行列モデルにおける平均サービス需要を推定するステップを備える、請求項1に記載の方法。
- 前記待ち行列モデルを生成するステップが、前記平均サービス需要を使用して前記基本的な待ち行列モデルをパラメータ化するステップを備える、請求項1に記載の方法。
- 複数の入力を使用して前記待ち行列モデルを処理することによってコンピュータシステムの性能を評価するステップをさらに備える、請求項1に記載の方法。
- 1つまたは複数のプロセッサに結合されており、前記1つまたは複数のプロセッサによって実行されると、前記1つまたは複数のプロセッサに、
複数のサービス要求を備えるワークロードを定義するステップであって、それぞれのサービス要求が複数のクラスのうちの1つのクラスに対応するステップと、
サービス要求を受信および処理するコンピュータシステムに前記ワークロードを適用するステップと、
前記ワークロードの要求ごとに前記コンピュータシステムの応答時間を測定するステップと、
前記応答時間に基づくクラスごとの平均サービス需要、および前記コンピュータシステムを表す基本的な待ち行列モデルを推定するステップと、
前記平均サービス需要および前記ワークロードの特徴に基づいて前記待ち行列モデルを生成するステップとを備える動作を実行させる命令を内部に格納した、コンピュータ可読記憶媒体。 - 前記動作が、前記ワークロードのそれぞれの要求に対応する複数の到着待ち行列長を決定するステップをさらに備え、平均サービス需要を推定するステップが前記複数の到着待ち行列長にさらに基づく、請求項8に記載の記憶媒体。
- 前記複数の到着待ち行列長のそれぞれの到着待ち行列長が、要求の発着時間を報告するログファイルから決定される、請求項9に記載の記憶媒体。
- 前記動作が、前記ワークロードのそれぞれの要求に対応する複数の残余時間を決定するステップをさらに備え、平均サービス需要を推定するステップが前記複数の残余時間にさらに基づく、請求項8に記載の記憶媒体。
- 平均サービス需要を推定するステップが、前記測定された応答時間に基づいて直線回帰および最尤法解析のうちの1つを使用して前記基本的な待ち行列モデルにおける平均サービス需要を推定するステップを備える、請求項8に記載の記憶媒体。
- 前記待ち行列モデルを生成するステップが、前記平均サービス需要を使用して前記基本的な待ち行列モデルをパラメータ化するステップを備える、請求項8に記載の記憶媒体。
- 複数の入力を使用して前記待ち行列モデルを処理することによってコンピュータシステムの性能を評価するステップをさらに備える、請求項8に記載の記憶媒体。
- サービス要求を受信および処理するコンピュータシステムと、
1つまたは複数のプロセッサと、
前記1つまたは複数のプロセッサに結合されており、前記1つまたは複数のプロセッサによって実行されると、前記1つまたは複数のプロセッサに、
複数のサービス要求を備えるワークロードを定義するステップであって、それぞれのサービス要求が複数のクラスのうちの1つのクラスに対応するステップと、
前記コンピュータシステムに前記ワークロードを適用するステップと、
前記ワークロードの要求ごとに前記コンピュータシステムの応答時間を測定するステップと、
前記応答時間に基づくクラスごとの平均サービス需要、および前記コンピュータシステムを表す基本的な待ち行列モデルを推定するステップと、
前記平均サービス需要および前記ワークロードの特徴に基づいて前記待ち行列モデルを生成するステップとを備える動作を実行させる命令を内部に格納したコンピュータ可読記憶媒体とを備える、システム。 - 前記動作が、前記ワークロードのそれぞれの要求に対応する複数の到着待ち行列長を決定するステップをさらに備え、平均サービス需要を推定するステップが前記複数の到着待ち行列長にさらに基づく、請求項15に記載のシステム。
- 前記複数の到着待ち行列長のそれぞれの到着待ち行列長が、要求の発着時間を報告するログファイルから決定される、請求項16に記載のシステム。
- 前記動作が、前記ワークロードのそれぞれの要求に対応する複数の残余時間を決定するステップをさらに備え、平均サービス需要を推定するステップが前記複数の残余時間にさらに基づく、請求項15に記載のシステム。
- 平均サービス需要を推定するステップが、前記測定された応答時間に基づいて直線回帰および最尤法解析のうちの1つを使用して基本的な待ち行列モデルにおける平均サービス需要を推定するステップを備える、請求項15に記載の記憶媒体。
- 前記コンピュータシステムが、アプリケーションを実行するアプリケーションサーバ、および前記要求を生成する1つまたは複数のクライアントシステムを備える、請求項15に記載の記憶媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/580,901 | 2009-10-16 | ||
US12/580,901 US9804943B2 (en) | 2009-10-16 | 2009-10-16 | Estimating service resource consumption based on response time |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011086295A true JP2011086295A (ja) | 2011-04-28 |
JP5313990B2 JP5313990B2 (ja) | 2013-10-09 |
Family
ID=43384419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010232543A Active JP5313990B2 (ja) | 2009-10-16 | 2010-10-15 | 応答時間に基づいてサービスリソース消費を推定すること |
Country Status (4)
Country | Link |
---|---|
US (1) | US9804943B2 (ja) |
EP (1) | EP2312445A1 (ja) |
JP (1) | JP5313990B2 (ja) |
CN (1) | CN102043674B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014203371A (ja) * | 2013-04-09 | 2014-10-27 | 日本電信電話株式会社 | 品質評価装置、品質評価方法及びプログラム |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10650450B2 (en) | 2009-12-10 | 2020-05-12 | Royal Bank Of Canada | Synchronized processing of data by networked computing resources |
US9940670B2 (en) | 2009-12-10 | 2018-04-10 | Royal Bank Of Canada | Synchronized processing of data by networked computing resources |
US8812674B2 (en) * | 2010-03-03 | 2014-08-19 | Microsoft Corporation | Controlling state transitions in a system |
US20130185038A1 (en) * | 2010-09-27 | 2013-07-18 | Telefonaktiebolaget L M Ericsson (Publ) | Performance Calculation, Admission Control, and Supervisory Control for a Load Dependent Data Processing System |
US20130326249A1 (en) * | 2011-06-09 | 2013-12-05 | Guillermo Navarro | Regulating power consumption of a mass storage system |
US8578023B2 (en) | 2011-07-29 | 2013-11-05 | Hewlett-Packard Development Company, L.P. | Computer resource utilization modeling for multiple workloads |
CN102253883B (zh) * | 2011-07-29 | 2014-06-25 | 国家电网公司 | 一种服务器性能评价的方法和系统 |
US9111022B2 (en) * | 2012-06-22 | 2015-08-18 | Sap Se | Simulation techniques for predicting in-memory database systems performance |
US8984125B2 (en) * | 2012-08-16 | 2015-03-17 | Fujitsu Limited | Computer program, method, and information processing apparatus for analyzing performance of computer system |
US9660891B2 (en) * | 2013-01-17 | 2017-05-23 | TravelClick, Inc. | Methods and systems for computer monitoring |
CN104283934B (zh) * | 2013-07-12 | 2018-05-22 | 中国移动通信集团重庆有限公司 | 一种基于可靠性预测的web服务推送方法、装置及服务器 |
US9699032B2 (en) * | 2013-10-29 | 2017-07-04 | Virtual Instruments Corporation | Storage area network queue depth profiler |
US9858363B2 (en) * | 2014-04-07 | 2018-01-02 | Vmware, Inc. | Estimating think times using a measured response time |
CN103903070B (zh) * | 2014-04-15 | 2017-03-15 | 广东电网有限责任公司信息中心 | 应用系统资源需求测算系统 |
CN105446896B (zh) * | 2014-08-29 | 2018-05-04 | 国际商业机器公司 | 映射化简应用的缓存管理方法和装置 |
US10044786B2 (en) * | 2014-11-16 | 2018-08-07 | International Business Machines Corporation | Predicting performance by analytically solving a queueing network model |
US9984044B2 (en) | 2014-11-16 | 2018-05-29 | International Business Machines Corporation | Predicting performance regression of a computer system with a complex queuing network model |
KR20160070636A (ko) * | 2014-12-10 | 2016-06-20 | 경희대학교 산학협력단 | 분산 클라우드 환경에서의 마이그레이션 제어 장치 및 이를 이용한 마이그레이션 제어 방법 |
US9544403B2 (en) * | 2015-02-02 | 2017-01-10 | Linkedin Corporation | Estimating latency of an application |
US9774654B2 (en) | 2015-02-02 | 2017-09-26 | Linkedin Corporation | Service call graphs for website performance |
US11010833B2 (en) * | 2015-10-09 | 2021-05-18 | Chicago Mercantile Exchange Inc. | Systems and methods for calculating a latency of a transaction processing system |
US10733526B2 (en) * | 2015-12-09 | 2020-08-04 | International Business Machines Corporation | Estimation of latent waiting and service times from incomplete event logs |
US10423500B2 (en) * | 2016-06-01 | 2019-09-24 | Seagate Technology Llc | Technologies for limiting performance variation in a storage device |
JP2018022305A (ja) * | 2016-08-03 | 2018-02-08 | 富士通株式会社 | 境界値特定プログラム、境界値特定方法および境界値特定装置 |
CN106407007B (zh) * | 2016-08-31 | 2020-06-12 | 上海交通大学 | 面向弹性分析流程的云资源配置优化方法 |
EP3296876B1 (en) * | 2016-09-20 | 2019-08-21 | Tata Consultancy Services Limited | Systems and methods for predicting performance of applications on an internet of things (iot) platform |
CN106649471A (zh) * | 2016-09-28 | 2017-05-10 | 新华三技术有限公司 | 一种访问控制方法及装置 |
CN109902262B (zh) * | 2019-03-19 | 2022-06-21 | 福建工程学院 | 一种具两异质服务类型排队线的稳态机率矩阵计算方法 |
WO2020243652A1 (en) * | 2019-05-31 | 2020-12-03 | Nike Innovate C.V. | Multi-channel communication platform with dynamic response goals |
US11711274B2 (en) | 2020-02-11 | 2023-07-25 | International Business Machines Corporation | Request response based on a performance value of a server |
CN112084018B (zh) * | 2020-08-11 | 2022-06-24 | 河海大学 | 快速评估边缘计算网络中非均匀访问用户平均时延的方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050086335A1 (en) * | 2003-10-20 | 2005-04-21 | International Business Machines Corporation | Method and apparatus for automatic modeling building using inference for IT systems |
JP2005148799A (ja) * | 2003-11-11 | 2005-06-09 | Fujitsu Ltd | 情報処理方法、サービス時間導出方法、及び処理ユニット数調整方法 |
US20070168494A1 (en) * | 2005-12-22 | 2007-07-19 | Zhen Liu | Method and system for on-line performance modeling using inference for real production it systems |
-
2009
- 2009-10-16 US US12/580,901 patent/US9804943B2/en active Active
-
2010
- 2010-10-14 EP EP20100013643 patent/EP2312445A1/en not_active Ceased
- 2010-10-15 JP JP2010232543A patent/JP5313990B2/ja active Active
- 2010-10-18 CN CN201010509831.3A patent/CN102043674B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050086335A1 (en) * | 2003-10-20 | 2005-04-21 | International Business Machines Corporation | Method and apparatus for automatic modeling building using inference for IT systems |
JP2005148799A (ja) * | 2003-11-11 | 2005-06-09 | Fujitsu Ltd | 情報処理方法、サービス時間導出方法、及び処理ユニット数調整方法 |
US20070168494A1 (en) * | 2005-12-22 | 2007-07-19 | Zhen Liu | Method and system for on-line performance modeling using inference for real production it systems |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014203371A (ja) * | 2013-04-09 | 2014-10-27 | 日本電信電話株式会社 | 品質評価装置、品質評価方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20110093253A1 (en) | 2011-04-21 |
CN102043674A (zh) | 2011-05-04 |
JP5313990B2 (ja) | 2013-10-09 |
US9804943B2 (en) | 2017-10-31 |
CN102043674B (zh) | 2016-02-03 |
EP2312445A1 (en) | 2011-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5313990B2 (ja) | 応答時間に基づいてサービスリソース消費を推定すること | |
US8560618B2 (en) | Characterizing web workloads for quality of service prediction | |
Han et al. | Enabling cost-aware and adaptive elasticity of multi-tier cloud applications | |
Kraft et al. | Estimating service resource consumption from response time measurements | |
Barna et al. | Autonomic load-testing framework | |
EP2040170B1 (en) | System configuration parameter set optimizing method, program, and device | |
Casale et al. | Dealing with burstiness in multi-tier applications: Models and their parameterization | |
US8756307B1 (en) | Translating service level objectives to system metrics | |
US20120221373A1 (en) | Estimating Business Service Responsiveness | |
Bacigalupo et al. | Managing dynamic enterprise and urgent workloads on clouds using layered queuing and historical performance models | |
Pérez et al. | An offline demand estimation method for multi-threaded applications | |
Zheng et al. | Probabilistic QoS aggregations for service composition | |
Mahmoudi et al. | Performance modeling of metric-based serverless computing platforms | |
Zhang et al. | {K-Scope}: Online Performance Tracking for Dynamic Cloud Applications | |
Kumar et al. | Hold'em or fold'em? aggregation queries under performance variations | |
Bergsma et al. | Generating complex, realistic cloud workloads using recurrent neural networks | |
Shariffdeen et al. | Workload and resource aware proactive auto-scaler for paas cloud | |
Zhang et al. | PaaS-oriented performance modeling for cloud computing | |
Giannakopoulos et al. | Towards an adaptive, fully automated performance modeling methodology for cloud applications | |
Kannan | Enabling fairness in cloud computing infrastructures | |
Wang et al. | Service demand distribution estimation for microservices using Markovian arrival processes | |
Kumar et al. | Estimating model parameters of adaptive software systems in real-time | |
Mahmoudi | Performance Modelling and Optimization of Serverless Computing Platforms | |
Luo et al. | Runtime verification of business cloud workflow temporal conformance | |
US11714739B2 (en) | Job performance breakdown |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111020 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130305 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130516 |
|
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: 20130604 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130704 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5313990 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |