分享自:

云计算中金融交易所的可扩展和公平多播

期刊:ACM SIGCOMMDOI:10.1145/3672202.3673728

本文档为类型a,是一篇关于云计算环境下金融交易所高效公平组播技术的原创研究论文。以下为详细学术报告:

主要作者与机构
该研究由Muhammad Haseeb(纽约大学)、Jinkun Geng(斯坦福大学)、Ulysses Butler(纽约大学)、Xiyu Hao(纽约大学)、Daniel Duclos-Cavalcanti(慕尼黑工业大学)及Anirudh Sivaraman(纽约大学)共同完成,发表于2024年8月的ACM SIGCOMM 2024会议,标题为《Scalable and Fair Multicast for Financial Exchanges in the Cloud》。

学术背景
研究领域属于云计算网络下的应用层协议优化,聚焦金融交易所的核心需求——公平组播服务(fair multicast service)。传统金融交易所依赖高性能硬件交换机与定制化网络实现低延迟数据分发,但迁移至公有云时面临两大挑战:
1. 硬件限制:云租户无法访问底层交换机的组播功能;
2. 延迟波动:云环境网络延迟高且不稳定,难以实现所有市场参与者(Market Participants, MPs)同步接收市场数据(market data)。
研究目标是设计一种名为Jasper的覆盖组播系统(overlay multicast service),在公有云中实现可扩展、低延迟且公平的市场数据分发。

研究流程与方法
1. 代理树结构设计(Proxy Tree)
- 对象:构建多层虚拟机(VM)代理树,节点为独立VM,树深度(δ)与扇出(β)动态调整。
- 方法:提出启发式公式 β=10, δ=⌈log10 N⌉(N为接收者数量),对比传统单层单播(direct unicast, δ=1, β=N)的性能差异。
- 创新:通过数学建模与实验验证,证明树结构能有效降低序列化延迟(serialization delay),同时优化路径跳数。

  1. 虚拟机对冲技术(VM Hedging)

    • 对象:每个代理VM接收来自多个父节点(含“姨节点”,aunts)的冗余消息副本,对冲因子(η)控制冗余路径数量。
    • 方法:采用类请求对冲(request hedging)机制,优先处理最早到达的消息副本,丢弃其余副本。
    • 实验:测量延迟方差与交付窗口(delivery window),验证η=2时可将窗口缩小40%(图4)。
  2. 可信执行环境整合(TEE Integration)

    • 对象:基于AWS Nitro Enclave实现“保留-释放”机制(hold-and-release),隔离交易所与交易者的执行环境。
    • 方法:交易算法运行于 enclave 内,交易所控制外围VM的截止时间(deadline)同步。
    • 局限:当前TEE引入~150μs额外延迟(图5),需未来优化。

主要结果
1. 性能对比:Jasper中位延迟129μs,显著优于AWS Transit Gateway(228μs)和直接单播(254μs)(图3)。
2. 可扩展性:代理树结构在N=100接收者时,延迟增长率仅为直接单播的1/3。
3. 公平性:结合对冲与TEE,交付窗口从350μs(η=0)压缩至150μs(η=2),接近物理集群的同步水平。

结论与价值
科学价值:首次系统性解决云金融交易所的组播公平性问题,提出“树结构+对冲+TEE”三重技术框架。
应用价值:为纳斯达克(NASDAQ)等机构提供可落地的云迁移方案,潜在成本节约达30%(引用[4,13])。

研究亮点
1. 创新方法:VM Hedging首次将冗余路径思想应用于组播延迟控制;
2. 交叉技术:融合网络协议优化(DPDK/ eBPF)、可信计算(TEE)与博弈论(防作弊机制);
3. 工业导向:所有实验数据基于真实AWS环境,解决[9,10]等工作中未处理的云原生挑战。

后续方向
作者提出三个延伸课题:分布式订单簿(distributed limit order book)、分桶优先级队列(bucketed priority queue)及关键订单优先路由(critical order prioritization),以进一步提升云交易所的双向吞吐量。技术细节可参考附带的预印本[11]。

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com