ネットワークシステムにおける,ファイルの最適な配置及び転送方法に関する研究

网络系统中文件优化放置与传输方法研究

基本信息

  • 批准号:
    06750406
  • 负责人:
  • 金额:
    $ 0.58万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
  • 财政年份:
    1994
  • 资助国家:
    日本
  • 起止时间:
    1994 至 无数据
  • 项目状态:
    已结题

项目摘要

ネットワークシステムにおける,ファイルの最適な配置及び転送方法を求める問題とは,ある情報を持ったファイルのコピーを,システム上のある局から,必要ならば,途中の中継局でも適当な部数分そのファイルのコピーを行なって,各局にそれぞれ必要とされる部数のファイルのコピーを,必要コストが最小となるように提供する方法を考える問題である.本年度の本研究の主な目的は1.個々の局でコピーするファイルの部数に限界があるネットワークに対して,ファイルの最適な配置及び転送を求めるアルゴリズムを開発する.2.任意の局に任意の部数のファイルのコピーが与えられたネットワークに対して,ファイルの最適な配置及び転送を求めるアルゴリズムを開発する.であった.その結果,本年度,本研究に関して得られた成果としては,1.以前開発したK-transformationというファイルの一転送方法に基づくアルゴリズムの最適性の証明は,理論的に不備である,という指摘を受けたため,再度,このアルゴリズムの正当性を,別の方法で数学的に証明して,理論の補完を行なった.2.最初に与えられるファイルのコピーを1部に限って,代わりに,局の個数を自由に選択した場合のファイルの最適な配置及び転送を求めるアルゴリズムを開発し,その正当性を数学的に証明した.また,逆に,最初にファイルのコピーが与えられる局を1個に限って,代わりに,ファイルのコピーの部数を自由に設定した場合のファイルの最適な配置及び転送を求めるアルゴリズムを開発した.従って,今後,ネットワーク上の任意の局に,ファイルのコピーが任意の部数与えられたネットワークの,最適な配置及び転送を求めるアルゴリズムの開発に対して,本年度開発されたアルゴリズムは,示唆を十分与えるものであると期待される.
ネ ッ ト ワ ー ク シ ス テ ム に お け る, フ ァ イ ル の optimum な configuration and び planning send method を め る problem と は, あ る intelligence を hold っ た フ ァ イ ル の コ ピ ー を, シ ス テ ム on の あ る bureau か ら, necessary な ら ば, on the way in の 継 bureau で も な appropriate parts number そ の フ ァ イ ル の コ ピ ー を line な っ て, geographically に そ れ ぞ れ necessary と さ れ る department Several の フ ァ イ ル の コ ピ ー を, necessary コ ス ト が minimum と な る よ う に provide す る method を exam え る problem で あ る. The purpose of this annual の の this research main な は 1. A 々 の bureau で コ ピ ー す る フ ァ イ ル の department number に limit が あ る ネ ッ ト ワ ー ク に し seaborne て, フ ァ イ ル の optimum な configuration and び planning send を o め る ア ル ゴ リ ズ ム を open 発 す る. 2. Any arbitrary の bureau に の department number の フ ァ イ ル の コ ピ ー が and え ら れ た ネ ッ ト ワ ー ク に し seaborne て, フ ァ イ ル の optimum な configuration and び planning send を o め る ア ル ゴ リ ズ ム を open 発 す る. で あ っ た. そ の as a result, this year, this study に masato し て must ら れ た results と し て は, 1. Before open 発 し た K - transformation と い う フ ァ イ ル の a planning to send method に base づ く ア ル ゴ リ ズ ム の optimum の prove は, theory of に unprepared で あ る, と い う blame を by け た た め, again, こ の ア ル ゴ リ ズ ム の legitimacy を, don't の way で mathematical に prove し て, finish を line theory の fill な っ た. 2. Initial に and え ら れ る フ ァ イ ル の コ ピ ー を one に limit っ て, generation わ り に, bureau の number を free に sentaku し た occasions の フ ァ イ ル の optimum な configuration and び planning send を o め る ア ル ゴ リ ズ ム を open 発 し, そ の legitimacy を mathematical に prove し た. ま た, inverse に, initially に フ ァ イ ル の コ ピ ー が and え ら れ る bureau を 1 に limit っ て, Generation わ り に, フ ァ イ ル の コ ピ ー の department number を set free に し た occasions の フ ァ イ ル の optimum な configuration and び planning send を o め る ア ル ゴ リ ズ ム を open 発 し た. 従 っ て in the future, ネ ッ ト ワ ー ク の on arbitrary の bureau に, フ ァ イ ル の コ ピ ー が の number and any え ら れ た ネ ッ ト ワ ー ク の, optimum な configuration and び planning send を o め る ア ル ゴ リ ズ ム の open 発 に し seaborne て, this annual open 発 さ れ た ア ル ゴ リ ズ ム は, sucking in を very with え る も の で あ る と expect さ れ る.

项目成果

期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
金子,篠田: "オリジナルファイルが各始点に1部ずつ与えられたファイル転送ネットワークの最適なfile transferの構成について" 電子情報通信学会技術研究報告. COMP94. 45-54 (1994)
Kaneko, Shinoda:“关于文件传输网络的最佳文件传输配置,其中为每个起点提供一份原始文件”IEICE COMP94 (1994)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
金子,篠田: "ファイル転送ネットワークの林型file transferの最適性について" 1994年電子情報通信学会秋季大会講演論文集. A. 2-2 (1994)
Kaneko, Shinoda:“论文件传输网络中 Hayashi 型文件传输的最优性”1994 年 IEICE 秋季会议记录(1994 年)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Kaneko,Suzuki,Shinoda,Horiuchi: "A synthesis of an optimal file transfer on a file transmission net with plural sourtes" 回路とシステム国際学術集会JTC-CSCC'94. I. 578-583 (1994)
Kaneko、Suzuki、Shinoda、Horiuchi:“具有多个源的文件传输网络上的最佳文件传输的综合”国际电路与系统会议 JTC-CSCC94 I. 578-583 (1994)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
金子,篠田: "オリジナルファイルが任意部数与えられたファイル転送ネットワーク上の最適なfile transferの構成について" 電子情報通信学会技術研究報告. CAS94. 55-62 (1994)
Kaneko, Shinoda:“关于给定任意数量的原始文件的文件传输网络上的最佳文件传输配置” IEICE 技术研究报告 55-62 (1994)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
金子,篠田,堀内: "各点の複製部数に制限のあるarborescence構造のファイル転送ネットワーク上で最適なfile transferを構成するアルゴリズムについて" 電子情報通信学会回路とシステム軽井沢ワークショップ. 7. 333-338 (1994)
Kaneko、Shinoda、Horiuchi:“一种在树状结构文件传输网络上配置最佳文件传输的算法,其中每个点的副本数量有限”IEICE 电路和系统轻井泽研讨会 7. 333-338 (1994)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

金子 美博其他文献

金子 美博的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('金子 美博', 18)}}的其他基金

階段コストのシステムにおける情報通信の理論的解析とその実践に関する研究
楼梯造价系统信息沟通的理论分析与实践研究
  • 批准号:
    11750317
  • 财政年份:
    1999
  • 资助金额:
    $ 0.58万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
ネットワーク理論によるファイルの高速な圧縮転送の確立とLANへの応用に関する研究
利用网络原理建立高速压缩文件传输及其在局域网中的应用研究
  • 批准号:
    09750406
  • 财政年份:
    1997
  • 资助金额:
    $ 0.58万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
ファイルネットワークのダイレクトメール型最小費用スケジューリングに関する研究
文件网络直邮式最小成本调度研究
  • 批准号:
    07750414
  • 财政年份:
    1995
  • 资助金额:
    $ 0.58万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
ファイル転送ネットワークにおけるコストが最小となるファイル転送方法に関する研究
最小化文件传输网络成本的文件传输方法研究
  • 批准号:
    05750369
  • 财政年份:
    1993
  • 资助金额:
    $ 0.58万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了