端-主机路径选择对性能影响的公理化分析
An Axiomatic Perspective on the Performance Effects of End-Host Path Selection
摘要：
在网络研究的各种背景下，端主机路径选择最近重新成为设计原则。虽然这样的路径选择具有提高网络的性能和安全性的潜力，但存在一个突出的问题，即它也可能导致网络不稳定（即，流量-体积振荡）。然而，路径选择所造成的不稳定性的程度和影响向量很少具体化或量化，这是必要的，以讨论的优点和缺点的端主机路径选择。在这项工作中，我们调查的影响，最终主机路径选择的各种指标的网络定性和定量。为了实现一般和基本的见解，我们利用最近引入的公理视角对拥塞控制和适应它，以适应联合算法的路径选择和拥塞控制，即，多路径调度控制协议。使用这种方法，我们确定的多路径竞争控制动力学的平衡和分析这些平衡的特点，在网络中的重要指标的兴趣（“公理”），如效率，公平性和避免损失。此外，我们分析了这些公理评级的一般网络的变化相比，没有路径选择的情况下，从而获得一个可解释的和定量的形式化的性能影响的最终主机路径选择。最后，我们表明，有一个基本的权衡在多路径传输控制协议的设计之间的效率，稳定性和避免损失的一边和公平性和响应能力的另一边。
英文摘要：
In various contexts of networking research, end-host path selection has recently regained momentum as a design principle. While such path selection has the potential to increase performance and security of networks, there is a prominent concern that it could also lead to network instability (i.e., flow-volume oscillation) if paths are selected in a greedy, load-adaptive fashion. However, the extent and the impact vectors of instability caused by path selection are rarely concretized or quantified, which is essential to discuss the merits and drawbacks of end-host path selection. In this work, we investigate the effect of end-host path selection on various metrics of networks both qualitatively and quantitatively. To achieve general and fundamental insights, we leverage the recently introduced axiomatic perspective on congestion control and adapt it to accommodate joint algorithms for path selection and congestion control, i.e., multi-path congestion-control protocols. Using this approach, we identify equilibria of the multi-path congestion-control dynamics and analytically characterize these equilibria with respect to important metrics of interest in networks (the 'axioms') such as efficiency, fairness, and loss avoidance. Moreover, we analyze how these axiomatic ratings for a general network change compared to a scenario without path selection, thereby obtaining an interpretable and quantititative formalization of the performance impact of end-host path-selection. Finally, we show that there is a fundamental trade-off in multi-path congestion-control protocol design between efficiency, stability, and loss avoidance on one side and fairness and responsiveness on the other side.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
