Simultaneous optimization of unicast and anycast flows and replica location in survivable optical networks

Telecommunication Systems

Volumn 52, Issue 2, 2013, Pages 1043-1055

  Walkowiak, Krzysztof ^a   Rak, Jacek ^b  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

^b GDANSK UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Anycast communications; High speed networks; ILP modeling; Replica location; Survivable networks; WDM networks

Indexed keywords

ANYCAST; ILP MODELING; REPLICA LOCATION; SURVIVABLE NETWORKS; WDM NETWORKS;

ELECTRIC NETWORK TOPOLOGY; OPTIMIZATION;

LOCATION;

EID: 84879600598     PISSN: 10184864     EISSN: 15729451     Source Type: Journal    
DOI: 10.1007/s11235-011-9611-4     Document Type: Article

References (23)

1. Hofmann, M., & Beaumont, L. (2005). Content networking: architecture, protocols, and practice. San Francisco: Morgan Kaufmann.
2. Buford, J., Yu, H., & Lua, E. (2009). P2P networking and applications. San Francisco: Morgan Kaufmann.
3. Shen, X., Yu, H., Buford, J., & Akon, M. (2009). Handbook of peer-to-peer networking. Berlin: Springer.
4. Walkowiak, K. (2010). Anycasting in connection-oriented computer networks: models, algorithms and results. International Journal of Applied Mathematics and Computer Science, 20(1), 207-220.
5. Walkowiak, K. (2007). Anycast communication - a new approach to survivability of connection-oriented networks. Communications in Computer and Information Science, 1, 378-389.
6. Mukherjee, B. (2006). Optical WDM networks. Berlin: Springer.
7. Vasseur, J.-P., Pickavet, M., & Demeester, P. (2004). Network recovery. San Francisco: Morgan Kaufmann.
8. Pióro, M., & Medhi, D. (2004). Routing, flow and capacity design in communication and computer networks. San Francisco: Morgan Kaufmann.
9. Molisz, W., & Rak, J. (2005). Region protection/restoration scheme in survivable networks. In Proceedings of 3rd MMM-ACNS. LNCS, Vol. 3685 (pp. 442-447). Berlin: Springer.
10. (2011). www.akamai.com.
11. Perros, H. (2005). Connection-oriented networks: SONET/SDH, ATM, MPLS and optical networks. New York: Wiley.
12. ILOG AMPL/CPLEX software (2011). www.ilog.com/products/cplex/.
13. Walkowiak, K., & Rak, J. (2010). Joint optimization of anycast and unicast flows in survivable optical networks. In Proceedings of 14th international telecommunications network strategy and planning symposium (Networks'10) (pp. 54-59).
14. Awerbuch, B., Brinkmann, A., & Scheideler, C. (2003). Anycasting in adversarial systems: routing and admission control. In LNCS, Vol. 2719 (pp. 1153-1168). Berlin: Springer.
15. Din, D. (2005). Anycast routing and wavelength assignment problem on WDM network. IEICE Transactions on Communications E88-B(4), 3941-3951.
16. Krishnan, P., Raz, D., & Shavitt, Y. (2000). The cache location problem. IEEE/ACM Transactions on Networking 8(5), 568-582.
17. Qiu, L., Padmanabhan, V., & Voelker, G. (2001). On the placement of web server replicas. In Proceedings of IEEE INFOCOM (Vol. 3, pp. 1587-1596).
18. Li, B., Golin, M., Italiano, G., Deng, X., & Sohraby, K. (1999). On the optimal placement of web proxies in the Internet. In Proceedings of IEEE INFOCOM (Vol. 3, pp. 1282-1290).
19. Guha, S., Meyerson, A., & Munagala, K. (2001). Improved approximation algorithms for fault-tolerant facility location. In Proceedings of ACM-SIAM symposium on discrete algorithms (pp. 636-641).
20. Jain, K., Mahdin, M., & Saberi, A. (2002). A new greedy approach for facility location problems. In Proceedings of 34th annual ACM symposium on theory of computing (pp. 731-740).
21. Arya, V., Garg, N., Khandekar, R., & Meyerson, A. (2004). Local search heuristics for k-median and facility location problems. SIAM Journal on Computing, 33(3), 544-562.
22. Charikar, M., & Guha, S. (1999). Improved combinatorial algorithms for the facility location and k-median problems. In Proceedings of 40th annual symposium on foundations of computer science (pp. 378-388).
23. Markowski, M., & Kasprzak, A. (2005). The Web replica allocation and topology assignment problem in wide area networks: algorithms and computational results. In Proceedings of ICCSA. LNCS, Vol. 3483 (pp. 772-781). Berlin: Springer.