Share Email Print

Optical Engineering

Coflow routing and spectrum assignment in optical orthogonal frequency division multiplexing data center networks
Author(s): Aijun Liu; Yongmei Sun; Yuefeng Ji
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The communication between data-intensive applications in data centers often involves a collection of parallel flows, usually referred to as a coflow. A coflow between two groups of machines can capture diverse communication patterns observed in data centers. The static coflow routing and spectrum assignment (CofRSA) problem in optical orthogonal frequency division multiplexed data center networks is investigated, when the coflow traffic demands are given. The static CofRSA problem considers the spectrum constraints of the flows between different coflows and those within the same coflow. We formulate the static CofRSA problem as an integer linear programming (ILP) model. The objective of the ILP model is to minimize the used spectrum slots. However, the ILP model cannot achieve an optimal solution within tolerable time for large networks. To solve the problem, two highly efficient heuristic algorithms, the most cofSize first (MCSF) ordering algorithm and the greedy inserting (GI) algorithm, are proposed to achieve suboptimal solutions. The simulation results indicate that ILP provides an optimal solution for small networks, whereas GI and MCSF yield suboptimal solutions in large networks. The results also show that GI provides more efficient solutions than MCSF.

Paper Details

Date Published: 9 September 2017
PDF: 9 pages
Opt. Eng. 56(9) 096103 doi: 10.1117/1.OE.56.9.096103
Published in: Optical Engineering Volume 56, Issue 9
Show Author Affiliations
Aijun Liu, Beijing Univ. of Posts and Telecommunications (China)
Yongmei Sun, Beijing Univ. of Posts and Telecommunications (China)
Yuefeng Ji, Beijing Univ. of Posts and Telecommunications (China)

© SPIE. Terms of Use
Back to Top