Directed and Almost-Directed Flow Loops in Real Networks

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

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...

Download PDF file
  • EP ID EP156866
  • DOI 10.14569/IJACSA.2013.040821
  • Views 107
  • Downloads 0

How To Cite

M. Todinov (2013). Directed and Almost-Directed Flow Loops in Real Networks. International Journal of Advanced Computer Science & Applications, 4(8), 152-161. https://europub.co.uk/articles/-A-156866