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

徳山, 瞬; トクヤマ, シュン; Tokuyama, Shun; 土屋, 達弘; ツチヤ, タツヒロ; Tsuchiya, Tatsuhiro; 菊野, 亨; キクノ, トオル; Kikuno, Tohru

このアイテムのアクセス数:226件（2022-10-03 03:37 集計）

このアイテムへのリンクには次のURLをご利用ください: https://hdl.handle.net/11094/27242

閲覧可能ファイル

ファイル	フォーマット	サイズ	閲覧回数	利用開始日	説明
itr111_252_31	pdf	569 KB	75	2014.04.03

論文情報

タイトル	ネットワークコーディングに基づくゴシップの提案
	Network Coding-Based Gossip
	ネットワーク　コーディング　ニ　モトヅク　ゴシップ　ノ　テイアン
著者	著者名徳山, 瞬トクヤマ, シュン Tokuyama, Shun
	NRID 1000030283740 1000030283740 著者名土屋, 達弘ツチヤ, タツヒロ Tsuchiya, Tatsuhiro
	NRID 1000050093745 1000050093745 著者名菊野, 亨キクノ, トオル Kikuno, Tohru
キーワード等	ゴシップ
	ブロードキャスト
	ネットワークコーディング
	信頼性
	Gossip
	broadcast
	network coding
	reliability
抄録	ゴシップは,分散システムにおけるブロードキャスト手法の一つである.ゴシップでは,ブロードキャストを行うノードが,メッセージをランダムに選択されたいくつかのノードに対して送信し,受信したノードも同様にメッセージの転送を行う.この過程を繰り返すことで全ノードに対するメッセージの伝搬が高い確率で実現される.しかし,この手法では多くのノードが同一メッセージを複数回受信するなど,冗長なメッセージが多いという問題がある.そこで,本研究では,ネットワークコーディングを利用したゴシッププロトコルの最適化について提案する.提案手法では,各ノードは受信したメッセージからランダムに新たなメッセージを作り出し,それを送信する.これらのメッセージは全て,オリジナルのブロードキャストメッセージの断片のランダムな線形結合となっている.これにより,各ノードは完全に同一なメッセージを受信することがほとんどなくなり,通常のゴシッププロトコルより,低いメッセージコストで高い信頼性を実現することができる.
抄録	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.
出版者	電子情報通信学会
	The Institute of Electronics, Information and Communication Engineers
	デンシ　ジョウホウ　ツウシン　ガッカイ
収録物名	電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング
巻	111
号	252
開始ページ	31
終了ページ	36
刊行年月	2011-10-13
言語	日本語
ハンドルURL	https://hdl.handle.net/11094/27242
ISSN	09135685
NCID	AA11645397
アクセス権	open access
権利情報	Copyright © 2011 by IEICE
権利情報	本文データはCiNiiから複製したものである
出版タイプ	Version of Record
カテゴリ	学術雑誌論文 Journal Article

資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
DCMI資源タイプ	text
DCTERMS.bibliographicCitation	電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング.111(252) p.31-p.36
DC.title	ネットワークコーディングに基づくゴシップの提案
	Network Coding-Based Gossip
	ネットワーク　コーディング　ニ　モトヅク　ゴシップ　ノ　テイアン
DC.creator	徳山, 瞬
	トクヤマ, シュン
	Tokuyama, Shun
	土屋, 達弘
	ツチヤ, タツヒロ
	Tsuchiya, Tatsuhiro
	菊野, 亨
	キクノ, トオル
	Kikuno, Tohru
DC.publisher	電子情報通信学会
	The Institute of Electronics, Information and Communication Engineers
	デンシ　ジョウホウ　ツウシン　ガッカイ
DC.language' scheme='DCTERMS.RFC1766	日本語
DC.type' scheme='DCTERMS.DCMIType	text
DCTERMS.issued' scheme='DCTERMS.W3CDTF	2011-10-13
DC.subject	ゴシップ
	ブロードキャスト
	ネットワークコーディング
	信頼性
	Gossip
	broadcast
	network coding
	reliability
DCTERMS.abstract	ゴシップは,分散システムにおけるブロードキャスト手法の一つである.ゴシップでは,ブロードキャストを行うノードが,メッセージをランダムに選択されたいくつかのノードに対して送信し,受信したノードも同様にメッセージの転送を行う.この過程を繰り返すことで全ノードに対するメッセージの伝搬が高い確率で実現される.しかし,この手法では多くのノードが同一メッセージを複数回受信するなど,冗長なメッセージが多いという問題がある.そこで,本研究では,ネットワークコーディングを利用したゴシッププロトコルの最適化について提案する.提案手法では,各ノードは受信したメッセージからランダムに新たなメッセージを作り出し,それを送信する.これらのメッセージは全て,オリジナルのブロードキャストメッセージの断片のランダムな線形結合となっている.これにより,各ノードは完全に同一なメッセージを受信することがほとんどなくなり,通常のゴシッププロトコルより,低いメッセージコストで高い信頼性を実現することができる.
DCTERMS.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.
DC.rights	Copyright © 2011 by IEICE
DC.rights	本文データはCiNiiから複製したものである
DC.format	application/pdf
citation_title	ネットワークコーディングに基づくゴシップの提案
	Network Coding-Based Gossip
	ネットワーク　コーディング　ニ　モトヅク　ゴシップ　ノ　テイアン
citation_author	徳山, 瞬
	トクヤマ, シュン
	Tokuyama, Shun
	土屋, 達弘
	ツチヤ, タツヒロ
	Tsuchiya, Tatsuhiro
	菊野, 亨
	キクノ, トオル
	Kikuno, Tohru
citation_publisher	電子情報通信学会
	The Institute of Electronics, Information and Communication Engineers
	デンシ　ジョウホウ　ツウシン　ガッカイ
citation_language	日本語
citation_date	2011-10-13
citation_journal_title	電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング
citation_volume	111
citation_issue	252
citation_firstpage	31
citation_lastpage	36
citation_issn	09135685
citation_public_url	https://hdl.handle.net/11094/27242

閲覧可能ファイル

論文情報

論文詳細を表示