キャッシュのモデル化とその応用(<特集>待ち行列モデルで考える : 広がる領域)
スポンサーリンク
概要
- 論文の詳細を見る
キャッシュは、データの再参照を高速に行うために情報通信分野のいたるところで用いられている最適化技術の一種である.簡単なモデル化の結果として,キャッシュのヒット率(キャッシュ中に存在するデータが再度参照される確率)がデータヘの参照間隔によって特徴付けられることを示し,参照間隔の推定という立場で,一般によく知られている置き換えアルゴリズムの考察を行う.さらに,キャッシュミスが起きた時の参照間隔分布と,分割キャッシュモデルとを組み合わせることによって、キャッシュのヒット率が改善された例を紹介する.
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 2004-07-01
著者
-
田中 淳裕
NECインターネットシステム研究所
-
田中 淳裕
Nec C&cメディア研究所
-
田中 淳裕
Necシステムプラットフォーム研究所
-
田中 淳裕
Nec システムプラットフォーム研
-
田中 淳裕
NECクラウドシステム研究所
関連論文
- ロックの比率に着目した並列プログラムの分類
- 待ち行列網モデルによるSMP型システムの性能予測手法とその精度検証
- オープンシステムにおける性能評価手法
- オープンシステム向け性能評価ツール : TinyTOPAZandQM-OPEN
- Proxyキャッシュサーバ用ディスクシステムの性能評価手法(CPUとディスクの性能評価)
- サーバの分散化と自動処理によるメーリングリスト管理の効率化
- WebサーバクラスタのためのTCPマイグレーションを用いたリクエスト分散機構(サーバ技術)
- 仮想計算機環境における資源管理オーバヘッドの評価
- 負荷変動を考慮したクラスタシステム向けの負荷分散アルゴリズムとノード追加方法(サービス管理,ビジネス管理,料金管理,及び一般)
- 負荷変動を考慮したクラスタシステム向けの負荷分散アルゴリズムとノード追加方法(サービス管理・ビジネス管理,料金管理,及び一般)
- サービス時間のばらつきを考慮したクラスタシステムにおける負荷分散方法の提案と評価
- キャッシュのモデル化とその応用(待ち行列モデルで考える : 広がる領域)
- 過負荷によるノード切離しを抑制する障害監視機構(ポスターセッション)
- メモリ参照の局所性に着目したソフトウェア性能評価手法
- MASCOTS'98参加報告
- メモリ参照の局所性に関する定量的な評価
- マルコフ参照列によるLRUスタックの状態解析
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価 (情報通信マネジメント)
- 端末過密状態下の無線LANにおけるTCP通信に関する性能評価
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)