Abstract
In this paper, we analyze a method that links Lagrange multipliers from a resource allocation problem to the problem of revenue or profit maximization. This technique, first proposed in the transportation science literature by [7] has important implications for telecommunication network pricing. Indeed, the framework provides a generalization of telecommunication resource allocation/shadow price-based schemes such as those of [6] and [9], in that it permits the optimization of the shadow prices themselves, through a computationally simple procedure. We analyze the extent to which revenue can be maximized on a network that uses shadow-price-based prices, and how to deal with cases of unbounded multipliers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bouhtou, M., Diallo, M., Wynter, L.: Fair network ressource allocation and link pricing: A numerical study. Technical Report RR-4680, INRIA-Rocquencourt (December 2002)
Cocchi, R., et al.: Pricing in computer networks: Motivation, formulation, and example. ACM/IEEE Trans. Net 1, 614–627 (1993), available from ftp://ftp.parc.xerox.eom/pub/net-research/pricingl.ps.Z
Falkner, M., Devetsikiotis, M., Lambadaris, I.: An overwiew of pricing concepts for broadband ip networks. IEEE Communications Surveys and Tutorials 3(2) (Second Quarter 2000), available from: http://www.comsoc.org/pubs/surveys/
Fishburn, P.C., Odlyzko, A.M.: Dynamic behavior of differential pricing and quality of service options for the internet. In: Proc. First Intern. Conf. on Information and Computation Economies (ICE 1998), pp. 128–139. ACM Press, New York (1998); Extended version in Decision Support Systems, 28, 123-136 (2000), available from http://www.research.att.com/~amo
Gupta, A., et al.: Priority pricing of integrated services networks. In: McK-night, L.W., Bailey, J.P. (eds.) Internet Economics, Cambridge, Massachusetts, pp. 323–352. MIT Press, Cambridge (1997)
Kelly, F.P.: Charging and rate control for elastic traffic. European Trans. Telecommunications 8, 33–37 (1997), available from http://www.statslab.cam.ac.uk/~frank/elastic.html
Larsson, T., Patriksson, M.: Side constrained traffic equilibrium models— traffic management through link tolls. In: Marcotte, P., Nguyen, S. (eds.) Equilibrium and Advanced Transportation Modelling, Boston, MA, ch. 7, pp. 125–151. Kluwer Academic Publishers, Dordrecht (1998), available from the http://www.math.chalmers.se/~mipat/traffic.html
Scilab Scientific Computing Library, www-rocq.inria.fr/scilab/
Low, S.H., Lapsley, D.E.: Optimization flow control, 1: Basic algorithm and convergence. IEEE/ACM Transactions on Networking 7(6), 861–875 (1999)
Mackie-Mason, J.K., Varian, H.R.: Pricing congestible network resources. IEEE JSAC 13(7), 1141–1149 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bouhtou, M., Diallo, M., Wynter, L. (2003). Capacitated Network Revenue Management through Shadow Pricing. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds) Group Communications and Charges. Technology and Business Models. NGC ICQT 2003 2003. Lecture Notes in Computer Science, vol 2816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39405-1_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-39405-1_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20051-2
Online ISBN: 978-3-540-39405-1
eBook Packages: Springer Book Archive