Nonadaptive Fault-Tolerant File Transmission in Rotator Graphs (Special Section on Discrete Mathematics and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
A directed graph G=(V,E) is called the n-rotator graph if V={a_1a_2…a_n|(a_1a_2…a_n|a_1a_2…a_n is a permutation of 1,2,…,n} and E={(a_1a_2…a_n, b_1b_2…b_n)| for some 2≦i≦n, b_1b_2…b_n=a_2…a_ia_1a_<i+1>…a_n}. We Show that for any pair of distinct nodes in the n-rotator graph, we can construct n-1 disjoint paths, each length <2n, connecting the two nodes. We propose a nonadaptive fault-tolerant file transmission algorithm which uses these disjoint paths. Then the probabilistic analysis of its reliability is given.
- 社団法人電子情報通信学会の論文
- 1996-04-25
著者
-
Bao F
National Univ. Sinpapore Singapore
-
Hamada Yukihiro
Department Of Electrical Engineering Akashi National College Of Technology
-
Igarashi Yoshihide
Department of Computer Science, Gunma University
-
MEI Aohan
Department of Computer Science and Engineering, Huazhong University of Science and Technology
-
Bao Feng
Department of Computer Science Gunma University
-
Mei A
Department Of Computer Science And Engineering Huazhong University Of Science And Technology
-
Igarashi Y
Gunma Univ. Kiryu‐shi Jpn
-
Igarashi Yoshihide
Department Of Computer Science Gunma University
関連論文
- Trends in the prescriptions of Kampo medicines over a six-year period
- Information Disseminating Schemes and Their Fault Tolerance in Hypercubes
- A More Efficient Improvement of the Virtual Software Token Protocols (Fundamental Theories for Communications)
- Security Notes on Generalization of Threshold Signature and Authenticated Encryption(Information Security)
- Optimal Time Broadcasting Schemes in Faulty Star Graphs (Special Section on Discrete Mathematics and Its Applications)
- Reliable Broadcasting and Secure Distributing in Channel Networks(Special Section on Discrete Mathematics and Its Applications)
- Independent Spanning Trees of Product Graphs and Their Construction
- Independent Spanning Trees of Product Graphs and Their Construction
- Nonadaptive Fault-Tolerant File Transmission in Rotator Graphs (Special Section on Discrete Mathematics and Its Applications)
- Broadcasting in Hypercubes with Randomly Distributed Byzantine Faults
- Broadcasting in Hypercubes with Randamly Distributed Byzantine Faults
- PJ-645 Continuous dosing of nitrates reduces forearm blood flow in patients with ischemic heart disease(Chronic coronary heart disease / Remodeling(03)(IHD),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- Thermoelectric Properties of P -Type BaSnO3 Ceramics Doped with Cobalt
- Study on Annular Mist Flow in Pipe : 1st Report, Investigation of the Non-equilibrium Length and Changes of Some Factors in the Non-equilibrium Region
- Thermoelectric Properties of P-Type BaSnO_3 Ceramics Doped with Cobalt
- Liver abscess that responded well to pazufloxacin therapy
- Embeddings of Hyper-Rings in Hypercubes
- REMARKS ON REAL-TIME DETERMINISTIC CONTEXT-FREE LANGUAGES(Mathematical Theories on Computing Schemes and Their Applications)
- Roughly Sorting: Sequential and Parallel Approach
- Simple Mutual Exclusion Algorithms Based on Bounded Tickets on the Asynchronous Shared Memory Model (Special Issue on Selected Papers from LA Symposium)
- Highly Concurrent Group Mutual Exclusion Algorithms Based on Ticket Ordersl(Foundations of Computer Science)
- Construction of Secret Key Exchange Spanning Trees by Random Deals of Cards on Hierarchical Structures (Special Section on Discrete Mathematics and Its Applications)
- Secure Multi-Party Computation over Networks(Special Issue on Algorithm Engineering : Surveys)
- Analysis of Some Lockout Avoidance Algorithms for the k-Exclusion Problem
- Clinical efficacy of arbekacin for Gram-negative bacteria
- Roughly Sorting: A Generalization of Sorting
- Investigation and threshold of optimum blood concentration of voriconazole : a descriptive statistical meta-analysis
- Practice guidelines for therapeutic drug monitoring of voriconazole : a consensus review of the Japanese Society of Chemotherapy and the Japanese Society of Therapeutic Drug Monitoring