Path‐flow matching: Two‐sided matching and multiobjective evolutionary algorithm for traffic scheduling in cloud data* center network

L Tan, W Su, S Gao, J Miao, Y Cheng… - Transactions on …, 2022 - Wiley Online Library
L Tan, W Su, S Gao, J Miao, Y Cheng, P Cheng
Transactions on Emerging Telecommunications Technologies, 2022Wiley Online Library
Improving the operational efficiency of data center has always been an important direction
for the development of ICT. In this paper, we apply two‐sided matching decision‐making
process in game theory to traffic scheduling problem in data center network. From the
perspective of matching between flow and path, the traffic scheduling is properly arranged.
We first propose and model the path‐flow matching problem, considering the preference
ordering, then formulate the problem as a multiobjective optimization problem with the target …
Abstract
Improving the operational efficiency of data center has always been an important direction for the development of ICT. In this paper, we apply two‐sided matching decision‐making process in game theory to traffic scheduling problem in data center network. From the perspective of matching between flow and path, the traffic scheduling is properly arranged. We first propose and model the path‐flow matching problem, considering the preference ordering, then formulate the problem as a multiobjective optimization problem with the target to ensure the stability and satisfaction from the matching scheme, and design a preference‐based path‐flow ordering method Extended PIAS, and finally propose a lightweight scheduling algorithm LinkGame based on multiobjective evolutionary algorithm. Compared with the previous scheduling methods (ECMP, Hedera, and Fincher), experiment results demonstrate that LinkGame can simultaneously consider the stability and satisfaction of the matching results, with improved bandwidth utilization and flow completion time.
Wiley Online Library
以上显示的是最相近的搜索结果。 查看全部搜索结果