Summary
International Conference on Emerging Technologies for Communications
2022
Session Number:S2
Session:
Number:S2-7
Message Delivery Delay with End-to-End Routing in Complex Networks
Yu Hatanaka, Hiroyoshi Sawano, Ryotaro Matsuo, Hiroyuki Ohsaki,
pp.-
Publication Date:2022/11/29
Online ISSN:2188-5079
Summary:
Recently, in the field of network science, the communication characteristics of a large-scale network have been mathematically clarified by modeling a large-scale network as a complex network. We have analytically derived the average message delivery delay with a typical routing strategy in a large-scale network with intermittently connected links. The message delivery delay with end-to-end routing in complex networks is greatly affected by the processing speed of intermediate nodes, existence probability of endto-end paths, as well as the processing speed of intermediate nodes. However, the impact of the processing speed of intermediate nodes on the message delivery delay has not yet been fully clarified. In this paper, we extend our analysis [1] to derive the average message delivery delay with end-to-end routing in a large network consisting of intermittent links and nodes with limited message transfer speed.