Service overlay network capacity adaptation for profit maximization

IEEE Transactions on Network and Service Management

Volumn 7, Issue 2, 2010, Pages 72-82

  Tran, Con ^a   Dziong, Zbigniew ^a  

^a ÉCOLE DE TECHNOLOGIE SUPÉRIEURE   (Canada)

Author keywords

Economics; Grade of service; Markov decision process; Resource adaptation; Service overlay network

Indexed keywords

ADAPTATION SERVICES; ADAPTIVE OPTIMIZATION; ANALYTICAL MODEL; AUTONOMOUS SYSTEMS; CONNECTION BLOCKING; ECONOMIC MODELS; GRADE OF SERVICE; LINK CAPACITIES; MARKOV DECISION PROCESSES; MEASUREMENT-BASED; NETWORK COSTS; NETWORK OPERATOR; NETWORK RESOURCE; PROFIT MAXIMIZATION; QUALITY OF SERVICE GUARANTEES; REAL TIME SERVICE; RESOURCE ADAPTATION; ROUTING POLICIES; SERVICE LEVEL AGREEMENTS; SERVICE OVERLAY NETWORKS; TRAFFIC MEASUREMENTS;

BANDWIDTH; COMPUTER SIMULATION; DECISION SUPPORT SYSTEMS; DECISION THEORY; INTERNET; MARKOV PROCESSES; MATHEMATICAL MODELS; OCEAN CURRENTS; OPTIMIZATION; OVERLAY NETWORKS; PROFITABILITY; QUALITY OF SERVICE;

INTERNET SERVICE PROVIDERS;

EID: 77952909637     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2010.06.I8P0287     Document Type: Article

References (22)

1. B. Li, et al., Guest Editorial, "Recent advances in service overlay networks," IEEE J. Sel. Areas Commun., vol.22, no.1, pp. 1-5, Jan. 2004.
2. Y. Cui, B. Li, and K. Nahrsted, "oStream: asynchronous streaming multicast in application-layer overlay networks," IEEE J. Select. Areas Commun., vol.22, no.1, pp. 91-106, Jan. 2004.
3. B. Y. Zhao, et al., "Tapestry: a resilient global-scale overlay for service deployment," IEEE J. Sel. Areas Commun., vol.22, no.1, pp. 41-53, Jan. 2004.
4. J. Gao and P. Steenkiste, "Design and evaluation of a distributed scalable content discovery system," IEEE J. Sel. Areas Commun., vol.22, no.1, pp. 54-66, Jan. 2004.
5. Z. Li and P. Mohapatra, "QRON: QoS-aware routing in overlay networks," IEEE J. Sel. Areas Commun., vol.22, no.1, pp. 29-40, Jan. 2004.
6. D. O Awduche and B. Jabbari, "Internet traffic engineering using multiprotocol label switching (MPLS)," Computer Networks, vol.40, no.1, pp. 111-129, Sep. 2002.
7. D. Allen, "Virtela's IP VPN overlay networks," IEEE Network Mag., Jan. 2002.
8. Z. Dziong, ATM Network Resource Management, chaps. 5 and 9. New York: McGraw-Hill, 1997.
9. A. Girard, Routing and Dimensioning in Circuit-Switched Networks. Reading, MA: Addison-Wesley, 1990.
10. A. Girard and B. Liau, "Dimensioning of adaptively routed networks," IEEE/ACM Trans. Networking, vol.1, no.4, pp. 460-468, Aug. 1993.
11. M. Pioro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks. Elsevier/Morgan Kaufmann, 2004.
12. N. Lam, Z. Dziong, and L. G. Mason, "Network capacity allocation in service overlay networks," in Proc. 20th International Teletraffic Congress (ITC), 2007, pp. 224-235.
13. S. L. Vieira and J. Liebeherr, "Topology design for service overlay networks with bandwidth guarantees," in Proc. 12th IEEE International Workshop Quality of Service (IWQoS), 2004, pp. 211-220.
14. R. Cohen and G. Kaempfer, "On the cost of virtual private networks," IEEE/ACM Trans. Networking, vol.8, no.6, pp. 777-784, Dec. 2000.
15. A. D.-S. Jun and A. Leon-Garcia, "Virtual network resources management: a divide-and-conquer approach for the control of future networks," in Proc. IEEE Global Telecommun. Conf., 1998, vol.2, pp. 1065-1070.
16. M. S. Kim, A. Tizghadam, A. Leon-Garcia, and J. W.-K. Hong, "Virtual network based autonomic network resource control and management system," in Proc. IEEE Global Telecommun. Conf., 2005, pp. 1075- 1079. (Pubitemid 46171296)
17. H. Liang, O. Kabranov, D. Makrakis, and L. Orozco-Barbosa, "Minimal cost design of virtual private network," in Proc. IEEE Canadian Conf. Electrical Computer Engineering, 2002, vol.3, pp. 1610-1615.
18. Y. Cheng, et al., "Virtual network approach to scalable IP service deployment and efficient resource management," IEEE Commun. Mag., vol.43, no.10, pp. 76-84, Oct. 2005.
19. Z. Duan, Z.-L. Zhang, and Y. T. Hou, "Service overlay networks: SLAs, QoS, and bandwidth provisioning," IEEE/ACM Trans. Networking, vol.11, no.6, pp. 870-883, Dec. 2003.
20. K.-J. Park and C.-H. Choi, "Optimization driven bandwidth provisioning in service overlay networks," Computer Commun., vol.31, no.14, pp. 3169-3177, Sep. 2008.
21. P. J. Schweitzer and A. Federgruen, "Geometric convergence of valueiteration in multichain Markov decision problems," Advances Applied Probability, vol.11, no.1, pp. 188-217, Mar. 1979.
22. R. Cavazos-Cadena, "Value iteration and approximately optimal stationary policies in finite state average Markov decision chains," Mathematical Methods Operations Research, vol.56, no.2, pp. 181-196, Nov. 2002.