IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v17y2024i5p1233-d1351201.html
   My bibliography  Save this article

Solution of the Simultaneous Routing and Bandwidth Allocation Problem in Energy-Aware Networks Using Augmented Lagrangian-Based Algorithms and Decomposition

Author

Listed:
  • Anthony Chukwuemeka Nwachukwu

    (Doctoral School, Warsaw University of Technology, Pl. Politechniki 1, 00-661 Warsaw, Poland)

  • Andrzej Karbowski

    (Faculty of Electronics and Information Technology, Institute of Control and Computation Engineering, Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665 Warsaw, Poland)

Abstract

We discuss several algorithms for solving a network optimization problem of simultaneous routing and bandwidth allocation in green networks in a decomposed way, based on the augmented Lagrangian. The problem is difficult due to the nonconvexity caused by binary routing variables. The chosen algorithms, which are several versions of the Multiplier Method, including the Alternating Direction Method of Multipliers (ADMM), have been implemented in Python and tested on several networks’ data. We derive theoretical formulations for the inequality constraints of the Bertsekas, Tatjewski and SALA methods, formulated originally for problems with equality constraints. We also introduce some modifications to the Bertsekas and Tatjewski methods, without which they do not work for an MINLP problem. The final comparison of the performance of these algorithms shows a significant advantage of the augmented Lagrangian algorithms, using decomposition for big problems. In our particular case of the simultaneous routing and bandwidth allocation problem, these algorithms seem to be the best choice.

Suggested Citation

  • Anthony Chukwuemeka Nwachukwu & Andrzej Karbowski, 2024. "Solution of the Simultaneous Routing and Bandwidth Allocation Problem in Energy-Aware Networks Using Augmented Lagrangian-Based Algorithms and Decomposition," Energies, MDPI, vol. 17(5), pages 1-23, March.
    • Handle: RePEc:gam:jeners:v:17:y:2024:i:5:p:1233-:d:1351201
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/17/5/1233/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/17/5/1233/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Koot, Martijn & Wijnhoven, Fons, 2021. "Usage impact on data center electricity needs: A system dynamic forecasting model," Applied Energy, Elsevier, vol. 291(C).
    2. Kaizhao Sun & X. Andy Sun, 2023. "A two-level distributed algorithm for nonconvex constrained optimization," Computational Optimization and Applications, Springer, vol. 84(2), pages 609-649, March.
    3. Duan Li & Xiaoling Sun, 2006. "Nonlinear Integer Programming," International Series in Operations Research and Management Science, Springer, number 978-0-387-32995-6, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ihnat Ruksha & Andrzej Karbowski, 2022. "Decomposition Methods for the Network Optimization Problem of Simultaneous Routing and Bandwidth Allocation Based on Lagrangian Relaxation," Energies, MDPI, vol. 15(20), pages 1-28, October.
    2. Du, Juntao & Shen, Zhiyang & Song, Malin & Zhang, Linda, 2023. "Nexus between digital transformation and energy technology innovation: An empirical test of A-share listed enterprises," Energy Economics, Elsevier, vol. 120(C).
    3. Cascón, J.M. & González-Arteaga, T. & de Andrés Calle, R., 2019. "Reaching social consensus family budgets: The Spanish case," Omega, Elsevier, vol. 86(C), pages 28-41.
    4. Chunli Liu & Jianjun Gao, 2015. "A polynomial case of convex integer quadratic programming problems with box integer constraints," Journal of Global Optimization, Springer, vol. 62(4), pages 661-674, August.
    5. Chen, Xiaoyuan & Jiang, Shan & Chen, Yu & Lei, Yi & Zhang, Donghui & Zhang, Mingshun & Gou, Huayu & Shen, Boyang, 2022. "A 10 MW class data center with ultra-dense high-efficiency energy distribution: Design and economic evaluation of superconducting DC busbar networks," Energy, Elsevier, vol. 250(C).
    6. Kouhei Harada, 2021. "A Feasibility-Ensured Lagrangian Heuristic for General Decomposable Problems," SN Operations Research Forum, Springer, vol. 2(4), pages 1-26, December.
    7. Lin, Yun Hui & Wang, Yuan & Lee, Loo Hay & Chew, Ek Peng, 2022. "Omnichannel facility location and fulfillment optimization," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 187-209.
    8. Wang, Kaifeng & Ye, Lin & Yang, Shihui & Deng, Zhanfeng & Song, Jieying & Li, Zhuo & Zhao, Yongning, 2023. "A hierarchical dispatch strategy of hybrid energy storage system in internet data center with model predictive control," Applied Energy, Elsevier, vol. 331(C).
    9. Zehua Yu & Zheng Li & Linwei Ma, 2023. "Strategies for the Resilience of Power-Coal Supply Chains in Low-Carbon Energy Transition: A System Dynamics Model and Scenario Analysis of China up to 2060," Sustainability, MDPI, vol. 15(9), pages 1-19, April.
    10. Alidaee, Bahram, 2014. "Zero duality gap in surrogate constraint optimization: A concise review of models," European Journal of Operational Research, Elsevier, vol. 232(2), pages 241-248.
    11. Eguía Ribero, María Isabel & Garín Martín, María Araceli & Unzueta Inchaurbe, Aitziber, 2018. "Generating cluster submodels from two-stage stochastic mixed integer optimization models," BILTOKI 31248, Universidad del País Vasco - Departamento de Economía Aplicada III (Econometría y Estadística).
    12. Mengshu, Shi & Yuansheng, Huang & Xiaofeng, Xu & Dunnan, Liu, 2021. "China's coal consumption forecasting using adaptive differential evolution algorithm and support vector machine," Resources Policy, Elsevier, vol. 74(C).
    13. Li, Weiwei & Qian, Tong & Zhang, Yin & Shen, Yueqing & Wu, Chenghu & Tang, Wenhu, 2023. "Distributionally robust chance-constrained planning for regional integrated electricity–heat systems with data centers considering wind power uncertainty," Applied Energy, Elsevier, vol. 336(C).
    14. Justin A. Sirignano & Gerry Tsoukalas & Kay Giesecke, 2016. "Large-Scale Loan Portfolio Selection," Operations Research, INFORMS, vol. 64(6), pages 1239-1255, December.
    15. Matthias Gotsch & Carsten Gandenberger & Luisa Serafimov & Mathias Miemiec, 2023. "Top‐down and bottom‐up strategies for the implementation of corporate social responsibility: A qualitative survey of an international IT services company," Corporate Social Responsibility and Environmental Management, John Wiley & Sons, vol. 30(4), pages 1645-1663, July.
    16. Na Huang & Xiang Li & Quanming Xu & Ronghao Chen & Huidong Chen & Aidong Chen, 2023. "Artificial Intelligence-Based Temperature Twinning and Pre-Control for Data Center Airflow Organization," Energies, MDPI, vol. 16(16), pages 1-15, August.
    17. Tian, Tong & Wang, Xinyue & Liu, Yang & Yang, Xuan & Sun, Bo & Li, Ji, 2023. "Nano-engineering enabled heat pipe battery: A powerful heat transfer infrastructure with capability of power generation," Applied Energy, Elsevier, vol. 348(C).
    18. Giorgio Giorgi, 2018. "A Guided Tour in Constraint Qualifications for Nonlinear Programming under Differentiability Assumptions," DEM Working Papers Series 160, University of Pavia, Department of Economics and Management.
    19. Chen, Boyu & Che, Yanbo & Zheng, Zhihao & Zhao, Shuaijun, 2023. "Multi-objective robust optimal bidding strategy for a data center operator based on bi-level optimization," Energy, Elsevier, vol. 269(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:17:y:2024:i:5:p:1233-:d:1351201. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.