arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.03221cs.NI
收藏

FloMore:满足流的带宽要求

FloMore: Meeting bandwidth requirements of flows

Chuan jiang, Sanjay Rao, Mohit Tawarmalani

摘要:

广域云提供商网络必须支持各种服务的带宽要求(例如,应用程序、产品组、客户)。现有的流量工程(TE)计划在更粗的粒度比服务,我们需要过度保守的决定。为了解决这个问题,我们提出了FloMore,它直接考虑单个服务的带宽需求,并确保它们在所需的时间百分比内得到满足。FloMore不是在同一组故障状态下满足所有服务的要求,而是利用了一个关键机会,即每个服务都可以在不同的故障状态下满足其带宽要求。FloMore由一个离线阶段组成,该阶段识别每个服务的关键故障状态,并在故障时以优先考虑故障状态关键的服务的方式分配流量。我们提出了一种新的分解方案来处理FloMore的离线阶段在一个易于处理的方式。我们的评估表明,FloMore优于国家的最先进的TE计划,包括SMORE和Teavar,也优于我们设计的这些计划的扩展。结果还表明,FloMore的分解方法使其能够很好地扩展到更大的网络拓扑结构。

英文摘要:

Wide-area cloud provider networks must support the bandwidth requirements of diverse services (e.g., applications, product groups, customers) despite failures. Existing traffic engineering (TE) schemes operate at much coarser granularity than services, which we show necessitates unduly conservative decisions. To tackle this, we present FloMore, which directly considers the bandwidth needs of individual services and ensures they are met a desired percentage of time. Rather than meet the requirements for all services over the same set of failure states, FloMore exploits a key opportunity that each service could meet its bandwidth requirements over a different set of failure states. FloMore consists of an offline phase that identifies the critical failure states of each service, and on failure allocates traffic in a manner that prioritizes those services for which that failure state is critical. We present a novel decomposition scheme to handle FloMore's offline phase in a tractable manner. Our evaluations show that FloMore outperforms state-of-the-art TE schemes including SMORE and Teavar, and also out-performs extensions of these schemes that we devise. The results also show FloMore's decomposition approach allows it to scale well to larger network topologies.

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

↑