文献

J-GLOBAL ID：201202216110642164   整理番号：12A1123094

動的ランダムグラフにおけるヘテロジニアスエッジプロセスの重ね合わせ

On Superposition of Heterogeneous Edge Processes in Dynamic Random Graphs

著者 (3件)： YAO Zhongmei (Univ. Dayton, OH) ,  CLINE Daren B. H. (Texas A&M Univ., TX) ,  LOGUINOV Dmitri (Texas A&M Univ., TX)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2012 Vol.4  ページ： 2991-2995  発行年： 2012年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： P2Pや無線アドホックネットワークなどの今日の多くの分散システムと,Google MapReduceやAmazon ECなどの大規模データ集中アプリケーションは非集中グラフとしてモデル化可能である。これらネットワークの重要な特性の1つは故障に対するロバスト性である。本論文では,最初に,各ノードからネットワーク内の他のノードへと結合されるエッジ生成過程に焦点を当てた。ネットワーク参加時に生成されるエッジに加えて,故障により切り替えられたエッジも含まれる。また,ノードに到達するエッジの生成も解析した。この到達は,非ポアソン到達プロセスであっても,ネットワークサイズが大きくなるとポアソンプロセスに収束することを示した。

シソーラス用語： *グラフ理論 ,  グラフ ,  無秩序系 ,  インターネット ,  *アドホックネットワーク ,  ロバスト性 ,  Poisson過程
準シソーラス用語： エッジ ,  ピアツーピア ,  ポアソンプロセス ,  ランダムグラフ ,  分散システム

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算機網  (JC03000K)

タイトルに関連する用語 (2件)： ランダムグラフ ,  重ね合わせ