弹性光网络中精确与近似阻塞概率的计算
网络与互联网体系结构
2018-06-05 v3
摘要
在本文中,我们提出了首个用于弹性光网络中连接阻塞分析的精确 Markov 模型,该模型基于网络中各类连接到达与离开时所有链路上频谱切片的占用状态。由于精确 Markov 模型的复杂度随链路容量、链路数、路由数和需求类别数呈指数增长,我们进一步推进了弹性光网络中近似阻塞概率计算的最先进技术,并提出了两种新型近似方法,即负载独立近似和负载相关近似。这些近似方法通过考虑每个状态下的频谱碎片因子,用于计算在有无频谱转换器情况下的多类弹性光网络中依赖于状态的每类连接建立速率。我们通过精确结果和/或仿真结果验证了近似分析,并表明在随机适配 (RF) 和首次适配 (FF) 频谱分配策略下,负载独立和负载相关近似可以比先前提出的近似方法更准确地使用。对于较小的网络,近似结果与精确模型高度吻合;而在多种网络场景下,则与仿真结果高度吻合。
引用
@article{arxiv.1706.07747,
title = {Computing Exact and Approximate Blocking Probabilities in Elastic Optical Networks},
author = {Sandeep Kumar Singh and Admela Jukan},
journal= {arXiv preprint arXiv:1706.07747},
year = {2018}
}
备注
Under submission. Readers can send their comments/feedback to [email protected]