Курсовая работа: Математический аппарат для построения компьютерных сетей

Введение…………………………………………………………………………3
1. Типы очередей………………………………………………………………..4
1.1. Очереди FIFO……………………………………………………………….4
1.2. Приоритетные очереди…………………………………………………….7
1.3. Очереди, основанные на классах………………………………………….9
1.4. Взвешенные справедливые очереди……………………………………...10
1.5. Справедливые очереди, основанные на классах………………………...12






















ВВЕДЕНИЕ

Каждый день мы сталкиваемся с различными видами очередей: стоим по нескольку десятков минут в очередях в супермаркете, в очередях к банкомату, очереди в поликлиниках и тому подобное. Забитые маршрутки, из-за плохой лингвистики и организации очереди автобусов, ожидание у стойки регистрации или контроля в аэропорту, бесконечные пробки в дороге, ожидание лифта. Среди повседневных видов очередей существуют также менее заметные: ожидание заказа в ресторане, стопка документов в офисе, поочередный доступ к сайту и даже обычная электронная почта с тысячей писем. Очереди – неизбежное мучение, которое не дает нам спокойно жить. Благодаря организации очередей на каждой цепи ее влияния мы можем, если не искоренить, то сократить очереди во много раз. Способы организации очередей могут быть различным, от упрощения доступа к продукту, посредством правильного управления очередью, до полного перераспределения каждой поступающей заявки по ее важности, объему, срокам и многому другому