具有 Poisson 相遇过程的 ICMN 中的容量与延迟 - 吞吐量权衡
网络与互联网体系结构
2014-05-21 v2
摘要
间歇连接移动网络 (ICMNs) 是许多关键应用的重要网络模型。本文关注一种连续 ICMN 模型，其中网络节点间的成对相遇过程遵循齐次且独立的 Poisson 过程。该 ICMN 模型已知能很好地近似一类具有随机路点 (random waypoint) 和随机方向 (random direction) 等移动模型的重要 ICMN，因此被广泛用于 ICMN 的性能研究。本文研究了具有 Poisson 相遇过程的此类 ICMN 中的吞吐量容量及延迟 - 吞吐量权衡。针对所关注的 ICMN，我们首先基于其中的成对相遇率推导了其吞吐量容量的精确表达式，并分析了在能达到该吞吐量容量的路由算法下的期望端到端数据包延迟。随后，我们探讨了延迟与吞吐量之间的内在权衡，并建立了该 ICMN 中在任何路由算法下均成立的此类权衡的必要条件。为了说明理论结果的适用性，我们进一步对随机路点和随机方向移动模型进行了案例研究。最后，提供了仿真和数值结果以验证我们理论容量/延迟结果的有效性并阐释我们的发现。
引用
@article{arxiv.1310.8374,
title = {Capacity and Delay-Throughput Tradeoff in ICMNs with Poisson Meeting Process},
author = {Yin Chen and Yulong Shen and Jinxiao Zhu and Xiaohong Jiang},
journal= {arXiv preprint arXiv:1310.8374},
year = {2014}
}
备注
17 pages, 9 figures