LOAD-BALANCED ALGORITHM ON BANDWIDTH CALENDARING PROBLEM
Ryutaro Matsumura · Journal of the Operations Research Society of Japan · 2023
This paper proposes a load-balanced algorithm to improve link utilization of inter data center wide area network (IDCWAN) for a backup service. The algorithm obtains more feasible solutions than a heuristic algorithm under heavy demands, and its computation time is acceptable for provisioning IDCWAN. The algorithm belongs to the traffic engineering technology called bandwidth calendaring (BWC), which optimizes the flexible start-of-use time and routing of user demand and can be used for network provisioning. A load-balanced BWC algorithm reduces flows on the busy links during peak time as much as possible. The one-step algorithm is compared with a two-step heuristic one in terms of feasibility and assignment efficiency in numerical experiments, and the former is shown to obtain more feasible solutions than the latter under heavy demands.