by Debasis Mitra, K. G. Ramakrishnan, Qiong Wang
http://plan9.bell-labs.com/cm/ms/who/mitra/papers/pro_itc17.ps
Add To MetaCart
Abstract:
We consider a network, with fixed topology and link bandwidths, that offers multiple services, such as voice and data, each having characteristic price elasticity to demand, and quality of service and policy requirements on routing. We develop a revenue maximization model in which pricing and routing are jointly optimized. In this model, prices, which depend on service type and origin-destination, determine demands, that are routed, subject to their constraints, so as to maximize revenue, which is earned when the demand is delivered to its destination. The model is flow-based. We study the basic properties of the optimal solution and prove that link shadow costs provide the basis for selecting optimal prices and determining optimal routing policies. We present illustrative numerical examples in which network bandwidth is scaled to grow. 1.
Citations
|
788
|
Rate control in communication networks: shadow prices, proportional fairness and stability
– Kelly, Maulloo, et al.
- 1998
|
|
110
|
OSPF : Anatomy of an Internet Routing Protocol
– Moy
- 1998
|
|
88
|
Nonlinear Optimization: Complexity Issues
– Vavasis
- 1991
|
|
40
|
A case study of multiservice, multipriority traffic engineering design for data networks
– Mitra, Ramakrishnan
- 1999
|
|
28
|
Internet Traffic Engineering by Optimizing OSPF
– Fortz, Thorup
- 2000
|
|
20
|
Econometric Analysis, 2nd Edition
– Greene
- 1993
|
|
13
|
Providing bandwidth guarantees over a best-effort network: call admission and pricing
– Dimakis
|
|
10
|
Optimal Planning for Optical Transport Networks
– Lanning, Mitra, et al.
- 2000
|
|
9
|
Mathematical optimization and economic theory
– Intriligator
- 1971
|
|
9
|
Pricing Congestible Resources
– MacKie-Mason, Varian
- 1995
|
|
8
|
Combined Economic Modeling and Traffic Engineering: Joint Optimization of Pricing and Routing
– Mitra, Ramakrishnan, et al.
- 2001
|
|
7
|
Decentralized Optimal Traffic Engineering in the Internet
– Lagoa, Che
- 2000
|
|
3
|
Telecommunication Demand and Pricing Structure
– Aldebert, Ivaldi, et al.
- 1999
|
|
3
|
A Taxonomy of Communications Demand
– Lanning, O'Donnell, et al.
- 2000
|
|
1
|
Optimization in Economics Theory. 2nd edition
– Dixit
- 1990
|
|
1
|
Optimal Pricing for Integrated Services Networks," Internet Economics. edited by
– Wang, Peha, et al.
- 1997
|
