Informatics and Applications
2022, Volume 16, Issue 3, pp 45-51
SEQUENTIAL ANALYSIS AND METRIC ESTIMATES OF PEAK LOAD FLOWS IN THE MULTIUSER NETWORK
Abstract
The set of vectors of internodal flows in a multiuser communication network under peak load is analyzed. Within the framework of the multicommodity model, the throughput capacities of edges are considered as the components of a vector of resources of various types that are required for the transmission of various kinds of flows. When conducting computational experiments, at each iteration, the norms of vectors of jointly permissible internodal flows are calculated, during the transmission of which the capacity of all network edges is fully used.
The proposed method and computational experiments have shown that the equalizing phased distribution leads to an uneven distribution of flows for different groups of correspondents. Metric values obtained during experiments indicate deformation of the sets of accessible flows. Within the framework of the model, all correspondents are tantamount and the flows are noninterchangeable; however, in the case of an equalizing peak load distribution, adjacent pairs of nodes are in a privileged position when using residual capacity. The obtained metric values can be used to evaluate the functional characteristics of the transmission network in the finite capacity loading mode.
[+] References (9)
- Malashenko, Yu. E., and I. A. Nazarova. 2022. Heterogeneous flow distribution at the peak load in the multiuser network. J. Comput. Sys. Sc. Int. 61:372-387.
- Luss, H. 2012. Equitable resource allocation: Models, algorithms, and applications. Hoboken, NJ: John Wiley & Sons. 420 p.
- Ogryczak, W, H. Luss, M. Pioro, D. Nace, and A. Tomaszewski. 2014. Fair optimization and networks: A survey. J. Appl. Math. 2014:612018. 25 p. doi: 10.1155/ 2014/612018.
- Salimifard, K., and S. Bigharaz. 2020. The multicommodity network flow problem: State of the art classification, applications, and solution methods. J. Oper. Res. 18(3): 1-47.
- Balakrishnan, A., G. Li, and P Mirchandani. 2017. Optimal network design with end-to-end service requirements. Oper. Res. 65(3):729-750.
- Nace, D., L. N. Doan, O. Klopfenstein, and A. Bashllari. 2008. Max-min fairness in multicommodity flows. Comput. Oper. Res. 35(2):557-573.
- Ros-Giralt, J., and W K. Tsai. 2010. A lexicographic op-timization framework to the flow control problem. IEEE T. Inform. Theory 56(6):2875-2886.
- Baier, G., E. Kohler, and M. Skutella. 2005. The k-splittable flow problem. Algorithmica 42(3-4):231-248.
- Bialon, P. 2017. A randomized rounding approach to a k-splittable multicommodity flow problem with lower path flow bounds affording solution quality guarantees. Telecommun. Syst. 64(3):525-542.
[+] About this article
Title
SEQUENTIAL ANALYSIS AND METRIC ESTIMATES OF PEAK LOAD FLOWS IN THE MULTIUSER NETWORK
Journal
Informatics and Applications
2022, Volume 16, Issue 3, pp 45-51
Cover Date
2022-10-10
DOI
10.14357/19922264220306
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
multicommodity flow network model; set of achievable internodal flows; peak load distribution
Authors
Yu. E. Malashenko
Author Affiliations
Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|