Entropy‐Based Redundancy Measures in Water‐Distribution Networks
Publication: Journal of Hydraulic Engineering
Volume 117, Issue 5
Abstract
Reliability and flexibility in the face of failure conditions are implied aspects of redundancy in water‐distribution networks. Explicit and comprehensive ways to measure either the reliability or the redundancy of water‐distribution networks have not yet been developed. In this paper a measurement of the redundancy inherent in the layout of water distribution networks is developed using an axiomatic approach based upon the desired properties of such a measurement. The local redundancy at a node and the redundancy imposed by redundancies at adjacent nodes (global redundancy) are addressed by the measurement. The measurement is examined in an application to candidate layouts obtained from the solutions of a distribution layout design model. A comparison between redundancy measurements and network performance, as indicated by percentage of flow supplied under a range of link failures, demonstrates that an increase in the value of redundancy, as measured by the entropic parameter, increases the ability of the water‐distribution network to respond to failure problems in the network. The value of the measurement in design is demonstrated by its use in the least‐cost design of an example network.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
2.
Ball, M. O. (1980). “Complexity of network reliability calculations.” Networks, 10(2), 153–165.
3.
Biem, G. K., and Hobbs, B. (1988). “Analytical simulation of water system capacity reliability. 2: A Markov‐chain approach and verification of the models.” Water Resour. Res., 24(9), 1445–1459.
4.
Germanopoulis, G., Jowitt, P. W., and Lumbers, J. P. (1986). “Assessing the reliability of supply and level of service for water distribution systems.” Proc., Inst. of Civ. Engineers Part I, 80, 414–428.
5.
Goulter, I. C. (1987). “Current and future use of systems analysis in water distribution networks design.” Civ. Engrg. Systems, 4(4), 175–184.
6.
Goulter, I. (1988). “Measures of inherent redundancy in water distribution networks layouts,” J. Information and Optimization Sci., 9(3), 363–390.
7.
Goulter, I. C., and Coals, A. V. (1986). “Quantitative approaches to reliability assessment in pipe networks.” J. Transp. Engrg., ASCE, 112(3), 287–301.
8.
Goulter, I., and Bouchart, F. (1990). “Reliability constrained pipe network model.” J. Hydr. Engrg., ASCE, 116(2), 211–229.
9.
Hobbs, B., and Biem, G. K. (1988). “Analytical simulation of water supply capacity reliability. 1: Modified frequency duration analysis.” Water Resour. Res., 24(9), 1431–1444.
10.
Jacobs, P., and Goulter, I. (1988). “Evaluation of methods for decomposition of water distribution networks for reliability analysis.” Civ. Engrg. Systems, 5(2), 58–64.
11.
Kapur, J. N. (1983). Maximum entropy model in science and engineering. South Asia Publishers, New Delhi, India.
12.
Kumar, V. (1987). “Entropic measures of manufacturing flexibility.” Int. J. of Production Res., 25(7), 957–966.
13.
Lansey, K. E., Duan, N., Mays, K. W., and Tung, Y.‐K. (1989). “Water distribution system under uncertainties.” J. Water Resour. Planning and Mgmt., ASCE, 115(5), 630–657.
14.
Lansey, K. E., and Mays, L. W. (1989). “Optimization model for water distribution system design.” J. Hydr. Engrg., ASCE, 115(10), 1401–1418.
15.
Lasdon, L. S., and Waren, A. D. (1984). GRG2 user's guide. Univ. of Texas at Austin, Austin, Tex.
16.
Morgan, D. R., and Goulter, I. C. (1985). “Optimal urban water distribution design.” Water Resour. Res., 21(5), 642–652.
17.
Quimpo, R., and Shamsi, U. (1987). “Network analysis for water supply reliability determination.” Proc., ASCE Nat. Conf. on Hydr. Engrg., R. Ragan, ed., ASCE, New York, N.Y., 716–721.
18.
Quindry, G. E., Brill, E. D., and Liebman, J. C. (1981). “Optimization of looped water distribution systems.” J. Envir. Engrg. Div., ASCE, 107(4), 665–679.
19.
Rowell, W. F., and Barnes, J. (1982). “Obtaining layout of water distribution systems.” J. Hydr. Div., ASCE, 108(1), 137–148.
20.
Shamir, U., and Howard, C. (1985). “Reliability and risk assessment for water supply systems.” Proc., ASCE Specialty Conf. on Computer Application in Water Resourc., H. Torno, ed., ASCE, New York, N.Y., 1218–1228.
21.
Shamsi, U. (1990). “Computerized evaluation of water supply reliability.” IEEE Trans. on Reliability, 39(1), 35–41.
22.
Shannon, C. E. (1948). “A mathematical theory of communication.” Bell System Tech. J., 27(3), 379–423, 623–659.
23.
Sonntag, R. E., and Van Wylen, G. J. (1966). Fundamentals of Classical Thermodynamics. John Wiley and Sons, New York, N.Y.
24.
Su, Y., Mays, L., Duan, N., and Lansey, K. E. (1987). “Reliability based optimization model for water distribution systems.” J. Hydr. Engrg., ASCE, 114(12), 1539–1555.
25.
Templeman, A. B. (1982). “Discussion of ‘Optimization of looped water distribution systems.’” J. Envir. Engrg. Div., ASCE, 108(3), 599–602.
26.
Wagner, J., Shamir, U., and Marks, D. (1988a). “Water distribution reliability: Analytical methods.” J. Water Resour. Planning and Mgmt., ASCE, 114(3), 253–275.
27.
Wagner, J., Shamir, U., and Marks, D. (1988b). “Water distribution reliability: Simulation methods.” J. Water Resour. Planning and Mgmt., ASCE, 114(3), 276–294.
28.
Walters, G. (1988). “Optimal design of pipe networks: A review.” Proc., 1st Int. Conf. on Computers and Water Resour., Morocco, Vol. 2. Computational Mechanics Publications, Southhampton, England, 21–32.
29.
Wilson, A. G. (1970). “The use of the concept of entropy in system modelling.” Operational Res. Quarterly, 21(2), 247–265.
30.
Yao, D. D. (1985). “Material flow and information flow in flexible manufacturing systems.” Material Flow, 2, 143–149.
Information & Authors
Information
Published In
Journal of Hydraulic Engineering
Volume 117 • Issue 5 • May 1991
Pages: 595 - 614
Copyright
Copyright © 1991 ASCE.
History
Published online: May 1, 1991
Published in print: May 1991
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.