如何计算所需的#Gateways;给出了吞吐量,延迟和#concurrent-connections

时间:2019-07-02 04:32:46

标签: concurrency parallel-processing gateway

这是要回答的问题。 Simplified version of a Stock trading System已给出。

系统需要处理50000 orders/sec500 concurrent connections。输入网关(GW)需要8 microseconds来验证订单。每个GW只能处理1000 concurrent connections。匹配引擎(ME)处理繁重;因此需要60 microseconds才能匹配订单。为了处理繁重的工作负载,将使用n GWsm MEs

相同股票(即同一公司)的订单需要以FIFO的顺序进行处理。但是,可以并行处理(针对不同公司的)独立股票的订单。

a)应用并行算法设计来解决此问题。

b)计算n和m。

c)处理单个买卖订单的端到端延迟是多少?假设网络延迟为2微秒,定单结果可以直接发送给用户,而无需经过另一个GW。

d)在到达时间少于30 microseconds的情况下,如何处理订单的突然到达?

给定的并发连接限制意味着什么。我是否需要进一步了解库存处理方法才能理解此问题?我一直在计算n和m时没有正确理解问题中提到的并发连接?

0 个答案:

没有答案