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

階段コストのシステムにおける情報通信の理論的解析とその実践に関する研究

楼梯造价系统信息沟通的理论分析与实践研究

基本信息

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

项目摘要

当該研究の「階段コスト」とは、ネットワークシステムにおいて、転送される情報ファイル(データ)の大きさに応じて、階段状に離散的に増加するコストのことである。転送コストがこのような階段コストであるシステムを考察対象とし、その上で、情報ファイルを、最小の総コストで転送する方法を、理論的に確立して、実際にプログラミングを行って実践するのが当該研究の目的である。ただし、転送方法は、情報の発信局からのダイレクトな場合のみならず、途中の中継局においても、情報を複製できる場合を含め(その際、複製コストも考慮する)総コストが最小となるような方法を取るものとする。本年度の主たる目的は、基礎理論の確立であった。その結果、得られた結果は、次のようである。1.パス構造に限定して、各点の情報ファイルの需要部数を1と限定した場合、総コストが最小となるような転送方法を求める、全解探索的プログラムを開発した。2.1と同様の条件の下、別の高速なアルゴリズムを開発し、プログラムにした。3.2の高速アルゴリズムでの最適性の証明等、背景となる基礎理論を、学会で発表するのと同時に、研究室のホームページでも公開し、理論の普及を行った。一見すれば、パス構造に限定した場合、最小総コストの転送方法の研究がほぼ終了したかのように見える。しかしながら、情報ファイルの需要部数の一般化の問題が残されている。また、パス構造よりも一般的な構造のネットワークを対象として、このような、情報ファイルの転送方法を求める上で、当該研究での考察がどのような活用・拡張できるか、などが興味深い問題である。いずれにせよ、基礎的な課題は、まだまだ残されていて、今後も継続して研究すべき余地があるかと思われる。

When the "stage" of the study is different, and the "stage" of the study is different. The purpose of this study is to investigate the objectives, aspects, methods, theoretical foundations and practical implementation of the study. For example, when sending information, the information should be sent to the central office, and the information should be copied to the central office. This year's main goal is to establish the basic theory. The result is, the result is, the result is. 1. The structure is limited, the number of information required for each point is limited, the minimum transmission method is determined, and the complete solution is explored. 2.1 Under the same conditions, different high-speed transmission systems are developed and upgraded. 3.2 The proof of the suitability of high-speed research, the background of basic theory, the development of scientific research, the publicity of research, and the popularization of theory A study on the transmission method of the minimum structure in the case of structural limitation The general problem of the number of information needs is not solved. In this paper, we discuss the problem of how to transmit information from the structure to the object, and how to make use of it. In the future, there will be room for further research.