A Practical Method for Constructing a Semi-Optimal Coterie
スポンサーリンク
概要
- 論文の詳細を見る
A coterie is a set of quorums such that any two quorums intersect each other, and is used in a quorum based algorithm for solving the mutual exclusion problem. The availability of a coterie is the probability that the algorithm (adopting the coterie) tolerates process and/or link failures. Constructing an optimal coterie in terms of the availability is therefore important from the view of fault tolerance, but unfortunately, even calculating the availability is known to be #P-hard. Recently Harada and Yamashita proposed several heuristic methods for improving the availability of a coterie. This letter first evaluates their performance and then proposes a practical method for constructing a semi-optimal coterie by using one of the heuristic methods as a main component.
- 一般社団法人電子情報通信学会の論文
- 1999-12-25
著者
-
Yamashita Masafumi
Department Of Computer Science And Communication Engineering Kyushu University
-
Harada Takashi
Information Processing Center Hiroshima University
関連論文
- Dynamic Behaviors of Ferroelectric Liquid Crystal Molecules under an Applied Electric Field
- Broadly Tunable UV-Blue Picosecond Pulsed Laser and Its Application for Biological Imaging
- Dependence of Temporal Behavior of Conoseopic Figures in Nematic Liquid Crystals on Initial Alignment
- Magnetic Transitions of Gd_2In under Pressure
- Tight bound on the gathering of two oblivious mobile robots with inconsistent compasses
- Gathering asychronous mobile robots with inaccurate compasses
- Eventually consistent compasses for robust gathering of asynchronous mobile robots with limited visibility
- Kondo Anomaly and Metamagnetism in CeZn_2
- An Application of Heterotransplantation of a Human Glioma Cell Line to Hereditary Asplenic-athymic (Lasat) Mice
- Photorefractive Gain Dependence on Diffraction Efficiency in Bi_SiO_ Crystal
- Temporal Changes of Molecular Alignments of Nematic Liquid Crystals : Condensed matter
- Wavelength Stabilization of Dual-Wavelength Oscillation in Electronically Tuned Ti:Al2O3 Laser
- Response of Ferroelectric Molecules in Liquid Crystal Display under an Applied Electric Field
- Influence of the Magnetic Field Gradient on the Extraction of Slow Sodium Atoms outside the Solenoid in the Zeeman Slower
- Frequency Locking of 543 nm He-Ne Laser on Iodine Spectrum
- Formation and Electrooptic Characteristics of M-ttbPc LB Films
- Temporal Changes of LC Molecular Alignments Dependent on Applied AC Frequency
- Multilayer Structure Photovoltaic Cells
- Effect of ZnO Plasma Plume Dynamics on Laser Ablation
- Multi-Wavelength Spectroscopic Application Using Rapid and Random Wavelength-Tuned Mid-Infrared Light Source
- Multiple Self-Pumped Phase-Conjugated Waves by Pulsed Laser
- Generation of Multi Self-Pumped Phase-Conjugated Waves by Pulsed Laser
- Monolayer Alignment and Optical Properties of Langmuir–Blodgett CuttbPc Films
- Electronic Wavelength Tuning of Tunable Laser with Acousto-Optic Tunable Filter
- Successful treatment of spontaneous coronary bypass rupture using a polytetrafluoroethylene-covered stent
- Maintaining a Dynamic Set of Processors in a Distributed System
- A Practical Method for Constructing a Semi-Optimal Coterie
- Generation of Two Self-Pumped Phase-Conjugated Waves at 532 nm by Nanosecond Pulsed Laser
- Generation of Two Self-Pumped Phase-Conjugated Waves Transporting Different Information Using Single Photorefractive Crystal
- Generation of Two Self-Pumped Phase-Conjugated Waves at Different Wavelengths Using Single Photorefractive Crystal
- Generation of Four Self-Pumped Phase-Conjugated Waves Using Single Photorefractive Crystal
- Film Structures and Electro-Optic Properties of Multilayer Organic Thin Film Semiconductors
- Selection from Complex Self-Pumped Phase-Conjugated Images