A Synthesis of an Optimal File Transfer on a File Transmission Net (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)

概要

論文の詳細を見る
A file transmission net N is a directed communication net with vertex set V and arc set B such that each arc e has positive cost c_α(e) and each vertex u in V has two parameters of positive cost c_υ(u) and nonnegative integral demand d(u). Some information to be distributed through N is supposed to have been written in a file and the written file is denoted by J, where the file means an abstract concept of information carrier. In this paper, we define concepts of file transfer, positive demand vertex set U and mother vertex set M, and we consider a problem of distributing d(v) copies of J through a file transfer on N from a vertex v_1 to every vertex v in V. As a result, for N such that M⫅U, we propose an O(nm+n^2 log n) algorithm, where n=∣V∣ and m=∣B∣, for synthesizing a file transfer whose total cost of transmitting and making copies of J is minimum on N.
社団法人電子情報通信学会の論文
1993-03-25