Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

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

    Book  Google Scholar 

  3. 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)

    Article  Google Scholar 

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

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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

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

    Google Scholar 

  8. 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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

  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)

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, University of Alberta, Edmonton, AB, T6G 2G8, Canada

    Brody Todd & John Doucette

Authors
  1. Brody Todd
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John Doucette
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to John Doucette.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Todd, B., Doucette, J. Survivable Network Capacity Allocation and Topology Design Using Multi-period Network Augmentation. J Netw Syst Manage 25, 481–507 (2017). https://doi.org/10.1007/s10922-016-9396-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-016-9396-6

Keywords

Search

Navigation