# математика королева наук Published articles for математика королева наук. This is one page of public article previews, not the complete archive. Follow Next page to continue. Summaries are not the original full articles. ## Queueing theory for fun and practice #3: системы с потерями DevFeed: [Queueing theory for fun and practice #3: системы с потерями]() Original publisher: [Read original article]() Author: Ruslan Cheremin (noreply@blogger.com) Published: 2020-08-09T10:59:00Z Content type: article Language: ru Sources: [\>рабочие заметки]() Topics: [queueing theory]() Tags: [queueing-theory](), [tag-e5017782b67f](), [theory]() ### AI overview This article explains queueing systems with losses, where tasks or customers are dropped because of limited buffers, queue capacity, or expiration timeouts. It discusses Erlang-C1 and Erlang-A2 models and their qualitative stability properties. ### Source excerpt Начальник отдела челобитных Апполинарий Матвеевич любит порядок, поэтому просители могут ожидать его внимания только смиренно сидя в приемной, а не толкаясь возле дверей присутственного места - оттуда их гоняет казак Семен. Какова должна быть посадочная вместимость приемной, чтобы не более 1 просителя в день ушло не солоно хлебавши, если пропускная способность Апполинария Матвеевича не более ## Queueing theory for fun and practice #2: нагрузка и время отклика DevFeed: [Queueing theory for fun and practice #2: нагрузка и время отклика]() Original publisher: [Read original article]() Author: Ruslan Cheremin (noreply@blogger.com) Published: 2020-07-27T15:13:00Z Content type: tutorial Language: ru Sources: [\>рабочие заметки]() Topics: [queueing theory]() Tags: [fifo](), [queueing-theory](), [random](), [tag-e5017782b67f](), [theory]() ### AI overview This article explains how system load affects response time through internal queues and buffers. It discusses the characteristic J-curve, the difficulty of deriving a general analytical formula, and how queueing discipline, workload distributions, server allocation, and utilization influence waiting time. ### Source excerpt Во храме Божьей Матери Поклонской батюшка Иннокентий принимает исповедь у раба божьего обыкновенно минут за 10, а утешения жаждут около 5-и рабов божьих в час. Много ли стульев надобно поставить во храме, дабы исповеди ожидающие не толпились в праздности пред святым алтарем? "Массовое окормление паствы: пособие для начинающих" (редакция 3-я, неизданная) (Часть 2, начало: ТМО, square ## Queueing theory for fun and practice (#1): square root staffing, Little's law DevFeed: [Queueing theory for fun and practice (#1): square root staffing, Little's law]() Original publisher: [Read original article]() Author: Ruslan Cheremin (noreply@blogger.com) Published: 2020-07-24T12:35:00Z Content type: tutorial Language: ru Sources: [\>рабочие заметки]() Topics: [queueing theory]() Tags: [operations](), [queueing-theory](), [research](), [square](), [tag-88bad1e8f274](), [tag-e5017782b67f](), [theory]() ### AI overview This introductory article begins a series on queueing theory, presenting the author's plan to explain simple, broadly applicable principles, their practical uses, and the assumptions behind them. The planned topics include terminology, capacity and scaling, Little's law, response time versus utilization, and Erlang systems. The author notes that the material is an informal personal summary rather than an expert treatment. ### Source excerpt На 28-ом этаже центра разработки крупного инвестиционного банка есть 8 туалетных кабинок для людей, идентифицирующих себя с мужским гендером... ## Waiting time paradox #3: сервера и их очереди DevFeed: [Waiting time paradox #3: сервера и их очереди]() Original publisher: [Read original article]() Author: Ruslan Cheremin (noreply@blogger.com) Published: 2019-05-23T16:17:00Z Content type: article Language: ru Sources: [\>рабочие заметки]() Topics: [systems](), [cpu](), [Java]() Tags: [cpu](), [java](), [queueing-theory](), [systems](), [tag-e5017782b67f]() ### AI overview The article explains how the waiting-time paradox appears in queueing systems. In a fictional server example, adding or removing a five-millisecond sleep changes the measured average request-processing time, illustrating that requests arriving while the server is busy may experience a residual waiting time. The characters, figures, and formulas are explicitly presented as fictional or simulated. ### Source excerpt Если происходит что-то странное, значит, где-то рядом автобусная остановка (Народная мудрость) (Продолжение серии про парадокс времени ожидания. Персонажи выдуманы, цифры получены из симуляции, формулы выведены специально сделанными людьми. В общем, все не по-настоящему, не пытайтесь повторить)Представьте себе сервер, на который приходят заявки, и очередь, где заявки могут чуток обождать, пока ## Waiting time paradox #1: автобусы, очереди, и хэш-таблицы DevFeed: [Waiting time paradox #1: автобусы, очереди, и хэш-таблицы]() Original publisher: [Read original article]() Author: Ruslan Cheremin (noreply@blogger.com) Published: 2019-04-30T07:37:00Z Content type: article Language: ru Sources: [\>рабочие заметки]() Topics: [queueing theory]() Tags: [queueing-theory](), [tag-35a4c7fafefe](), [tag-e5017782b67f](), [theory](), [time]() ### AI overview The article explains the waiting time paradox using bus arrivals. Although the average interval between buses may be 10 minutes, people are more likely to arrive during longer-than-average intervals, so their average wait can exceed the intuitive estimate of five minutes. It also introduces related examples involving hash-table searches and request processing. ### Source excerpt Ничего не доводи до крайности: человек, желающий трапезовать слишком поздно, рискует трапезовать на другой день поутру. (Козьма Прутков) ...парадокс времен ожидания, или почему автобуса приходится ждать дольше, чем казалось бы, почему успешный поиск в хэш-таблице скорее всего медленнее, чем неуспешный, и почему иногда среднее время обработки запроса можно уменьшить, если добавить в цикл