这是要回答的问题。 Simplified version of a Stock trading System已给出。
系统需要处理50000 orders/sec
和500 concurrent connections
。输入网关(GW
)需要8 microseconds
来验证订单。每个GW
只能处理1000 concurrent connections
。匹配引擎(ME
)处理繁重;因此需要60 microseconds
才能匹配订单。为了处理繁重的工作负载,将使用n
GWs
和m
MEs
。
相同股票(即同一公司)的订单需要以FIFO
的顺序进行处理。但是,可以并行处理(针对不同公司的)独立股票的订单。
a)应用并行算法设计来解决此问题。
b)计算n和m。c)处理单个买卖订单的端到端延迟是多少?假设网络延迟为2微秒,定单结果可以直接发送给用户,而无需经过另一个GW。
d)在到达时间少于30 microseconds
的情况下,如何处理订单的突然到达?
给定的并发连接限制意味着什么。我是否需要进一步了解库存处理方法才能理解此问题?我一直在计算n和m时没有正确理解问题中提到的并发连接?