妥協可能制約付きネットワーク帯域幅割り当て問題のための不動点最適化手法  [in Japanese] Fixed Point Optimization Methods for Network Bandwidth Allocation Problems with Compoundable Constraints  [in Japanese]

Search this Article

Author(s)

    • 飯塚 秀明 IIDUKA Hideaki
    • 九州工業大学 ネットワークデザイン研究センター Network Design Research Center, Kyushu Institute of Technology
    • 内田 真人 UCHIDA Masato
    • 九州工業大学 ネットワークデザイン研究センター Network Design Research Center, Kyushu Institute of Technology

Abstract

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

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.

Journal

  • IEICE technical report

    IEICE technical report 110(287), 1-4, 2010-11-11

    The Institute of Electronics, Information and Communication Engineers

References:  8

Codes

  • NII Article ID (NAID)
    110008152763
  • NII NACSIS-CAT ID (NCID)
    AN1054106X
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    09135685
  • NDL Article ID
    10915322
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  NDL  NII-ELS 
Page Top