uForum.uz

uForum.uz (https://uforum.uz/index.php)
-   Разминка для мозгов (https://uforum.uz/forumdisplay.php?f=470)
-   -   Задачка про пропускную способность канала (https://uforum.uz/showthread.php?t=20711)

Nadir Zaitov 10.03.2015 16:24

Задачка про пропускную способность канала
 
Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.

Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос: Какую пропускную способность канала получаем?

По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал.

Предлагаю решить. Весьма простая задачка.

German Stimban 10.03.2015 17:03

Цитата:

Сообщение от Nadir Zaitov (Сообщение 1033582)
Предлагаю решить. Весьма простая задачка.

10-1-0,1-0,01-0,001... ?

Nadir Zaitov 10.03.2015 17:30

Цитата:

Сообщение от German Stimban (Сообщение 1033584)
Цитата:

Сообщение от Nadir Zaitov (Сообщение 1033582)
Предлагаю решить. Весьма простая задачка.

10-1-0,1-0,01-0,001... ?

а дорешать?

Nadir Zaitov 10.03.2015 17:47

Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.

Вопрос: Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.

Tadano 10.03.2015 19:45

Цитата:

Сообщение от Nadir Zaitov (Сообщение 1033588)
а дорешать?

8/9

akai 11.03.2015 00:00

Цитата:

Сообщение от Nadir Zaitov (Сообщение 1033582)
Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети.

Не указано, за какое время происходит. Исходя из ответа пользователя, за 1 секунду? Тогда ответ - пропускная способность 9 пакетов в секунду.

Если это была математическая задачка, то совершенно зря приплели сюда сеть.

YUU 11.03.2015 00:55

Цитата:

Сообщение от akai (Сообщение 1033621)
Если это была математическая задачка, то совершенно зря приплели сюда сеть.

Это была практическая задача, собеседование же.

akai 11.03.2015 02:23

Цитата:

Сообщение от YUU (Сообщение 1033627)
Цитата:

Сообщение от akai (Сообщение 1033621)
Если это была математическая задачка, то совершенно зря приплели сюда сеть.

Это была практическая задача, собеседование же.

Тогда следует выгнать интервьюера.

Nadir Zaitov 11.03.2015 12:26

Цитата:

Сообщение от Tadano (Сообщение 1033599)
Цитата:

Сообщение от Nadir Zaitov (Сообщение 1033588)
а дорешать?

80/9


Rooslan Khayrov 11.03.2015 14:48

Цитата:

Сообщение от German Stimban (Сообщение 1033584)
10-1-0,1-0,01-0,001... ?

Т.е. если вероятность потери пакета p=0,5, средняя пропускная способность равна 0? А если p>0,5? ;-)
Можешь сформулировать, что именно ты пытался посчитать этой последовательностью? (А также прикинуть, что происходит с длиной очереди повторной передачи в сценарии, который ты рассматривал).

Мой ответ: мат. ожидание количества пакетов, необходимых для успешной передачи одного m = 1 + p + p^2 + ... = 1 + p / (1 - p) = 1 / (1 - p).
Соответственно, при базовой скорости передачи N пакетов/секунду средняя пропускная способность N' = N / m = N * (1 - p) пакетов/секунду.
Разумеется, всё в предположении, что пакеты независимы, что неверно для большинства реальных протоколов.


Текущее время: 19:12. Часовой пояс GMT +5.

Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
OOO «Единый интегратор UZINFOCOM»