Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 392 for “"network flow"”.
-
Three nonlinear network flow problems
This dissertation is concerned with network flow problems for which some of the conventional assumptions are in violation. These violations in the assumptions disrupt the exploitable structure that exists in traditional cases. As a result, the resulting problems are then not amenable to the …
-
Network flow algorithms and applications
… paper looks at several methods for solving network flow problems. The first chapter gives a brief background for linear programming (LP) problems. It includes basic definitions and theorems. The second chapter gives an overview of graph theory including definitions, theorems, and …
-
Outlier Detection By Network Flow
… outlier group identification which is based on network flow has been proposed in this dissertation. It uses the Maximum Flow Minimum Cut theorem from graph theory to find the outliers and strong outlier groups, and evaluate the outliers by outlier degrees. This algorithm uses k-nearest neighbors …
-
Behavioral analysis of network flow traffic
Network Behavior Analysis (NBA) is a technique to enhance network security by passively monitoring aggregate traffic patterns and noting unusual action or departures from normal operations. The analysis is typically performed offline, due to the huge volume of input data, in contrast to …
-
Network flow optimization for distributed clouds
Internet applications, which rely on large-scale networked environments such as data centers for their back-end support, are often geo-distributed and typically have stringent performance constraints. The interconnecting networks, within and across data centers, are critical in determining these …
-
Network flow optimization and distributed control algorithms
… bandwidth allocations in a resource constrained network. This problem is fundamental to the design of transmission protocols for communication networks, since the fluid models of popular protocols such as TCP and Proportional Fair Controller can be viewed as distributed algorithms which solve the …
-
Achieving Optimal Schedule by Network Flow Techniques
… performance optimizations for wireless or wired networks. This dissertation studies how to achieve optimal performance for two fundamental scheduling problems using network flow techniques. The first problem is Maximum lifetime scheduling for roadside networks. In this problem, sensors are …
-
A geographic and functional network flow analysis tool
… and national defense. There is a need for network analysis tools that allow analysts to study potential scenarios to discover vulnerabilities, assess consequences, and evaluate effective solutions to overcome network weaknesses. In order to be useful, models of critical infrastructure …
-
Auction algorithms for generalized nonlinear network flow problems
Network flow is an area of optimization theory concerned with optimization over networks with a range of applicability in fields such as computer networks, manufacturing, finance, scheduling and routing, telecommunications, and transportation. In both linear and nonlinear networks, a family of …
-
Multicommodity network flow models with FIFO transshipment handling policies
Integer multicommodity network flow (MCNF) models have applications in various areas like logistics, freight transportation, telecommunication and manufacturing. In this thesis we study an extension of the integer MCNF problem (MCNF-FIFO) where commodities are handled (processed) in a …
-
An effective network flow prioritization approach in DDoS scenarios
… have a policy that can discriminate legitimate network flows from the malicious ones. Such a fairness policy will help prioritizing the legitimate flows and prevent the system from DDoS attacks. In this thesis, we present and compare the effectiveness of four different fairness policies using …
-
Multi-haul quasi network flow model for vertical alignment optimization
… We present a new model called multi-haul quasi network flow (MH-QNF) for vertical alignment optimization that improves the accuracy and reliability of previous mixed integer linear programming models. We evaluate the performance of the new model compared to two state-of-the-art models in the …
-
Bar-representable visibility graphs and a related network flow problem
… of such graphs are developed. The Planar Full Flow problem is to determine a plane embedding and an (acyclic) orientation of an undirected planar network that admits a feasible flow, that uses all arcs (except those incident upon the source or sink) to full capacity and maintains planarity. The …
-
Biomedical Literature Mining with Transitive Closure and Maximum Network Flow
… the transitive closure algorithm and the maximum flow algorithm. The thesis discusses in detail the extraction of biological objects from the collected documents and the co-occurrence based text mining algorithm, the transitive closure algorithm, and the maximum network flow which were then run to …
-
Network flow model of short-run domestic phosphate supply, A
Includes bibliographical references.
Page 1 of 20