Spatial analysis tool for development of leakage control zones from the analogy of distributed computing

Proceedings of the 10th Annual Water Distribution Systems Analysis Conference, WDSA 2008

Volumn , Issue , 2009, Pages 676-690

  Sempewo, J ^a,b   Pathirana, A ^b   Vairavamoorthy, K ^b  

^a Mityana District Local Government   (Uganda)

^b UNESCO IHE INSTITUTE FOR WATER EDUCATION   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKERS; DECISION SUPPORT TOOLS; DISTRIBUTED COMPUTING; GRAPH PARTITION; GRAPH PARTITIONING; GRAPH-THEORETIC; LEAKAGE CONTROL; OPERATING REVENUES; OPTIMAL DEVELOPMENT; OPTIMAL ZONING; PARTITIONING ALGORITHMS; SPATIAL ANALYSIS TOOLS; UNACCOUNTED FOR WATER; WATER COMPANIES; WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTIONS; WATER NETWORKS;

COMPUTER PROGRAMMING; DECISION SUPPORT SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; ECONOMICS; OPTIMIZATION; PLANNING; RESOURCE ALLOCATION; SYSTEMS ANALYSIS; USER INTERFACES; WATER ANALYSIS; WATER RESOURCES; WATER SUPPLY; ZONING;

WATER DISTRIBUTION SYSTEMS;

EID: 69949107124     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/41024(340)57     Document Type: Conference Paper

References (13)

1. Alonso, J. M., Alvarruiz, F., Guerrero, D., Hernandez, V., Ruiz, P. A., Vidal, A. M., Martinez, F., Vercher, J., and Ulanicki, B. (2000) Parallel Computing in Water Network Analysis and Leakage Minimization. Journal of Water Resources Planning and Management, 126(4), 251-260.
2. Chamberlain, B. L. (1998) Graph Partitioning Algorithms for Distributing Workloads of Parallel Computations. University of Washington Technical Report UW-CSE-98-10, 3.
3. Deuerlein, J. (2006) Efficient Supply Network management based on Linear Graph Theory. 8th Annual Water Distribution Symposium, Cincinnati, Ohio, USA, August 27-30.
4. Fjallstrom, P. O. (1998) Algorithms for graph partitioning: A survey. Linkoping Electronic Articles in Computer and Information Science, 3(10).
5. Gupta, R., and Prasad, T. D. (2000) Extented Use of Linear Graph theory for Analysis of Pipe Networks. Journal of Hydraulic Engineering, ASCE, 126(No 1), 56-62.
6. Hendrickson, B., and Leland, R. (1995) The Chaco user's guide: Version 2.0. Sandia National Laboratories, Albuquerque, NM, 87185-91110.
7. Karypis, G., Aggarwal, R., Kumar, V., and Shekhar, S. (1999) Multilevel hypergraph partitioning: applications in VLSI domain. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 7(1), 69-79.
8. Karypis, G., and Kumar, V. (1995a) Analysis of multilevel graph partitioning, ACM Press New York, NY, USA.
9. Karypis, G., and Kumar, V. (1995b) MeTis: Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 4.0. University of Minnesota, June.
10. Karypis, G., and Kumar, V. (1998) Multilevel algorithms for multi-constraint graph partitioning, IEEE Computer Society Washington, DC, USA.
11. Karypis, G., Kumar, V., and (1995) A fast and high quality multilevel scheme for Partitioning irregular graphs. Society for Industrial and Applied Mathematics, Vol.20(No.1), 359-392.
12. Karypis, G., Kumar, V., Army High Performance Computing Research, C., and University of, M. (1996) Multilevel Graph Partitioning Schemes, Army High Performance Computing Research Center.
13. Schloegel, K., Karypis, G., and Kumar, V. (2000) Graph Partitioning for high performance scientific simulations. In: Parallel Computing Hand book, J. Dongarra, I. Foster, G.Fox, K. Kennedy, and A. White, eds., Morgan Kaufmann.