|
JAIST Repository >
a. 知識科学研究科・知識科学系 >
a10. 学術雑誌論文等 >
a10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/10317
|
| タイトル: | Traffic properties for stochastic routing on scale-free networks |
| 著者: | Hayashi, Yukio
Ono, Yasumasa |
| キーワード: | Traffic Dynamics
Degree-dependent Random Walks
Zero-Range Process
Phase Transition
Scale-free Network |
| 発行日: | 2011-05-01 |
| 出版者: | 電子情報通信学会 |
| 誌名: | IEICE TRANSACTIONS on Communications |
| 巻: | E94-B |
| 号: | 5 |
| 開始ページ: | 1311 |
| 終了ページ: | 1322 |
| DOI: | 10.1587/transcom.E94.B.1311 |
| 抄録: | For realistic scale-free networks, we investigate the traffic properties of stochastic routing inspired by a zero-range process known in statistical physics. By parameters α and δ, this model controls degree-dependent hopping of packets and forwarding of packets with higher performance at more busy nodes. Through a theoretical analysis and numerical simulations, we derive the condition for the concentration of packets at a few hubs. In particular, we show that the optimal α and δ are involved in the trade-off between a detour path for α < 0 and long wait at hubs for α > 0; In the low-performance regime at a small δ, the wandering path for α < 0 better reduces the mean travel time of a packet with high reachability. Although, in the high-performance regime at a large δ, the difference between α > 0 and α < 0 is small, neither the wandering long path with short wait trapped at nodes (α = -1), nor the short hopping path with long wait trapped at hubs (α = 1) is advisable. A uniformly random walk (α = 0) yields slightly better performance. We also discuss the congestion phenomena in a more complicated situation with packet generation at each time step. |
| Rights: | Copyright (C)2011 IEICE. Yukio Hayashi, and Yasumasa Ono, IEICE TRANSACTIONS on Communications, E94-B(5), 2011, 1311-1322. http://www.ieice.org/jpn/trans_online/ |
| URI: | http://hdl.handle.net/10119/10317 |
| 資料タイプ: | publisher |
| 出現コレクション: | a10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 17158.pdf | | 915Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
