A Synthesis of a Forest-Type Optimal File Transfer on a File Transmission Net with Source Vertices

スポンサーリンク

概要

• 論文の詳細を見る

• A problem of synthesizing 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 J with some information from source vertex set S to all vertices of N by the respective vertices' copy demand numbers. The case of |S|=1 [1] has been studied so far. This paper deals with N such that |S| ≧ 1, where a forest-type file transfer is defined. This paper proposes a polynomial time algorithm to synthesize an optimal forest-type file transfer on such N satisfying S ∪ M ⫅ U, where M and U are mother vertex set and positive demand vertex set of N, respectively.

• 社団法人電子情報通信学会の論文
• 1995-06-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

• Suzuki Koichi

  Nippon Telegraph and Telephone Corporation

• 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

もっと見る 閉じる

スポンサーリンク