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
著者
-
KANEKO YOSHIHIRO
The Second Department of Internal Medicine,School of Medicine,Yokohama City University
-
Shinoda S
Chuo Univ. Tokyo Jpn
-
Shinoda Shoji
Graduate School Of Science And Engineering Chuo University
-
Shinoda S
Faculty Of Science And Engineering Chuo University
-
Shinoda Shoji
The Faculty Of Science And Engineering Chuo University
-
Shinoda Shoji
Dept. Of Electrical Electronic And Communication Engineering Chuo University
-
Kaneko Yoshihiro
The Second Department Of Internal Medicine Yokohama City University
-
KANEKO YOSHIHIRO
Institute of Applied Biochemistry, University of Tsukuba
-
Horiuchi Kazuo
the School of Science and Engineering, Waseda University
-
Horiuchi K
Waseda Univ. Tokyo Jpn
-
Kaneko Y
Gifu Univ. Gifu‐shi Jpn
-
Horiuchi Kazuo
The 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)
- RELATIONSHIP BETWEEN 24-HOUR ARTERIAL PRESSURE AND HEART RATE VARIATION IN NORMOTENSIVES, HYPERTENSIVES AND PATIENTS WITH SHY-DRAGER SYNDROME
- NON-GAUSSIAN DISTRIBUTION OF ARTERIAL PRESSURE AND HEART RATE DURING SLEEP AND WAKING IN HYPERTENSIVE AND NORMOTENSIVE SUBJECTS
- RELATIONSHIP BETWEEN 24-HOUR BLOOD PRESSURE VARIABILITY AND BAROREFLEX SENSITIVITY IN HYPERTENSIVES AND NORMOTENSIVES : Hypertension (III) : FREE COMMUNICATIONS (III) : PROCEEDINGS OF THE 49th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY
- VARIBILITY OF DIRECT ARTERIAL BLOOD PRESSURE IN ESSENTIAL HYPERTENSION : RELATIONSHIPS BETWEEN THE FALL OF BLOOD PRESSURE DURING SLEEP AND ECHOCARDIOGRAPHIC HEMODYNAMICS : Circulation Control : V : 48 Annual Scientific Meeting, Japanese Circulation Societ
- CONTINUOUS RECORDING OF DIRECT ARTERIAL PRESSURE DURING SLEEP IN PATIENTS WITH VARIOUS HEART DISEASES AND/OR CEREBROVASCULAR ACCIDENTS-RELATIONSHIPS BETWEEN ARTERIAL PRESSURE, RESPIRATION, HEART RATE AND INCIDENCE OF ARRHYTHMIA : Circulation Control : V :
- SERUM CONCENTRATION AND EFFECTS OF A SINGLE DOSE OF ENALAPRIL MALEATE IN PATIENTS WITH ESSENTIAL HYPERTENSHION
- RELATIONSHIPS BETWEEN 24-HOUR BLOOD PRESSURE AND HEART RATE VARIABILITY IN HYPERTENSIVE PATIENTS : Circulation Control : V : 48 Annual Scientific Meeting, Japanese Circulation Society
- CARDIAC AND RENAL HEMODYNAMICS IN JUVENILE BORDERLINE HYPERTENSION : PROCEEDINGS OF THE 47th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY : Hypertension
- 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)
- RELATIONS OF RENAL FUNCTION TO THE RENAL KALLIKREIN-KININ AND RENINANGIOTENSIN SYSTEMS IN NORMOTENSIVE ADOLESCENTS WITH OR WITHOUT A FAMILY HISTORY OF HYPERTENSION : PROCEEDINGS OF THE 47th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY : H
- Environmental and Physiological Characteristics in Adolescents Genetically Predisposed to Hypertension : Borderline Hypertension
- EVALUATION OF PLASMA SEROTONIN AND PLASMA HISTAMINE IN PATIENTS WITH CONGESTIVE HEART FAILURE : PROCEEDINGS OF THE 47th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY : Heart Failure
- EVALUATION OF PLASMA SEROTONIN, HISTAMINE AND DBH ACTIVITY IN ISCHEMIC HEART DISEASE : Ichemic Heart Disease (III) : 46th Annual Scientific Meeting, Japanese Circulation Society
- RELATION OF SODIUM AND NOREPINEPHRINE CONCENTRATION IN CEREBROSPINAL FLUID TO BLOOD PRESSURE IN PATIENTS WITH ESSENTIAL HYPERTENSION : Hypertension (I) : 46th Annual Scientific Meeting, Japanese Circulation Society
- AN INTERACTIVE VISUAL SIMULATION OF HIGH FREQUENCY ELECTROMAGNETIC WAVE PROPAGATION(International Workshop on Advanced Image Technology 2005)
- THE COMPARISON OF HEART ADAPTABILITY TO SPECIFIC VOLUME AND/OR PRESSURE OVERLOAD DURING 1 WEEK AND 1 MONTH AFTER EXPERIMENTAL DOGS MYOCARDIAL INFARCTION : Coronary Circulation : 46th Annual Scientific Meeting, Japanese Circulation Society
- EFFECTS OF NITROGLYCERIN AND NIFEDIPINE ON CORONARY SINUS PLASMA CONCENTRATION OF NOREPINEPHRINE : Coronary Circulation II : PROCEEDINGS OF THE 44th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY
- THE PRROTECTIVE EFFECTS OF CA-ANTAGONISTS AND PROPRANOLOL ON CORONARY OCCLUDED DOG HEART: WITH SPECIAL REFERENCE TO TEM FINDINGS- : Cardiac Performance : Ist Auditorium : Proceedings of the 43rd Annual Meeting of the Japanese Circulation Society, Tokyo, 1
- Estimation of Cell Biomass in Plant Cell Suspensions by the Osmotic Pressure Measurement of Culture Broth
- -P16- PLATELET ALPHA-2 ADRENOCEPTORS IN PATIENTS WITH ANGINA PECTORIS : Coronary Thrombosis : FREE COMMUNICATIONS(I) : PROCEEDINGS OF THE 51th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY
- -49-THE PROTECTIVE EFFECT OF VERAPAMIL ON CORONARY OCCLUDED DOG HEARTS : WITH SPECIAL REFERENCE TO TEM FINDINGS : Pathophysiology : PROCEEDINGS OF THE 42nd ANNUAL MEETING OF THE JAPANESE CIRCULATION SOCIETY
- 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)
- BLOOD CONCENTRATION OF CAPTOPRIL, SERUM ANGIOTENSIN CONVERTING ENZYME ACTIVITY AND BLOOD PRESSURE IN PATIENTS WITH ESSENTIAL HYPERTENSION : Hypertension (I) : 46th Annual Scientific Meeting, Japanese Circulation Society
- 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)
- 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)
- Nonlinear Circuit in Complex Time : Case of Phase-Locked Loops (Special Section of Letters Selected from the 1993 IEICE Fall Conference)
- Characteristics of Dynamic Channel Assignment in Cellular Systems with Reuse Partitioning (Special Section on Multi-dimensional Mobile Information Network)
- EFFECTS OF NITROGLYCERIN, NIFEDIPINE, PROPRANOLOL AND NICORANDIL ON CORONARY HEMODYNAMICS IS PATIENTS WITH ISCHEMIC HEART DISEASE : Antianginal Drugs : FREE COMMUNICATIONS (V) : PROCEEDINGS OF THE 49th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION
- Cation Imbalance in Erythrocytes, Serum and 24-hour Urine from Patients with Essential Hypertension and Adolescents with High Blood Pressure : THE 11th CONFERENCE ON THE PATHOGENESIS OF HYPERTENSION
- A Mathematical Theory of System Fluctuations Using Fuzzy Mapping (Special Section on Neural Nets, Chaos and Numerics)
- CHANGES IN BLOOD PRESSURE AND PLASMA NOREPINEPHRINE DURING SLEEP IN ESSENTIAL HYPERTENSION
- Transient Characteristics of Mobile Communication Traffic in a Band-Shaped Service Area (Special Section on JTC-CSCC '92)
- On a Problem of Designing a 2-Switch Node Network
- On the Optimality of Forest-Type File Transfers on a File Transmission Net
- Research Topics and Results on Analysis and Diagnosis of Linear Circuits by Japanese Researchers in These Twenty Years (Special Section on Surveys of Researches in CAS Fields in the Last Two Decades, I)
- Variability of Arterial Blood Pressure and Classification of Essential Hypertension by Multivariate Statistical Analysis : Pathophysiology of Hypertension and its Relation to the Choice of Antihypertensive Treatment
- Computation of Constrained Channel Capacity by Newton's Method