妥協可能制約付きネットワーク帯域幅割り当て問題のための不動点最適化手法(ネットワーク品質,トラヒック計測,一般) Fixed Point Optimization Methods for Network Bandwidth Allocation Problems with Compoundable Constraints

本論文では、リンク容量制約と送信者にとって望ましい送信レートについての制約が実行不可能になる帯域幅割り当て問題を扱い、その問題を解くための新しい手法を提案する。この手法は、非拡大写像の不動点集合上の非凸最適化に関する反復アルゴリズム手法に基づいている。本提案手法によって得られた帯域幅割り当ては、望ましい送信レートに関する制約にノルムの意味で最も近く、かつ、ネットワークの利用満足度を表す指標関数を最大にすることができる。

In this paper, we deal with network bandwidth allocation problems in which the capacity constraints and the compoundable constraints about the preferable transmission rate are infeasible, and develop a novel method for solving the problems. The method is based on an iterative algorithm for non-convex optimization over the fixed point set of a certain nonexpansive mapping. The realized allocation given by the proposed method is optimal in the sense that it maximizes a predefined utility and is closest to the preferable transmission rate with respect to the norm.