Proof of convergence for the distributed optimal rate assignment algorithm

被引:0
|
作者
Rezaiifar, R [1 ]
Holtzman, J [1 ]
机构
[1] Qualcomm Inc, San Diego, CA 92122 USA
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Previous work has discussed maximization of reverse link throughput of a multi-service CDMA system by jointly optimizing powers and rates. That was for a single cell optimization with the effect of other cells entering only as independent other-cell interference. One can try to extend the approach to multiple cells, but this becomes very complex. This paper assumes that each base station does its optimization independently of the other base stations. The different base stations will be affecting each other through other cell interference, continually being modified by the separate optimizations. There is then the question of stability and convergence of such uncoordinated optimizations. We prove that the algorithm nevertheless converges.
引用
收藏
页码:1841 / 1845
页数:5
相关论文
共 50 条
  • [1] Proof of convergence for the distributed optimal rate assignment algorithm
    Rezaiifar, Ramin
    Holtzman, Jack
    IEEE Vehicular Technology Conference, 1999, 3 : 1841 - 1845
  • [2] A convergence proof for the softassign quadratic assignment algorithm
    Ragarajan, A
    Yuille, A
    Gold, S
    Mjolsness, E
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 9: PROCEEDINGS OF THE 1996 CONFERENCE, 1997, 9 : 620 - 626
  • [3] Distributed Optimal Assignment Algorithm for Collective Foraging
    Miyano, Tatsuya
    Romberg, Justin
    Egerstedt, Magnus
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 4713 - 4720
  • [4] ON THE RATE OF CONVERGENCE OF A DISTRIBUTED ASYNCHRONOUS ROUTING ALGORITHM
    LUO, ZQ
    TSENG, P
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (05) : 1123 - 1129
  • [5] A parallel algorithm for optimal task assignment in distributed systems
    Ahmad, I
    Kafil, M
    ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS, 1997, : 284 - 290
  • [6] Frequency-Domain Analysis of Distributed Optimization: Fundamental Convergence Rate and Optimal Algorithm Synthesis
    Zhang, Shiqi
    Wu, Wuwei
    Li, Zhongkui
    Chen, Jie
    Georgiou, Tryphon T.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (12) : 8539 - 8554
  • [7] On the Convergence Rate of a Jacobi Algorithm for Cooperative Distributed MPC
    Grass, Dominic
    Stursberg, Olaf
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 1508 - 1513
  • [8] On the Convergence Rate of a Distributed Augmented Lagrangian Optimization Algorithm
    Chatzipanagiotis, Nikolaos
    Zavlanos, Michael M.
    2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 541 - 546
  • [9] A fast matching algorithm for asymptotically optimal distributed channel assignment
    Naparstek, Oshri
    Leshem, Amir
    2013 18TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2013,
  • [10] Distributed Fast-Tracking Alternating Direction Method of Multipliers (ADMM) Algorithm with Optimal Convergence Rate
    Shethia, Shreyansh
    Gupta, Akshita
    Thapliyal, Omanshu
    Hwang, Inseok
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 976 - 981