RCAN: a multi-ring content addressable network (データベースシステム)
スポンサーリンク
概要
- 論文の詳細を見る
We present in this paper RCAN, a novel topological structure to improve the routing performance of CAN overlays while minimizing the maintenance overhead during nodes churn in large size networks. The key idea for our design is to equip each node with few long-links towards some distant nodes. Long-links are clockwise directed and wrap around to form small rings along each dimension. The number of rings and their sizes self-adjust as nodes join and leave the systems. RCAN is a pure P2P design, where all nodes assume the same responsibility. Unlike other concurent P2P overlays, RCAN is self-organizing and does not assume any a-priori fixed limits for the network size or the routing state per node. Each node auto-adapts its routing state to cope with network changes. RCAN maintains O(log n) routing state per node, and achieves O(log n) routing performance by following a simple greedy routing algorithm. Arguably, the amount of routing state is not a big issue if the associated maintenance cost is reasonable. From this viewpoint, we proposed an efficient mechanism to establish/maintain long links that increases nodes' connectivity, to offer more routing flexibility and robustness, while reducing the total cost of join operation to O(log n) messages, instead of O(log^2 n) in some other existing protocols, such as: Chord, pastry, SCAN, etc. Through simulation we have demonstrated the full scalability and efficiency of our design and its advantages over other existing methods.
- 一般社団法人情報処理学会の論文
- 2008-09-14
著者
-
KITAGAWA Hiroyuki
Department of Computer Science, Graduate School of Systems and Information Engineering, University o
-
Kitagawa Hiroyuki
Department Of Computer Science Graduate School Of Systems And Information Engineering University Of
-
BOUKHELEF Djelloul
Department of Computer Science, Graduate School of Systems and Information Engineering University of
-
Boukhelef Djelloul
Department Of Computer Science Graduate School Of Systems And Information Engineering University Of
関連論文
- Querying time-series document clusters (データベースシステム)
- Primary undifferentiated carcinoma of the small intestine : an immunohistochemical study and review of the literature
- Complete Remission of Recurrent Gastrointestinal Stromal Tumors After Treatment with Imatinib : Report of a Case
- Numerical Analysis of Thermoelectric Properties of Bi_Sb_ by the Multi-Carrier Model
- On the Small Enhancement of Electric Field Gradients Caused by a Deformation Potential Interaction : Condensed Matter and Statistical Physics
- Sintering and Phosphorescent Properties of Strontium Aluminate (SrAl2O4) Phosphors by Spark Plasma Sintering (特集 粉末プロセスの制御と製品の定量的評価)
- Correlation between Thermoelectric Properties and Plastic Deformation of p-Type Bi_Sb_Te_3 Thermoelectric Materials
- Bi_2Te_3-Related Thermoelectric Samples with Aligned-Texture Prepared by Plastic Deformation
- RCAN: a multi-ring content addressable network (データベースシステム)
- 3S-5 An Improved Similarity Join for XML Data based on Text Similarity
- Thermoelectric Properties of Single-Crystalline SiC and Dense Sintered SiC for Self-Cooling Devices
- Gestational Changes in Nitric Oxide Synthase Activity in the Rat Placenta
- Better postoperative oxygenation in thoracoscopic esophagectomy in prone positioning
- The Effect of Follicular Fluid on Intracellular Free Calcium Levels in Human Spermatozoa
- Laparoscopic management for Disorders of sexual Differentiation
- EARLY GASTRIC CANCER WITH WIDESPREAD DUODENAL INVASION WITHIN THE MUCOSA
- Preparation of N-type Silicon Carbide-Based Thermoelectric Materials by Spark Plasma Sintering
- Continuous monitoring of glucose levels in the hepatic vein and systemic circulation during the Pringle maneuver in beagles
- On the Small Enhancement of Electric Field Gradients Caused by a Deformation Potential Interaction : Condensed Matter and Statistical Physics
- Neuroendocrine carcinoma of the stomach : clinicopathological and immunohistochemical evaluation
- Comparison of the perioperative outcome of esophagectomy by thoracoscopy in the prone position with that of thoracotomy in the lateral decubitus position