移动社交网络中强调可扩展性的传染病路由性能建模
网络与互联网体系结构
2020-02-17 v1 性能
摘要
本文研究移动社交网络中传染病路由的性能。首先分析了一个节点与限定在特定子区域内运动的一组节点中首个节点相遇所需的时间。随后，考虑到偏斜的位置访问偏好，提出了一种整体式随机回报网(Stochastic Reward Net, SRN)来评估传染病路由下的投递延迟与平均传输次数。该模型在节点数量和频繁访问位置方面可扩展性不足。为实现更高可扩展性，将折叠技术应用于整体式模型，并提出一种近似折叠SRN来评估传染病路由性能。采用离散事件仿真验证所提模型。两种SRN模型在预测传染病路由性能时均表现出高准确性。我们还提出了一种用于传染病路由的常微分方程(Ordinary Differential Equation, ODE)模型，并与折叠模型进行比较。所得结果表明折叠模型比ODE模型更准确。此外，证明在一类通用网络中，当节点位置始终独立同分布时，投递时刻的传输次数服从均匀分布。
引用
@article{arxiv.2002.05884,
title = {Performance Modeling of Epidemic Routing in Mobile Social Networks with Emphasis on Scalability},
author = {Leila Rashidi and Amir Dalili-Yazdi and Reza Entezari-Maleki and Leonel Sousa and Ali Movaghar},
journal= {arXiv preprint arXiv:2002.05884},
year = {2020}
}