Optimizing priority assignment in Asynchronous Traffic Shaping
Author:Kohei Taniguchi
Affiliation:Graduate School of Information Science and Technology, The University of Osaka
Abstract:Asynchronous Traffic Shaping (ATS) の優先度割り当てはヒューリスティック最適化が一般的であるが,フローの投入順に左右される弱点がある.本最適化は制約が多く,アニーリング手法などのメタヒューリスティック手法を適用した場合,制約を満たした解を得るのが困難である.本研究ではNEC VAの制約考慮型探索を用いて,確実に制約を満たす解を得ながら,ヒューリスティックを超える解の品質を目指す.
Affiliation:Graduate School of Information Science and Technology, The University of Osaka
Abstract:Asynchronous Traffic Shaping (ATS) の優先度割り当てはヒューリスティック最適化が一般的であるが,フローの投入順に左右される弱点がある.本最適化は制約が多く,アニーリング手法などのメタヒューリスティック手法を適用した場合,制約を満たした解を得るのが困難である.本研究ではNEC VAの制約考慮型探索を用いて,確実に制約を満たす解を得ながら,ヒューリスティックを超える解の品質を目指す.
Posted : March 31,2026


