Skip to main content
Top

2016 | OriginalPaper | Chapter

Flow Design and Evaluation in Photonic Data Transport Network

Authors : Mateusz Dzida, Andrzej Ba̧k

Published in: Recent Advances in Computational Optimization

Publisher: Springer International Publishing

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

search-config
loading …

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.

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!

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!

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!

Literature
1.
go back to reference Agrawal, G.: Fiber-Optic Communication Systems, 4td edn. Wiley, New York (2010) Agrawal, G.: Fiber-Optic Communication Systems, 4td edn. Wiley, New York (2010)
2.
go back to reference Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Upper Saddle River (1993) Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Upper Saddle River (1993)
3.
go back to reference 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) 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)
4.
go back to reference 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) 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)
6.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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)
9.
go back to reference Gumaste, A., Antony, T.: Dwdm Network Designs and Engineering Solutions, 1st edn. Cisco Press, Indianapolis (2002) Gumaste, A., Antony, T.: Dwdm Network Designs and Engineering Solutions, 1st edn. Cisco Press, Indianapolis (2002)
10.
go back to reference 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) 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)
11.
go back to reference Minoux, M.: Mathematical Programming: Theory and Algorithms. Wiley, New York (1986) Minoux, M.: Mathematical Programming: Theory and Algorithms. Wiley, New York (1986)
12.
go back to reference 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) 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)
13.
go back to reference Poti, L.: Deliverable OCF-DS1.1. Technical report, GÉANT Open Call: Coherent Optical system Field trial For spectral Efficiency Enhancement (COFFEE) (2015) Poti, L.: Deliverable OCF-DS1.1. Technical report, GÉANT Open Call: Coherent Optical system Field trial For spectral Efficiency Enhancement (COFFEE) (2015)
14.
go back to reference 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) 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)
15.
go back to reference Sckinger, E.: Broadband Circuits for Optical Fiber Communication. Wiley, New York(2005) Sckinger, E.: Broadband Circuits for Optical Fiber Communication. Wiley, New York(2005)
16.
go back to reference 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) 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)
17.
go back to reference 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) 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)
19.
go back to reference 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) 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)
21.
go back to reference 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) 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.
go back to reference 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) 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)
23.
go back to reference 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) 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)
24.
go back to reference 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) 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)
25.
go back to reference 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) 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)
Metadata
Title
Flow Design and Evaluation in Photonic Data Transport Network
Authors
Mateusz Dzida
Andrzej Ba̧k
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-40132-4_8

Premium Partner