arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1709.03096cs.NI
收藏

随机物理链路故障下SDN云网络的生存概率

Survivable Probability of SDN-enabled Cloud Networking with Random Physical Link Failure

Zhili Zhou, Tachun Lin

摘要:

软件驱动的云网络是协调分配给网络功能、服务和应用的物理资源(CPU、网络带宽、能量、存储)的新范式,通常被建模为跨层网络。该模型承载表示物理基础设施的物理网络、显示需求的逻辑网络以及逻辑到物理节点/链路映射。在这样的网络中,物理网络中的单个故障可以触发逻辑网络中的级联故障并且禁用网络服务和连接。在本文中,我们提出了一个评估指标,生存概率,以评估这种网络的可靠性下的随机物理链路故障(S)。提出了基保护生成树的概念,证明了它存在的充要条件及其与生存性的关系。然后,我们开发了可靠的跨层网络路由设计的最大可靠概率的数学规划公式。计算结果表明,我们的方法的可行性。

英文摘要:

Software-driven cloud networking is a new paradigm in orchestrating physical resources (CPU, network bandwidth, energy, storage) allocated to network functions, services, and applications, which is commonly modeled as a cross-layer network. This model carries a physical network representing the physical infrastructure, a logical network showing demands, and logical-to-physical node/link mappings. In such networks, a single failure in the physical network may trigger cascading failures in the logical network and disable network services and connectivity. In this paper, we propose an evaluation metric, survivable probability, to evaluate the reliability of such networks under random physical link failure(s). We propose the concept of base protecting spanning tree and prove the necessary and sufficient conditions for its existence and relation to survivability. We then develop mathematical programming formulations for reliable cross-layer network routing design with the maximal reliable probability. Computation results demonstrate the viability of our approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑