基于MSQ网络上循环消息渡船中继的可恢复DTN路由
分布式、并行与集群计算
2016-11-18 v3 网络与互联网体系结构
社会与信息网络
适应与自组织系统
物理与社会
摘要
网络的拓扑设计与其上高效算法之间的相互关系对其在通信或交通系统中的应用至关重要。本文提出了一种基于在特殊分形网络结构上自主移动的消息渡船、以存储-携带-转发方式实现可靠路由的设计原则，该网络由等边三角形的自相似镶嵌构成。作为一种集体自适应机制，该路由通过对应于三角形循环串联的循环消息渡船中继，并利用网络结构的若干优良特性来实现。它对于层次化网络结构中的局部事故具有可恢复性。此外，该设计原则得到了理论支持，即一种从串联队列模型导出的消息渡船最优服务率计算方法，该模型用于网络上边链的随机过程。这些结合了复杂网络科学与计算机科学的结果将有助于开发弹性网络系统。
引用
@article{arxiv.1508.01572,
title = {Recoverable DTN Routing based on a Relay of Cyclic Message-Ferries on a MSQ Network},
author = {Yukio Hayashi},
journal= {arXiv preprint arXiv:1508.01572},
year = {2016}
}
备注
6 pages, 12 figures, The 3rd Workshop on the FoCAS(Fundamentals of Collective Adaptive Systems) at The 9th IEEE International Conference on SASO(Self-Adaptive and Self-Organizing systems), Boston, USA, Sept.21, 2015