Journal: Performance evaluation

Abbreviation

Perform. eval.

Publisher

Elsevier

Journal Volumes

ISSN

0166-5316
1872-745X

Description

Filters

2005 - 200922020 - 20233
Reset filters

Search Results

Publications 1 - 5 of 5
  • Quality competition among internet service providers
    Item type: Journal Article
    Scherrer, Simon; Tabaeiaghdaei, Seyedali; Perrig, Adrian (2023)
    Performance evaluation
    Internet service providers (ISPs) have a variety of quality attributes that determine their attractiveness for data transmission, ranging from quality-of-service metrics such as jitter to security properties such as the presence of DDoS defense systems. ISPs should optimize these attributes in line with their profit objective, i.e., maximize revenue from attracted traffic while minimizing attribute-related cost, all in the context of alternative offers by competing ISPs. However, this attribute optimization is difficult not least because many aspects of ISP competition are barely understood on a systematic level, e.g., the multi-dimensional and cost-driving nature of path quality, and the distributed decision making of ISPs on the same path. In this paper, we improve this understanding by analyzing how ISP competition affects path quality and ISP profits. To that end, we develop a game-theoretic model in which ISPs (i) affect path quality via multiple attributes that entail costs, (ii) are on paths together with other selfish ISPs, and (iii) are in competition with alternative paths when attracting traffic. The model enables an extensive theoretical analysis, surprisingly showing that competition can have both positive and negative effects on path quality and ISP profits, depending on the network topology and the cost structure of ISPs. However, a large-scale simulation, which draws on real-world data to instantiate the model, shows that the positive effects will likely prevail in practice: If the number of selectable paths towards any destination increases from 1 to 5, the prevalence of quality attributes increases by at least 50%, while 75% of ISPs improve their profit.
  • Incentivizing stable path selection in future Internet architectures
    Item type: Conference Paper
    Scherrer, Simon; Legner, Markus; Perrig, Adrian; et al. (2020)
    Performance evaluation
  • Scalability of routing methods in ad hoc networks
    Item type: Conference Paper
    Naumov, Valery; Gross, Thomas (2005)
    Performance evaluation
  • On the twin measure and queueing systems predictability
    Item type: Journal Article
    Raz, David; Levy, Hanoch; Avi-Itzhak, Benjamin (2008)
    Performance evaluation
  • An axiomatic perspective on the performance effects of end-host path selection
    Item type: Journal Article
    Scherrer, Simon; Legner, Markus; Perrig, Adrian; et al. (2021)
    Performance evaluation
    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 quantitative 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.
Publications 1 - 5 of 5