Как рассчитать количество необходимых шлюзов; пропускная способность, задержка и # одновременных подключений - PullRequest
0 голосов
/ 02 июля 2019

Это вопрос, на который нужно ответить. Упрощенная версия Системы торговли акциями .

Система должна обрабатывать 50000 orders/sec и 500 concurrent connections. Входной шлюз (GW) принимает 8 microseconds для подтверждения заказа. Каждый GW может обрабатывать только 1000 concurrent connections. Соответствующий двигатель (ME) тяжело обрабатывает; следовательно, требуется 60 microseconds, чтобы соответствовать заказу. Для работы с большими нагрузками n GWs и m MEs.

Заказы на одну и ту же акцию (т.е. на одну и ту же компанию) должны обрабатываться в FIFO заказе. Однако заказы на независимые акции (для разных компаний) могут обрабатываться параллельно.

a) Применить параллельный алгоритм для решения этой проблемы.

б) Рассчитайте n и m.

в) Какова конечная задержка при обработке одного ордера на покупку / продажу? Предположим, что задержка в сети составляет 2 микросекунды, и результаты заказа могут быть напрямую отправлены пользователю без прохождения другого GW.

d) Как справиться с серийным поступлением заказов, если время между прибытием меньше 30 microseconds?

Что это означает под заданными пределами одновременных соединений. Нужно ли мне больше знать о методе обработки запасов, чтобы понять этот вопрос? Я застрял в расчете n и m без правильного понимания параллельных соединений, упомянутых в вопросе?

...