Benchmarking Study of Water Distribution System Solution Methods
Publication: Journal of Water Resources Planning and Management
Volume 145, Issue 2
Abstract
In recent years, a number of new water distribution system (WDS) solution methods have been developed. These methods have been aimed at improving the speed and reliability of WDS simulations. However, to date, these methods have not been benchmarked against each other in a reliable way. This research addresses this problem by using a newly developed software platform as a fair basis for a detailed comparison of the performance of these methods under different settings. In this work, efficient implementations of four solution methods, namely the global gradient algorithm (GGA), the GGA with the forest-core partitioning algorithm (FCPA), the reformulated co-tree flows method (RCTM), and the RCTM with the FCPA, are compared using eight case-study benchmark networks containing between 934 and 19,647 pipes and between 848 and 17,971 nodes. These simulations were carried out under both a once-off simulation setting and a multiple simulation setting (such as occurs in a genetic algorithm). Timings for these benchmark runs are decomposed into stages so that the performance of these methods can be easily estimated for different settings. The results of this study will help inform the choice of solution methods for given combinations of network features and given design settings.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported with supercomputing resources provided by the Phoenix HPC service at the University of Adelaide.
References
Abraham, E., and I. Stoianov. 2016. “Sparse null space algorithms for hydraulic analysis of large-scale water supply networks.” J. Hydraul. Eng. 142 (3): 04015058. https://doi.org/10.1061/(ASCE)HY.1943-7900.0001089.
Alvarruiz, F., F. Martnez-Alzamora, and A. Vidal. 2015. “Improving the efficiency of the loop method for the simulation of water distribution systems.” J. Water Resour. Plann. Manage. 141 (10): 04015019. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000539.
Anderson, E. J., and K. H. Al-Jamal. 1995. “Hydraulic-network simplification.” J. Water Resour. Plann. Manage. 121 (3): 235–240. https://doi.org/10.1061/(ASCE)0733-9496(1995)121:3(235).
Benzi, M., G. Golub, and J. Liesen. 2005. “Numerical solution of saddle point problems.” Acta Numer. 14: 1–137. https://doi.org/10.1017/S0962492904000212.
Cross, H. 1936. Analysis of flow in networks of conduits or conductors. Engineering Experiment Station Bulletin No. 286. Urbana, IL: Univ. of Illinois.
Deuerlein, J., S. Elhay, and A. Simpson. 2016. “Fast graph matrix partitioning algorithm for solving the water distribution system equations.” J. Water Resour. Plann. Manage. 142 (1): 04015037. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000561.
Elhay, S., J. Deuerlein, O. Piller, and A. R. Simpson. 2018. “Graph partitioning in the analysis of pressure dependent water distribution systems.” J. Water Resour. Plann. Manage. 144 (4): 04018011. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000896.
Elhay, S., and A. R. Simpson. 2011. “Dealing with zero flows in solving the nonlinear equations for water distribution systems.” J. Hydraul. Eng. 137 (10): 1216–1224. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000411.
Elhay, S., A. R. Simpson, J. Deuerlein, B. Alexander, and W. H. Schilders. 2014. “Reformulated co-tree flows method competitive with the global gradient algorithm for solving water distribution system equations.” J. Water Resour. Plann. Manage. 140 (12): 04014040. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000431.
Epp, R., and A. G. Fowler. 1970. “Efficient code for steady-state flows in networks.” J. Hydraul. Div. 96 (1): 43–56.
Gorev, N. B., I. F. Kodzhespirov, Y. Kovalenko, E. Prokhorov, and G. Trapaga. 2013. “Method to cope with zero flows in Newton solvers for water distribution systems.” J. Hydraul. Eng. 139 (4): 456–459. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000694.
Guidolin, M., P. Burovskiy, Z. Kapelan, and D. Savic. 2010. “Cwsnet: An object-oriented toolkit for water distribution system simulations.” In Proc., 12th Annual Water Distribution Systems Analysis Conf., 12–15. Environmental and Water Resources Institute.
IEEE. 1985. IEEE standard for binary floating-point arithmetic. ANSI/IEEE 754-1985. New York: IEEE.
Morley, M., R. Atkinson, D. Savic, and G. Walters. 2000. “Opennet: An application independent framework for hydraulic network representation, manipulation & dissemination.” In Proc., Hydroinformatics 2000 Conf., 23–27. Iowa City, IA: Univ. of Iowa.
Nethercote, N., and J. Seward. 2007. “Valgrind: A framework for heavyweight dynamic binary instrumentation.” In Vol. 42 of Proc., ACM Sigplan Notices, 89–100. New York: ACM.
Nielsen, H. B. 1989. “Methods for analyzing pipe networks.” J. Hydraul. Eng. 115 (2): 139–157. https://doi.org/10.1061/(ASCE)0733-9429(1989)115:2(139).
Perelman, L., and A. Ostfeld. 2011. “Topological clustering for water distribution systems analysis.” Environ. Modell. Software 26 (7): 969–972. https://doi.org/10.1016/j.envsoft.2011.01.006.
Rahal, H. 1995. “A co-tree flows formulation for steady state in water distribution networks.” Adv. Eng. Software 22 (3): 169–178. https://doi.org/10.1016/0965-9978(95)00020-W.
Rossman, L. A. 2000. Epanet 2 users manual, 45268. Cincinnati: USEPA.
Saldarriaga, J., S. Ochoa, D. Rodriguez, and J. Arbeláez. 2008. “Water distribution network skeletonization using the resilience concept.” In Proc., Water Distribution Systems Analysis 2008, 1–13. Reston, VA: ASCE.
Schilders, W. H. 2009. “Solution of indefinite linear systems using an LQ decomposition for the linear constraints.” Linear Algebra Appl. 431 (3): 381–395. https://doi.org/10.1016/j.laa.2009.02.036.
Shamir, U., and E. Salomons. 2008. “Optimal real-time operation of urban water distribution systems using reduced models.” J. Water Resour. Plann. Manage. 134 (2): 181–185. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:2(181).
Simpson, A., and S. Elhay. 2011. “Jacobian matrix for solving water distribution system equations with the darcy-weisbach head-loss model.” J. Hydraul. Eng. 137 (6): 696–700. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000341.
Simpson, A. R., S. Elhay, and B. Alexander. 2014. “Forest-core partitioning algorithm for speeding up analysis of water distribution systems.” J. Water Resour. Plann. Manage. 140 (4): 435–443. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000336.
Todini, E., and S. Pilati. 1988. “A gradient algorithm for the analysis of pipe networks.” In Computer applications in water supply: Vol. 1—Systems analysis and simulation, 1–20. Letchworth, UK: Research Studies Press.
Van Zyl, J., J. Borthwick, and A. Hardy. 2003. “Ooten: An object-oriented programmers toolkit for epanet.” In Proc., Advances in Water Supply Management, 1–8. Boca Raton, FL: CRC Press.
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: Nov 25, 2017
Accepted: Aug 7, 2018
Published online: Dec 12, 2018
Published in print: Feb 1, 2019
Discussion open until: May 12, 2019
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.