Chen, Yuwei, et al. "An online dual consensus algorithm for distributed resource allocation over networks." IISE Transactions 57.10 (2025): 1155-1166.
2025年10月03日

【Abstract】We address the problem of online resource allocation in a distributed environment where requests arrive dynamically over time at different agents in the network. As each request arrives, the receiving agent must make an immediate decision that incurs a cost and consumes a certain amount of resources. The requests are drawn independently from unknown distributions that are different for each agent. First, we present an Online Consensus Alternating Direction Method of Multipliers (OC-ADMM) algorithm for the dual counterpart of the online distributed resource allocation problem, focusing on the dual variables. Then, we propose an Online Dual Consensus ADMM (ODC-ADMM) algorithm for the primal problem to derive the primal variables from the dual update process in the OC-ADMM algorithm. The ODC-ADMM algorithm exhibits sublinear growth in both regret and expected constraint violation with respect to the time horizon. Furthermore, extensive numerical results on both synthetic and real-world data confirm its effectiveness.

百度 搜狗 360搜索 孙子从重庆赴南京祭扫爷爷 下周A股解禁市值逾350亿元:上海医药、中复神鹰、灿芯股份排名前三,依次为161.49亿元、94.68亿元、32.15亿 美媒诘问:谁将为特朗普关税买单 鲁比奥希望北约成员国加大防务支出 四川夹江一车辆落水 当地多部门回应

      <code id='05715'></code><style id='cd808'></style>
    • <acronym id='38295'></acronym>
      <center id='4006c'><center id='650c5'><tfoot id='ed0ee'></tfoot></center><abbr id='8c7d6'><dir id='63a15'><tfoot id='559c4'></tfoot><noframes id='5a12d'>

    • <optgroup id='7a924'><strike id='b4699'><sup id='05a11'></sup></strike><code id='1deea'></code></optgroup>
        1. <b id='0a1fa'><label id='814a4'><select id='2d42f'><dt id='601d2'><span id='27cd1'></span></dt></select></label></b><u id='1a1ee'></u>
          <i id='71533'><strike id='b72cd'><tt id='d0c75'><pre id='4b763'></pre></tt></strike></i>