∯ Web Optimizer of Network Capacity
Graph Matrix Dimension
New Capasity Value
Number of Edges to be Optimized
Graph Matrix CSV-file
Capacity Graph Matrix



Instruction

Information
The communication network is given by a graph of nodes and edges. The capacity between the i-th and j-th node is given by the element (i, j) of the triangular matrix of the graph i.e. (i,j)=(j,i). The Web Optimizer calculates several edges (highlighted in orange) whose capacity increase maximizes the capacity of the entire network:

Ni,j=0 Max_Flow(i,j) → MAX
— is the sum of the maximum flows (according to the Edmonds-Karp algorithm) between all i and j nodes.


How to use
1. Select the dimension of the graph matrix using the "+" and "-" buttons
2. Fill in manually or upload with the "UPLOAD" button the already filled CSV file of the graph triangular matrix

0,4,16,256,4
0,0,4,64,64
0,0,0,16,4
0,0,0,0,4
0,0,0,0,0

3. Input New Capacity, greater than at least one value (for example: "50")
4. Select the number of edges to be optimized with the button "1","2","3"... (for example: "1")
5. Get solution visualization with "⊚EXECUTE" button
6. Download with the "DOWNLOAD" button the optimized CSV file of the graph triangular matrix

0,4,16,256,4
0,0,4,64,64
0,0,0,16,4
0,0,0,0,50
0,0,0,0,0


Reference
Yu.M. Bogdanov, S.A.Selivanov, A.V. Sinitsyn, A.A. Sinitsyn, A.E.Demjanov,
ON OPTIMIZATION OF OF NETWORK TRAFFIC ACCORDING TO THE COMMUNICATION MATRIX,
No. 6'2021 / INFORMATION AND COMMUNICATION

Инструкция

Информация
Сеть связи задается графом из узлов и ребер. Пропускная способность между i-ой и j-ой узлами задается элементом (i,j) треугольной матрицы графа т.к. (i,j)=(j,i). Веб-оптимайзер вычисляет несколько ребер (выделяются оранжевым), увеличение пропускной способности которых максимально увеличивает пропускную способность всей сети:

Ni,j=0 Max_Flow(i,j) → MAX
— сумма максимальных потоков (по алгоритму Эдмондса — Карпа) между всеми i и j узлами.

Использование
1. Выберите размерность матрицы графа кнопками "+" и "-"
2. Заполните вручную или загрузите кнопкой "UPLOAD" уже заполненный CSV-файл треугольной матрицы графа

0,4,16,256,4
0,0,4,64,64
0,0,0,16,4
0,0,0,0,4
0,0,0,0,0

3. Введите значение новой пропусной способности, большее хотя бы одного значения (например: "50")
4. Выберите количество оптимизируемых рёбер кнопкой "1","2","3"... (например: "1")
5. Получите визуализацию решения кнопкой "⊚EXECUTE"
6. Загрузите кнопкой "DOWNLOAD" оптимизированный CSV-файл треугольной матрицы графа

0,4,16,256,4
0,0,4,64,64
0,0,0,16,4
0,0,0,0,50
0,0,0,0,0

Литература
Ю.М.Богданов, С.А.Селиванов, А.В.Синицын, А.А.Синицын, А.Е.Демьянов,
ОБ ОПТИМИЗАЦИИ ТРАФИКА СЕТИ С УЧЕТОМ КОММУТАЦИОННОЙ МАТРИЦЫ,
№ 6’2021 / ИНФОРМАТИЗАЦИЯ И СВЯЗЬ