仕事関数の解析的取扱いによるページ移動予想の解決

Material type: 文書・図像類

Author: 松林, 昭ほか

Publisher: -

Publication date: 2017-05-17

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: 金沢大学理工研究域電子情報通信学系オンラインアルゴリズムの分野においてよく知られるページ移動問題について研究し，次の通り成果を得た．まず，この問題に対する最良のオンラインアルゴリズムに関する従来の予想を否定する事実を数学的に証明した．次に，ユークリッド空間とリングネットワーク上のオンラインアルゴリズ...

Related materials as well as pre- and post-revision versions

https://kaken.nii.ac.jp/search/?qm=10282378

https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-26330008/

https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-26330008/26330008seika/

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Kanazawa University Repository for Academic Resources
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
Kanazawa University Repository for Academic Resources

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 仕事関数の解析的取扱いによるページ移動予想の解決
Author/Editor: 松林, 昭
Matsubayashi, Akira
Author Heading: 松林, 昭
Matsubayashi, Akira
Publication Date: 2017-05-17
Publication Date (W3CDTF): 2017-05-17
Alternative Title: Settling Page Migration Conjecture by Analytical Estimation of Work Functions
Periodical title: 平成28(2016)年度科学研究費補助金基盤研究(C) 研究成果報告書 = 2016 Fiscal Year Final Research Report
No. or year of volume/issue: 2014-04-01 - 2017-03-31
Volume: 2014-04-01 - 2017-03-31
Pages: 4p.-
Text Language Code: jpn
Subject Heading: オンラインアルゴリズム
ページ移動問題
仕事関数
競合比
Target Audience: 一般
Note (General): 金沢大学理工研究域電子情報通信学系
オンラインアルゴリズムの分野においてよく知られるページ移動問題について研究し，次の通り成果を得た．まず，この問題に対する最良のオンラインアルゴリズムに関する従来の予想を否定する事実を数学的に証明した．次に，ユークリッド空間とリングネットワーク上のオンラインアルゴリズムを設計した．これらのアルゴリズムはいずれも，ページサイズが最小であるという限られた条件の下ではあるが，長年改善が可能かどうか明らかでなかった既存の結果を上回る性能を持つことを明らかにした．
We studied the page migration problem, which is well known in the area of online algorithms, and obtained the following results. First, we mathematically disproved a previous conjecture about an optimal online algorithm for this problem. Then, we designed online algorithms on the Euclidean space and ring networks. We proved that, under the condition that the page size is minimum, both of these algorithms have performance better than previous results that has not been improved for many years.
研究課題/領域番号:26330008, 研究期間(年度):2014-04-01 - 2017-03-31
DOI: 10.24517/00052649
Source: https://kanazawa-u.repo.nii.ac.jp/?action=repository_action_common_download&item_id=46316&item_no=1&attribute_id=26&file_no=1
https://kanazawa-u.repo.nii.ac.jp/?action=repository_action_common_download&item_id=46316&item_no=1&attribute_id=26&file_no=1
Access Restrictions: 限定公開
Rights (production): CC BY-NC-ND
Related Material: https://kaken.nii.ac.jp/search/?qm=10282378
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-26330008/
https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-26330008/26330008seika/
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 金沢大学 : 金沢大学学術情報リポジトリKURA