Stochastic traffic engineering, with applications to network revenue management

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 396-405

  Mitra, Debasis ^a   Wang, Qiong ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Demand Uncertainty; Economics; Mathematical Programming; Risk; Traffic Engineering

Indexed keywords

BANDWIDTH; RANDOM PROCESSES; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; TOPOLOGY; COMMERCE; ECONOMICS; ELECTRIC NETWORK TOPOLOGY; ENGINEERING; HIGHWAY ENGINEERING; MATHEMATICAL PROGRAMMING; NETWORK MANAGEMENT; RISK ANALYSIS; RISKS; STOCHASTIC SYSTEMS; TELECOMMUNICATION SYSTEMS;

GAUSSIAN DISTRIBUTIONS;

TELECOMMUNICATION NETWORKS; PROBABILITY DISTRIBUTIONS;

AS-LINKS; BANDWIDTH PROVISIONING; CONVEX PROGRAMMING; DEMAND UNCERTAINTY; DEMAND VARIABILITY; LINK CAPACITIES; MARKET STRUCTURES; MEAN-RISK; NETWORK TOPOLOGY; OPTIMAL SOLUTIONS; OPTIMIZATION MODELS; OPTIMIZATION PROBLEMS; PATH SELECTION; REVENUE MANAGEMENT; STOCHASTIC TRAFFIC; TOTAL REVENUE; TRAFFIC ENGINEERING;

EID: 0042976062     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows. Prentice-Hall, Inc., Upper Saddle River, NJ, 1993.
2. D. Applegate and M. Thorup, Load Optimal MPLS Routing with N+M Labels, preprint
3. P. Aukia et al., RATES: A Server for MPLS Traffic Engineering, IEEE Network, 14, pp. 34-41, March/April 2000.
4. D. O. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, Overview and Principles of Internet Traffic Engineering RFC 3272, IETF, May 2002.
5. J. Cao, D. Davis, S. V. Wiel, and B. Yu, Time-Varying Network Tomography, Journal of the American Statistical Association, 95, pp. 1063-1075.
6. J. Cao, S. V. Wiel, B. Yu, and Z. Zhu, A Scalable Method for Estimating Network Traffic Matrices, Bell Labs Technical Memorandum, 2000.
7. A. Elwalid, C. Jin, S. Low, and I. Widjaja, Mate: MPLS Traffic Engineering, Proceedings of IEEE INFOCOM2001, pp. 1300-1309, 2001.
8. A. Feldmann et al., NetScope: Traffic Engineering for IP Networks, IEEE Network, 14, pp. 11-19, March/April 2001.
9. Fortz, B. and M. Thorup, Internet Traffic Engineering by Optimizing OSPF Weights, Proceedings of IEEE INFOCOM2000, pp. 519-528, 2000.
10. M. Grossglauser and J. Rexford, Passive Traffic Measurement for IP Operations INFORMS Telecom Meeting 2002, Ft. Lauderdale, FL, March, 2002.
11. J. Hirshleifer and J. G. Riley, The Analytics of Uncertainty and Information, Cambridge University Press, Cambridge, England, 1992.
12. Lagoa, C. and H. Che, Decentralized Optimal Traffic Engineering in the Internet, Computer Communications Review, vol. 30, No. 5, pp. 39-47, October 2000.
13. H. Levy, Stochastic Dominance: Investment Decision Making Under Uncertainty, Kluwer Academic Publishers, MA, 1998.
14. D. Luenberger, Introuduction to Linear and Nonlinear Programming, Addison-Wesley Publishing Company, Reading, MA, 1973.
15. H. Markowitz, Mean Variance Analysis in Portfolio Choice and Capital Markets, Basil Blackwell, New York, 1987.
16. D. Mitra and K. G. Ramakrishnan, A Case Study of Multiservice Multipriority Traffic Engineering Design for Data Networks, Proceedings of IEEE GLOBECOM 99, pp. 1077-1083, December 1999.
17. J. M. Mulvey, R. J. Vanderbei, and S. A. Zenios, Robust Optimization of Large-Scale Systems, Operations Research, vol. 43, No. 2, pp. 264-281, March-April 1995.
18. D. Mitra and Q. Wang, Network Revenue Management in the Presence of Demand Uncertainty, submitted for publication, December 2002.
19. Mitra, D., Ramakrishnan, K. O., and Q. Wang, Combined Economic Modeling and Traffic Engineering: Joint Optimization of Pricing and Routing in Multi-Service Networks, Traffic Engineering in the Internet Era: Proceedings of 17th International Traffic Congress-ITC17, eds. J.M. de Souza, N.L.S. da Fonseca and E.A. de Souza e Silva, Elsevier, pp. 73-85, 2001.
20. W. Ogryczak and A. Ruszczynski, Dual stochastic dominance and related mean-risk models, SIAM Journal on Optimization, vol. 13 pp. 60-78, 2002.
21. N. Semret, R. R.-F. Liao, A. T. Campell, and A. A. Lazar, Peering and Provisioning of Differentiated Internet Services, Proceedings of IEEE INFOCOM 2000, pp. 100-107, 2000.
22. S. Suri, M. Waldvogel, and P. R. Warkhede, Profile-Based Routing: A New Framework for MPLS Traffic Engineering, QofIS'01, Coimbra, Portugal, 2001.
23. P. Trimintzios et al. A Management and Control Architecture for Providing IP Differentiated Services in MPLS-Based Networks, IEEE Communications, vol. 39, no. 5, pp. 80-87, May 2001.
24. Y. Vardi, Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data, Journal of the American Statistical Association, Theory and Method, 91, pp. 365-377.
25. J. von Neuman and O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, Princeton, New Jersey, 1953.
26. I. Widjaja, I. Saniee, A. Elwalid, and D. Mitra, Online Traffic Engineering with Design-based Routing, ITC Specialist Workshop, Wurzburg, July 2002.