| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-08-01 10:55 分散ライングラフにおけるデータ分散手法の提案とその評価 ○齋藤優成・小原大河・眞田亜紀子（長岡技科大）  IN2025-21 |
|
| 抄録 | （和） | ZhangとLiuによって提案された分散ライングラフ（Distributed Line Graph, 以下 DLG）は，P2Pネットワークにおける新たな分散ハッシュテーブル(Distributed Hash Table, 以下 DHT）の基盤としての活用が期待されている．DLGは，ノードを記号列として扱うが，ノード（記号列）は同一シンボルが連続しない性質がある． よって，連続するシンボルが出現しない記号列（データID）をデータ毎に生成して，データの保存先を決める必要がある．しかし，既存手法では，同一シンボルの非連続性のみを保証するシンプルな変換アルゴリズムであり，生成されるデータIDが類似し，保存先ノードに偏りが生じるという課題が残る． そこで本研究では，データIDが同一シンボルの連続を回避し，且つ保存先ノードの偏りを低減するよう変換するアルゴリズムを提案する．具体的には，連続した同一シンボル$s$とは異なるシンボル$s_{new}$を得るためのシフト操作を定義する．シフト操作で得られた$s_{new}$を挿入・置換することで同一シンボルの連続を回避する．また，シミュレーション実験を通じて，ノード$bm v$が保存先として使われる回数$n_{bm{v}}$の標準偏差と$n_{bm{v}}$の範囲を評価し，先行研究との比較を行うことで有用性を示す． |
| （英） | The Distributed Line Graph (DLG), proposed by Zhang and Liu, is expected to be used as a basis for a new Distributed Hash Table (DHT) in P2P networks. DLG treats nodes as sequences of symbols, and the nodes (sequences) have a property that the identical symbol is not consecutive. Therefore, deciding where to store the data (emph{i.e.} the destination node of the data), it is necessary to generate a sequence (data IDs) for each data so that consecutive symbols do not appear. However, the existing method is a simple conversion algorithm that guarantees only non-contiguity of the identical symbol, and therefore, the generated data IDs are similar (in the sense of frequently containing the same subsequences), resulting in a bias toward destination nodes. In this study, we propose an algorithm to generate data IDs to avoid a sequence of identical symbols and to reduce bias in the destination node. Specifically, we define the shift operation to obtain a symbol $s_{new}$ that is different from successive identical symbols $s$. Specifically, we define a shift operation to obtain a symbol $s_{new}$ that is different from $s$. The $s_{new}$ obtained by the shift operation is inserted or replaced to avoid a sequence of identical symbols. Through simulation experiments, we evaluate the standard deviation and the range of $n_{bm{v}}$, where $n_{bm{v}}$ counts the number that node $bm v$ is assigned as a destination node, and compare the results with previous studies to show their usefulness. |
|
| キーワード | （和） | 分散ライングラフ / データ分散 / シフト操作 / / / / / |
| （英） | Distributed Line Graph / Data Distribution / Shift Operation / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 137, IN2025-21, pp. 61-66, 2025年7月. | |
| 資料番号 | IN2025-21 | |
| 発行日 | 2025-07-24 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2025-21 |
|
| 研究会情報 | |
| 研究会 | CCS IN |
| 開催期間 | 2025-07-31 - 2025-08-01 |
| 開催地（和） | 北海道大学 FMI フード＆メディカルイノベーション国際拠点 |
| 開催地（英） | Global Research Center for Food & Medical Innovation, Hokkaido Univ |
| テーマ（和） | ネットワークの科学、将来ネットワーク 、クラウド/SDN/仮想化、コンテンツ配信・流通、及び一般 |
| テーマ（英） | Network Science, Future Network, Cloud/SDN/Virtualization, Contents Delivery/Contents Exchange, and others |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2025-07-CCS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | 分散ライングラフにおけるデータ分散手法の提案とその評価 |
| サブタイトル（和） | |
| タイトル（英） | Proposal and Evaluation of Data Distribution Methods in Distributed Line Graphs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散ライングラフ / Distributed Line Graph |
| キーワード(2)（和/英） | データ分散 / Data Distribution |
| キーワード(3)（和/英） | シフト操作 / Shift Operation |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 齋藤 優成 / Yusei Saito / サイトウ ユウセイ |
| 第1著者 所属（和/英） | 長岡技術科学大学 (略称： 長岡技科大) Nagaoka University of Technology (略称： NUT) |
| 第2著者 氏名（和/英/ヨミ） | 小原 大河 / Taiga Ohara / オハラ タイガ |
| 第2著者 所属（和/英） | 長岡技術科学大学 (略称： 長岡技科大) Nagaoka University of Technology (略称： NUT) |
| 第3著者 氏名（和/英/ヨミ） | 眞田 亜紀子 / Akiko Manada / マナダ アキコ |
| 第3著者 所属（和/英） | 長岡技術科学大学 (略称： 長岡技科大) Nagaoka University of Technology (略称： NUT) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-08-01 10:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2025-21 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.137 |
| ページ範囲 | pp.61-66 |
| ページ数 | 6 |
| 発行日 | 2025-07-24 (IN) |
[研究会発表申込システムのトップページに戻る]