Skip to main content
SpringerLink
Log in

Flow Design and Evaluation in Photonic Data Transport Network

  • Chapter
  • First Online:
Recent Advances in Computational Optimization

Part of the book series: Studies in Computational Intelligence ((SCI,volume 655))

Abstract

Development of sophisticated photonic transmission systems enabled evolution of photonic data transport networks towards cost-efficient and energy-efficient platforms capable to carry enormous traffic. Given access to technologically advanced equipment, network operator faces a series of decision problems related to how to efficiently use this technology. In this paper, we propose a mathematical model of modern photonic network with wavelength division multiplexing (WDM). Proposed model is an instance of multi-commodity flow optimization formulation related to specific construction of network graph. Given optimal solution of the considered optimization problem can be evaluated through a series of indicators determining quality and performance of the solution.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Agrawal, G.: Fiber-Optic Communication Systems, 4td edn. Wiley, New York (2010)

    Google Scholar 

  2. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Upper Saddle River (1993)

    Google Scholar 

  3. Aparicio-Pardo, R., Klinkowski, M., Garcia-Manrubia, B., Pavon-Marino, P., Careglio, D.: Offine impairment-aware rwa and regenerator placement in translucent optical networks. J. Light. Technol. 29, 3. doi:10.1109/JLT.2010.2098393. (2011)

    Google Scholar 

  4. Chlamtac, I., Ganz, A., Karmi, G.: Lightpath communications: an approach to high bandwidth optical WAN’s. IEEE Trans. Commun. 40(7), 1171–1182. doi:10.1109/26.153361. (1992)

    Google Scholar 

  5. Christodoulopoulos, K., Manousakis, K., Varvarigos, E.: Considering physical layer impairments in offine RWA. IEEE Netw. 23. doi:10.1109/MNET.2009.4939260. (2009)

    Google Scholar 

  6. Dzida, M., Ba̧k, A.: Flow design in photonic data transport network. In: M.P. M. Ganzha L. Maciaszek (ed.) Proceedings of the 2015 Federated Conference on Computer Science and Information Systems. Annals of Computer Science and Information Systems, vol. 5, pp. 471–482. IEEE. doi:10.15439/2015F148. (2015)

  7. Dzida, M., Śliwiński, T., Zagożdżon, M., Ogryczak, W., Pióro, M.: Path generation for a class survivable network design problems. In: NGI 2008 Conference on Next Generation Internet Networks, Cracow, Poland. doi:10.1109/NGI.2008.11. (2008)

  8. Evan, S., Itai, A., Shamir, A.: On the complexity of timetable and multicommodity flow problems. SIAM J. Comput. 5, 691–703. doi:10.1137/0205048. (1976)

    Google Scholar 

  9. Gumaste, A., Antony, T.: Dwdm Network Designs and Engineering Solutions, 1st edn. Cisco Press, Indianapolis (2002)

    Google Scholar 

  10. Manousakis, K., Christodoulopoulos, K., Kamitsas, E., Tomkos, I., Varvarigos, E.: Offine impairment-aware routing and wavelength assignment algorithms in translucent WDM optical networks. J. Light. Technol. 27, 12. doi:10.1109/JLT.2009.2021534. (2009)

    Google Scholar 

  11. Minoux, M.: Mathematical Programming: Theory and Algorithms. Wiley, New York (1986)

    Google Scholar 

  12. Pavon-Marino, P., Azodolmolky, S., Aparicio-Pardo, R., Garcia-Manrubia, B., Pointurier, Y., Angelou, M., Sole-Pareta, J., Garcia-Haro, J., Tomkos, I.: Offine impairment aware RWA algorithms for cross-layer planning of optical networks. J. Light. Technol. 27, 12. doi:10.1109/JLT.2009.2018291. (2009)

    Google Scholar 

  13. Poti, L.: Deliverable OCF-DS1.1. Technical report, GÉANT Open Call: Coherent Optical system Field trial For spectral Efficiency Enhancement (COFFEE) (2015)

    Google Scholar 

  14. Saradhi, C., Subramaniam, S.: Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges. IEEE Commun. Surv. Tutor. 11, 4. doi:10.1109/SURV.2009.090407. (2009)

    Google Scholar 

  15. Sckinger, E.: Broadband Circuits for Optical Fiber Communication. Wiley, New York(2005)

    Google Scholar 

  16. Sengezer, N., Karasan, E.: Static lightpath establishment in multilayer traffc engineering under physical layer impairments. IEEE/OSA J. Opt. Commun. Netw. 2, 9. doi:10.1364/JOCN.2.000662. (2010)

    Google Scholar 

  17. Sengezer, N., Karasan, E.: Multi-layer virtual topology design in optical networks under physical layer impairments and multi-hour traffc demand. EEE/OSA J. Opt. Commun. Netw. 4, 2. doi:10.1364/JOCN.4.000078. (2012)

    Google Scholar 

  18. SNDlib 1.0—Survivable network design data library. http://sndlib.zib.de (2005)

  19. Sole, J., Subramaniam, S., Careglio, D., Spadaro, S.: Cross-layer approaches for planning and operating impairment-aware optical networks. In: Proceedings of the IEEE, vol. 100. doi:10.1109/JPROC.2012.2185669. (2012)

    Google Scholar 

  20. Strand, J., Chiu, A., Tkach, R.: Issues for routing in the optical layer. IEEE Commun. Mag. doi:10.1109/35.900635. (2001)

    Google Scholar 

  21. Varvarigos, E., Manousakis, K., Christodoulopoulos, K.: Cross layer optimization of static lightpath demands in transparent WDM optical networks. In: IEEE Information Theory Workshop on Networking and Information Theory. doi:10.1109/ITWNIT.2009.5158553. (2009)

  22. Varvarigos, E., Manousakis, K., Christodoulopoulos, K.: Offline routing and wavelength assignment in transparent WDM networks. IEEE/ACM Trans. Netw. 18, 5. doi:10.1109/TNET.2010.2044585. (2010)

    Google Scholar 

  23. Zang, H., Jue, J.: A review of routing and wavelength assignment approaches for wavelength routed optical WDM networks. Opt. Netw. Mag. 1(1), 47–60 (2000)

    Google Scholar 

  24. Zhai, Y., Askarian, A., Subramaniam, S., Pointurier, Y., Brandt-pearce, M.: Cross-layer approach to survivable DWDM network design. IEEE/OSA J. Opt. Commun. Netw. 2, 6. doi:10.1364/JOCN.2.000319. (2010)

    Google Scholar 

  25. Zhang, W., Tang, J., Nygard, K., Wang, C.: REPARE: Regenerator placement and routing establishment in translucent networks. In: IEEE Global Telecommunications Conference GLOBECOM. doi:10.1109/GLOCOM.2009.5425649. (2009)

Download references

Acknowledgments

This work presents results of realization of ongoing project ”Optymalizacja przep l̃ ywów w wielowarstwowych sieciach dostȩpu do Internetu w technologii DWDM/IP/MPLS” (ODIN). Project is co-founded by The National Centre for Research and Development, Poland.

Author information

Authors and Affiliations

  1. Optimax, ul. Wolbromska 19/A, 03-680, Warsaw, Poland

    Mateusz Dzida & Andrzej Ba̧k

  2. Orange, ul. Sw. Barbary 2, 00-686, Warsaw, Poland

    Mateusz Dzida

  3. Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665, Warsaw, Poland

    Andrzej Ba̧k

Authors
  1. Mateusz Dzida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrzej Ba̧k
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mateusz Dzida .

Editor information

Editors and Affiliations

  1. Department of Parallel Algorithms, Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Stefka Fidanova

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Dzida, M., Ba̧k, A. (2016). Flow Design and Evaluation in Photonic Data Transport Network. In: Fidanova, S. (eds) Recent Advances in Computational Optimization. Studies in Computational Intelligence, vol 655. Springer, Cham. https://doi.org/10.1007/978-3-319-40132-4_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40132-4_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40131-7

  • Online ISBN: 978-3-319-40132-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation