Capacitated network revenue management through shadow pricing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2816, Issue , 2003, Pages 342-351

  Bouhtou, Mustapha ^a   Diallo, Madiagne ^b   Wynter, Laura ^c  

^a ORANGE LABS   (France)

^b UNIVERSITY OF VERSAILLES   (France)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Bilevel Program; Congestion control; Internet Pricing; Network Equilibrium; Proportional Fairness; Revenue Maximization

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); COSTS; INTERNET; LAGRANGE MULTIPLIERS; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS;

BILEVEL PROGRAMS; INTERNET PRICING; NETWORK EQUILIBRIUM; PROPORTIONAL FAIRNESS; REVENUE MAXIMIZATION;

ECONOMICS;

EID: 34547814333     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39405-1_31     Document Type: Article

References (11)

1. M. Bouhtou, M. Diallo, and L. Wynter. Fair network ressource allocation and link pricing: A numerical study. Technical Report RR-4680, INRIA-Rocquencourt, December 2002.
2. R. Cocchi et al. Pricing in computer networks: Motivation, formulation, and example. ACM/IEEE Trans. Net., 1:614-627, 1993. available from ftp://ftp.parc.xerox.com/pub/net-research/pricing1.ps.Z.
3. M. Falkner, M. Devetsikiotis, and I. Lambadaris. An overwiew of pricing concepts for broadband ip networks. IEEE Communications Surveys and Tutorials, 3(2), Second Quarter 2000. available from URL: http://www.comsoc.org/pubs/surveys/.
4. P. C. Fishburn and A. M. Odlyzko. Dynamic behavior of differential.pricing and quality of service options for the internet. In Proc. First Intern. Conf. on Information and Computation Economies (ICE-98), pages 128-139, ACM Press, 1998.
5. Extended version in Decision Support Systems, 28 (2000), 123-136, available from URL http://www.research.att.com/∼amo.
6. A. Gupta et al. Priority pricing of integrated services networks. In L. W. McKnight and J. P. Bailey, editors, Internet Economics, pages 323-352, Cambridge, Massachusetts, 1997. MIT Press.
7. F. P. Kelly. Charging and rate control for elastic traffic. European Trans. Telecommunications, 8:33-37, 1997. available from URL http://www.statslab.cam.ac.uk/∼frank/elastic.html.
8. T. Larsson and M. Patriksson. Side constrained traffic equilibrium models - traffic management through link tolls. In P. Marcotte and S. Nguyen, editors, Chapter 7 in Equilibrium and Advanced Transportation Modelling, pages 125-151, Boston, MA, 1998. Kluwer Academic Publishers. available from the URL http://www.math.chalmers.se/∼mipat/traffic.html.
9. Scilab Scientific Computing Library. www-rocq.inria.fr/scilab/.
10. S. H. Low and D. E. Lapsley. Optimization flow control, 1: Basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7(6):861-875, December 1999.
11. J. K. Mackie-Mason and H. R. Varian. Pricing congestible network resources. IEEE JSAC, 13(7):1141-1149, September 1995.