|
JAIST Repository >
a. 知識科学研究科・知識科学系 >
a11. 会議発表論文 >
a11-1. 会議発表論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/13002
|
| タイトル: | Recoverable DTN Routing based on a Relay of Cyclic Message-Ferries on a MSQ Network |
| 著者: | Hayashi, Yukio |
| キーワード: | autonomous distributed system
network self-organization
minimum end-to-end delay and service load
queueing theory
adaptive face routing |
| 発行日: | 2015-09 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | 2015 IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW) |
| 開始ページ: | 37 |
| 終了ページ: | 42 |
| DOI: | 10.1109/SASOW.2015.11 |
| 抄録: | An interrelation between a topological design of network and efficient algorithm on it is important for communication or transportation systems. In this paper, we propose a design principle for a reliable routing in a store-carry-forward manner based on autonomously moving message-ferries on a special structure of fractal-like network, which consists of a self-similar tiling of equilateral triangles. As a collective adaptive mechanism, the routing is realized by a relay of cyclic message-ferries corresponded to a concatenation of the triangle cycles and using some good properties of the network structure. It is recoverable for local accidents in the hierarchical network structure. Moreover, the design principle is theoretically supported with a calculation method for the optimal service rates of message-ferries derived from a tandem queue model for stochastic processes on a chain of edges in the network. These results obtained from a combination of complex network science and computer science will be useful for developing a resilient network system. |
| Rights: | This is the author's version of the work. Copyright (C) 2015 IEEE. 2015 IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW), 2015, 37-42. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| URI: | http://hdl.handle.net/10119/13002 |
| 資料タイプ: | author |
| 出現コレクション: | a11-1. 会議発表論文 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 21935.pdf | | 405Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
