Optimal Time Broadcasting Schemes in Faulty Star Graphs (Special Section on Discrete Mathematics and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
We propose two fault-tolerant broadcasting schemes in star graphs. One of the schemes can tolerate up to n-2 faults of the crash type in the n-star graph. The other scheme can tolerate up to [(n-3d-1)/2] faults of the Byzantine type in the n-star graph, where d is the smallest positive integer satisfying n≦d!. Each of the schemes is designed for the single-port mode, and it completes the broadcasting in O(n log n) time. These schemes are time optimal. For the former scheme we analyze the reliability in the case where faults of the crash type are randomly distributed. It can tolerate (n!)^α faults randomly distributed in the n-star graph with a high probability, where α is any constant less than 1.
- 社団法人電子情報通信学会の論文
- 1999-05-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
Kent Ridge Digital Labs, National University of Singapore
-
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