Informatics and Applications

2025, Volume 19, Issue 3, pp 36-45

MULTICOMMODITY FLOW MODEL FOR ANALYSIS PROJECTS OF COMMUNICATION NETWORK CAPACITY SCALING

  • Yu. E. Malashenko
  • I. A. Nazarova
  • M. V. Kozlov

Abstract

The performance capabilities of a multiuser communication system under network capacity scaling is investigated. Within the framework of computational experiments, the impact of increasing edge capacities along flow paths is analyzed in terms of transmitting maximum flows. For each pair of communicating nodes, the value of maximum allowable internodal flow is determined independently under monopoly control modes. The obtained maximum flow values are used to construct and compare vectors of uniform internodal flows of all types that can be simultaneously transmitted through the network. The concept of a vector-response of the system to increasing edge capacities along transmission routes is introduced. For each reconstruction project option and for every pair of communicating nodes, the ratio of capacity increase to the growth of the maximum flow is calculated. The obtained values are reordered according to the max-min rule. Based on the vectors-response, a set of guaranteed estimates of the maximum possible changes in operational parameters is formed. The results of the computational experiments for networks with different structural characteristics are analyzed.

[+] References (14)

[+] About this article