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. Duan Li & Xiaoling Sun, 2006. "Nonlinear Integer Programming," International Series in Operations Research and Management Science, Springer, number 978-0-387-32995-6, April.
    2. Koot, Martijn & Wijnhoven, Fons, 2021. "Usage impact on data center electricity needs: A system dynamic forecasting model," Applied Energy, Elsevier, vol. 291(C).
    3. 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.
    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. Babasola Osibo & Simisola Adamo, 2023. "Data Centers and Green Energy: Paving the Way for a Sustainable Digital Future," International Journal of Latest Technology in Engineering, Management & Applied Science, International Journal of Latest Technology in Engineering, Management & Applied Science (IJLTEMAS), vol. 12(11), pages 15-30, November.
    3. Guo, Jian-Xin & Huang, Chen, 2020. "Feasible roadmap for CCS retrofit of coal-based power plants to reduce Chinese carbon emissions by 2050," Applied Energy, Elsevier, vol. 259(C).
    4. 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).
    5. 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.
    6. Fatima Bellahcene, 2019. "Application of the polyblock method to special integer chance constrained problem," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 29(4), pages 23-40.
    7. 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.
    8. 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).
    9. L. Escudero & M. Garín & G. Pérez & A. Unzueta, 2012. "Lagrangian Decomposition for large-scale two-stage stochastic mixed 0-1 problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(2), pages 347-374, July.
    10. Kouhei Harada, 2021. "A Feasibility-Ensured Lagrangian Heuristic for General Decomposable Problems," SN Operations Research Forum, Springer, vol. 2(4), pages 1-26, December.
    11. Bin Zhang & Bo Chen, 2012. "Heuristic And Exact Solution Method For Convex Nonlinear Knapsack Problem," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 29(05), pages 1-14.
    12. Cho, Jinkyun, 2024. "Optimal supply air temperature with respect to data center operational stability and energy efficiency in a row-based cooling system under fault conditions," Energy, Elsevier, vol. 288(C).
    13. 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.
    14. 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).
    15. Federico Della Croce & Dominique Quadri, 2012. "Improving an exact approach for solving separable integer quadratic knapsack problems," Journal of Combinatorial Optimization, Springer, vol. 23(1), pages 21-28, January.
    16. 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.
    17. 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.
    18. Xue, Yan & Tang, Chang & Wu, Haitao & Liu, Jianmin & Hao, Yu, 2022. "The emerging driving force of energy consumption in China: Does digital economy development matter?," Energy Policy, Elsevier, vol. 165(C).
    19. 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).

    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.