リングネットワークにおけるページ移動について

• 資料種別: 記事
• タイトル: リングネットワークにおけるページ移動について
• 著者・編者: 松林, 昭
• 著者標目: 松林, 昭
• 出版事項: 情報処理学会
• 出版年月日等: 2006-11-21
• 出版年（W3CDTF）: 2006
• 並列タイトル等: Page Migration on Ring Networks
• タイトル（掲載誌）: 情報処理学会研究報告. AL, アルゴリズム研究会報告
• 巻号年月日等（掲載誌）: 2006 122
• 掲載巻: 2006
• 掲載号: 122
• 掲載ページ: 35-42
• ISSN（掲載誌）: ISSN : 0919-6072
• 対象利用者: 一般
• 一般注記: 出版タイプ： VoR; 金沢大学理工研究域電子情報学系
• オンライン閲覧公開範囲: インターネット公開
• 関連情報（URI）: URI; http://ci.nii.ac.jp/naid/110005717684/; http://www.ipsj.or.jp/
• 掲載誌（NCID）: AN1009593X; https://ci.nii.ac.jp/ncid/AN1009593X
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 金沢大学 : 金沢大学学術情報リポジトリKURA

• 要約等: ページ移動問題とは,ネットワーク上でページと呼ばれるデータへのアクセス要求を発行するノード系列に対して,ページを動的に移動することにより要求に対するサービスコストと移動コストの総和を最小化する問題である.この間題に対しては,木,一様ネットワーク,およびそれらのCartesian積を除いて,4未満の競...