An O(K)-Approximation Coflow Scheduling in K-Core Optical Circuit Switching Networks

Le résumé fourni par la source

Coflow has emerged as a fundamental application-layer abstraction in distributed systems, enabling collaborative management of related flows to enhance job completion efficiency. To meet the increasing bandwidth demands of modern data center networks (DCNs), optical circuit switches are widely deployed due to their high capacity and energy efficiency. Simultaneously, DCN deployments are evolving towards heterogeneous parallel architectures, where multiple independent optical circuit switching (OCS) cores operate concurrently to facilitate bandwidth expansion and incremental upgrades. However, existing research on coflow scheduling in multi-core switching fabrics primarily focuses on electrical packet switching (EPS) networks, with a few known results on OCS networks without or with a poor performance guarantee. This paper studies the coflow scheduling problem in multi-core OCS networks under the not-all-stop reconfiguration model, focusing on two major challenges of overcoming cross-core coupling for inter-core traffic allocation and satisfying the constraints of port exclusivity and reconfiguration overhead for intra-core circuit scheduling. To minimize total weighted coflow completion time (CCT), we propose an efficient algorithm by integrating LP-guided global coflow ordering, inter-core flow allocation and intra-core circuit scheduling that achieves approximation ratios of $8K$ and $\left(8K+1\right)$ for zero and arbitrary release times of coflows, respectively, where $K$ is the number of OCS cores. This framework is also applicable to $H$-core EPS networks, providing approximation guarantees of $4H$ and $\left(4H+1\right)$ for zero-time and arbitrary-time release, respectively.

Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.