Abstract
This study delves into the differences between incremental and optimized network design, with a focus on tree-shaped water distribution networks (WDNs). The study evaluates the cost overhead of incremental design under two distinct expansion models: random and gradual. Our findings reveal that while incremental design does incur a cost overhead, this overhead does not increase significantly as the network expands, especially under gradual expansion. We also evaluate the cost overhead for the two tree-shaped WDNs of a city in Cyprus. The paper underscores the need to consider the evolution of infrastructure networks, answering key questions about cost overhead, scalability, and design efficacy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R., Wu, A.Y.: An optimal algorithm for approximate nearest neighbor searching fixed dimensions. J. ACM (JACM) 45(6), 891–923 (1998)
Bakhshi, S., Dovrolis, C.: The price of evolution in incremental network design (the case of ring networks). In: Hart, E., Timmis, J., Mitchell, P., Nakamo, T., Dabiri, F. (eds.) BIONETICS 2011. LNICST, vol. 103, pp. 1–15. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32711-7_1
Bakhshi, S., Dovrolis, C.: The price of evolution in incremental network design: the case of mesh networks. In: 2013 IFIP Networking Conference, pp. 1–9. IEEE (2013)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT press (2022)
Creaco, E., Franchini, M., Walski, T.M.: Accounting for phasing of construction within the design of water distribution networks. J. Water Resour. Plan. Manag. 140(5), 598–606 (2014)
Cunha, M., Marques, J., Creaco, E., Savić, D.: A dynamic adaptive approach for water distribution network design. J. Water Resour. Plan. and Manage. 145(7), 04019026 (2019)
Diao, K., Sweetapple, C., Farmani, R., Fu, G., Ward, S., Butler, D.: Global resilience analysis of water distribution systems. Water Res. 106, 383–393 (2016)
Eiger, G., Shamir, U., Ben-Tal, A.: Optimal design of water distribution networks. Water Resour. Res. 30(9), 2637–2646 (1994)
Farmani, R., Walters, G.A., Savic, D.A.: Trade-off between total cost and reliability for anytown water distribution network. J. Water Resour. Plan. Manag. 131(3), 161–171 (2005)
Geem, Z.W.: Particle-swarm harmony search for water network design. Eng. Optim. 41(4), 297–311 (2009)
Giudicianni, C., Di Nardo, A., Di Natale, M., Greco, R., Santonastaso, G., Scala, A.: Topological taxonomy of water distribution networks. Water 10(4), 444 (2018). https://doi.org/10.3390/w10040444
Jaillet, P.: Rate of convergence for the Euclidean minimum spanning tree limit law. Oper. Res. Lett. 14(2), 73–78 (1993)
Kapelan, Z.S., Savic, D.A., Walters, G.A.: Multiobjective design of water distribution systems under uncertainty. Water Resour. Res. 41(11), 1–15 (2005)
Marques, J., Cunha, M., Savić, D.A.: Multi-objective optimization of water distribution systems based on a real options approach. Environ. Model. Softw. 63, 1–13 (2015)
Prakash, R., Shenoy, U.V.: Design and evolution of water networks by source shifts. Chem. Eng. Sci. 60(7), 2089–2093 (2005)
Saleh, S.H., Tanyimboh, T.T.: Optimal design of water distribution systems based on entropy and topology. Water Resour. Manage 28(11), 3555–3575 (2014)
Shuang, Q., Liu, H.J., Porse, E.: Review of the quantitative resilience methods in water distribution networks. Water 11(6), 1189 (2019). https://doi.org/10.3390/w11061189
Tero, A., et al.: Rules for biologically inspired adaptive network design. Science 327(5964), 439–442 (2010)
Yazdani, A., Dueñas-Osorio, L., Li, Q.: A scoring mechanism for the rank aggregation of network robustness. Commun. Nonlinear Sci. Numer. Simul. 18, 2722–2732 (2013)
Acknowledgments
This work was co-funded by the European Research Council (ERC) under the ERC Synergy grant agreement No. 951424 (Water Futures), and supported by the European Union’s Horizon 2020 Teaming programme under grant agreement No. 739551 (KIOS CoE), and the Government of the Republic of Cyprus through the Deputy Ministry of Research, Innovation and Digital Policy.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Anand, V., Pramov, A., Vrachimis, S., Polycarpou, M., Dovrolis, C. (2024). Incremental Versus Optimal Design of Water Distribution Networks - The Case of Tree Topologies. In: Cherifi, H., Rocha, L.M., Cherifi, C., Donduran, M. (eds) Complex Networks & Their Applications XII. COMPLEX NETWORKS 2023. Studies in Computational Intelligence, vol 1144. Springer, Cham. https://doi.org/10.1007/978-3-031-53503-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-031-53503-1_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-53502-4
Online ISBN: 978-3-031-53503-1
eBook Packages: EngineeringEngineering (R0)