Алгоритмы maximum size match, maximum weight match на паросочетаниях в двудольных графах

Теория очередей (массового обслуживания), теория вероятности, мат. статистика:
1) Теория массового обслуживания
(на английском https://en.wikipedia.org/wiki/Queueing_theory)
2) Вероятностный алгоритм (на английском полнее)
3) Динамическая система (вики)
4) Эргодичность (вики)
5) Вероятностное пространство (вики)
6) Распределение Бернулли (вики)
7) распределение бернулли https://www.youtube.com/watch?v=J3P7I7pgxBs
8) распределение бернулли https://www.youtube.com/watch?v=Wb_MhlRwTlk
9) Случайный процесс
10) Стохастичность
11) Распределение Пуассона
12) Распределение вероятностей
13) Случайная величина
14) http://mathprofi.ru/raspredelenie_i_formula_puassona.html
15) распределение пуассона часть 1 https://www.youtube.com/watch?v=rfznj8Woc5I
16) Биномиальное распределение

Распределение Гаусса:

1) Нормальное распределение

2) Нормальное распределение

3) Метод наименьших квадратов

4) Метод наименьших квадратов

5) Среднее арифметическое

Распределение Лапласа:

1) Распределение Лапласа

2) Метод наименьших модулей

3) Медиана (статистика)

Дисперсия случайной величины:
1) Дисперсия случайной величины (русская вики)
2) Дисперсия случайной величины (вики итмо)
3) Числовые характеристики случайных величин
http://old.exponenta.ru/educat/class/courses/tv/theme0/3.asp

Стохастические модели:
1) https://studfile.net/preview/5553697/page:9/
2) https://chem21.info/info/1569478/

QoS, scheduling:

1) https://ru.wikipedia.org/wiki/QoS

2) https://en.wikipedia.org/wiki/Scheduling_(computing)

3) https://en.wikipedia.org/wiki/Arbiter_(electronics)

4) https://en.wikipedia.org/wiki/Fair_queuing
6) https://en.wikipedia.org/wiki/Leaky_bucket

7) https://en.wikipedia.org/wiki/Traffic_shaping
8) Теория телетрафика (https://en.wikipedia.org/wiki/Teletraffic_engineering)
9) https://en.wikipedia.org/wiki/Traffic_flow_(computer_networking)
10) Моделирование трафика (https://en.wikipedia.org/wiki/Traffic_generation_model)
11) https://ru.wikipedia.org/wiki/FIFO
12) Round-robin (на английском)
13) https://en.wikipedia.org/wiki/Network_scheduler (приведен список алгоритмов шедулинга пакетов)
14) https://en.wikipedia.org/wiki/Packet_switching
15) https://ru.wikipedia.org/wiki/LIFO
16) https://en.wikipedia.org/wiki/Weighted_round_robin
17) https://en.wikipedia.org/wiki/Deficit_round_robin
18) https://en.wikipedia.org/wiki/Work-conserving_scheduler
19) https://en.wikipedia.org/wiki/Virtual_output_queueing
20) https://en.wikipedia.org/wiki/Head-of-line_blocking

21) https://en.wikipedia.org/wiki/Crossbar_switch

22) https://en.wikipedia.org/wiki/Very_Large_Scale_Integration

23) https://en.wikipedia.org/wiki/Generalized_processor_sharing

24) https://en.wikipedia.org/wiki/Token_bucket

Графы, транспортная сеть, паросочетания:
1) https://en.wikipedia.org/wiki/Matching_(graph_theory) (на русском Паросочетание)
2) Двудольный граф
3) https://en.wikipedia.org/wiki/Maximum_cardinality_matching (MSM)
4) https://en.wikipedia.org/wiki/Maximum_weight_matching (MWM)
5) Транспортная сеть (https://en.wikipedia.org/wiki/Flow_network)
6) Задача о максимальном потоке
7) https://en.wikipedia.org/wiki/Flow_graph_(mathematics)
8) https://en.wikipedia.org/wiki/Traffic_flow

Network scheduler algorithms (articles):

1) Tiny Tera: a packet switch core (VOQ)
2) A Practical Scheduling Algorithm to Achieve100% Throughput in Input-Queued Switches
3) Input-queued switches: Scheduling algorithms for a crossbarswitch (слайды)
4) Analysis of scheduling algorithms that provide 100% throughput in input-queued switches

5) Защищаемся маршрутизатором: QoS (habr, обзор QoS)
6) Сети для самых матёрых. Часть пятнадцатая. QoS (описание весов в WFQ)
7) http://intronetworks.cs.luc.edu/1/html/queuing.html
8) The Throughput of a Buffered Crossbar
9) Buffered crossbar switch with a linear buffer to port relationship that supports cells and packets of variable size
10) Variable-Packet-Size IQ and CICQ (Buffered Crossbar) Switch Architecture (simple intro)

Wfq implementation:

1) Взвешенная справедливая очередь (русская вики, есть описание хода алгоритма WFQ) ( английская вики WFQ)
2) Описание хода алгоритма WFQ
http://www.mathcs.emory.edu/~cheung/Courses/558/Syllabus/11-Fairness/WFQ.html
3) Abhay K. Parekh and Robert G. Gallager A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case http://www.cs.columbia.edu/~ricardo/misc/docs/gps.pdf (первое описание алгоритма wfq, если верить http://www.mathcs.emory.edu/~cheung/Courses/558/Syllabus/11-Fairness/WFQ.html)
4) Пример реализации wpq проекте gini
5) https://github.com/Bluefissure/WFQ-Algorithm-in-QoS-Queue-Scheduler
6) Kenji Yoshigoe and Kenneth J. Christensen - An Evolution to Crossbar Switches with Virtual Output Queuing and Buffered Cross Points
https://www.researchgate.net/publication/3282919_An_Evolution_to_Crossbar_Switches_with_Virtual_Output_Queuing_and_Buffered_Cross_Points

7) Nick McKeown, Adisak Mekkittikul, Venkat Anantharam, Jean Walrand - Achieving 100% Throughput in an InputQueued Switch
http://yuba.stanford.edu/~nickm/papers/IEEE_COMM_V3.pdf

8) Sang-Ho Lee, Dong-Ryeol Shin, Hee Yong Youn  - Weighted Fair Scheduling Algorithm for QoS of Input-Queued Switches https://link.springer.com/chapter/10.1007/978-3-540-30141-7_51 (есть описание алгоритмов WFQ)

Pifo implementation:
1) Programmable Packet Scheduling at line rate http://web.mit.edu/pifo/
2) C++ code for reference model of the PIFO hardware
https://github.com/programmable-scheduling/pifo-machine
3) Verilog code for PIFO hardware design
https://github.com/programmable-scheduling/pifo-hardware
4) A. Demers, S. Keshav, and S. Shenker. Analysis and Simulation of a Fair Queueing Algorithm
http://ccr.sigcomm.org/archive/1995/jan95/ccr-9501-shenker.pdf
5) J. C. R. Bennett and H. Zhang. Hierarchical Packet FairQueueing Algorithms
https://www.cs.cmu.edu/~hzhang/papers/TON-97-Oct.pdf
6) M. Shreedhar and G. Varghese. Efficient Fair Queuing using Deficit Round Robin
http://pages.cs.wisc.edu/~akella/CS740/S07/740-Papers/SV95.pdf
7) P. Goyal, H. M. Vin, and H. Chen. Start-time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks
http://ccr.sigcomm.org/archive/1996/papers/goyal.pdf
8) P. McKenney. Stochastic Fairness Queuing
http://www2.rdrop.com/~paulmck/scalability/paper/sfq.2002.06.04.pdf

Задача поиска максимального паросочетания:

1) http://math.nsc.ru/LBRT/k4/LOR/lor_Theme6.pdf (лекционный курс)
2) Алгоритм Форда-Фалкерсона (вики)
3) http://acm.mipt.ru/twiki/bin/view/Algorithms/BipartiteMatchingCPP (реализация)
4) Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (реализация)
5) http://algolist.ru/maths/graphs/maxflows/Ford_Fulkerson.php
6) https://www.youtube.com/watch?v=u9NigdVHUr0
7) https://www.youtube.com/watch?v=aDaiFQp9Ugo (паросочетания двудольного графа)
8) https://e-maxx.ru/algo/kuhn_matching

Maple:
1) графы в maple http://eqworld.ipmnet.ru/ru/library/books/Kirsanov2007ru.pdf (программы)
2) maple trial https://www.maplesoft.com/products/maple/free-trial/?IC=10355

IP packet:
1) https://ru.wikipedia.org/wiki/IP (на английском https://en.wikipedia.org/wiki/IPv4#Packet_structure)
2) https://en.wikipedia.org/wiki/Protocol_data_unit
3) Битовое поле