複数部のオリジナルファイルが与えられたファイル転送ネットワーク上の最適なfile transferの構成について  [in Japanese] On Synthesyzing an Optimal File Transfer on a File Transmission Net with Plural Original Files  [in Japanese]

ファイル転送ネットワークN上の最適なfile transferを求める問題とは,情報として複製可能なファイルJをNの適当な点で複製しながら,定義するコストが最小となりように,各点に需要値分の部数のJのオリジナルまたはコピーを提供する問題である.従来の研究では,Nの外から与えられるファイルの部数を1部と限定し,考察されていた.本報告では,Nの外から与えられるファイルの部数が複数部の場合に対して,最適なfile transferを求める方法について考察する.

A problemof synthesizing an optimal file transfer on a file transmission net N is to find how to distribute originals or copies of some file J,whichi is an abstract of Information carrier, to every vertex on N with minimum cost through N. Until now,the case that are original of J is given from the outside of N has been considered.This report deals with the case that plural originalsof J are given from the outside of N under some conditions.