Optimal Data Traffic and Computer Processing by a Generalized Network Flow Model with Gains and Losses

Abstract

Using of a generalized network flow model with gains and losses is proposed for solving the problem of optimal network traffic and data processing from sources to the consumers. The problem for finding traffic of minimal cost is reduced solving the linear network flow problem. A method for network flow optimization is proposed for finding the maximal data flow from sources to consumers. It is shown that this flow is equal to the minimal cut of the network between sources and consumers. Theoretical results, obtained in the present work are confirmed by two appropriate numerical examples.