Hamiltonian Graph Analysis – Mixed Integer Linear Programming (HGA-MILP) Based Link Failure Detection System in Optical Data Center Networks
-
Rajat Gupta
and
and Swaran Ahuja
Abstract
The internet services have become more popular rapidly over the decades. This is because of the inspiration created by new content-hungry applications on end-user devices like smart phones. Wavelength division multiplexed mesh networks are the optical backbone, working as the aggregating point of huge volume traffic, interconnecting several access networks and end users. The need of virtual data center is to retain services in case of failures such as optical link failures and resource or power outage in data centers that occurs in the cloud infrastructure and improve the survivability. The physical infrastructure may disconnect the virtual machines and physical data centers. This leads to the reduction in computational as well as communicational capabilities of the cloud. To overcome these issues, an integer linear programming model called hamiltonian graph analysis – mixed integer linear programming (HGA-MILP) is proposed in this work by utilizing hamiltonian graph model. The main motive of this research is to design a survivable data centre network mapping problem against physical link failures. Use of hamiltonian path methodology is helpful to organize data and improve network performance.
Acknowledgment
We would like to express our sincere thanks to Ali Hmaity and Massimo Tornatore, Politecnico di Milano, Italy, for their valuable suggestions and guidance from time to time.
References
1. Agustí-Torra A, Raspall F, Remondo D, Rincon D, Giuliani G. On the feasibility of collaborative green data center ecosystems. Ad Hoc Networks. 2015;25:565–80.10.1016/j.adhoc.2014.11.004Search in Google Scholar
2. Chang V. Towards a Big Data system disaster recovery in a private cloud. Ad Hoc Networks 2015;35:65–82.10.1016/j.adhoc.2015.07.012Search in Google Scholar
3. Deng Q, Sasaki G, Su C-F. Survivable IP over WDM: an efficient mathematical programming problem formulation. Proceedings of the Allerton Conference on Control, Communication, and Computing, Monticello, IL, USA, October 2002:518–27.Search in Google Scholar
4. Gerstel O, Jinno M, Lord A, Ben Yoo SJ. Elastic optical networking: a new dawn for the optical layer? IEEE Commun Mag. 2012;50:s12–s20.10.1109/MCOM.2012.6146481Search in Google Scholar
5. Bari MF, Boutaba R, Esteves R, Granville LZ, Podlesny M, Rabbani MG, et al. Data center network virtualization: a survey. IEEE Commun Surv Tutorials. 2013;15:909–28.10.1109/SURV.2012.090512.00043Search in Google Scholar
6. Zhou Z, Lin T, Thulasiraman K. Survivable cloud network design against multiple failures through protecting spanning trees. J Lightwave Technol 2017;35:288–98.10.1109/JLT.2016.2637352Search in Google Scholar
7. Rahman MR, Boutaba R. SVNE: survivable virtual network embedding algorithms for network virtualization. IEEE Trans Netw Serv Manage. 2013;10:105–18.10.1109/TNSM.2013.013013.110202Search in Google Scholar
8. Xu J, Tang J, Kwiat K, Zhang W, Xue G. Survivable virtual infrastructure mapping in virtualized data centers. In: 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), Honolulu, HI, USA, June 2012:196–203.10.1109/CLOUD.2012.100Search in Google Scholar
9. Hu Q, Wang Y, Cao X. Survivable network virtualization for single facility node failure: a network flow perspective. Opt Switching Networking. 2013;10:406–15.10.1016/j.osn.2013.06.007Search in Google Scholar
10. Wang Z, Wu J, Wang Y, Qi N, Lan J. Survivable virtual network mapping using optimal backup topology in virtualized SDN. China Commun. 2014;11:26–37.10.1109/CC.2014.6821735Search in Google Scholar
11. Guo B, Qiao C, Wang J, Yu H, Zuo Y, Li J, et al. Survivable virtual network design and embedding to survive a facility node failure. J Lightw Technol. 2014;32:483–93.10.1109/JLT.2013.2293193Search in Google Scholar
12. Pourvali M, Liang K, Gu F, Bai H, Shaban K, Khan S, et al. Progressive recovery for network virtualization after large-scale disasters. 5th International Conference on Computing, Networking and Communications (ICNC), Kauai, HI, USA, February 2016:1–5.10.1109/ICCNC.2016.7440669Search in Google Scholar
13. Jarray A, Karmouch A. Decomposition approaches for virtual network embedding with one-shot node and link mapping. IEEE/ACM Trans Networking. 2015;23:1012–25.10.1109/TNET.2014.2312928Search in Google Scholar
14. Habib MF, Tornatore M, Mukherjee B. Fault-tolerant virtual network mapping to provide content connectivity in optical networks. In: Optical Fiber Communication Conference, Anaheim, CA, USA, March 2013:OTh3E. 4.10.1364/OFC.2013.OTh3E.4Search in Google Scholar
15. Zhang X, Wang H, Zhang Z. Survivable green IP over WDM networks against double-link failures. Comput Netw. 2014;59:62–76.10.1016/j.bjp.2013.12.011Search in Google Scholar
16. Thulasiraman K, Lin T, Javed M, Xue G(L). Logical topology augmentation for guaranteed survivavibility under multiple failures in IP-over-WDM optical networks. Opt Switching Netw. 2010;7:206–14.10.1016/j.osn.2010.05.004Search in Google Scholar
17. Sahasrabuddhe L, Ramamurthy S, Mukherjee B. Fault Management in IP-over-WDM-networks: WDM protection vs IP restoration. IEEE J Sel Areas Commun. 2002;20;21–33.10.1109/49.974659Search in Google Scholar
18. Chen B, Zhang J, Xie W, Jue JP, Zhao Y, Shen G. Cost-effective survivable virtual optical network mapping in flexible bandwidth optical networks. J Lightw Technol. 2016;34:2398–412.10.1109/JLT.2016.2530846Search in Google Scholar
19. Chatterjee BC, Sarma N, Oki E. Routing and spectrum allocation in elastic optical networks: a tutorial. IEEE Cummun Surv Tutorials. 2015;17:1776–800.10.1109/COMST.2015.2431731Search in Google Scholar
20. Tomkos I, Azodolmolky S, Sole-Pareta J, Careglio D, Palkopoulou E. A tutorial on the flexible optical networking paradigm: state of the art, trends, and research challenges. Proc. IEEE. 2014;102:1317–37.10.1109/JPROC.2014.2324652Search in Google Scholar
21. De Santi J, Drummond AC, da Fonseca NL, Chen X. Holding-time-aware dynamic traffic grooming algorithms based on multipath routing for WDM optical networks. Opt Switch Netw. 2015;16:21-35.10.1016/j.osn.2014.10.002Search in Google Scholar
22. Wang X, Brandt-Pearce M, Subramaniam S. Impact of wavelength and modulation conversion on translucent elastic optical networks using MILP. J Opt Commun Netw. 2015;7:644–55.10.1364/JOCN.7.000644Search in Google Scholar
23. Ali M, Ramamurthy B, Deogun JS. Routing and wavelength assignment with power considerations in optical networks. Comput Netw, Int J Comput Telecommun Networking. 2000;32:539–55.10.1016/S1389-1286(00)00015-3Search in Google Scholar
24. https://en.wikipedia.org/wiki/Dodecahedron as on February 2018.Search in Google Scholar
© 2019 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Amplifiers
- Fourth-generation Bidirectional Wireless Hybrid Transmission System Employing Power-Doubler-Amplifier and Data Comparator
- Devices
- PAPR Reduction for O-OFDM UOWC System
- An All Optical OR Gate Using BPSK Technique Inside 2D Photonic Crystals
- Optical Scheme of Obtaining Highest Transmission Factor in Case of KDP Based Electro-Optic Crystal by the Adjustment of Suitable Biasing Voltage and Number of Feedback Passing
- Evaluation of Chirped Fiber Bragg Grating with APD on Designed Optical Fiber Communication Link
- Design of Linear Block Code Encoder and Decoder Using Electro-optical and All-optical Units
- Fibers
- Chirped Large Mode Area Photonic Crystal Modal Fibers and its Resonance Modes Based on Finite Element Technique
- Lasers
- Radio Over Fiber-Based Wavelength Division Multiplexed/Time Division Multiplexed Passive Optical Network Architecture Employing Mutual Injection Locked Fabry-Perot Laser Diodes
- Networks
- High Speed Passive Optical Network Based Elastic Optical Communication System
- Hamiltonian Graph Analysis – Mixed Integer Linear Programming (HGA-MILP) Based Link Failure Detection System in Optical Data Center Networks
- IoT-Based Health Monitoring System Using BeagleBone Black with Optical Sensor
- Systems
- Performance Analysis of a STBC FDM FSO Communication System with Direct Detection Receiver under Turbulent Condition
- Transmission Reliability of Wireless Communication System-Based on Optical Fiber Signal Processing
- Crosstalk Limitations due to Intercore Coupling on the BER Performance of an Optical Communication System with Homogeneous Multi-core Fiber
- High Speed 2 × 10 Gbps WDM Enabled Inter-Satellite Optical Wireless Communication Link
- Theory
- Performance Analysis of FSO DF Relays with Log-Normal Fading Channel
- Pointing Error Effects on Mixed RF-FSO Link
Articles in the same Issue
- Frontmatter
- Amplifiers
- Fourth-generation Bidirectional Wireless Hybrid Transmission System Employing Power-Doubler-Amplifier and Data Comparator
- Devices
- PAPR Reduction for O-OFDM UOWC System
- An All Optical OR Gate Using BPSK Technique Inside 2D Photonic Crystals
- Optical Scheme of Obtaining Highest Transmission Factor in Case of KDP Based Electro-Optic Crystal by the Adjustment of Suitable Biasing Voltage and Number of Feedback Passing
- Evaluation of Chirped Fiber Bragg Grating with APD on Designed Optical Fiber Communication Link
- Design of Linear Block Code Encoder and Decoder Using Electro-optical and All-optical Units
- Fibers
- Chirped Large Mode Area Photonic Crystal Modal Fibers and its Resonance Modes Based on Finite Element Technique
- Lasers
- Radio Over Fiber-Based Wavelength Division Multiplexed/Time Division Multiplexed Passive Optical Network Architecture Employing Mutual Injection Locked Fabry-Perot Laser Diodes
- Networks
- High Speed Passive Optical Network Based Elastic Optical Communication System
- Hamiltonian Graph Analysis – Mixed Integer Linear Programming (HGA-MILP) Based Link Failure Detection System in Optical Data Center Networks
- IoT-Based Health Monitoring System Using BeagleBone Black with Optical Sensor
- Systems
- Performance Analysis of a STBC FDM FSO Communication System with Direct Detection Receiver under Turbulent Condition
- Transmission Reliability of Wireless Communication System-Based on Optical Fiber Signal Processing
- Crosstalk Limitations due to Intercore Coupling on the BER Performance of an Optical Communication System with Homogeneous Multi-core Fiber
- High Speed 2 × 10 Gbps WDM Enabled Inter-Satellite Optical Wireless Communication Link
- Theory
- Performance Analysis of FSO DF Relays with Log-Normal Fading Channel
- Pointing Error Effects on Mixed RF-FSO Link
