Top

Journal of Network and Systems Management

Published in:

21-11-2016

Survivable Network Capacity Allocation and Topology Design Using Multi-period Network Augmentation

Authors: Brody Todd, John Doucette

Published in: Journal of Network and Systems Management | Issue 3/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This paper examines the effect of incorporating multi-period network augmentation into the survivable network design process. The framework presented can handle variable restorability requirements, potential economies of scale, and technology shifts. By utilizing a multi-period planning model, shifts and uncertainties in demand and policy can be accounted for. This study examined the design of survivable networks using both demand-wise shared protection and shared backup path protection (representing opposite ends of the mesh network efficiency spectrum) with topology augmentation over multiple time horizons.

previous article Automatic Hidden Bypasses in Software-Defined Networks

next article On the Interplay of Network Structure and Routing Strategies on Network Design Methods for Mitigation of Intentional Attacks in Scale-Free Networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Whitacre, B., Strover, S., Gallardo, R.: How much does broadband infrastructure matter? Decomposing the metro–non-metro adoption gap with the help of the National Broadband Map. Gov. Inf. Q. 32(3), 261–269 (2015)CrossRef

Rak, J.: Resilient Routing in Communication Networks. Springer, Berlin (2015)CrossRef

Lyons, M.H., Burton, F., Egan, B., Lynch, T., Skelton, S.: Dynamic modeling of present and future service demand. Proc. IEEE 85(10), 1544–1555 (1997)CrossRef

Simmons, J.M.: Optical Network Design and Planning. Springer, Berlin (2008)

Gilbert, M.R., Masucci, M., Homko, C., Bove, A.A.: Theorizing the digital divide: information and communication technology use frameworks among poor women using a telemedicine system. Geoforum 39(2), 912–925 (2008)CrossRef

Alberta SuperNet up and running: The Globe and Mail. http://www.theglobeandmail.com/technology/alberta-supernet-up-and-running/article1124242/ (2009). Accessed 13 Nov 2016

Grover, W.D.: Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking. Prentice Hall Professional, Englewood Cliffs (2004)

Herzberg, M., Bye, S.J., Utano, A.: The hop-limit approach for spare-capacity assignment in survivable networks. IEEE/ACM Trans. Netw. 3(6), 775–784 (1995)CrossRef

Clouqueur, M., Grover, W.D.: Availability analysis of span-restorable mesh networks. IEEE J. Sel. Areas Commun. 20(4), 810–821 (2002)CrossRef

10.

Leung, D., Grover, W.D.: Capacity planning of survivable mesh-based transport networks under demand uncertainty. Photon Netw. Commun. 10(2), 123–140 (2005)CrossRef

11.

Koster, A.M.C.A., Zymolka, A.: Demand-wise shared protection for meshed optical networks. In: Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings, pp. 85–92 (2003)

12.

Doucette, J., Grover, W.D.: Influence of modularity and economy-of-scale effects on design of mesh-restorable DWDM networks. IEEE JSAC Spec. Issue Protoc. Architect. Next Gener. Opt. WDM Netw. 18(10), 1912–1923 (2000)

13.

Narula-Tam, A., Modiano, E., Brzezinski, A.: Physical topology design for survivable routing of logical rings in WDM-based networks. IEEE J. Sel. Areas Commun. 22(8), 1525–1538 (2004)CrossRef

14.

Grover, W.D., Doucette, J.: Topological design of survivable mesh-based transport networks. Ann. Oper. Res. 106(1–4), 79–125 (2001)MathSciNetCrossRefMATH

15.

Kodian, A., Grover, W.D.: Multiple-quality of protection classes including dual-failure survivable services in p-cycle networks. In: 2nd International Conference on Broadband Networks, vol. 1, pp. 231–240 (2005)

16.

Doucette, J., Grover, W.D., Giese, P.A.: Physical-layer p-cycles adapted for router-level node protection: a multi-layer design and operation strategy. IEEE J. Sel. Areas Commun. 25(5), 963–973 (2007)CrossRef

17.

Todd, B., Doucette, J.; DSP survivable network capacity allocation and topology design using multi-period network augmentation. In: 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN), pp. 41–48 (2015)

18.

Todd, B., Doucette, J.: Demand-wise shared protection network design with dual-failure restorability. In: International Conference on Ultra Modern Telecommunications Workshops, 2009. ICUMT’09, pp. 1–6 (2009)

19.

Todd, B., Doucette, J.: Use of network families in survivable network design and optimization. In: IEEE International Conference on Communications, 2008. ICC’08, pp. 151–157 (2008)

20.

Forst, B., Grover, W.D.: Factors affecting the efficiency of demand-wise shared protection. In: 6th International Workshop on Design and Reliable Communication Networks, pp. 1–8 (2007)

21.

Todd, B., Doucette, J.: Multi-flow optimization model for design of a shared backup path protected network. In: IEEE International Conference on Communications, 2008. ICC’08, pp. 131–138 (2008)

22.

Walkowiak, K., Rak, J.: Shared backup path protection for anycast and unicast flows using the node-link notation. In: 2011 IEEE International Conference on Communications (ICC), pp. 1–6 (2011)

23.

Wu, T.-H., Cardwell, R.H., Boyden, M.: A multi-period design model for survivable network architecture selection for SONET interoffice networks. IEEE Trans. Reliab. 40(4), 417–427 (1991)CrossRefMATH

24.

Pickavet, M., Demeester, P.: Long-term planning of WDM networks: a comparison between single-period and multi-period techniques. Photon Netw. Commun. 1(4), 331–346 (1999)CrossRef

25.

Schupke, D.A., Kronberger, C.: Multiperiod planning for optical networks. In: 2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS), pp. 1–6 (2010)

26.

Geary, N., Antonopoulos, A., Drakopoulos, E., O’Reilly, J.: Analysis of optimisation issues in multi-period DWDM network planning. In: INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, vol. 1, pp. 152–158. IEEE (2001)

27.

Meusburger, C., Schupke, D.A.: A multiperiod expectation model for capital expenditures in optical networks: applicability and limitations. In: 2010 ITG Symposium on Photonic Networks, pp. 1–5 (2010)

28.

Strauss, S., Kirstadter, A., Schupke, D.A.: Multi-period planning of WDM-networks: comparison of incremental and EoL approaches. In: 2006 2nd IEEE/IFIP International Conference in Central Asia on Internet, pp. 1–7 (2006)

29.

Damodaran, A.: Investment Valuation: Tools and Techniques for Determining the Value of Any Asset. Wiley, London (2012)

30.

Jinno, M., Takara, H., Kozicki, B., Tsukishima, Y., Sone, Y., Matsuoka, S.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47(11), 66–73 (2009)CrossRef

31.

Moore, F.T.: Economies of scale: some statistical evidence. Q. J. Econ. 73(2), 232–245 (1959)CrossRef

32.

Desaulniers, G., Desrosiers, J., Solomon, M.M.: Column Generation. Springer, Berlin (2006)MATH

33.

de Alencar Vidal, R.N., Kronberger, C., Schupke, D.A.: Multiperiod planning of optical protection schemes. In: 2011 IEEE GLOBECOM Workshops (GC Wkshps), pp. 641–645 (2011)

Title: Survivable Network Capacity Allocation and Topology Design Using Multi-period Network Augmentation
Authors: Brody Todd
John Doucette
Publication date: 21-11-2016
Publisher: Springer US
Published in: Journal of Network and Systems Management / Issue 3/2017
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI: https://doi.org/10.1007/s10922-016-9396-6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2017

A Taxonomy of Faults for Wireless Sensor Networks

Automatic Hidden Bypasses in Software-Defined Networks

Decreasing the Management Burden in Multi-tier Systems Through Partial Correlation-Based Monitoring

On the Interplay of Network Structure and Routing Strategies on Network Design Methods for Mitigation of Intentional Attacks in Scale-Free Networks

CRVR: Connectivity Repairing in Wireless Sensor Networks with Void Regions

A Modular Traffic Sampling Architecture: Bringing Versatility and Efficiency to Massive Traffic Analysis

Premium Partner