Это вопрос, на который нужно ответить. Упрощенная версия Системы торговли акциями .
Система должна обрабатывать 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 без правильного понимания параллельных соединений, упомянутых в вопросе?