The Throughput Flow Constraint Theorem and its Applications
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 3
Abstract
The paper states and proves an important result related to the theory of flow networks with disturbed flows:“the throughput flow constraint in any network is always equal to the throughput flow constraint in its dual network”. After the failure or congestion of several edges in the network, the throughput flow constraint theorem provides the basis of a very efficient algorithm for determining the edge flows which correspond to the optimal throughput flow from sources to destinations which is the throughput flow achieved with the smallest amount of generation shedding from the sources. In the case where a failure of an edge causes a loss of the entire flow through the edge, the throughput flow constraint theorem permits the calculation of the new maximum throughput flow to be done in time, where m is the number of edges in the network.In this case, the new maximum throughput flow is calculated by inspecting the network only locally, in the vicinity of the failed edge, without inspecting the rest of the network. The superior average running time of the presented algorithm, makes it particularly suitable for decongesting overloaded transmission links of telecommunication networks, in real time.In the paper, it is also shown that the deliberate choking of flows along overloaded edges, leading to a generation of momentary excess and deficit flow, provides a very efficient mechanism for decongesting overloaded branches.
Authors and Affiliations
Michael Todinov
Keywords
Related Articles
- EP ID EP157534
- DOI 10.14569/IJACSA.2014.050302
- Views 81
- Downloads 0
DoS/DDoS Detection for E-Healthcare in Internet of Things
Internet of Things (IoT) has emerged as a new horizon in communication age. IoT has provided platform to various emerging technologies and applications for growth. E-Health services have also been integrated and greatly...
User Interface Menu Design Performance and User Preferences: A Review and Ways Forward
This review paper is about menus on web pages and applications and their positioning on the user screen. The paper aims to provide the reader with a succinct summary of the major research in this area along with an easy...
Visualizing Composition in Design Patterns
Visualization of design patterns information play a vital role in analysis, design and comprehension of software applications. Different representations of design patterns have been proposed in literature, but each repre...
Application of Expert System with Fuzzy Logic in Teachers’ Performance Evaluation
This paper depicts adaptation of expert systems technology using fuzzy logic to handle qualitative and uncertain facts in the decision making process. Human behaviors are mostly based upon qualitative facts, which canno...
Use of Blockchain in Healthcare: A Systematic Literature Review
Blockchain is an emerging field which works on the concept of a digitally distributed ledger and consensus algorithm removing all the threats of intermediaries. Its early applications were related to the finance sector b...