LRUスタックの最適な再構築方策について
スポンサーリンク
概要
- 論文の詳細を見る
LRUスタックのある実装における最適な再構築方法について調べる。まず配列とリンク付きリストを用いたLRUスタックの実装方法を提案し、更新遅延の手法を用いた効率的なスタックの再構築方法について述べる。次に残りn個のリクエストがあるときの期待コストに関して動的計画法による定式化を行う。これを分析することにより、スタックの最適な再構築時点についての結論を得ることができる。
- 社団法人電子情報通信学会の論文
- 2001-11-09
著者
関連論文
- ある探索問題における諸費用について (不確実・不確定性下での意思決定過程)
- 2-D-4 グラフ上の探索ゲーム : 探索者が初期ノードを選択できる場合(警備と危機管理のOR(2))
- Lookahead Scheduling Requests for Multi-size Page Caching
- 1-B-8 グラフ上の探索ゲーム : 目標物が2個の場合(ゲーム理論(3))
- 2-C-21 調査費用を考慮した車輪型グラフ上の探索ゲーム(ゲーム理論(4))
- 局所発見不可能な故障のゲーム理論的分析
- 2-F-8 2種類の調査費用を考慮したグラフ上の探索ゲーム(ゲーム理論(2))
- Sum the multiplicative odds to one and stop (不確実・不確定性下での意思決定過程--RIMS研究集会報告集)
- Ambush Gameについて (不確実性と意思決定の数理)
- Optimal choice of the best available applicant in the full-information models with uncertain selection (不確実性と意思決定の数理--RIMS研究集会報告集)
- 逐次実験計画における得られない観察値と検閲のある観察値の比較について (不確実性と意思決定の数理)
- 2-E-13 Optimal Choice of the Best Available Applicant in the Full-information Models with Uncertain Selection
- 局所発見不可能な故障のゲーム理論的分析
- 1-A-5 Price stabilization and simulation results
- 簡単なグラフ上のランデブー探索問題 (不確実な状況における意思決定の理論と応用)
- 1-D-11 移動費用を考慮した探索問題における最適な探索順序の探求(離散アルゴリズム(3))
- A subsolution for TU games(Developments of probability models on optimization problems)
- 直線上あるいは空間での探索ゲーム(不確実性を含む意思決定の数理とその応用)
- 2-C-13 On a Reasonable Set for TU Games
- 1-A-3 有限期間動態的在庫管理モデルにおける最適数量割引政策(在庫管理)
- 2-C-11 Star Graph上のランデブー探索(グラフ・ネットワーク(2))
- 1-E-1 数量割引問題に関する最適割引率の決定 : 特別展示商品を対象とする場合(在庫管理)
- An Intermediate Solution for Transferable Utility Games(The Development of Information and Decision Processes)
- A Rendezvous Search on a Linear Graph(Mathematical Models and Decision Making under Uncertainty)
- Rendezvous Search with Examination Cost on a Finite Graph (Mathematical Theory and Applications of Uncertainty Sciences and Decision Making)
- 2-D-9 数量割引問題に関する最適数量割引政策と最適発注量 : 商品の需要量が展示量に依存する場合(経営関連モデル(2))
- 1-A-1 Search Problems with Examination Cost
- A Note on Twisted Dual Games (Mathematical Economics)
- 1-F-4 ベルヌーイ過程に付随する最適停止問題(動的計画)
- 木型ネットワークにおける単一コータリのニ基準配置問題に関する数値実験
- 木型ネットワークにおける単一コータリーの二基準配置問題に関する数値実験
- 2種類の状態を考慮したベイジアンPerishable Inventory Model(生産・在庫管理(1))
- 過去の情報及び2種類の需要形態を考慮した有限期間Perishable Inventory Model(生産・在庫)
- Lookahead Scheduling Requests for Efficient Paging (Algorithms and Theory of Computing)
- 動的クラスタリングへ向けて
- 探索ゲームにおける戦略の性質について (不確実性下における意思決定問題)
- Quiet Accumulation Gameについて (不確実で動的なシステムへの最適化理論とその展開)
- 「最適化とその応用」研究部会終了報告(ペーパーフェア)
- 「最適化とその応用」研究部会中間報告(ペーパーフェア)
- 1-E-7 An Efficient and Self-Stabilizing Link Formation Algorithm
- SPECIAL CLASSES OF QUIET ACCUMULATION GAMES
- Quiet Accumulation Game on a Linear Graph(ゲーム理論(2))
- LRU-k法の簡単な近似
- Duration Problem and the Ballot Problem
- AN EXPLICIT FORMULA FOR THE LIMITING OPTIMAL VALUE IN THE FULL INFORMATION DURATION PROBLEM
- 連鎖的アボートのない多版先読みスケジューラ
- デ-タベ-スシステムにおける動的な版の選択を行うk版先読みスケジュ-ラ
- 動的な版の選択を行う1版先読みスケジュ-ラ
- Avoiding almost all faulty privileges in almost linear convergence time (Essays in Commemoration of the Fortieth Anniversary of Department of Management Science)
- A Note on Expected Staying Time Related to Paging
- 二次記憶を用いて収束中の安全性を改善する方法について
- A GAME THEORETIC APPROACH TO PROBE COMPLEXITY IN QUORUM SUSTEMS
- アドホックネットワークに対する自己安定的トークン伝達法
- リクエストに基づいた自己安定的トークン伝達法
- LRUスタックの最適な再構築方策について
- Maximizing the probability of stopping on any of the last m successes in Bernoulli trials with random horizon (不確実性下における意思決定問題--RIMS研究集会報告集)
- 数量割引問題に関する最適取引数量と最適割引率の決定 : 商品の需要量が展示量に依存する場合(生産管理)
- 独占市場における数量割引問題に関する最適割引率の決定 : 特別展示商品を対象とした場合(生産管理)
- 小売業における特別展示商品に対する最適発注量 : 鏡及び上げ底の効果
- 小売業における特別展示商品に対する最適発注量 : 上げ底及び鏡の効果(在庫管理)
- 小売業における特別展示商品に対する最適発注量 : 単位時間当り総利益の最大化
- 小売業における特別展示商品に対する最適発注量 : あげぞこの効果(生産・在庫管理(1))
- The Quiet Accumulation Game on a Linear Graph--A Special Case (不確実性と意思決定数理の諸問題 研究集会報告集)
- Totally Reasonable Outcomes in Cooperative TU Games (Essays in Commemoration of the Fortieth Anniversary of Department of Management Science)
- Game Theoretic Analysis of a Stochastic Inventory Control Problem (不確実性の下での意思決定の数理 研究集会報告集)
- AN INFILTRATION GAME WITH TWO CABLES (Mathematical Decision Making under Uncertainty)
- A Search Game on a Cyclic Graph
- A Search Game on a Cyclic Graph (不確実なモデルによる動的計画理論の課題とその展望)
- ON A MARKSTART RENDEZVOUS SEARCH (Mathematical Modeling and Optimization under Uncertainty)
- 1機械,1種類ジョブの最適バッチスケジューリング(スケジューリング)
- An Explicit Formula for the Limiting Optimal Gain in the Full Information Duration Problem (不確実性の下での意思決定の数理 研究集会報告集)
- A BAYESIAN SEQUENTIAL SCHEDULING ON TWO PARALLEL MACHINES(MATHEMATICAL OPTIMIZATION AND ITS APPLICATIONS)
- 1-A-1 Sum the Multiplicative Odds to One and Stop
- 1-G-8 A Generalization of the Secretary Problem with Rank-based Selection and Cardinal Payoffs
- A note on the Stewart's secretary problem (最適化問題における確率モデルの展開と応用--RIMS共同研究報告集)
- 出現個数がランダムな場合の odds-theorem(不確実性を含む意思決定の数理とその応用)
- Markov version of Bruss' odds-theorem (情報決定過程論の展開 RIMS共同研究報告集)
- ベルヌーイ過程に付随する最適停止問題(情報決定過程論の展開)
- A Note on the Best-Choice Problem Related to the Weighted Random Permutation (不確実性の下での意思決定と数理モデル--RIMS研究集会報告集)
- The PPP Approach to Robbins' Problem of Minimizing the Expected Rank (Development of the Dynamic Systems under Uncertainty)
- An Optimal Employment Problem with Multiple-Choice and Partial Recall (不確実性と意思決定数理の諸問題 研究集会報告集)
- A multiple choice loss minimization problem with partial recall
- Full-information rank minimization problem in PPP
- 応募者数が一般化された一様分布の下でのGusein-Zade問題(動的計画)
- 応募者数が一般化された一様分布の下でのGusein-Zade問題 (不確実性の下での意思決定の数理)
- ベイズ的逐次バッチサイズ決定問題について (不確実性科学と意思決定の数理と応用)
- ジョブの順序付けを伴う学習型逐次バッチサイズ決定問題(不確実性と最適決定モデル)
- 学習型逐次バッチサイズ決定問題の最適政策について(動的計画(1))
- OPTIMAL SEQUENTIAL BACKUP STRATEGY UNDER CONSTRAINED RESOURCES
- 小売業における特別展示商品に対する最適発注量 : 鏡の効果(マーケティング(1))
- 小売業における特別展示商品に対する最適発注量 : 単位時間当り総利益の最大化(経営(4))
- 小売業における特別展示商品に対する経済的発注量(保全・在庫)
- Multiple Choice Problems Related to the Duration of the Secretary Problem
- 応募者数が一般化された一様分布に従う秘書問題 (不確実性の下での数理モデルの構築と最適化)
- 2-F-3 Optimal Stopping with Random Horizon with Application to the Duration Problem
- Optimal Stopping Rules for the Random Horizon Duration Problems (Mathematical Decision Making under Uncertainty and Ambiguity, and Related Topics)
- 2-A-2 Recognizing Any of the Last m Successes in Bernoulli Trials with Random Horizon
- グラフ上の探索問題の合成について (不確実・不確定環境下における数理的意思決定とその周辺)
- 1-B-6 Optimal Stopping Rules for the Random Horizon Duration Problem with Constant Occurrence Probability
- Optimal Stopping Rule for the Full-Information Duration Problem With Random Horizon (Stochastic Decision Analysis)