JP2017091512A - サービスの再活性化時間を短縮するための方法、システム、およびプログラム - Google Patents
サービスの再活性化時間を短縮するための方法、システム、およびプログラム Download PDFInfo
- Publication number
- JP2017091512A JP2017091512A JP2016202980A JP2016202980A JP2017091512A JP 2017091512 A JP2017091512 A JP 2017091512A JP 2016202980 A JP2016202980 A JP 2016202980A JP 2016202980 A JP2016202980 A JP 2016202980A JP 2017091512 A JP2017091512 A JP 2017091512A
- Authority
- JP
- Japan
- Prior art keywords
- page
- service
- prefetch
- decision tree
- fault
- 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
Images
Classifications
-
- 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/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0877—Cache access modes
- G06F12/0882—Page mode
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
-
- 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
-
- 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/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
- H04L67/5681—Pre-fetching or pre-delivering data based on network characteristics
-
- 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/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Debugging And Monitoring (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
201 ページ・フォールト・アナライザ
202 追跡モジュール
203 決定ツリー・モジュール
204 ページ比較モジュール
205 ページ挿入モジュール
206 ページ・テーブル更新モジュール
207 プロセス実行モジュール
208 モード切換えモジュール
209 タグ・モジュール
1312 コンピュータ・システム・サーバ
1314 外部デバイス
1316 処理ユニット
1320 ネットワーク・アダプタ
1322 入出力インターフェース
1324 ディスプレイ
1328 メモリ
1332 キャッシュ
1334 ストレージ・システム
1410 クラウド・コンピューティング・ノード
1450 クラウド・コンピューティング環境
1454a、1454b、1454c、1454n コンピューティング・デバイス
1560 ハードウェア・レイヤおよびソフトウェア・レイヤ
1562 仮想化レイヤ
1564 管理レイヤ
1566 作業負荷レイヤ
Claims (16)
- サービスの再活性化時間を短縮するための方法であって、
サービスが不活性になった後、前記サービスの処理中に生じたページ・フォールトを検査するステップであって、前記ページ・フォールトをもたらしたアドレスを解析するステップを含む、前記検査するステップと、
前記ページ・フォールトをもたらした前記アドレスを少なくとも1つのプリフェッチ・グループの中にログ記録するステップと、
前記少なくとも1つのプリフェッチ・グループの中のページ・フォールト・データからプリフェッチ決定ツリーを作成するステップであって、前記プリフェッチ決定ツリーは、前記サービス要求中にページが触れられる確率を与える複数のエッジを含む、前記作成するステップと、
再活性化されたサービス要求の後に前記サービスに関する初期ページ・テーブルからのページが、前記プリフェッチ決定ツリーによりプリフェッチされたページとして常駐メモリの中に入っているかどうかを決定するように、前記初期ページ・テーブルからのページを比較するステップであって、前記プリフェッチされたページの中に含められていないページ・テーブルの中のページは、ページインされる、前記比較するステップと、
前記ページ・テーブルを使用して前記サービスを提供するようにハードウェア・プロセッサでプロセスを実行するステップであって、前記ページ・フォールトを実質的に回避する、前記実行するステップと
を備える方法。 - サービスが不活性になった後、前記サービスの処理中に生じたページ・フォールトを前記検査するステップは、再活性化イベントによって非参加モードから学習モードに切り換えられる再活性化時間短縮システムによって提供される、請求項1に記載の方法。
- 前記再活性化イベントは、ヘルス・チェックPING、モニタリングPING、セキュリティPING、サイドカーPING、アプリケーション・エントリ・ポイント、あるいはこれらの組合せを備える、請求項2に記載の方法。
- 一括復元のためにイン・パラメータ・ベクトルまたはアウト・パラメータ・ベクトルの中に以前にページアウトされたページを挿入するステップをさらに備える、請求項1に記載の方法。
- 前記ページ・フォールトは、マイナー・ページ・フォールト、ソフト・ページ・フォールト、メジャー・ページ・フォールト、ハード・ページ・フォールト、無効ページ・フォールト、またはこれらの組合せを備える、請求項1に記載の方法。
- 前記サービスは、クラウド・コンピューティング環境において提供される、請求項1に記載の方法。
- 前記再活性化されたサービス要求の後に前記サービスに関する前記初期ページ・テーブルからのページが、プリフェッチされたページとして常駐メモリの中に入っているかどうかを決定するように、前記初期ページ・テーブルからのページを前記比較するステップは、
前記再活性化時間短縮システムを前記学習モードから最適化モードに切り換えるステップと、
エントリ・ポイントを決定するステップと、
前記プリフェッチ決定ツリーにおいて使用するための第1のページ・グループを予測するステップとを備える、請求項2に記載の方法。 - 前記第1のページ・グループを前記予測するステップは、エントリ・ポイント・アドレス、ならびに前記エントリ・アドレスにおいて前記ユーザによって要求されている前記サービスのタイプを解析するステップを備える、請求項7に記載の方法。
- 一括復元のためにイン・パラメータ・ベクトルまたはアウト・パラメータ・ベクトルの中に前記以前にページアウトされたページを前記挿入するステップは、前記イン・パラメータ・ベクトルまたは前記アウト・パラメータ・ベクトルを入力サブシステムまたは出力サブシステムにサブミットするステップを備える、請求項4に記載の方法。
- サービスの再活性化時間を短縮するためのシステムであって、
サービスが不活性になった後、前記サービスの処理中のページ・フォールトのアドレスを検査するページ・フォールト・アナライザと、
前記ページ・フォールトをもたらした前記アドレスを少なくとも1つのプリフェッチ・グループの中にログ記録する追跡モジュールと、
前記少なくとも1つのプリフェッチ・グループの中の前記ページ・フォールト・データからプリフェッチ決定ツリーを作成する決定ツリー・モジュールであって、前記プリフェッチ決定ツリーは、サービス要求中にページが触れられる確率を与える複数のエッジを含む、前記決定ツリー・モジュールと、
再活性化されたサービス要求の後に、前記サービスに関するページ・テーブルからのページが、前記プリフェッチ決定ツリーによりプリフェッチされたページとして常駐メモリの中に入っているかどうかを決定するように、前記ページ・テーブルからのページを比較するページ比較モジュールであって、前記プリフェッチされたページの中に含められていない前記ページ・テーブルの中のページは、ページインされる、前記ページ比較モジュールと、
前記ページアウトされたページを、一括復元を介してメモリの中に挿入するページ挿入モジュールと、
前記ページアウトされたページを前記初期ページ・テーブルの中に挿入して、更新されたページ・テーブルをもたらすページ・テーブル更新モジュールと、
前記更新されたページ・テーブルを使用して前記サービスを提供するようにプロセスを実行するプロセス実行モジュールであって、前記実行は、前記ページ・フォールトを実質的に回避する、前記プロセス実行モジュールと
を備えるシステム。 - 前記システムに関して非参加モード、学習モード、および最適化モードを選択するためのモード切換え器をさらに備え、前記ページ・フォールト・アナライザは、前記システムが前記学習モードに入っていることに応答してページ・フォールトのアドレスを検査し、前記ページ比較モジュールは、前記システムが前記最適化モードに入っていることに応答して前記初期ページ・テーブルを解析し、前記システムは、不活性化イベントに応答して前記非参加モードに入る、請求項10に記載のシステム。
- 前記学習モードは、ヘルス・チェックPING、モニタリングPING、セキュリティPING、サイドカーPING、アプリケーション・エントリ・ポイント、あるいはこれらの組合せを備える再活性化イベントによって活性化される、請求項11に記載のシステム。
- アドレス追跡を可能にするようにプロセスにタグを割り当てるタグ・モジュールをさらに備える、請求項11に記載のシステム。
- プリフェッチは、前記サービスを提供するために前記プロセスによって必要とされるのに先立ってメイン・メモリから取得される命令のセットである、請求項10に記載のシステム。
- バッテリ・チャージャ・デバイスを貸与するためのプログラムであって、
サービスが不活性になった後、前記サービスの処理中に生じたページ・フォールトを検査するステップであって、前記ページ・フォールトをもたらしたアドレスを解析するステップを含む、前記検査するステップと、
前記ページ・フォールトをもたらした前記アドレスを少なくとも1つのプリフェッチ・グループの中にログ記録するステップと、
前記少なくとも1つのプリフェッチ・グループの中のページ・フォールト・データからプリフェッチ決定ツリーを作成するステップであって、前記プリフェッチ決定ツリーは、前記サービス要求中にページが触れられる確率を与える複数のエッジを含む、前記作成するステップと、
再活性化されたサービス要求の後に前記サービスに関する初期ページ・テーブルからのページが、前記プリフェッチ決定ツリーによりプリフェッチされたページとして常駐メモリの中に入っているかどうかを決定するように、前記初期ページ・テーブルからのページを比較するステップであって、前記プリフェッチされたページの中に含められていないページ・テーブルの中のページは、ページインされる、前記比較するステップと、
一括復元のためにイン・パラメータ・ベクトルまたはアウト・パラメータ・ベクトルの中に以前にページアウトされたページを挿入するステップと、
前記ページ・テーブルを使用して前記サービスを提供するプロセスを実行するステップであって、前記ページ・フォールトを実質的に回避する、前記実行するステップと、をコンピュータに実行させる、プログラム。 - 前記サービスは、クラウド・コンピューティング環境において提供される、請求項19に記載のプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/934,879 US10397365B2 (en) | 2015-11-06 | 2015-11-06 | Method to reduce reactivation time of cloud based services |
US14/934879 | 2015-11-06 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017091512A true JP2017091512A (ja) | 2017-05-25 |
JP6770396B2 JP6770396B2 (ja) | 2020-10-14 |
Family
ID=57738234
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016202980A Active JP6770396B2 (ja) | 2015-11-06 | 2016-10-14 | サービスの再活性化時間を短縮するための方法、システム、およびプログラム |
Country Status (4)
Country | Link |
---|---|
US (2) | US10397365B2 (ja) |
JP (1) | JP6770396B2 (ja) |
CN (1) | CN107025256B (ja) |
GB (1) | GB2545068B (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107919987B (zh) * | 2017-11-16 | 2021-06-22 | 国云科技股份有限公司 | 一种微服务云部署的实现方法 |
EP3746897A1 (en) | 2018-01-29 | 2020-12-09 | Telefonaktiebolaget LM Ericsson (publ) | Faas in-memory checkpoint restore |
JP6872507B2 (ja) * | 2018-03-12 | 2021-05-19 | 株式会社日立ビルシステム | 管理サーバ及び管理システム |
CN109067597A (zh) * | 2018-09-21 | 2018-12-21 | 杭州安恒信息技术股份有限公司 | 一种分布式系统动态智能服务治理方法 |
CN111610992B (zh) * | 2020-05-06 | 2023-04-07 | 咪咕文化科技有限公司 | 部署组件更新处理方法、装置及存储介质 |
CN112351106B (zh) * | 2020-11-12 | 2021-08-27 | 四川长虹电器股份有限公司 | 一种含事件网格的服务网格平台及其通信方法 |
US11689625B1 (en) * | 2022-04-25 | 2023-06-27 | Rovi Guides, Inc. | Systems and methods for fast start of applications in a cloud computing environment |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08161230A (ja) * | 1994-12-05 | 1996-06-21 | Oki Electric Ind Co Ltd | オンデマンドページングにおける先読み方法 |
US5640533A (en) * | 1992-12-21 | 1997-06-17 | Intel Corporation | Translation lookaside buffer (TLB) arrangement wherein the TLB contents are retained from task when it is swapped out and reloaded when the task is rescheduled |
JP2001117818A (ja) * | 1999-10-20 | 2001-04-27 | Nec Corp | メモリ管理装置及び管理方法並びに管理プログラムを記録した記録媒体 |
JP2001517830A (ja) * | 1997-09-24 | 2001-10-09 | マイクロソフト コーポレイション | コンピュータ内のアプリケーションプログラム間でフォーカスが変更されたときに物理メモリの状態を復元する方法およびシステム |
US20020019723A1 (en) * | 1999-03-30 | 2002-02-14 | Microsoft Corporation | Pre-fetching of pages prior to a hard page fault sequence |
JP2013522709A (ja) * | 2010-03-12 | 2013-06-13 | インターナショナル・ビジネス・マシーンズ・コーポレーション | クラウド・コンピューティング環境内における仮想インスタンスの起動 |
JP2014178913A (ja) * | 2013-03-15 | 2014-09-25 | Sony Corp | 電子機器、スナップショットイメージの作成方法及びプログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4868743A (en) * | 1986-11-25 | 1989-09-19 | Hitachi, Ltd. | Traversal method of processing tree structure information and apparatus using the same |
US5966735A (en) * | 1996-11-22 | 1999-10-12 | Digital Equipment Corporation | Array index chaining for tree structure save and restore in a process swapping system |
US7099999B2 (en) * | 2003-09-30 | 2006-08-29 | International Business Machines Corporation | Apparatus and method for pre-fetching data to cached memory using persistent historical page table data |
US7089370B2 (en) | 2003-09-30 | 2006-08-08 | International Business Machines Corporation | Apparatus and method for pre-fetching page data using segment table data |
CN100547595C (zh) * | 2007-12-03 | 2009-10-07 | 福建星网锐捷网络有限公司 | 一种共享链表错误检测方法和系统 |
US8850123B2 (en) | 2010-10-19 | 2014-09-30 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Cache prefetch learning |
CN102012870B (zh) * | 2010-11-18 | 2012-05-23 | 清华大学 | 内存分配方法 |
US9517410B2 (en) | 2011-04-28 | 2016-12-13 | Numecent Holdings, Inc. | Adaptive application streaming in cloud gaming |
US9250969B2 (en) | 2011-08-30 | 2016-02-02 | At&T Intellectual Property I, L.P. | Tagging a copy of memory of a virtual machine with information for fetching of relevant portions of the memory |
CN102707966B (zh) | 2012-04-12 | 2014-09-03 | 腾讯科技(深圳)有限公司 | 加速操作系统启动的方法及装置、预取信息生成方法及装置和终端 |
US9639471B2 (en) | 2012-11-27 | 2017-05-02 | Nvidia Corporation | Prefetching according to attributes of access requests |
-
2015
- 2015-11-06 US US14/934,879 patent/US10397365B2/en active Active
-
2016
- 2016-10-14 JP JP2016202980A patent/JP6770396B2/ja active Active
- 2016-10-20 GB GB1617773.5A patent/GB2545068B/en active Active
- 2016-11-03 CN CN201610958885.5A patent/CN107025256B/zh active Active
-
2019
- 2019-07-03 US US16/502,882 patent/US10834228B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5640533A (en) * | 1992-12-21 | 1997-06-17 | Intel Corporation | Translation lookaside buffer (TLB) arrangement wherein the TLB contents are retained from task when it is swapped out and reloaded when the task is rescheduled |
JPH08161230A (ja) * | 1994-12-05 | 1996-06-21 | Oki Electric Ind Co Ltd | オンデマンドページングにおける先読み方法 |
JP2001517830A (ja) * | 1997-09-24 | 2001-10-09 | マイクロソフト コーポレイション | コンピュータ内のアプリケーションプログラム間でフォーカスが変更されたときに物理メモリの状態を復元する方法およびシステム |
US20020019723A1 (en) * | 1999-03-30 | 2002-02-14 | Microsoft Corporation | Pre-fetching of pages prior to a hard page fault sequence |
JP2001117818A (ja) * | 1999-10-20 | 2001-04-27 | Nec Corp | メモリ管理装置及び管理方法並びに管理プログラムを記録した記録媒体 |
JP2013522709A (ja) * | 2010-03-12 | 2013-06-13 | インターナショナル・ビジネス・マシーンズ・コーポレーション | クラウド・コンピューティング環境内における仮想インスタンスの起動 |
JP2014178913A (ja) * | 2013-03-15 | 2014-09-25 | Sony Corp | 電子機器、スナップショットイメージの作成方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
GB201617773D0 (en) | 2016-12-07 |
US10397365B2 (en) | 2019-08-27 |
US20190327335A1 (en) | 2019-10-24 |
JP6770396B2 (ja) | 2020-10-14 |
GB2545068A (en) | 2017-06-07 |
CN107025256B (zh) | 2020-05-19 |
US20170134518A1 (en) | 2017-05-11 |
GB2545068B (en) | 2020-05-27 |
CN107025256A (zh) | 2017-08-08 |
US10834228B2 (en) | 2020-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6770396B2 (ja) | サービスの再活性化時間を短縮するための方法、システム、およびプログラム | |
US20220004504A1 (en) | Integration of application indicated maximum time to cache to least recently used track demoting schemes in a cache management system of a storage controller | |
US10210054B1 (en) | Backup optimization in hybrid storage environment | |
US10382264B2 (en) | Fog computing for machine translation | |
US10880172B2 (en) | Optimization of cloud compliance services based on compliance actions | |
US11803413B2 (en) | Migrating complex legacy applications | |
US11010307B2 (en) | Cache management | |
US10346424B2 (en) | Object processing | |
US10789008B2 (en) | Reducing write collisions in data copy | |
US20190258578A1 (en) | Adjustment of the number of tasks for a cache storage scan and destage application based on the type of elements to be destaged from the cache storage | |
US11204923B2 (en) | Performance for query execution | |
US20200310867A1 (en) | Application migration management | |
US10387218B2 (en) | Lock profiling tool to identify code bottlenecks in a storage controller | |
US11693779B2 (en) | Prefetch of random data using application tags | |
US11455110B1 (en) | Data deduplication | |
US11074194B2 (en) | Managing direct memory access | |
US11516094B2 (en) | Service remediation plan generation | |
US20230096276A1 (en) | Garbage collection of redundant partitions | |
US20240020171A1 (en) | Resource and workload scheduling | |
US11418539B2 (en) | Denial of service attack mitigation through direct address connection | |
US20230185694A1 (en) | Debugging communication among units on processor simulator | |
US20230014344A1 (en) | Determining optimal data access for deep learning applications on a cluster | |
US10613981B2 (en) | Detection and prevention of deadlock in a storage controller for cache access |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190326 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200114 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20200414 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20200502 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20200505 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200614 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200806 |
|
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: 20200915 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200925 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6770396 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |