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 / ИНФОРМАТИЗАЦИЯ И СВЯЗЬ