权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

ファイルネットワークのダイレクトメール型最小費用スケジューリングに関する研究

文件网络直邮式最小成本调度研究

基本信息

批准号：
07750414
负责人：
金子美博
金额：
$ 0.64万
依托单位：
Gifu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

项目摘要

ファイル転送ネットワークでの「ファイル」とは情報伝送媒体の抽象的単位である.伝送すべき情報は全て1個のファイルに書き込まれ,情報の発信局からネットワークを通して,その情報を必要とする局へそれぞれの必要な部数が,途中の局で必要に応じてコピーされ,伝送されるものとする.そのネットワークの各局には,局固有のファイル当たりのコピー料,コピーできる最大部数,コピーに要する時間並びにそのファイルの必要部数が指定され,局間を結ぶ各回線にはファイル当たりの転送料が指定されているものとする.ダイレクトメール型最小費用転送スケジューリングとは,そのようなネットワークのもとで,ファイルをどの局でどれだけコピーし,どのようなルートで伝送すれば,総費用が最小となるかについて決定するものである.本年度の本研究の主な目的は1.より実用的なファイル転送ネットワークを考察対象とし,スケジューリングのアルゴリズムの実際的な開発の立場から,この課題をさらに詳細に詰める.2.ネットワーク上で異なる種類のファイルが転送される場合に対して,スケジューリングのアルゴリズムを開発する.であった.その結果得られた成果はそれぞれ次のようである.1.転送コストが2段階ならば,極めて簡単な構造でもNP困難になり,最小費用のスケジューリングが容易にはできないことが証明できた.2.対象のネットワークが木構造ならば,2種類の異なるファイルを扱う場合に対しても,線形時間で最小費用のスケジューリングができることが証明できた.これら2点を概観すると,本年度は,より実用的なネットワークシステムに対して,最小費用転送スケジューリングの研究が進展したと言える.従って,容易にスケジューリングができない場合に対して,どのような近似アルゴリズムを開発し,計算機上に実装して,その精度を評価するかが今後の課題となる.

The abstract unit of the information transmission medium is called the "white box" and the "white box". The information is transmitted to the information bureau, and the necessary information is transmitted to the information bureau, and the necessary information is transmitted to the information bureau. Each office of the office has its own information, the maximum number of information, the time required for information and the necessary number of information, and the number of information required for information between offices. The minimum cost of the package is determined by the minimum cost of the package. The main objectives of this year's study are as follows: 1. To investigate the actual development of the research object, the status of the research object, and the detailed investigation of the research object. 2. To investigate the development of the research object.であった. The results obtained are as follows: 1. The transmission cost is as high as 2 stages, and the structure is as simple as NP. 2. The production cost is as high as 2 stages, and the structure is as simple as NP. 3. The production cost is as high as 2 stages. Linear time is the minimum cost. This year, we will continue to make progress in the research of the minimum cost of service delivery. In this paper, we discuss the problems of computer installation, computer precision evaluation and so on.