6th International Conference on Performance Evaluation Methodologies and Tools

Research Article

A Novel Game-Theoretic Framework for Modeling Interactions of ISPs Anticipating Users' Reactions

Download249 downloads
  • @INPROCEEDINGS{10.4108/valuetools.2012.250363,
        author={Ioanna Papafili and Sergios Soursos and George Stamoulis},
        title={A Novel Game-Theoretic Framework for Modeling Interactions of ISPs Anticipating Users' Reactions},
        proceedings={6th International Conference on Performance Evaluation Methodologies and Tools},
        publisher={IEEE},
        proceedings_a={VALUETOOLS},
        year={2012},
        month={11},
        keywords={game-theoretic framework two metric game with memory economic traffic management performance cost},
        doi={10.4108/valuetools.2012.250363}
    }
    
  • Ioanna Papafili
    Sergios Soursos
    George Stamoulis
    Year: 2012
    A Novel Game-Theoretic Framework for Modeling Interactions of ISPs Anticipating Users' Reactions
    VALUETOOLS
    ICST
    DOI: 10.4108/valuetools.2012.250363
Ioanna Papafili1,*, Sergios Soursos1, George Stamoulis1
  • 1: Athens University of Economics and Business
*Contact email: iopapafi@aueb.gr

Abstract

Effective management of overlay traffic is crucial for ISPs, due to the high interconnection costs incurred. In this paper, we investigate the interactions among ISPs that manage effectively overlay traffic but also take into account users’ reactions. We introduce an innovative game-theoretic framework that employs separately two metrics, quantifying the ISPs’ interconnection costs and the effects of their actions to users’ QoE with the permissible strategies at each state being “memory-based”, i.e., depending on the payoffs of the previous states. We present the details of this framework and justify why it fits nicely our problem. Furthermore, we study two games that model the adoption of ISP-driven locality promotion and of ISP-owned caches that intervene in the overlay. We formulate these games and investigate their evolution and equilibria by means of two theoretical models, one of which is introduced here for quantifying the effects of promoting locality, and simulations.