4th International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

A Game Theoretic Framework for joint Routing and Pricing in Networks with Elastic Demands

Download517 downloads
  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2009.7512,
        author={Eitan Altman and Jocelyne Elias and Fabio Martignon},
        title={A Game Theoretic Framework for joint Routing and Pricing in Networks with Elastic Demands},
        proceedings={4th International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ICST},
        proceedings_a={VALUETOOLS},
        year={2010},
        month={5},
        keywords={Routing Pricing Stackelberg Game Elastic Traffic},
        doi={10.4108/ICST.VALUETOOLS2009.7512}
    }
    
  • Eitan Altman
    Jocelyne Elias
    Fabio Martignon
    Year: 2010
    A Game Theoretic Framework for joint Routing and Pricing in Networks with Elastic Demands
    VALUETOOLS
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2009.7512
Eitan Altman1,*, Jocelyne Elias2,*, Fabio Martignon3,*
  • 1: INRIA Sophia Antipolis, 2004 Route des Lucioles, B.P. 93, 06902 Sophia, Antipolis Cedex, France.
  • 2: Department of Electronics and Information, Politecnico di Milano, 34/5 Via Ponzio, Milano 20133, Italy.
  • 3: Department of Information Technology and Mathematical Methods, University of Bergamo, Dalmine (BG) 24044, Italy.
*Contact email: Eitan.Altman@sophia.inria.fr, elias@elet.polimi.it, fabio.martignon@unibg.it

Abstract

In this paper, we study the economic interactions between network users and providers. Each user must ship his traffic from a source to a destination node, splitting it over multiple paths, each owned by an independent network provider. Users are charged a fixed price per unit of bandwidth used, and face both access and transport costs. The transmission rate of each user is assumed to be function of network congestion (like for TCP traffic) and the price per bandwidth unit. Network providers compete among themselves to cover network users, and set transport prices to maximize their revenue. We provide sufficient conditions for the existence and the uniqueness of the Nash equilibrium under a variety of cost functions, and we derive optimal price and routing settings. Finally, we analyze and discuss several numerical examples that provide insights into the models’ solution.