On an Optimal File Transfer on an Arborescence-Net with Constraints on Copying Numbers
スポンサーリンク
概要
- 論文の詳細を見る
A problem of obtaining an optimal file transfer on a file transmission net N is to consider how to distribute, with a minimum total cost, copies of a file with some information from a vertex of N to all vertices of N by the respective vertices' copy demand numbers (i.e., needed numbers of copies). The maximum number of copies of file which can be made at a vertex is called the copying number of the vertex. In this paper, we consider as N an arborescence-net with constraints on copying numbers, and give a necessary and sufficient condition for a file transfer to be optimal on N, and furthermore propose an O(n^2)algorithm for obtaining an optimal file transfer on N, where n is the number of vertices of N.
- 社団法人電子情報通信学会の論文
- 1995-04-25
著者
-
Shinoda S
Chuo Univ. Tokyo Jpn
-
Shinoda S
Dept. Of Electrical Electronic And Communication Engineering Chuo University
-
Shinoda Shoji
Graduate School Of Science And Engineering Chuo University
-
Shinoda S
Faculty Of Science And Engineering Chuo University
-
Shinoda Shoji
Faculty Of Science And Engineering Chuo University
-
Shinoda Shoji
Faculty Of Engineering Chuo University
-
Shinoda Shoji
Dept. Of Electrical Electronic And Communication Engineering Chuo University
-
Kaneko Yoshihiro
Faculty Of Engineering Gifu University
-
KANEKO YOSHIHIRO
Institute of Applied Biochemistry, University of Tsukuba
-
Horiuchi K
Waseda Univ. Tokyo Jpn
-
Kaneko Y
Gifu Univ. Gifu‐shi Jpn
-
Horiuchi Kazuo
School of Science and Engineering, Waseda University
-
Horiuchi Kazuo
School Of Science And Engineering Waseda University
関連論文
- A Timing Synchronization Method with Low-Volume DSP for OFDM Packet Transmission Systems(Wireless Communication Technology, Multi-dimensional Mobile Information Networks)
- Performance Evaluation of Time Alignment Control under High-Mobility Environment for Dynamic Parameter Controlled OF/TDMA(Multi-carrier Signal Processing Techniques for Next Generation Mobile Communications-Part 2)
- A Channel Estimation Method for a Highly Mobile OFDM Wireless Access System(Wireless Communication Technologies)
- Performance Improvement of Decision-Directed OFDM Channel Estimation in a Fast Fading Environment(Signal Processing for Communications)(Digital Signal Processing)
- Effects of Localized Distribution of Terminals and Mobility on Performance Improvement by Direct Communication(Multi-dimensional Mobile Information Networks)
- SB-10-2 Effects of Mobility and Capacity on Cell Extension by Wireless Multi-hop Networking
- Analysis of Communication Traffic Characteristics of a Two-Hop Wireless Network(Special Section on Multi-dimensional Mobile Information Networks)
- A Scheduling Problem in Multihop Networks
- Analysis of Connection Delay in Cellular Mobile Communication Systems Using Dynamic Channel Assignment (Special Section on Mutli-dimensional Mobile Information Network)
- AN INTERACTIVE VISUAL SIMULATION OF HIGH FREQUENCY ELECTROMAGNETIC WAVE PROPAGATION(International Workshop on Advanced Image Technology 2005)
- Estimation of Cell Biomass in Plant Cell Suspensions by the Osmotic Pressure Measurement of Culture Broth
- Analysis of Mean Waiting Time for Delivery of a Message in Mobile Multi-Hop Networks
- Characterization of Minimum Route MTM in One-Dimensional Multi-Hop Wireless Networks
- Characterization of Minimum Route ETX in Multi-Hop Wireless Networks
- Theoretical Analysis of Route Expected Transmission Count in Multi-Hop Wireless Networks
- Analysis and Relative Evaluation of Connectivity of a Mobile Multi-Hop Network
- An Estimation Method of Region Guaranteeing Existence of a Solution Path in Newton Type Homotopy Method (Special Section of Letters Selected from the 1993 IEICE Spring Conference
- A Sufficient Condition of A Priori Estimation for Computational Complexity of the Homotopy Method (Special Section on Neural Nets, Chaos and Numerics)
- Effect of a New Channel Assignment Strategy on Multihop Wireless Networks(Ad-hoc Network)(Mobile Multimedia Communications)
- Covering Problems in the p-Collection Problems
- On a Generalization of a Covering Problem Called Single Cover on Undirected Flow Networks (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems)
- Development in Graph- and/or Network-Theoretic Research of Cellular Mobile Communication Channel Assignment Problems (Special Section on Surveys of Researches in CAS Fields in the Last Two Decadeses, II(
- Efficient Production of Chitinase by Immobilized Wasabia japonica Cells in Double-Layered Gel Fibers
- An Optimal File Transfer on a Path Network with 2-level Arc Cost and Positive Demands
- A Synthesis of a Forest-Type Optimal File Transfer on a File Transmission Net with Source Vertices
- On an Optimal File Transfer on an Arborescence-Net with Constraints on Copying Numbers
- On an Optimum File Transfer on a File Transmission Net (Special Section of Letters Selected from the 1993 IEICE Spring Conference)
- A Synthesis of an Optimal File Transfer on a File Transmission Net (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
- An Optimal File Transfer on Networks with Plural Original Files(Regular Sction)
- A Perspective on Next-Generation Ad Hoc Networks : A Proposal for an Open Community Network : Special Section on the 10th Anniversary of Trans. Fundamentals : Last Decade and 21st Century
- Melnikov Analysis for a Second Order Phase-Locked Loop in the Presence of a Weak CW Interference (Special Section of Letters Selected from the 1994 IEICE Spring Conference)
- Analytic Structure of Phase-Locked Loops in Complex Time (Special Section on Nonlinear Theory and Its Applications)
- Characteristics of Dynamic Channel Assignment in Cellular Systems with Reuse Partitioning (Special Section on Multi-dimensional Mobile Information Network)
- A Fluctuation Theory of Systems by Fuzzy Mapping Concept and Its Applications (Special Section on Nonlinear Theory and Its Applications)
- On Canonical Partition of Edge Set (Applied Combinatorial Theory and Algorithms)
- Transient Characteristics of Mobile Communication Traffic in a Band-Shaped Service Area (Special Section on JTC-CSCC '92)
- The Complexity of an Optimal File Transfer Problem
- On Solutions of the Element-Value Determinability Problem of Linear Analog Circuits (Special Section on Surveys of Researches in CAS Fields in the Last Two Decadeses, II(
- A Method of Proving the Existence of Simple Turning Points of Two-Point Boundary Value Problems Based on the Numerical computation with Guaranteed Accuracy (Special Section on Nonlinear Theory and Its Applications)
- On a Problem of Designing a 2-Switch Node Network
- Functions Measuring the Centrality (or Mediality) of a point in a Network(GRAPH THEORY AND APPLICATIONS)
- Fluctuation Theory of Interactive Communication Channels, by means of Set-Valued Mapping Concept (Special Section on Nonlinear Theory and Its Applications)
- B-20-9 The utilization of betwenness for DSDV
- The rank difference of node centrality between global and local graphs
- The rank difference of node centrality between global and local graphs
- The rank difference of node centrality between global and local graphs
- The rank difference of node centrality between global and local graphs