Optimal provisioning of elastic service availability

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1505-1513

  Xu, Dahai ^a   Li, Ying ^a   Chiang, Mung ^a   Calderbank, A Robert ^a  

^a Princeton University   (United States)

Author keywords

Network utility maximization; Resource allocation; Service availability; Shared protection

Indexed keywords

ALGORITHMS; BANDWIDTH; COST EFFECTIVENESS; CUSTOMER SATISFACTION; EARNINGS; OPTIMIZATION; USER INTERFACES;

NETWORK UTILITY MAXIMIZATION; QUALITY OF PROTECTION; SERVICE AVAILABILITY; SHARED PROTECTION;

COMPUTER NETWORKS;

EID: 34548324789     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.177     Document Type: Conference Paper

References (32)

1. O. Gerstel and G. Sasaki, "Quality of protection (QoP): A quantitative unifying paradigm to protection service grades," in OPTICOMM'03, Denver, CO, 2001.
2. G. Holland, "Carrier class metro networking," Riverstone Networks, Technology white paper no. 135, Jul. 2002.
3. L. Z. C. Saradhi, M. Gurusamy, "Differentiated QoS for survivable WDM optical networks," IEEE Communication Magazine, vol. 42, no. 5, pp. 8-14, May. 2004.
4. A. Fumagalli and M. Tacca, "Differentiated reliability (DiR) in WDM rings without wavelength converters," in ICC'01, Helsinki, Finland, 2001, pp. 2887-2891.
5. S. Arakawa, J. Katou, and M. Murata, "Design method of logical topologies with Quality Of Reliability in WDM networks," in Photonic Network Communications, vol. 5, no. 2, Mar 2003, pp. 107-121.
6. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, no. 3, pp. 237-252, Mar. 1998.
7. H. Yäiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 667-678, 2000.
8. S. Shenker, "Fundamental design issues for the future internet," IEEE Journal on Selected Areas in Communications (JSAC), vol. 13, no. 7, pp. 1176-1188, September Sep. 1995.
9. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Transactions on Networking, vol. 11, no. 4, pp. 525-536, 2003.
10. R. Srikant, The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications). Springer Verlag, 2004.
11. S. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: utility functions, random losses and ECN marks," IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 689-702, 2003.
12. R. J. La and V. Anantharam, "Utility-based rate control in the internet for elastic traffic," IEEE/ACM Transactions on Networking, vol. 10, no. 2, pp. 272-286, 2002.
13. S. H. Low and D. E. Lapsley, "Optimization flow control - I: basic algorithm and convergence," IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 861-874, 1999.
14. R. T. Rockafellar, Network Flows and Monotropic Programming. Athena Scientific, 1998.
15. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proceedings of IEEE, Jan. 2007.
16. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An architecture for differentiated service," IETF, RFC 2475, 1998.
17. C. Bouras and A. Sevasti, "SLA-based QoS pricing in DiffServ networks." Computer Communications, vol. 27, no. 18, pp. 1868-1880, 2004.
18. X. Wang and H. Schulzrinne, "Pricing network resources for adaptive applications," in IEEE/ACM Transactions on Networking, Apr, 2006.
19. L. DaSilva, D. Petr, and N. Akar, "Equilibrium pricing in multiservice prioritybased networks," in GLOBECOM'97, Phoenix, AZ, Nov. 1997.
20. _, "Static pricing and quality of service in multiple service networks," in Proc. 5th Conference on Computer Science and Informatics, Atlantic City, NJ, 2000, pp. 355-358.
21. J. W. Lee, M. Chiang, and R. A. Calderbank, "Pricing-based distributed algorithms for rate-reliability tradeoff in network utility maximization," in INFOCOM'06, Barcelona, Spain, Apr. 2006.
22. V. Marbukh, "On aggregate utility maximization based network management: Challenges and possible approaches," in ICC'04, Paris, France, 2004.
23. V. Sharma et al., "Framework for MPLS-based recovery," in Internet Draft, draft-ietf-mpls-recovery-frmwrk-08.txt (work in progress), Oct. 2002.
24. J. Mo and J. C. Walrand, "Fair end-to-end window-based congestion control." IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 556-567, 2000.
25. M. Kodialam and T. V. Lakshman, "Dynamic routing of bandwidth guaranteed tunnels with restoration," in INFOCOM'00, Tel Aviv, Israel, 2000, pp. 902-911.
26. G. Li et al., "Efficient distributed path selection for shared restoration connections," in INFOCOM'02, New York, NY, Jun. 2002, pp. 140-149.
27. C. Qiao and D. Xu, "Distributed partial information management (DPIM) schemes for survivable networks - Part I," in INFOCOM'02, New York, NY, Jun. 2002, pp. 302-311.
28. S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY, USA: Cambridge University Press, 2004.
29. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Athena Scientific, 1999. [Online]. Available: http://www.athenasc.com/nonlinbook.html
30. M. Minoux, Mathematical programming: theory and algorithms. Wiley, 1986.
31. S. Baroni, P. Bayvel, and R.J.Gibbens, "On the number of wavelength in arbitrarily-connected wavelength-routed optical networks," in University of Cambridge, Statistical Laboratory Research Report 1998-7, http://www.statslab.cam.ac.uk/reports/1998/1998-7.pdf, 1998.
32. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in INFOCOM'01, Anchorage, Alaska, 2001, pp. 699-708.