A future data center network is expected to be constructed by a Clos network consisting of optical-circuit switches to deal with traffic growth. A previous model addressed a Clos-network design problem that divides the set of intermediate switches by each role for request routing to guarantee an admissible blocking probability to maximize the switching capacity. However, the previous model divides the set of intermediate switches into at most only two groups, and there is room for a more flexible design by increasing the number of divisions. This paper proposes a design model that generalizes the number of divisions to increase the switching capacity while guaranteeing an admissible blocking probability. We formulate the design model as an optimization problem. We introduce two algorithms to obtain a feasible solution that satisfies the constraints of the optimization problem. Numerical results showed that the proposed model can increase the switching capacity as the number of divisions increases.

中文翻译：

---

保证容许阻塞概率的多步分组中间交换机的扭曲折叠Clos网络设计模型

未来的数据中心网络预计将采用由光路交换机组成的Clos网络来构建，以应对流量增长。先前的模型解决了 Clos 网络设计问题，该问题将中间交换机集按请求路由的每个角色划分，以保证允许的阻塞概率，从而最大化交换容量。然而，之前的模型最多只将中间开关组划分为两组，还可以通过增加划分数量来进行更灵活的设计。本文提出了一种设计模型，该模型概括了划分数量以增加交换容量，同时保证可接受的阻塞概率。我们将设计模型表述为优化问题。我们引入两种算法来获得满足优化问题约束的可行解。数值结果表明，所提出的模型可以随着划分数量的增加而增加交换容量。