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 107
- Downloads 0
A Comparative Study of Mamdani and Sugeno Fuzzy Models for Quality of Web Services Monitoring
This paper presents a comparative study of fuzzy inference system (FIS) with respect to Mamdani and Sugeno FISs to show the accuracy and precision of quality of web service (QoWS) compliance monitoring. We used these two...
Development of Purchasing Module for Agriculture E-Commerce using Dynamic System Development Model
Trading model has been changing since the vast implementation of Information and Communication Technology in every sector. This model is known as e-Commerce. Unlikely, there is still limited company which specifically tr...
Adapted Speed Mechanism for Collision Avoidance in Vehicular Ad hoc Networks Environment
The disrespect of the safety distance between vehicles is the cause of several road accidents. This distance cannot certainly be estimated at random because of some physical rules to be calculated. The more speed gets hi...
Iteration Method for Simultaneous Estimation of Vertical Profiles of Air Temperature and Water Vapor with AQUA/AIRS Data
Iteration method for simultaneous estimation of vertical profiles of air temperature and water vapor with the high spectral resolution of sounder of AQUA/AIRS data is proposed. Through a sensitivity analysis based on the...
Using FDD for Small Project: An Empirical Case Study
Empirical analysis evaluates the proposed system via practical experience and reveals its pros and cons. Such type of evaluation is one of the widely used validation approach in software engineering. Conventional softwar...