講演抄録/キーワード |
講演名 |
2010-11-18 12:45
妥協可能制約付きネットワーク帯域幅割り当て問題のための不動点最適化手法 ○飯塚秀明・内田真人(九工大) CQ2010-48 |
抄録 |
(和) |
本論文では、リンク容量制約と送信者にとって望ましい送信レートについての制
約が実行不可能になる帯域幅割り当て問題を扱い、その問題を解くための新しい
手法を提案する。この手法は、非拡大写像の不動点集合上の非凸最適化に関する
反復アルゴリズム手法に基づいている。本提案手法によって得られた帯域幅割り
当ては、望ましい送信レートに関する制約にノルムの意味で最も近く、かつ、ネ
ットワークの利用満足度を表す指標関数を最大にすることができる。 |
(英) |
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. |
キーワード |
(和) |
非拡大写像 / 一般化凸実行可能集合 / ネットワーク帯域幅割り当て問題 / 非凹満足度最大化問題 / 不動点最適化アルゴリズム / / / |
(英) |
nonexpansive mapping / generalized convex feasible set / network bandwidth allocation problem / non-concave utility maximization problem / fixed point optimization algorithm / / / |
文献情報 |
信学技報, vol. 110, no. 287, CQ2010-48, pp. 1-4, 2010年11月. |
資料番号 |
CQ2010-48 |
発行日 |
2010-11-11 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2010-48 |