Directed and Almost-Directed Flow Loops in Real Networks
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2013, Vol 4, Issue 8
Abstract
Directed flow loops are highly undesirable because they are associated with wastage of energy for maintaining them and entail big losses to the world economy. It is shown that directed flow loops may appear in networks even if the dispatched commodity does not physically travel along a closed contour. Consequently, a theorem giving the necessary and sufficient condition of a directed flow loop on randomly oriented straight-line flow paths has been formulated and a close-form expression has been derived for the probability of a directed flow loop. The results show that even for a relatively small number of intersecting flow paths, the probability of a directed flow loop is very large, which means that the existence of directed flow loops in real networks is practically inevitable. Consequently, a theorem and an efficient algorithm have been proposed related to discovering and removing directed flow loops in a network with feasible flows. The new concept ‘almost-directed flow loop’ has also been introduced for the first time. It is shown that the removal of an almost-directed flow loop also results in a significant decrease of the losses. It is also shown that if no directed flow loops exist in the network, the removal of an almost-directed flow loop cannot create a directed flow loop.
Authors and Affiliations
M. Todinov
Keywords
Related Articles
- EP ID EP156866
- DOI 10.14569/IJACSA.2013.040821
- Views 111
- Downloads 0
Developing a Real-Time Web Questionnaire System for Interactive Presentations
Conducting presentations with bi-directional communication requires extended presentation systems, e.g., having sophisticated expressions and gathering real-time feedback. We aim to develop an interactive presentation sy...
Eye Controlled Mobile Robot with Shared Control for Physically Impaired People
Physically impaired and disabled people are an integral part of human society. Devices providing assistance to such individuals can help them contribute to the society in a more productive way. The situation is even wors...
Hyperspectral Image Segmentation using Homogeneous Area Limiting and Shortest Path Algorithm
Segmentation, as a preprocessing, plays an important role in hyperspectral images. In this paper, considering the similarity of neighboring pixels, using the size measure, the image spectrum is divided into several segme...
Implementation of the RN Method on FPGA using Xilinx System Generator for Nonlinear System Regression
In this paper, we propose a new approach aiming to ameliorate the performances of the regularization networks (RN) method and speed up its computation time. A considerable rapidity in totaling calculation time and high p...
Cyberspace Challenges and Law Limitations
Privacy and Data security are heating topic in the modern technologically advanced economy. Technological Innovations have created new forms of electronic data which are more vulnerable to theft or loss when compared to...