ネットワークコーディングに基づくゴシップの提案

徳山, 瞬; 土屋, 達弘; 菊野, 亨

電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング, 2011, 111(252), 31-36

Number of Access:1,019（2025-09-03 07:55 Counts）

Identifier to cite or link to this item: https://hdl.handle.net/11094/27242

Link to primary information 

File Format Terms of use Size Views Date.Available Description information
itr111_252_31 pdf None 569 KB 133 2014.04.03  

Item Information

Output File Export EndNote Basic Export Mendeley

Title
ネットワークコーディングに基づくゴシップの提案
Network Coding-Based Gossip
ネットワーク　コーディング　ニ　モトヅク　ゴシップ　ノ　テイアン
Creator
CreatorName
徳山, 瞬 ; トクヤマ, シュン ; Tokuyama, Shun
NRID
1000030283740 1000030283740
ORCID
0000-0002-3329-9235 0000-0002-3329-9235
researchmap permalink
tatsuhirotsuchiya72 tatsuhirotsuchiya72
Scopus Author ID
7403030658 7403030658
CreatorName
土屋, 達弘 ; ツチヤ, タツヒロ ; Tsuchiya, Tatsuhiro
NRID
1000050093745 1000050093745
CreatorName
菊野, 亨 ; キクノ, トオル ; Kikuno, Tohru
Subject
ゴシップ
ブロードキャスト
ネットワークコーディング
信頼性
Gossip
broadcast
network coding
reliability
Abstract
ゴシップは,分散システムにおけるブロードキャスト手法の一つである.ゴシップでは,ブロードキャストを行うノードが,メッセージをランダムに選択されたいくつかのノードに対して送信し,受信したノードも同様にメッセージの転送を行う.この過程を繰り返すことで全ノードに対するメッセージの伝搬が高い確率で実現される.しかし,この手法では多くのノードが同一メッセージを複数回受信するなど,冗長なメッセージが多いという問題がある.そこで,本研究では,ネットワークコーディングを利用したゴシッププロトコルの最適化について提案する.提案手法では,各ノードは受信したメッセージからランダムに新たなメッセージを作り出し,それを送信する.これらのメッセージは全て,オリジナルのブロードキャストメッセージの断片のランダムな線形結合となっている.これにより,各ノードは完全に同一なメッセージを受信することがほとんどなくなり,通常のゴシッププロトコルより,低いメッセージコストで高い信頼性を実現することができる.
Gossip is a broadcasting method for distributed systems. In gossip, the node that initiates a broadcast sends the broadcast message to some randomly selected nodes. Upon receiving a message, a node then forwards the message to randomly selected nodes. As a result of repeating this process, the message is eventually propagated through the whole network. An obvious problem with gossip is that it incurs significant message overhead: many nodes receive the identical message multiple times, waisting network resources. To address this problem we propose a network coding-based gossip protocol. In the proposed protocol, a broadcast message is not diffused as it is. Rather, it is divided into some fragments and nodes encode and forward random linear combinations of these fragments. This prohibits nodes from receiving an identical message multiple times and, as a result, increases reliability with less message overhead than the ordinary gossip.
Publisher
電子情報通信学会
The Institute of Electronics, Information and Communication Engineers
デンシ　ジョウホウ　ツウシン　ガッカイ
Source Title
電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング
Volume (Issue)
111(252)
Page
31-36
Date of Issued
2011-10-13
Language
Japanese
Handle URL
https://hdl.handle.net/11094/27242
PISSN
09135685
NCID
AA11645397
Access Rights
open access
CopyRight
Copyright © 2011 by IEICE
本文データはCiNiiから複製したものである
oaire:version
Version of Record
Category
学術雑誌論文 Journal Article