Link changes with change in demand in Flow Distribution Networks
|
|
- Charles Gordon
- 5 years ago
- Views:
Transcription
1 2016 International Conference on Information Technology Link changes with change in demand in Flow Distribution Networks Vishal Gupta Department of Computer Science and Information Systems BITS Pilani India Abstract Water Distribution Networks (WDNs) are the foundation and backbone of any city. There maintenance and energy costs demand a significant amount of planning. Judicious scheduling operations can prompt significant savings in energy and prevent disruptions in supply and damages. Water passes through a great deal of system hubs (like pumps, valves, tanks, and so on) while moving from source (reservoir) to individual customers. Such system turn into an uncommon instance of packet switched network, and can be modeled based on networking theory. Similar to bandwidth of each network link, every link in a WDN has a fixed and predefined capacity. Given a source and destination node, there can be a specific estimation of most extreme stream of water which is possible between them. In this paper, our aim is to study the link changes in WDN. Depending upon the change in demand at the destination node, the proposed algorithms recommend optimal modifications in the connecting links of the existing network to increase the maximum possible flow. Keywords Packet Switched Network; Water Distribution Network; maximum flow; flow capacity I. INTRODUCTION Water is one of the most important resources for all human beings and for any infrastructure. It is the primary need for everyone. Therefore uninterrupted and timely supply of water is a highly required aspect of any Water Distribution System (WDN). WDN consist of an interconnected series of pipes, tanks, valves, and other components through which water can flow. Such distribution systems are responsible to transport water from the treatment plant or water-source to the consumer. Typically, the size of water mains, link capacities and, volume of storage reservoir is determined by needs of consumers. A good distribution system should supply water at the destination with adequate pressure, quality, and quantity. The WDN architectural layout should be such that availability is ensured in the case of components wear and tear, and/or breakdown of some parts to a certain extent. This means that there should be a provision of alternate paths for the flow. In addition, maintenance of the distribution system should be easy and economical. There are following four types of distribution networks [2]: 1. Dead End System: In this one main link runs through mainly through the center of the densely populated area and multiple sub links branch off from it. 2. Grid Iron System: It is ideal for places which are laid out as a rectangular plan. Here again main link runs through the center and sub links branch off in perpendicular directions to it. 3. Ring System: Here main link forms a ring around a distribution system. 4. Radial System: Here whole area is divided into multiple sub-areas. Each of the subarea has a central reservoir through which supply is given. A WDN once deployed need to be modified over time since the demand of consumers change. To accommodate this change, we need to replace/modify some intermediate link(s) between the source and the destination. This change can be brought about by changing the valve capacity or the pipe within it. Since this require structural change in the network, it should be optimized because a cost factor is involved. For this, we need to find the path which requires minimum cost to accommodate this change. Such WDNs can be modeled on the existing theory of packet switched distribution networks [1, 7] and Graph Theory. Though packet switched networks can be controlled in distributed fashion, it is more appropriate to control WDN's using centralized approach. In packet switched networks, packets flow from source to destination; and these packets carry information using which they are routed by each intermediate node. Whereas, in WDN's, the flow is of water which do not carry any information. Therefore, a centralized approach is more appropriate to find routes (and thus controlling the network) between the source and destination. United States Environmental Protection Agency (EPA) developed an open source software tool, called EPANET [3-5], to model a WDN. It can be used for running hydraulic and water quality simulation in WDNs. We know that WDN's consist of reservoirs, tanks, pumps, pipes, and nodes. EPANET track the flow of water in each pipe, the pressure at each node, the height of water in each tank, and the concentration of chemical species throughout the network during a simulation period comprised of multiple time steps [4]. In addition to chemical species, water age and source tracing can also be simulated. It has various advantages; like it /16 $ IEEE DOI /ICIT
2 can simulate large sized systems. Frictional head loss along with minor head loss for bends is calculated using Hazen Williams [8], Darcy-Weisbach [9] or Chezy-Manning formula [10]. Finally, the cost of the water supply system setting can be computed. This paper present techniques and a novel means to deal with meeting the demand of a particular destination by applying network flow algorithms. Considering the flow along a pipe and other parameters like diameter of the pipe etc., WDN is modeled as a graph. This graph serves as a model to determine the routing of flow and cost to change the flows of the pipe while meeting the increase in demands of the destination. The techniques presented optimize the link changes with respect to cost required to do the change. II. PROBLEM STATEMENT Suppose a WDN with known sources and destinations is modeled in the form of a network graph with nodes representing reservoirs and/or valves to control the flow and edges representing distribution pipes. The edges are labeled with weights. These weights are an outcome of some function of capacity and cost. Limiting the scope to single source and single destination, the problem is to find optimal change(s) in the links of network when the demand at destination node changes; thus resulting in changed routes of flow. More specifically, by varying demand at the destination node in uniform steps, the problem at hand requires us to optimally suggest modifications in the network so that destination s demand is met. We also need to get the structure of network at each step for analysis. This is a problem which is faced very regularly in real life scenario. Consumer s demand might change or new households need to be added. Also, there may be a breakage at some link because of which we need to divert the flow to some other path. Such situations require us to modify the network. It is required to find cost efficient ways for doing the same. III. EPANET Although, the problem statement given in Section II above can be modeled as a network graph, we need a tool to capture and evaluate water distribution network. EPANET is an open source flow analysis tool for flow distribution networks. It perform simulation of quality behavior within pipe networks. It was developed by the US Environmental Protection Agency s Water Supply and Resources Division. An EPANET network comprise of pipes, nodes, pumps, valves and storage tanks. The input is given in the EPANET input format, i.e..inp format. The output is a binary file which give water quality results at uniform time intervals. EPANET provide various extensions to the programmer to run their own simulations. This helps to customize the functions and working of EPANET according to their own needs and after modifications the programmer can produce dynamic link library (DLL). The Toolkit DLL file is named EPANET2.DLL and is distributed with EPANET. The Toolkit provide a series of functions that allow programmers to customize the use of EPANET s hydraulic and water quality solution engine to their own applications [6]. To implement and test our proposed techniques, the open source code of EPANET was modified with certain additional helper functions. The output we generated include the network description at uniform time intervals and the cost incurred for implementing the change. IV. METHODOLOGY Here, we have designed algorithms to optimize the required change in WDN as a consequence of increase in demand at the destination node. For any given network, there is a maximum flow possible in the existing scenario (given pipes, valves, etc). If there is a change in demand at a node, it might not be possible for the existing network to support that demand. In that case, some of the links should be modified to meet the higher capacity demand. So we need to find out which links to modify. Ford Fulkerson algorithm [11] is used to find out maximum flow through a flow network. This technique is based on residual networks and augmenting paths. We first modified this Ford Fulkerson algorithm to suggest possible change in networks when the demand changes. Also, for the same purpose, another technique is presented and both are compared. Depending upon the algorithm followed, there may be different links possible. We should choose the one with least cost. Various factors are to be kept in mind while deciding the link. Some of these include: Change in capacity Cost of modifying the link Number of links changed Stability and Scalability For modeling the water supply network and implementing our algorithm, we have used the tool EPANET [4, 5]. Two sample networks were taken and the output was generated for them. For each network we found the maximum flow possible, say x. Then we increased the flow in uniform steps from x+y to x+z, where z > y. An algorithm that we devised was applied to find out the change in links to accommodate these changes in flow and the network was modified accordingly. The output consists of modifications introduced in the network at each step and the cost incurred. For cost calculation, it is assumed that the major factors that determine the cost of changing a link depend on: (a) capacity of the new link that is replacing the old one, and (b) its diameter. In fact, capacity and diameter are not necessarily independent of each other. But for simplicity, we have considered both separately in our calculations. Hence, the cost function is as follows: Cost = Diameter * Link Capacity (Eq. 1) The performance is then evaluated and the graphs are plotted for analysis. 100
3 V. PROPOSED TECHNIQUES The input is a network graph with source node s, destination node d, intermediate nodes between s and d, and links connecting these intermediate nodes.. Each link is given a weight, also called as capacity of the link. For evaluating the proposed techniques and comparing them, the demand at destination node is varied; correspondingly the cost of modifying the network is recorded. A. Proposed Technique-1(Algorithm - 1) When the demand increases, the brute force solution is to change all the links as per demand. Such increase is exponential in nature. In this technique (i.e. algorithm-1), we modified the Ford Fulkerson algorithm for finding the maximum flow to meet the changing demand at the destination. Instead of increasing all links flows, this technique selectively increase the like flows so that the cost of changing the links reduces. Figure I show the pseudo code for it. Step 1: Find the Demand of the Destination. Let it be d. Step 2: If the max flow capacity of the network is less than d, then demand can be achieved without modification of any link capacity. Else, follow the steps from 3 to 6. Step 3: Find all the augmenting paths in the network. Step4: Select the smallest Capacity among all augmenting paths. Step First 5: of Increase all, the maximum that smallest flow capacity is calculated by unit using of 1. Ford Step 6: Repeat Step-3 and Step- until the demand of the destination is met. Fig. 1. Algorithm-1 for Proposed Technique-1 B. Proposed Technique-2(Algorithm 2) For this (i.e. algorithm-2), first get the Residual Graph [11] for the network. Now we consider all the links (a, b) in the residual network [11] such that there s a path from source node s to node a; and a path from node b to destination node d. Thus we get a set of possible links that can be changed. It is done using the Dijkstra Shortest Path Algorithm. The bottleneck capacity among such paths is found. Bottleneck capacity refers to the maximum change in capacity possible for that link. The link with the maximum bottleneck is chosen for modification. In case, the network reach a saturated state, when it's not possible to increase the capacity any further by changing one link, we find out the shortest path from s to d and increase the capacities of all the links by some amount. Cost is calculated using the function as specified in Eq 1. It is to be noted that in the implementation of the algorithm in code, there were certain rounding off issues and limitations in calculation of flows, bottlenecks and capacities due to which in some cases, a certain link tended to be selected and changed repeatedly without achieving change in maximum flow. This is an implementation issue and need improvisation to obtain desired results. Thus, it was decided that from the set of possible links that could be changed, a link would be picked at random and changed, and in subsequent iterations all other links would be given a fair chance of being changed by a randomization technique. The pseudo code is as given in Figure 2. Input: A network with nodes V, links E, Capacities of links, Lengths of links. WHILE demand > max_flow total_cost = 0. find all possible links (a, b) along with their bottleneck capacities such that path from s to a and b to d exist. Add this to set P. if (P is empty) find shortest path from src a to dest b. else increase capacity of all links along shortest path by one unit. total_cost = cost (a i,b i), where (a i,b i) is link along shortest path select a link (a i,b i) from P. increase capacity of (a i,b i) by its bottleneck capacity total_cost = cost (a i,b i) calculate max_flow again. Print network details. Return list of total_costs for each demand. Fig. 2. Algorithm-2 for Proposed Technique-2 VI. ANALYSIS AND RESULTS The two algorithms as mentioned in Fig. 1 and Fig. 2 optimally select a link to be modified and calculate the number of links changed. In addition, during each iteration, the algorithms also find the cost of modifying the network. For simulation, we considered two sample networks as shown in Fig. 3 and Fig. 4. The two algorithms are compared for link modifications and cost. Graphs for both of them are drawn to give a clear picture of the working of two algorithms. 101
4 Fig. 3. Network-1 map in EPANET Fig. 5. Changes in Links with change in Demand for Network-1 Fig. 4. Network-2 map in EPANET Using Ford-Fulkerson algorithm, for Network-1 the maximum flow originally possible was 290 units and for Network-2 the value was 110 units. We increased the demand at destination by 10 units at each iteration and observed the change/modifications required in corresponding network. Figure-5 and Figure-6 shows the number of links required to be changed in the two networks respectively with this increase in demand at destination. For Algorithm-2, it is observed that the number of links changed varies from 0 to 4 and 0 to 7 in Network-1 and Network-2 respectively. After the demand reached 380 units in network-1, the number of links changed became constant at 3. While in Network-2, it oscillates between 6 and 7 for demands above 160. Similarly, Figure-5 and Figure-6 shows the performance of Algorithm-1. Comparing the results of the two algorithms, we can see that as the demand at destination increases the number of links to be modified by Algorithm-2 is almost double than that of Algorithm-1. This suggests that the efficiency of Algorithm 2 is almost double as compared to that of Algorithm 1; although experiments on more dense networks are further required to validate this statement. Fig. 6. Changes in Links with change in Demand for Network-2 Another analysis is done for the cost of changing the networks with increase in demand. Figure-7 and Figure-8 illustrate the same. For both the proposed algorithms on Network-1 and Network-2, it is a common observation that the cost is low initially but as we increase the demand, it tends to increase linearly. Thus the performance of both the proposed algorithms is better than the brute force solution; in which case the cost will increase exponentially with increase in demand. Performance of Algorithm-1 shows that the cost calculated by it keeps on increasing with a higher slope right from the start. While in case of Algorithm-2, cost is negligible for initial iterations and later it increases linearly with a lesser slope than the first one. 102
5 in demand at the destination. The algorithms developed works pretty well for the networks under consideration. Results illustrate that increase in cost for modifying the network with increase in demand at destination is linear. It is much better than exponential increase. Future work could include extending the proposed algorithms to work for multiple destinations. Acknowledgment Thanks to Ruthwik Masina, Samarth Dixit, and Shalaka Somani for helping in the implementation of the proposed techniques and critically analyzing the techniques. Fig. 7. Cost versus change in Demand for Network-1 References Fig. 8. Cost versus change in Demand for Network-2 VII. CONCLUSION With the increase in demand at the destination(s) of an already deployed WDN it often becomes a necessity to modify it. We need to find ways to change such WDNs more efficiently and economically. Since these changes require a huge amount of input in the form of money as well as time, we should make sure such changes are as less as possible and incur minimum cost. This paper aims at finding out such algorithms of modifying an existing WDN as per the increase [1] Lee, Young, and James M. Tien. "Static and dynamic approaches to modeling end-to-end routing in circuit-switched networks." Networking, IEEE/ACM Transactions on 10.5 (2002): [2] A.C. Panchdhari. " Water Supply and Sanitory applications", New Age International, Jan [3] L. A. Rossman, EPANET Manual, EPA United States Environmental Protection Agency, Aug [4] EPANET Programmer s Toolkit, EPA United States Environmental Protection Agency, Aug [5] E. Salomons, Waternetgen- EPANET- extension pipe sizing, Aug [Online]. Available: [6] Cheung, P. B., J. E. Van Zyl, and L. F. R. Reis. "Extension of EPANET for pressure driven demand modeling in water distribution system." Computing and Control for the Water Industry 1 (2005): [7] Arora, Sanjeev, Tom Leighton, and Bruce Maggs. "On-line algorithms for path selection in a nonblocking network." Proceedings of the twentysecond annual ACM symposium on Theory of computing. ACM, [8] Liou, Chyr Pyng. "Limitations and proper use of the Hazen-Williams equation." Journal of Hydraulic Engineering (1998). [9] Brown, Glenn O. "The history of the Darcy-Weisbach equation for pipe flow resistance." Environmental and Water Resources History 38.7 (2002): [10] Migliaccio, Kati W., and P. Srivastava. "Hydrologic components of watershed-scale models." Transactions of the ASABE 50.5 (2007): [11] Ford, Lester R., and Delbert R. Fulkerson. "Maximal flow through a network." Canadian journal of Mathematics 8.3 (1956):
What Is EPANET. Introduction to EPANET 2.0. EPANET Hydraulic Modeling Capabilities. EPANET Operational Definitions
What Is EPANET Introduction to EPANET 2.0 Shirley Clark, Penn State Harrisburg Robert Pitt, University of Alabama Performs extended period simulation of hydraulic and water quality behavior within pressurized
More informationIntroduction to EPANET 2.0. What Is EPANET
Introduction to EPANET 2.0 Shirley Clark, Penn State Harrisburg Robert Pitt, University of Alabama What Is EPANET Performs extended period simulation of hydraulic and water quality behavior within pressurized
More informationEPANET Tutorial. Project Setup Our first task is to create a new project in EPANET and make sure that certain default options are selected.
EPANET Tutorial Example Network In this tutorial we will analyze the simple distribution network shown below. It consists of a source reservoir (e.g., a treatment plant clearwell) from which water is pumped
More informationROBUST MULTI-OBJECTIVE OPTIMIZATION OF WATER DISTRIBUTION NETWORKS
ROBUST MULTI-OBJECTIVE OPTIMIZATION OF WATER DISTRIBUTION NETWORKS Taishi Ohno, Hernán Aguirre, Kiyoshi Tanaka Faculty of Engineering, Shinshu University, Wakasato, Nagano-shi, Japan 15tm209f@shinshu-u.ac.jp,
More informationCE 3372 Water Systems Design FALL EPANET by Example A How-to-Manual for Network Modeling
EPANET by Example A How-to-Manual for Network Modeling by Theodore G. Cleveland, Ph.D., P.E., Cristal C. Tay, EIT, and Caroline Neale, EIT Suggested Citation Cleveland, T.G., Tay, C.C., and Neale, C.N.
More informationContaminant Source Identification for Priority Nodes in Water Distribution Systems
29 Contaminant Source Identification for Priority Nodes in Water Distribution Systems Hailiang Shen, Edward A. McBean and Mirnader Ghazali A multi-stage response procedure is described to assist in the
More informationImproving the Senior Level Hydraulic Engineering Design Course (CE 474) By Means of Computer Assisted Instruction
Improving the Senior Level Hydraulic Engineering Design Course (CE 474) By Means of Computer Assisted Instruction Rolando Bravo 1 Abstract- This paper presents the development of spreadsheet software at
More informationv Water Distribution System Modeling Working with WMS Tutorials Building a Hydraulic Model Using Shapefiles Prerequisite Tutorials None
v. 10.1 WMS 10.1 Tutorial Water Distribution System Modeling Working with EPANET Building a Hydraulic Model Using Shapefiles Objectives Open shapefiles containing the geometry and attributes of EPANET
More informationEPANET 2 USERS MANUAL
EPA/600/R-00/057 September 2000 EPANET 2 USERS MANUAL By Lewis A. Rossman Water Supply and Water Resources Division National Risk Management Research Laboratory Cincinnati, OH 45268 NATIONAL RISK MANAGEMENT
More informationThe Reliability, Efficiency and Treatment Quality of Centralized versus Decentralized Water Infrastructure 1
The Reliability, Efficiency and Treatment Quality of Centralized versus Decentralized Water Infrastructure 1 Dr Qilin Li, Associate Professor, Civil & Environmental Engineering, Rice University Dr. Leonardo
More informationRouting. 4. Mar INF-3190: Switching and Routing
Routing 4. Mar. 004 1 INF-3190: Switching and Routing Routing: Foundations! Task! To define the route of packets through the network! From the source! To the destination system! Routing algorithm! Defines
More informationDelayed reservation decision in optical burst switching networks with optical buffers
Delayed reservation decision in optical burst switching networks with optical buffers G.M. Li *, Victor O.K. Li + *School of Information Engineering SHANDONG University at WEIHAI, China + Department of
More informationInclusion of Tank Configurations as a Variable in the Cost Optimization of Branched Piped Water Networks
Inclusion of Tank Configurations as a Variable in the Cost Optimization of Branched Piped Water Networks Nikhil Hooda, Om Damani Department of Computer Science and Engineering, Indian Institute of Technology
More informationWater Distribution System Modeling EPANET. Import an existing water distribution model and modify link and node parameters within WMS
v. 10.1 WMS 10.1 Tutorial Water Distribution System Modeling EPANET Hydraulic Model Import an existing water distribution model and modify link and node parameters within WMS Objectives View an existing
More informationInteractive 3D Visualization Of Optimization For Water Distribution Systems
City University of New York (CUNY) CUNY Academic Works International Conference on Hydroinformatics 8-1-2014 Interactive 3D Visualization Of Optimization For Water Distribution Systems Matthew Barrie Johns
More informationNew QoS Measures for Routing and Wavelength Assignment in WDM Networks
New QoS Measures for Routing and Wavelength Assignment in WDM Networks Shi Zhong Xu and Kwan L. Yeung Department of Electrical & Electronic Engineering The University of Hong Kong Pokfulam, Hong Kong Abstract-A
More informationInternational Journal of Advance Engineering and Research Development. Flow Control Loop Analysis for System Modeling & Identification
Scientific Journal of Impact Factor(SJIF): 3.134 e-issn(o): 2348-4470 p-issn(p): 2348-6406 International Journal of Advance Engineering and Research Development Volume 2,Issue 5, May -2015 Flow Control
More informationPerformance of Multihop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks X. Yuan, R. Melhem and R. Gupta Department of Computer Science University of Pittsburgh Pittsburgh, PA 156 fxyuan,
More informationExploring Multiple Paths using Link Utilization in Computer Networks
7 Exploring Multiple Paths using Link Utilization in Computer Networks 1 Shalini Aggarwal, 2 Shuchita Upadhyaya 1 Teacher Fellow, Department of Computer Science & Applications, Kurukshetra University Kurukshetra,
More informationCapacity Planning for Next Generation Utility Networks (PART 1) An analysis of utility applications, capacity drivers and demands
Capacity Planning for Next Generation Utility Networks (PART 1) An analysis of utility applications, capacity drivers and demands Utility networks are going through massive transformations towards next
More information[Saminu, 2(12): December, 2013] ISSN: Impact Factor: 1.852
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Modifications of Optinet work Software for the Implementation of Advance Genetic Algorithm on Existing Water Distribution Network
More informationIdentifying Critical Infrastructure Through the Use of Hydraulic Modeling to Support Asset Management
Identifying Critical Infrastructure Through the Use of Hydraulic Modeling to Support Asset Management James P. Cooper, Prof. Engineer, Cert. Operator Acknowledgements Lisa Gresehover Kimberly Six Karem
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
More informationInternational Journal of Computer Engineering and Applications, Volume XII, Special Issue, July 18, ISSN
International Journal of Computer Engineering and Applications, Volume XII, Special Issue, July 18, www.ijcea.com ISSN 2321-3469 MULTICAST ROUTING: CONVENTIONAL ALGORITHMS VS ANT COLONY SYSTEM ABSTRACT
More informationOptimizing Bio-Inspired Flow Channel Design on Bipolar Plates of PEM Fuel Cells
Excerpt from the Proceedings of the COMSOL Conference 2010 Boston Optimizing Bio-Inspired Flow Channel Design on Bipolar Plates of PEM Fuel Cells James A. Peitzmeier *1, Steven Kapturowski 2 and Xia Wang
More informationMapping Mechanism to Enhance QoS in IP Networks
Mapping Mechanism to Enhance QoS in IP Networks by Sriharsha Karamchati, Shatrunjay Rawat, Sudhir Yarram, Guru Prakash Ramaguru in The 32nd International Conference on Information Networking (ICOIN 2018)
More informationQoS and System Capacity Optimization in WiMAX Multi-hop Relay Using Flexible Tiered Control Technique
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore QoS and System Capacity Optimization in WiMAX Multi-hop Relay Using Flexible Tiered
More informationx ji = s i, i N, (1.1)
Dual Ascent Methods. DUAL ASCENT In this chapter we focus on the minimum cost flow problem minimize subject to (i,j) A {j (i,j) A} a ij x ij x ij {j (j,i) A} (MCF) x ji = s i, i N, (.) b ij x ij c ij,
More informationHydraulic Calculations Relating to the Flooding and Draining. of the Roman Colosseum for Naumachiae. Research Report
Hydraulic Calculations Relating to the Flooding and Draining of the Roman Colosseum for Naumachiae Research Report Edinburgh Research Archive (www.era.lib.ed.ac.uk) By Martin Crapper PhD C Eng MICE MCIWEM
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XVI - Control Reconfiguration - Jan Lunze
CONTROL RECONFIGURATION Jan Lunze The Institute of Automation and Computer Control, Ruhr University Bochum, Germany Keywords: Model-matching, Reconfigurability, Reconfiguration, Recoverability. Contents
More informationENV3104 Hydraulics II 2017 Assignment 1. Gradually Varied Flow Profiles and Numerical Solution of the Kinematic Equations:
ENV3104 Hydraulics II 2017 Assignment 1 Assignment 1 Gradually Varied Flow Profiles and Numerical Solution of the Kinematic Equations: Examiner: Jahangir Alam Due Date: 27 Apr 2017 Weighting: 1% Objectives
More informationAn Efficient Clustering for Crime Analysis
An Efficient Clustering for Crime Analysis Malarvizhi S 1, Siddique Ibrahim 2 1 UG Scholar, Department of Computer Science and Engineering, Kumaraguru College Of Technology, Coimbatore, Tamilnadu, India
More informationFrom Static to Adaptive Control of Network Topologies for Improving Systems Resilience (DMA v2.0] [The next generation water supply systems?
From Static to Adaptive Control of Network Topologies for Improving Systems Resilience (DMA v2.0] [The next generation water supply systems?] Ivan Stoianov, Kevin Henderson SWIG, October, 2014 www.imperial.a.c.uk/infrasense
More informationModule 8. Routing. Version 2 ECE, IIT Kharagpur
Module 8 Routing Lesson 27 Routing II Objective To explain the concept of same popular routing protocols. 8.2.1 Routing Information Protocol (RIP) This protocol is used inside our autonomous system and
More informationA Modified Heuristic Approach of Logical Topology Design in WDM Optical Networks
Proceedings of the International Conference on Computer and Communication Engineering 008 May 3-5, 008 Kuala Lumpur, Malaysia A Modified Heuristic Approach of Logical Topology Design in WDM Optical Networks
More informationNovel Hybrid k-d-apriori Algorithm for Web Usage Mining
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 4, Ver. VI (Jul.-Aug. 2016), PP 01-10 www.iosrjournals.org Novel Hybrid k-d-apriori Algorithm for Web
More informationNetwork Load Balancing Methods: Experimental Comparisons and Improvement
Network Load Balancing Methods: Experimental Comparisons and Improvement Abstract Load balancing algorithms play critical roles in systems where the workload has to be distributed across multiple resources,
More informationChapter 7. Network Flow. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.
Chapter 7 Network Flow Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 1 * 7.13 Assignment Problem Assignment Problem Assignment problem. Input: weighted, complete bipartite
More informationTable : IEEE Single Format ± a a 2 a 3 :::a 8 b b 2 b 3 :::b 23 If exponent bitstring a :::a 8 is Then numerical value represented is ( ) 2 = (
Floating Point Numbers in Java by Michael L. Overton Virtually all modern computers follow the IEEE 2 floating point standard in their representation of floating point numbers. The Java programming language
More informationOptimization of Irrigation
Optimization of Irrigation Bryan J.W. Bell Yaroslav Gelfand Simpson H. Wong University of California Davis, CA Advisor: Sarah A. Williams Optimization of Irrigation 285 Summary We determine a schedule
More informationAsset Management Made Easy. AWWA-PNWS Section Conference April 2018
Asset Management Made Easy AWWA-PNWS Section Conference April 2018 1 Agenda Asset Management basics Asset Management at SPU A few case studies 2 Definitions Asset management A process for maintaining a
More informationECE902 Virtual Machine Final Project: MIPS to CRAY-2 Binary Translation
ECE902 Virtual Machine Final Project: MIPS to CRAY-2 Binary Translation Weiping Liao, Saengrawee (Anne) Pratoomtong, and Chuan Zhang Abstract Binary translation is an important component for translating
More informationReduction of Periodic Broadcast Resource Requirements with Proxy Caching
Reduction of Periodic Broadcast Resource Requirements with Proxy Caching Ewa Kusmierek and David H.C. Du Digital Technology Center and Department of Computer Science and Engineering University of Minnesota
More informationMulti-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design
City University of New York (CUNY) CUNY Academic Works International Conference on Hydroinformatics 8-1-2014 Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design Matthew
More informationAZRED 2.0 USERS MANUAL
AZRED 2.0 USERS MANUAL A.1 What is AZRED? AZRED is an extended version of EPANET, which is the most widely used software program for modeling urban water distribution systems. AZRED was developed at the
More informationChapter 5 Graph Algorithms Algorithm Theory WS 2012/13 Fabian Kuhn
Chapter 5 Graph Algorithms Algorithm Theory WS 2012/13 Fabian Kuhn Graphs Extremely important concept in computer science Graph, : node (or vertex) set : edge set Simple graph: no self loops, no multiple
More informationWood Stave Average value, regardless of age 120. Large sizes, good workmanship, steel forms 140
APPENDIX I. VALUES OF C IN HAZEN WILLIAMS EQUATION TYPE OF PIPE Condition C New All Sizes 130 5 years old 12" and Over 120 8" 119 4" 118 10 years old 24" and Over 113 12" 111 4" 107 20 years old 24" and
More informationFathom Dynamic Data TM Version 2 Specifications
Data Sources Fathom Dynamic Data TM Version 2 Specifications Use data from one of the many sample documents that come with Fathom. Enter your own data by typing into a case table. Paste data from other
More informationRouting Algorithms. CS158a Chris Pollett Apr 4, 2007.
Routing Algorithms CS158a Chris Pollett Apr 4, 2007. Outline Routing Algorithms Adaptive/non-adaptive algorithms The Optimality Principle Shortest Path Routing Flooding Distance Vector Routing Routing
More informationEgemen Tanin, Tahsin M. Kurc, Cevdet Aykanat, Bulent Ozguc. Abstract. Direct Volume Rendering (DVR) is a powerful technique for
Comparison of Two Image-Space Subdivision Algorithms for Direct Volume Rendering on Distributed-Memory Multicomputers Egemen Tanin, Tahsin M. Kurc, Cevdet Aykanat, Bulent Ozguc Dept. of Computer Eng. and
More informationTree-Based Minimization of TCAM Entries for Packet Classification
Tree-Based Minimization of TCAM Entries for Packet Classification YanSunandMinSikKim School of Electrical Engineering and Computer Science Washington State University Pullman, Washington 99164-2752, U.S.A.
More informationLecture 18 Solving Shortest Path Problem: Dijkstra s Algorithm. October 23, 2009
Solving Shortest Path Problem: Dijkstra s Algorithm October 23, 2009 Outline Lecture 18 Focus on Dijkstra s Algorithm Importance: Where it has been used? Algorithm s general description Algorithm steps
More informationThe Great Mystery of Theoretical Application to Fluid Flow in Rotating Flow Passage of Axial Flow Pump, Part I: Theoretical Analysis
Proceedings of the 2nd WSEAS Int. Conference on Applied and Theoretical Mechanics, Venice, Italy, November 20-22, 2006 228 The Great Mystery of Theoretical Application to Fluid Flow in Rotating Flow Passage
More informationNoc Evolution and Performance Optimization by Addition of Long Range Links: A Survey. By Naveen Choudhary & Vaishali Maheshwari
Global Journal of Computer Science and Technology: E Network, Web & Security Volume 15 Issue 6 Version 1.0 Year 2015 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationof optimization problems. In this chapter, it is explained that what network design
CHAPTER 2 Network Design Network design is one of the most important and most frequently encountered classes of optimization problems. In this chapter, it is explained that what network design is? The
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More information2386 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 6, JUNE 2006
2386 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 6, JUNE 2006 The Encoding Complexity of Network Coding Michael Langberg, Member, IEEE, Alexander Sprintson, Member, IEEE, and Jehoshua Bruck,
More informationCHAPTER 7 FLOOD HYDRAULICS & HYDROLOGIC VIVEK VERMA
CHAPTER 7 FLOOD HYDRAULICS & HYDROLOGIC VIVEK VERMA CONTENTS 1. Flow Classification 2. Chezy s and Manning Equation 3. Specific Energy 4. Surface Water Profiles 5. Hydraulic Jump 6. HEC-RAS 7. HEC-HMS
More informationAUTOMATIC LIQUID FILLING USING PROGRAMMABLE LOGIC CONTROLLER(PLC)
AUTOMATIC LIQUID FILLING USING PROGRAMMABLE LOGIC CONTROLLER(PLC) Vinod Jiddi Assistant Professor,Dept.of EEE,B.L.D.E.A. S CET,vijayapur karnataka Abstract This paper presents to design, develop and monitor
More informationData Communication and Parallel Computing on Twisted Hypercubes
Data Communication and Parallel Computing on Twisted Hypercubes E. Abuelrub, Department of Computer Science, Zarqa Private University, Jordan Abstract- Massively parallel distributed-memory architectures
More informationINTERNATIONAL JOURNAL OF CIVIL AND STRUCTURAL ENGINEERING Volume 2, No 3, 2012
INTERNATIONAL JOURNAL OF CIVIL AND STRUCTURAL ENGINEERING Volume 2, No 3, 2012 Copyright 2010 All rights reserved Integrated Publishing services Research article ISSN 0976 4399 Efficiency and performances
More informationCHAPTER 9: PACKET SWITCHING N/W & CONGESTION CONTROL
CHAPTER 9: PACKET SWITCHING N/W & CONGESTION CONTROL Dr. Bhargavi Goswami, Associate Professor head, Department of Computer Science, Garden City College Bangalore. PACKET SWITCHED NETWORKS Transfer blocks
More informationMULTIPLEXER / DEMULTIPLEXER IMPLEMENTATION USING A CCSDS FORMAT
MULTIPLEXER / DEMULTIPLEXER IMPLEMENTATION USING A CCSDS FORMAT Item Type text; Proceedings Authors Grebe, David L. Publisher International Foundation for Telemetering Journal International Telemetering
More informationNetwork Configuration Document Selection for New Substations Framework
Network Configuration Document Selection for New Substations Current version: 20/06/2018 EXTERNAL USE Page 1 of 14 Table of contents 1. Introduction... 3 1.1 Purpose... 3 1.2 Scope... 3 1.3 References...
More informationA Heuristic Algorithm for Designing Logical Topologies in Packet Networks with Wavelength Routing
A Heuristic Algorithm for Designing Logical Topologies in Packet Networks with Wavelength Routing Mare Lole and Branko Mikac Department of Telecommunications Faculty of Electrical Engineering and Computing,
More informationTraffic Behaviour of VoIP in a Simulated Access Network
Complete Citation: Das Gupta, Jishu and Howard, Srecko and Howard, Angela (2006). Traffic behaviour of VoIP in a simulated access network. International Transactions on Engineering, Computing and Technology,
More informationBasic Concepts And Future Directions Of Road Network Reliability Analysis
Journal of Advanced Transportarion, Vol. 33, No. 2, pp. 12.5-134 Basic Concepts And Future Directions Of Road Network Reliability Analysis Yasunori Iida Background The stability of road networks has become
More informationProf. B.S. Thandaveswara. The computation of a flood wave resulting from a dam break basically involves two
41.4 Routing The computation of a flood wave resulting from a dam break basically involves two problems, which may be considered jointly or seperately: 1. Determination of the outflow hydrograph from the
More informationA COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET
ISSN: 2278 1323 All Rights Reserved 2016 IJARCET 296 A COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET Dr. R. Shanmugavadivu 1, B. Chitra 2 1 Assistant Professor, Department of Computer
More informationMaster s Thesis. A Construction Method of an Overlay Network for Scalable P2P Video Conferencing Systems
Master s Thesis Title A Construction Method of an Overlay Network for Scalable P2P Video Conferencing Systems Supervisor Professor Masayuki Murata Author Hideto Horiuchi February 14th, 2007 Department
More informationAdaptive Weight Functions for Shortest Path Routing Algorithms for Multi-Wavelength Optical WDM Networks
Adaptive Weight Functions for Shortest Path Routing Algorithms for Multi-Wavelength Optical WDM Networks Tibor Fabry-Asztalos, Nilesh Bhide and Krishna M. Sivalingam School of Electrical Engineering &
More informationPUBLISHED VERSION American Geophysical Union
PUBLISHED VERSION Zheng, Feifei; Simpson, Angus Ross; Zecchin, Aaron Carlo; Deuerlein, Jochen Werner A graph decomposition-based approach for water distribution network optimization Water Resources Research,
More informationepanetreader : a package for reading EPANET files into R Bradley J. Eck May 2016
epanetreader : a package for reading EPANET files into R Bradley J. Eck May 2016 Please cite this as: Eck, B. (2016) epanetreader: A Package for Reading EPANET Files into R. World Environmental and Water
More informationA quasi-nonblocking self-routing network which routes packets in log 2 N time.
A quasi-nonblocking self-routing network which routes packets in log 2 N time. Giuseppe A. De Biase Claudia Ferrone Annalisa Massini Dipartimento di Scienze dell Informazione, Università di Roma la Sapienza
More informationA Dynamic NOC Arbitration Technique using Combination of VCT and XY Routing
727 A Dynamic NOC Arbitration Technique using Combination of VCT and XY Routing 1 Bharati B. Sayankar, 2 Pankaj Agrawal 1 Electronics Department, Rashtrasant Tukdoji Maharaj Nagpur University, G.H. Raisoni
More informationEfficiency and Accuracy of Importing HEC RAS Datafiles into PCSWMM and SWMM5
5 Efficiency and Accuracy of Importing HEC RAS Datafiles into PCSWMM and SWMM5 Karen Finney, Rob James, William James and Tiehong Xiao An advantage of USEPA s SWMM5 is its capability to dynamically model
More informationProcess- Concept &Process Scheduling OPERATING SYSTEMS
OPERATING SYSTEMS Prescribed Text Book Operating System Principles, Seventh Edition By Abraham Silberschatz, Peter Baer Galvin and Greg Gagne PROCESS MANAGEMENT Current day computer systems allow multiple
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationDesign and Development of Unmanned Tilt T-Tri Rotor Aerial Vehicle
Design and Development of Unmanned Tilt T-Tri Rotor Aerial Vehicle K. Senthil Kumar, Mohammad Rasheed, and T.Anand Abstract Helicopter offers the capability of hover, slow forward movement, vertical take-off
More informationComparison of Some Motion Detection Methods in cases of Single and Multiple Moving Objects
Comparison of Some Motion Detection Methods in cases of Single and Multiple Moving Objects Shamir Alavi Electrical Engineering National Institute of Technology Silchar Silchar 788010 (Assam), India alavi1223@hotmail.com
More informationCSCI 5454 Ramdomized Min Cut
CSCI 5454 Ramdomized Min Cut Sean Wiese, Ramya Nair April 8, 013 1 Randomized Minimum Cut A classic problem in computer science is finding the minimum cut of an undirected graph. If we are presented with
More informationA Fuzzy System for Adaptive Network Routing
A Fuzzy System for Adaptive Network Routing A. Pasupuleti *, A.V. Mathew*, N. Shenoy** and S. A. Dianat* Rochester Institute of Technology Rochester, NY 14623, USA E-mail: axp1014@rit.edu Abstract In this
More informationTECHNICAL PROBLEM The author's work, software application "BALBYKAN", solves the problem of hydraulic
1 SOFTWARE APPLICATION "BALBYKAN" FOR HYDRAULIC CALCULATION, ENGINEERING DESIGN, AND SIMULATION OF SEWERAGE SYSTEMS AUTHOR: Pavle Babac, Civil Engineer, MSc ABSTRACT The author's work, software application
More informationResilient Packet Rings with Heterogeneous Links
Resilient Packet Rings with Heterogeneous Links Mete Yilmaz Edge Routing Business Unit Cisco CA 95134, USA myilmaz@cisco.com Nirwan Ansari Department of Electrical and Computer Engineering New Jersey Institute
More informationOPTIMAL DESIGN OF WATER DISTRIBUTION SYSTEMS BY A COMBINATION OF STOCHASTIC ALGORITHMS AND MATHEMATICAL PROGRAMMING
2008/4 PAGES 1 7 RECEIVED 18. 5. 2008 ACCEPTED 4. 11. 2008 M. ČISTÝ, Z. BAJTEK OPTIMAL DESIGN OF WATER DISTRIBUTION SYSTEMS BY A COMBINATION OF STOCHASTIC ALGORITHMS AND MATHEMATICAL PROGRAMMING ABSTRACT
More informationA Network Topology With Efficient Balanced Routing
A Network Topology With Efficient Balanced Routing Dionysios Kountanis Vatsal Sharadbhai Gandhi Wasim El-Hajj Ghassen Ben Brahim email: {kountan, vsgandhi, welhajj, gbenbrah}@cs.wmich.edu Department of
More informationMitigating Hot Spot Problems in Wireless Sensor Networks Using Tier-Based Quantification Algorithm
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 1 Sofia 2016 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2016-0005 Mitigating Hot Spot Problems
More informationOptimization of Tapered Cantilever Beam Using Genetic Algorithm: Interfacing MATLAB and ANSYS
Optimization of Tapered Cantilever Beam Using Genetic Algorithm: Interfacing MATLAB and ANSYS K R Indu 1, Airin M G 2 P.G. Student, Department of Civil Engineering, SCMS School of, Kerala, India 1 Assistant
More informationSensor Placement Guidance in Small Water Distribution Systems
Sensor Placement Guidance in Small Water Distribution Systems Developed by the University of Kentucky and KYPIPE LLC Prepared for the National Institute for Hometown Security 368 N. Hwy 27 Somerset, KY
More informationTrace Driven Simulation of GDSF# and Existing Caching Algorithms for Web Proxy Servers
Proceeding of the 9th WSEAS Int. Conference on Data Networks, Communications, Computers, Trinidad and Tobago, November 5-7, 2007 378 Trace Driven Simulation of GDSF# and Existing Caching Algorithms for
More informationChapter 22 Network Layer: Delivery, Forwarding, and Routing 22.1
Chapter 22 Network Layer: Delivery, Forwarding, and Routing 22.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 22-3 UNICAST ROUTING PROTOCOLS 22.2 A routing
More informationFig. 2: Architecture of sensor node
Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com To Reduce
More informationEaster Term OPTIMIZATION
DPK OPTIMIZATION Easter Term Example Sheet It is recommended that you attempt about the first half of this sheet for your first supervision and the remainder for your second supervision An additional example
More informationMinimum Cost Edge Disjoint Paths
Minimum Cost Edge Disjoint Paths Theodor Mader 15.4.2008 1 Introduction Finding paths in networks and graphs constitutes an area of theoretical computer science which has been highly researched during
More informationDATA COMMUNICATOIN NETWORKING
DATA COMMUNICATOIN NETWORKING Instructor: Ouldooz Baghban Karimi Course Book & Slides: Computer Networking, A Top-Down Approach By: Kurose, Ross Introduction Course Overview Basics of Computer Networks
More informationStretch-Optimal Scheduling for On-Demand Data Broadcasts
Stretch-Optimal Scheduling for On-Demand Data roadcasts Yiqiong Wu and Guohong Cao Department of Computer Science & Engineering The Pennsylvania State University, University Park, PA 6 E-mail: fywu,gcaog@cse.psu.edu
More informationOptimal Design of Water Distribution Network Using Differential Evolution
Optimal Design of Water Distribution Network Using Differential Evolution R. Uma Assistant Professor, Department of Civil Engineering, P.S.R. Engineering College, Sivakasi (India) Abstract: A water distribution
More informationMTU Based Dynamic Routing Using Mobile Agents
MTU Based Dynamic Routing Using Mobile Agents Karthik Balasubramanian bkarthik_au@yahoo.com Karthik Subramanian s_karthik_au@yahoo.com Prathap Shanmugasundaram prathapsundaram@yahoo.com School of Computer
More informationEnergy Aware Node Placement Algorithm for Wireless Sensor Network
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 6 (2014), pp. 541-548 Research India Publications http://www.ripublication.com/aeee.htm Energy Aware Node Placement Algorithm
More informationNew Optimal Load Allocation for Scheduling Divisible Data Grid Applications
New Optimal Load Allocation for Scheduling Divisible Data Grid Applications M. Othman, M. Abdullah, H. Ibrahim, and S. Subramaniam Department of Communication Technology and Network, University Putra Malaysia,
More information