Joint design on DCN placement and survivable cloud service provision over all-optical mesh networks

IEEE Transactions on Communications

Volumn 62, Issue 1, 2014, Pages 235-245

  Xiao, Jie ^a,b   Wen, Hong ^b   Wu, Bin ^a   Jiang, Xiaohong ^c   Ho, Pin Han ^d   Zhang, Lei ^a  

^a TIANJIN UNIVERSITY   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c FUTURE UNIVERSITY HAKODATE   (Japan)

^d UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Cloud services; data center networks (DCNs); optical networks; routing; survivability

Indexed keywords

COSTS; DESIGN; DISTRIBUTED DATABASE SYSTEMS; FIBER OPTIC NETWORKS; INTEGER PROGRAMMING; NETWORK ROUTING; OPTIMIZATION; WEB SERVICES;

CLOUD SERVICES; DATA CENTER NETWORKS (DCNS); INTEGER LINEAR PROGRAMS; NUMERICAL EXPERIMENTS; ROUTING; SERVICE AVAILABILITY; SINGLE-LINK FAILURES; SURVIVABILITY;

AVAILABILITY;

EID: 84893778264     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2013.121313.130240     Document Type: Article

References (28)

1. K. Chen, C. Guo, H. Wu, J. Yuan, Z. Feng, Y. Chen, S. Lu, and W. Wu, DAC: Generic and automatic address configuration for data center networks, IEEE/ACM Trans. Networking, vol. 20, no. 1, pp. 84-99, 2012.
2. M. Bari, R. Boutaba, R. Esteves, L. Granville, M. Podlesny, M. Rabbani, Q. Zhang, and M. Zhani, Data center network virtualization: A survey, IEEE Commun. Surveys & Tutorials, pre-published, pp. 1-20, 2012.
3. C. Lam, H. Liu, B. Koley, X. Zhao, V. Kamalov, and V. Gill, Fiber optic communication technologies: Whats needed for datacenter network operations, IEEE Commun. Mag., vol. 48, no. 7, pp. 32-39, July 2010.
4. Z. Zheng, T. Zhou, M. Lyu, and I. King, Component ranking for fault-tolerant cloud applications, IEEE Trans. Services Computing, prepublished, 2011.
5. Y. Simmhan, C. Ingen, G. Subramanian, and J. Li, Bridging the gap between desktop and the cloud for escience applications, in Proc. 2010 IEEE International Conference on Cloud Computing, pp. 474-481.
6. P. Wright, T. Harmer, J. Hawkins, and Y. L. Sun, A commodity-focused multi-cloud marketplace exemplar application, in Proc. 2011 IEEE International Conference on Cloud Computing, pp. 590-597.
7. J. Abley, A. Canada, and K. Lindqvist, RFC 47867-Operation of Anycast Services, Dec. 2006.
8. M. F. Habib, M. Tornatore, M. D. Leenheer, F. Dikbiyik, and B. Mukherjee, Design of disaster-resilient optical datacenter networks, IEEE/OSA J. Lightw. Technol., vol. 30, no. 16, pp. 2563-2573, Aug. 2012.
9. L. Guo, J. Cao, H. Yu, and L. Li, Path-based routing provisioning with mixed shared protection in WDM mesh networks, IEEE/OSA J. Lightw. Technol., vol. 24, no. 3, pp. 1129-1141, 2006.
10. L. Guo, LSSP: A novel local segment-shared protection for multidomain optical mesh networks, Computer Commun., vol. 30, no. 8, pp. 1794-1801, 2007. (Pubitemid 46659751)
11. B. Wu, K. L. Yeung, and P.-H. Ho, Monitoring cycle design for fast link failure localization in all-optical networks, in IEEE/OSA J. Lightw. Technol., vol. 27, no. 10, pp. 1392-1401, May 2009.
12. B. Wu, P.-H. Ho, K. L. Yeung, J. Tapolcai, and H. T. Mouftah, Optical layer monitoring schemes for fast link failure localization in all-optical networks, IEEE Commun. Surveys and Tutorials, vol. 13, no. 1, pp. 114-125, 2011.
13. B. Wu, P.-H. Ho, and K. L. Yeung, Monitoring trail: On fast link failure localization in WDM mesh networks, IEEE/OSA J. Lightw. Technol., vol. 27, no. 18, pp. 4175-4185, Sept. 2009.
14. B. Wu, K. L. Yeung, and P.-H. Ho, ILP formulations for p-cycle design without candidate cycle enumeration, IEEE/ACM Trans. Networking., vol. 18, no. 1, pp. 284-295, Feb. 2010.
15. B. Wu, P.-H. Ho, K. L. Yeung, J. Tapolcai, and H. T. Mouftah, CFP: Cooperative fast protection, IEEE/OSA J. Lightw. Technol. , vol. 28, no. 7, pp. 1102-1113, Apr. 2010.
16. L. Guo and L. Li, A novel survivable routing algorithm with partial shared-risk link groups (SRLG)-disjoint protection based on differentiated reliability constraints in WDM optical mesh networks, IEEE/OSA J. Lightw. Technol., vol. 25, no. 6, pp. 1410-1415, Jun. 2007. (Pubitemid 46971430)
17. S. S. Ahuja, S. Ramasubramanian, and M. Krunz, SRLG failure localization in optical networks, IEEE/ACM Trans. Networking, vol. 19, no. 4, pp. 989-999, 2011.
18. J. Liu, X. Jiang, H. Nishiyama, and N. Kato, Reliability assessment for wireless mesh networks under probabilistic region failure model, IEEE Trans. Vehicular Technol., vol. 60, no. 5, pp. 2253-2264, 2011.
19. X. Wang, X. Jiang, and A. Pattavina, Assessing network vulnerability under probabilistic region failure model, in Proc. 2011 IEEE International Conference on High Performance Switching and Routing, pp. 164-170.
20. M. S. Kiaei, C. Assi, and B. Jaumard, A survey on the p-cycle protection method, IEEE Commun. Surveys and Tutorials, vol. 11, no. 3, pp. 53-70, 2009.
21. K. L. Yeung and T.-S. P. Yum, Node placement optimization in ShuffleNets, IEEE/ACM Trans. Networking, vol. 6, no. 3, pp. 319-324, 1998. (Pubitemid 128750050)
22. B. Wang, H. Xu, W. Liu, and H. Liang, A novel node placement for long belt coverage in wireless networks, IEEE Trans. Computers, prepublished, 2012.
23. P. Cheng, C.-N. Chuah, and X. Liu, Energy-aware node placement in wireless sensor networks, in Proc. 2004 IEEE GlobeCom, vol. 5, pp. 3210-3214.
24. B. Wu, K. L. Yeung, and P.-H. Ho, ILP formulations for non-simple p-cycle and p-trail design in WDM mesh networks, Elsevier Computer Networks, vol. 54, no. 5, pp. 716-725, Apr. 2010.
25. T. Y. Chow, F. Chudak, and A. M. Ffrench, Fast optical layer mesh protection using pre-cross-connected trails, IEEE/ACM Trans. Networking., vol. 12, no. 3, pp. 539-548, Jun. 2004.
26. C. Barnhart, E. L. Johnson, G. L. Nemhauser, M. W. Savelsbergh, and P. H. Vance, Branch-and-price: Column generation for solving huge integer programs, in Operations Research., vol. 46, no. 3, pp. 316-329, 1998. (Pubitemid 128655433)
27. J. El-Najjar, C. Assi, and B. Jaumard, Joint routing and scheduling in WiMAX-based mesh networks, IEEE Trans. Wireless Commun., vol. 9, no. 7, pp. 2371-2381, 2010.
28. B. Jaumard and H. A. Hoang, Design and dimensioning of logical survivable topologies against multiple failures, IEEE/OSA J. Optical Commun. and Networking, vol. 5, no. 1, pp. 23-36, 2013.