Routing and resource optimization in service overlay networks

Computer Networks

Volumn 53, Issue 2, 2009, Pages 180-190

  Capone, Antonio ^a   Elias, Jocelyne ^a   Martignon, Fabio ^b  

^a POLITECNICO DI MILANO   (Italy)

^b UNIVERSITY OF BERGAMO   (Italy)

Author keywords

Network design; Optimization; Service overlay networks; Traffic routing; User assignment

Indexed keywords

MATHEMATICAL OPERATORS; MATHEMATICAL PROGRAMMING; METROPOLITAN AREA NETWORKS; OPTIMIZATION; QUALITY OF SERVICE; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS;

ACCESS NODES; ASSIGNMENT PROBLEMS; BUDGET CONSTRAINTS; DESIGN FORMULATIONS; IN SERVICES; INSTALLATION COSTS; MATHEMATICAL PROGRAMMING MODELS; NETWORK DESIGN; NUMERICAL RESULTS; OPTIMAL SOLUTIONS; OVERLAY NETWORKS; OVERLAY NODES; QUALITY OF SERVICE GUARANTEES; RESOURCE OPTIMIZATIONS; ROUTE TRAFFICS; SERVICE OVERLAY NETWORKS; TRAFFIC ROUTING; UNDERLYING NETWORKS; USER ASSIGNMENT; USER REQUIREMENTS; VIRTUAL TOPOLOGIES;

MATHEMATICAL MODELS;

EID: 58049123813     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.09.011     Document Type: Article

References (25)

1. Integrated Services Charter, .
2. Differentiated Services Charter, .
3. Duan Z., Zhang Z.-L., and Hou Y.T. Service overlay networks: SLAs, QoS, and bandwidth provisioning. IEEE/ACM Transactions on Networking 11 6 (2003) 870-883
4. Li Z., and Mohapatra P. QRON: QoS-aware routing in overlay networks. IEEE Journal on Selected Areas in Communications 22 1 (2004) 29-40
5. J. Touch, S. Hotz, The X-bone, in: Proceedings of the Third Global Internet Mini-Conference, Sidney, Australia, November 1998, pp. 75-83.
6. L. Subramanian, I. Stoica, H. Balakrishnan, R.H. Katz, OverQoS: offering internet QoS using overlays, in: Proceedings of the First Workshop on Hot Topics in Networks HotNets-I, Princeton, New Jersey, USA, 2002.
7. Tran H.T., and Ziegler T. A design framework towards the profitable operation of service overlay networks. Computer Networks 51 (2007) 94-113
8. E. Rosen, A. Viswanathan, R. Callon, Multiprotocol label switching architecture, in: IETF RFC 3031, January 2001.
9. S.L. Vieira, J. Liebeherr, Topology design for service overlay networks with bandwidth guarantees, in: Proceedings of the 12th IEEE International Workshop on Quality of Service, IWQoS, Montreal, Canada, June 2004, pp. 211-220.
10. Li Z., and Mohapatra P. On investigating overlay service topologies. Computer Networks 51 (2007) 54-68
11. J. Han, D. Waston, F. Jahanian, Topology aware overlay networks, in: Proceedings of the IEEE Infocom'05, Miami, FL, 13-17 March 2005.
12. J. Fan, M.H. Ammar, Dynamic topology configuration in service overlay networks: a study of reconfiguration policies, in: Proceedings of the IEEE Infocom'06, Barcelona, Spain, April 2006.
13. S. Shi, J. Turner, Placing servers in overlay networks, in: Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS) 2002, San Diego, CA, July 2002.
14. B.D. Vleeschauwer, F.D. Turck, B. Dhoedt, P. Demeester, On the construction of QoS enabled overlay networks, in: Proceedings of the Fifth International Workshop on Quality of Future Internet Services (QofIS04), Barcelona, Spain, October 2004, pp. 164-173.
15. S. Roy, H. Pucha, Z. Zhang, Y.C. Hu, L. Qiu, Overlay node placement: analysis, algorithms and impact on applications, in: Proceedings of the 27th International Conference on Distributed Computing Systems, Toronto, Canada, June 2007.
16. Boorstyn R.R., and Frank H. Large-scale network topological optimization. IEEE Transactions on Communications 25 1 (1977) 29-47
17. Pioro M., and Medhi D. Routing Flow, and Capacity, Design in Communication and Computer Networks (2004), Morgan Kaufman Publishers
18. S. Ratnasamy, M. Handley, R. Karp, S. Shenker, Topologically-aware overlay construction and server selection, in: Proceedings of the IEEE Infocom'02, vol. 3, New York, NY, June 2002, pp. 1190-1199.
19. Kershenbaum A., Kermani P., and Grover G.A. MENTOR: an algorithm for mesh network topological optimization and routing. IEEE Transactions on Communications 39 4 (1991)
20. Hills A. Large-scale wireless LAN design. IEEE Communications Magazine 39 11 (2001) 98-107
21. E. Amaldi, A. Capone, M. Cesana, F. Malucelli, Optimization models for the radio planning of wireless mesh networks, in: Proceedings of the Networking 2007, Atlanta, GA, USA, 14-18 May 2007.
22. GT-ITM: Modeling Topology of Large Internetworks, .
23. E. Zegura, K.L. Calvert, S. Bhattacharjee, How to model an internetwork, in: Proceedings of the IEEE Infocom'96, vol. 2, San Francisco, CA, March 2006, pp. 594-602.
24. AMPL: A Modeling Language for Mathematical Programming, .
25. ILOG optimization products. ILOG CPLEX, .