The Dual Failure Restorability (DFR) problems involve the design of network topology to be restorable in the event of single and dual failures scenarios. We developed new integer linear programming (ILP) models to optimally design mesh topology networks with various survivability schemes; span restoration, p-cycle, DSP and path restoration to achieve any specified level of dual failure restorability in the networks. The first variation of the ILP models applies specified dual failure restorability limit to each pair of spans in the network, and the second applies the limit to average dual failure restorability in the entire network. We used 137 test-case networks, consisting of four network families; 10-node, 12-node, 15-node, and 18-node network families. The results show that the capacity cost increases as the specified levels of dual failure restorability increases, and the relative increase in capacity cost in sparsely connected networks is much higher compare to densely connected networks. / Engineering Management
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:AEU.10048/767 |
| Date | 11 1900 |
| Creators | Akpuh, Jude |
| Contributors | Doucette, John (Mechanical Engineering), Doucette, John (Engineering Management, Mechanical Engineering), Kumar, Amit (Engineering Management, Mechanical Engineering), Patterson, Raymond (Dept. Accounting and Management Information System) |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | 1453994 bytes, application/pdf |
| Relation | J. Akpuh and J. Doucette, Enhanced failure-specific p-cycle network dual-failure restorability design and optimization, OSA Journal of Optical Networking. vol. 8, no. 1, pp. 1-13, January 2009, J. Akpuh, J. Doucette, Designing Demand-Wise Shared Protection Networks with Specified Minimum Dual-Failure Restorability, IEEE International Conference on Communications (ICC 2009), Dresden, Germany, 14-18 June 2009, J Akpuh, J. Doucette, Sizing Eligible Route Sets for Restorable Network Design and Optimization, IEEE International Conference on Communications (ICC 2008), Beijing, China, 19-23 May 2008 |
Page generated in 0.0165 seconds