Stochastic traffic engineering for demand uncertainty and risk-aware network revenue management

IEEE/ACM Transactions on Networking

Volumn 13, Issue 2, 2005, Pages 221-233

  Mitra, Debasis ^a   Wang, Qiong ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Demand uncertainty; Economics; Mathematical programming; Risk; Traffic engineering

Indexed keywords

BANDWIDTH; DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; TELECOMMUNICATION LINKS;

DEMAND UNCERTAINTY; TRAFFIC ENGINEERING;

TELECOMMUNICATION TRAFFIC;

EID: 18844424363     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.845527     Document Type: Article

References (33)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows. Upper Saddle River, NJ: Prentice-Hall, 1993.
2. D. Applegate and M. Thorup, "Load optimal MPLS routing with N+M labels," presented at the IEEE INFOCOM, San Francisco, CA, Apr. 2003.
3. P. Aukia, M. Kodialam, P. V. N. Koppol, T. V. Lakshman, H. Sarin, and B. Suter, "RATES: a server for MPLS traffic engineering," IEEE Network, vol. 14, no. 2, pp. 34-41, Mar./Apr. 2000.
4. D. O. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, "Overview and principles of Internet traffic engineering," IETF, RFC 3272, May 2002.
5. J. Cao, D. Davis, S. V. Wiel, and B. Yu, "Time-varying network tomography: router link data," J Amer. Statistical Assoc., vol. 95, pp. 1063-1075, 2000.
6. J. Cao, S. V. Wiel, B. Yu, and Z. Zhu, "A scalable method for estimating network traffic matrices," Bell Labs Tech. Memo., 2000.
7. A. Elwalid, C. Jin, S. Low, and I. Widjaja, "MATE: MPLS traffic engineering," in Proc. IEEE INFOCOM, 2001, pp. 1300-1309.
8. A. Elwalid, D. Mitra, I. Saniee, and I. Widjaja, "Routing and protection in GMPLS networks: from shortest paths to optimized designs," J. Lightw. Technol., vol. 21, no. 11, pp. 2828-2838, Nov. 2003.
9. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford, "NetScope: traffic engineering for IP networks," IEEE Network, vol. 14, no. 2, pp. 11-19, Mar./Apr. 2001.
10. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, 2000, pp. 519-528.
11. M. Grossglauser and J. Rexford, "Passive traffic measurement for IP operations," presented at the INFORMS Telecom Meeting, Ft. Lauderdale, FL, Mar. 2002.
12. J. Hirshleifer and J. G. Riley, The Analytics of Uncertainty and Information. Cambridge, U.K.: Cambridge Univ. Press, 1992.
13. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
14. C. Lagoa and H. Che, "Decentralized optimal traffic engineering in the Internet," Comput. Commun. Rev., vol. 30, no. 5, pp. 39-47, Oct. 2000.
15. H. Levy, Stochastic Dominance: Investment Decision Making Under Uncertainty. Boston, MA: Kluwer, 1998.
16. Level 3. (2001, Jun.) Level 3 Signs New Agreement with Microsoft. [Online]. Available: http://www.leve13.com/press/2053.html
17. Level 3. (3)Crossroads Wholesale Internet Access. [Online]. Available: http://www.leve13.corrd/560.html
18. S. G. Lanning, D. Mitra, Q. Wang, and M. H. Wright, "Optimal planning for optical transport networks," Philos. Trans. Royal Soc., pp. 2183-2196, 2000.
19. D. Luenberger, Introduction to Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1973.
20. H. Markowitz, Mean Variance Analysis in Portfolio Choice and Capital Markets. New York: Basil Blackwell, 1987.
21. R. Morris and D. Lin, "Variance of aggregated web traffic," presented at the IEEE INFOCOM, Tel Aviv, Israel, Apr. 2000.
22. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot, "Traffic matrices estimation: existing techniques and new directions," presented at the ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.
23. D. Mitra and K. G. Ramakrishnan, "A case study of multiservice multipriority traffic engineering design for data networks," in Proc. IEEE GLOBECOM, Dec. 1999, pp. 1077-1083.
24. D. Mitra, K. G. Ramakrishnan, and Q. Wang, "Combined economic modeling and traffic engineering: joint optimization of pricing and routing in multiservice networks," in Traffic Engineering in the Internet Era: Proc. 17th Int. Teletraffic Congr. (ITC-17), J. M. de Souza, N. L. S. da Fonseca, and E. A. de Souza e Silva, Eds. Amsterdam, The Netherlands: Elsevier, 2001, pp. 73-85.
25. D. Mitra and Q. Wang, "Stochastic traffic engineering, with applications to network revenue management," presented at the IEEE INFOCOM, San Francisco, CA, Apr. 2003.
26. D. Mitra and Q. Wang, "Risk-aware network profit management in a two-tier market," presented at the 18th Int. Teletraffic Congr. (ITC-18), Bedin, Germany, Aug.-Sep. 2003.
27. W. Ogryczak and A. Ruszczynski, "Dual stochastic dominance and related mean-risk models," SIAM J. Optim., vol. 13, pp. 60-78, 2002.
28. N. Semret, R. R.-F. Liao, A. T. Campell, and A. A. Lazar, "Peering and provisioning of differentiated Internet services," in Proc. IEEE INFOCOM, Tel Avir, Israel, Apr. 2000, pp. 100-107.
29. S. Suri, M. Waldvogel, and P. R. Warkhede, "Profile-based routing: a new framework for MPLS traffic engineering," presented at the Quality of Future Internet Services Conf. (QofIS'01), Coimbra, Portugal, 2001.
30. P. Trimintzios, I. Andrikopoulos, G. Pavlou, P. Flegkas, D. Griffin, P. Georgatsos, D. Goderis, Y. T'Joens, L. Georgiadis, C. Jacquenet, and R. Egan, "A management and control architecture for providing IP differentiated services in MPLS-based networks," IEEE Commun. Mag., vol. 39, no. 5, pp. 80-87, May 2001.
31. Y. Vardi, "Network tomography: estimating source-destination traffic intensities from link data," J. Amer. Statist. Assoc. Theory Meth., vol. 91, pp. 365-377, 1996.
32. J. von Neuman and O. Morgenstern, Theory of Games and Economic Behavior. Princeton, NJ: Princeton Univ. Press, 1953.
33. W. Wang, M. Palaniswami, and S. H. Low, "Optimal flow control and routing in multipath networks," Perform. Eval., vol. 52, no. 2-3, pp. 119-132, Apr. 2003.