著者
倉谷 和彦 増山 博之 笠原 正治 高橋 豊
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. NS, ネットワークシステム (ISSN:09135685)
巻号頁・発行日
vol.108, no.203, pp.87-92, 2008-09-04

近年,インターネットを利用した実時間通信サービスとして,Peer-to-Peer (P2P)技術に基づいたユーザ管理機構をもつSkypeが注目を集めている.Skypeではユーザノードから選ばれたスーパーノードによってユーザ情報の管理,呼設定,Network Address Translation (NAT)越えの中継がなされており,スーパーノードはユーザノード数に応じてその数を動的に増減させることで負荷の分散を図っている.本稿ではこの機構に着目し,スーパーノード利用型P2P実時間通信網の負荷分散性能を解析的に検証する.具体的には,一般ユーザの参加を非斉時ポアソン過程で表現したM(t)/M/∞待ち行列モデルでユーザノード数の状態確率を計算する.数値例より,ピアノード数が大規模に変動する環境下においても,スーパーノードに対する負荷を高めることなく実時間サービスを提供できることが明らかにされた.
著者
笠原 正治 笹部 昌弘 川原 純 張 元玉
出版者
奈良先端科学技術大学院大学
雑誌
基盤研究(A)
巻号頁・発行日
2019-04-01

仮想通貨の基盤技術であるブロック・チェーンには,分散性・安全性・拡張性の三要素を同時に満たすことができないトリレンマ関係が存在し,そのため不特定多数の参加ノードからなる分散システム上で,高度なセキュリティを保証しかつ高速なトランザクション承認を提供するブロック・チェーンの実現が不可能と言われている.本研究課題では,ブロック・チェーンのトリレンマを克服するための方法論を情報学横断的に探求する.本研究で得られる成果はブロック・チェーン・ トリレンマの解決という意義に加え,IoTやフィンテック,ヘルスケア,行政・物流とい った幅広い分野での応用が期待される.
著者
吉田 拓弥 川原 純 井上 武 笠原 正治
雑誌
研究報告アルゴリズム(AL) (ISSN:21888566)
巻号頁・発行日
vol.2017-AL-165, no.16, pp.1-7, 2017-11-09

ネットワーク信頼性評価とは,ネットワークの各リンクに静的な故障確率が設定されている場合に,2 頂点間が通信可能である確率を求める問題である.確率を厳密に計算する手法として,二分決定グラフ (BDD) を用いた計算方法が知られている.BDDは 論理関数を圧縮して効率よく表現できるデータ構造である.本稿では,ネットワークの 2 つ以上のリンクの故障に依存関係がある場合の信頼性評価を行う.本手法では,リンク間に存在する依存関係を BDD で表現し,依存関係を考慮しない場合に構築した BDD との二項演算を行うことで,依存関係を考慮した信頼性 BDD を生成し,確率を計算する.本手法を 3 つの計算方法で実装し,各方法を処理時間と生成される BDD のノード数の観点から比較を行う.
著者
笠原 正治 高橋 豊 増山 博之 橘 拓至
出版者
京都大学
雑誌
基盤研究(C)
巻号頁・発行日
2006

P2Pネットワークに代表されるオーバレイネットワークにおいては,トランスポート層より上位のオーバレイレベルでの制御によってデータ転送が行われるため,オーバレイネットワークにおけるファイル転送遅延は論理ネットワークと物理ネットワークの双方のトポロジーに大きく依存すると考えられる.研究期間においては,まず最初の検討として,物理ネットワークとして4ノード・4ルータで構成される代表的な4種類のトポロジーを考え,論理ネットワークと物理ネットワークのトポロジー構成がファイル転送遅延に与える影響について,2層型待ち行列網モデルを用いて評価を行った.数値例において,物理トポロジーと論理トポロジーが一致する場合に遅延が小さくなる傾向にあること,また論理トポロジーの形状によっては物理トポロジーに依らず負荷に対して遅延が急激に増大することが観察された.次にP2P上の実時間サービスとしてSkypeに着目し,呼設定処理に対する動的負荷分散機構の有効性を解析的に検証した.具体的には,一般ユーザの参加を非斉時ポアソン過程でモデル化し,ノード数とスーパーノード数で規定される2変数確率過程が満たす微分方程式を導出した.数値例より,P2P型のユーザ管理方式を用いたサービスではクライアント・サーバ型方式よりも安定したサービス品質を保障できることが示された.最後に,フラッディング検索機構を有するファイル共有型P2Pネットワークに対し,4端末・4ルータ物理網より構成されるP2P網を二層型待ち行列網でモデル化し,論理レベルと物理レベルのトポロジー不一致性とフラッディング検索機構がファイル取得時間に与える影響を定量的に評価した.数値実験より,高いノード次数を持つネットワークトポロジは低負荷時において性能が高い一方,高負荷時には急激に性能が劣化することが判明した.
著者
倉谷 和彦 増山 博之 笠原 正治 高橋 豊
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. NS, ネットワークシステム (ISSN:09135685)
巻号頁・発行日
vol.107, no.524, pp.187-192, 2008-02-28

近年,Session Initiation Protocol (SIP)ベースのインターネット電話に代わる電話サービスとして,Peer-to-Peer (P2P)技術に基づいたユーザ管理機構をもつSkypeが注目を集めている.Skypeではユーザ情報はユーザノードから選ばれたスーパーノードによって管理されており,ユーザノード数に応じてその数を動的に増減させることで負荷の分散を図っている.本稿では,このユーザ管理機構に着目し,呼設定処理に対するP2P型動的負荷分散機構の有効性を解析的に検証する.具体的には,一般ユーザの参加を非斉時ポアソン過程でモデル化し,ユーザノード数の満たす状態確率微分方程式に対してStationary Peakedness Approximation法によって時間依存の状態確率を計算する.数値例より,P2P型のユーザ管理方式を用いたサービスでは,能力の高い中央サーバを用いた場合のクライアント・サーバ型方式に匹敵し,初期設定時間の観点から見て安定したQoSの保証が実現できることが示された.