Skip to main content
Erschienen in: Photonic Network Communications 3/2017

12.07.2017 | Original Paper

A distributed ant-based algorithm for routing and wavelength assignment in an optical burst switching flexible spectrum network with transmission impairments

verfasst von: Andrew S. Gravett, Mathys C. du Plessis, Timothy B. Gibbon

Erschienen in: Photonic Network Communications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This work describes a distributed algorithm inspired by ant colony optimisation for a solution to the problem of dynamic routing and wavelength assignment with wavelength continuity constraint in optical burst switched networks. The evaluation was conducted in a wavelength division multiplexed network environment with limited number of wavelength channels and in a flexible spectrum network environment undergoing transmission impairments. The simulations in the flexible spectrum network environment aim to replicate the effects of both linear and nonlinear physical layer impairments. Under these effects, an optical burst control packet could be lost during traversal of the network with no measure in place to notify the network of the loss or to free up optical resource reservations. The optical burst switching acknowledgement protocol has been modified in this work to account for a burst control packet failure by implementing a traversal acknowledgement to cater for its loss. The performance of the distributed ant-based algorithm has been extensively evaluated on several network topologies and compared with that obtained by shortest path routing and ant colony routing and wavelength assignment. The results show that the distributed ant-based algorithm significantly improves the burst transmission success probability in the wavelength division multiplexed network environment and provides a good solution in the flexible spectrum network environment undergoing transmission impairments.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Yao, S., Mukherjee, B., Dixit, S.: Advances in photonic packet switching: an overview. IEEE Commun. Mag. 38(2), 84–94 (2000). ISSN 0163-6804CrossRef Yao, S., Mukherjee, B., Dixit, S.: Advances in photonic packet switching: an overview. IEEE Commun. Mag. 38(2), 84–94 (2000). ISSN 0163-6804CrossRef
2.
Zurück zum Zitat Imran, M., Aziz, K.: Quality of service in hybrid optical switching. In: 2014 12th International Conference on Frontiers of Information Technology, pp. 7–10 (2014) Imran, M., Aziz, K.: Quality of service in hybrid optical switching. In: 2014 12th International Conference on Frontiers of Information Technology, pp. 7–10 (2014)
3.
Zurück zum Zitat Wright, P., Lord, A., Velasco, L.: The network capacity benefits of flexgrid. In: 2013 17th International Conference on Optical Networking Design and Modeling (ONDM), pp. 7–12 (2013) Wright, P., Lord, A., Velasco, L.: The network capacity benefits of flexgrid. In: 2013 17th International Conference on Optical Networking Design and Modeling (ONDM), pp. 7–12 (2013)
4.
Zurück zum Zitat 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). ISSN 0163-6804CrossRef 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). ISSN 0163-6804CrossRef
5.
Zurück zum Zitat Ngo, S.H., Jiang, X., Horiguchi, S.: An ant-based approach for dynamic RWA in optical WDM networks. Photonic Netw. Commun. 11(1), 39–48 (2006). ISSN 1572-8188CrossRef Ngo, S.H., Jiang, X., Horiguchi, S.: An ant-based approach for dynamic RWA in optical WDM networks. Photonic Netw. Commun. 11(1), 39–48 (2006). ISSN 1572-8188CrossRef
6.
Zurück zum Zitat Jue, J.P., Yang, W.H., Kim, Y.C., Zhang, Q.: Optical packet and burst switched networks: a review. IET Commun. 3(3), 334–352 (2009). ISSN 1751-8628CrossRef Jue, J.P., Yang, W.H., Kim, Y.C., Zhang, Q.: Optical packet and burst switched networks: a review. IET Commun. 3(3), 334–352 (2009). ISSN 1751-8628CrossRef
7.
Zurück zum Zitat Shen, G., Yang, Q.: From coarse grid to mini-grid to gridless: How much can gridless help contentionless?. In: 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pp. 1–3 (2011) Shen, G., Yang, Q.: From coarse grid to mini-grid to gridless: How much can gridless help contentionless?. In: 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pp. 1–3 (2011)
8.
Zurück zum Zitat Wen, K., Cai, X., Yin, Y., Geisler, D.J., Proietti, R., Scott, R.P., Fontaine, N.K., Yoo, S.J.B.: Adaptive spectrum control and management in elastic optical networks. IEEE J. Sel. Areas Commun. 31(1), 39–48 (2013). ISSN 0733-8716CrossRef Wen, K., Cai, X., Yin, Y., Geisler, D.J., Proietti, R., Scott, R.P., Fontaine, N.K., Yoo, S.J.B.: Adaptive spectrum control and management in elastic optical networks. IEEE J. Sel. Areas Commun. 31(1), 39–48 (2013). ISSN 0733-8716CrossRef
9.
Zurück zum Zitat Manousakis, K., Ellinas, G.: Crosstalk-aware routing and spectrum assignment in flexible grid networks. In: 2016 IEEE Symposium on Computers and Communication (ISCC), pp. 696–701 (2016) Manousakis, K., Ellinas, G.: Crosstalk-aware routing and spectrum assignment in flexible grid networks. In: 2016 IEEE Symposium on Computers and Communication (ISCC), pp. 696–701 (2016)
10.
Zurück zum Zitat Waldman, H., Almeida, R. C., Assis, K. D. R., Bortoletto, R. C.: Spectrum-sliced elastic optical networking. In: 2013 15th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2013) Waldman, H., Almeida, R. C., Assis, K. D. R., Bortoletto, R. C.: Spectrum-sliced elastic optical networking. In: 2013 15th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2013)
11.
Zurück zum Zitat Chino, M., Miyazaki, T., Oki, E., Okamoto, S., Yamanaka, N.: Adaptive elastic spectrum allocation based on traffic fluctuation estimate in flexible OFDM-based optical networks. In: 2016 IEEE 17th International Conference on High Performance Switching and Routing (HPSR), pp. 81–86 (2016) Chino, M., Miyazaki, T., Oki, E., Okamoto, S., Yamanaka, N.: Adaptive elastic spectrum allocation based on traffic fluctuation estimate in flexible OFDM-based optical networks. In: 2016 IEEE 17th International Conference on High Performance Switching and Routing (HPSR), pp. 81–86 (2016)
12.
Zurück zum Zitat Amar, D., Le Rouzic, E., Brochier, N., Bonetto, E., Lepers, C.: Traffic forecast impact on spectrum fragmentation in gridless optical networks. In: 2014 The European Conference on Optical Communication (ECOC), pp. 1–3 (2014) Amar, D., Le Rouzic, E., Brochier, N., Bonetto, E., Lepers, C.: Traffic forecast impact on spectrum fragmentation in gridless optical networks. In: 2014 The European Conference on Optical Communication (ECOC), pp. 1–3 (2014)
13.
Zurück zum Zitat Capucho, J. H. L., Resendo, L. C.: ILP model and effective genetic algorithm for routing and spectrum allocation in elastic optical networks. In: 2013 SBMO/IEEE MTT-S International Microwave Optoelectronics Conference (IMOC), pp. 1–5 (2013) Capucho, J. H. L., Resendo, L. C.: ILP model and effective genetic algorithm for routing and spectrum allocation in elastic optical networks. In: 2013 SBMO/IEEE MTT-S International Microwave Optoelectronics Conference (IMOC), pp. 1–5 (2013)
14.
Zurück zum Zitat Klinkowski, M., Walkowiak, K.: Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15(8), 884–886 (2011). ISSN 1089-7798CrossRef Klinkowski, M., Walkowiak, K.: Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15(8), 884–886 (2011). ISSN 1089-7798CrossRef
15.
Zurück zum Zitat Johannisson, P., Agrell, E.: Modeling of nonlinear signal distortion in fiber-optic networks. J. Lightwave Technol. 32(23), 4544–4552 (2014). ISSN 0733-8724CrossRef Johannisson, P., Agrell, E.: Modeling of nonlinear signal distortion in fiber-optic networks. J. Lightwave Technol. 32(23), 4544–4552 (2014). ISSN 0733-8724CrossRef
16.
Zurück zum Zitat Agrawal, A., El-Bawab, T.S., Sofman, L.B.: Comparative account of bandwidth efficiency in optical burst switching and optical circuit switching networks. Photonic Netw. Commun. 9(3), 297–309 (2005). ISSN 1572-8188CrossRef Agrawal, A., El-Bawab, T.S., Sofman, L.B.: Comparative account of bandwidth efficiency in optical burst switching and optical circuit switching networks. Photonic Netw. Commun. 9(3), 297–309 (2005). ISSN 1572-8188CrossRef
17.
Zurück zum Zitat Galdino, L., Neto, J. M., Costa, J., Durand, F. R., Moschim, E., Bonani, L. H.: Performance evolution of optical code conversion architectures in hybrid WDM/OCDM OBS network. In: 2010 Sixth Advanced International Conference on Telecommunications, pp. 535–541 (2010) Galdino, L., Neto, J. M., Costa, J., Durand, F. R., Moschim, E., Bonani, L. H.: Performance evolution of optical code conversion architectures in hybrid WDM/OCDM OBS network. In: 2010 Sixth Advanced International Conference on Telecommunications, pp. 535–541 (2010)
18.
Zurück zum Zitat Aguas, E., Caldern, J., Puerto, G.: Failure modeling in a WDM optical burst switched network. In: 2015 Workshop on Engineering Applications - International Congress on Engineering (WEA), pp. 1–7 (2015) Aguas, E., Caldern, J., Puerto, G.: Failure modeling in a WDM optical burst switched network. In: 2015 Workshop on Engineering Applications - International Congress on Engineering (WEA), pp. 1–7 (2015)
19.
Zurück zum Zitat Barpanda, R. S., Turuk, A. K., Sahoo, B.: A review of optical burst switching in wavelength division multiplexing networks. In: 2014 International Conference on Information Technology, pp. 142–147 (2014) Barpanda, R. S., Turuk, A. K., Sahoo, B.: A review of optical burst switching in wavelength division multiplexing networks. In: 2014 International Conference on Information Technology, pp. 142–147 (2014)
20.
Zurück zum Zitat Coulibaly, Y., Latiff, M. S. A., Umaru, A. M., Garcia, N. M.: QoS performance analysis of non-slotted and slotted optical burst switched networks. In: 2015 IEEE 12th Malaysia International Conference on Communications (MICC), pp. 153–156 (2015) Coulibaly, Y., Latiff, M. S. A., Umaru, A. M., Garcia, N. M.: QoS performance analysis of non-slotted and slotted optical burst switched networks. In: 2015 IEEE 12th Malaysia International Conference on Communications (MICC), pp. 153–156 (2015)
21.
Zurück zum Zitat Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, vol. 2, pp. 1470–1477 (1999) Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, vol. 2, pp. 1470–1477 (1999)
22.
Zurück zum Zitat Triay, J., Cervello-Pastor, C.: An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks. IEEE J. Sel. Areas Commun. 28(4), 542–552 (2010). ISSN 0733-8716CrossRef Triay, J., Cervello-Pastor, C.: An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks. IEEE J. Sel. Areas Commun. 28(4), 542–552 (2010). ISSN 0733-8716CrossRef
23.
Zurück zum Zitat Pedro, J., Pires, J., Carvalho, J. P.: Distributed routing path optimization for OBS networks based on ant colony optimization. In: GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference, pp. 1–7 (2009) Pedro, J., Pires, J., Carvalho, J. P.: Distributed routing path optimization for OBS networks based on ant colony optimization. In: GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference, pp. 1–7 (2009)
24.
Zurück zum Zitat Donato, E. A., Júnior, J. C., Vieira, A., Patel, A.: A proposal of dynamic RWA using ant colony in optical burst switched networks. In: ICN 2012, The Eleventh International Conference on Networks, pp. 246–252 (2012). ISBN 9781612081830 Donato, E. A., Júnior, J. C., Vieira, A., Patel, A.: A proposal of dynamic RWA using ant colony in optical burst switched networks. In: ICN 2012, The Eleventh International Conference on Networks, pp. 246–252 (2012). ISBN 9781612081830
25.
Zurück zum Zitat Yumer, R., Akar, N., Karasan, E.: Class-based first-fit spectrum allocation with fragmentation avoidance for dynamic flexgrid optical networks. Opt. Switch. Netw. 15, 44–52 (2014). ISSN 1573-4277CrossRef Yumer, R., Akar, N., Karasan, E.: Class-based first-fit spectrum allocation with fragmentation avoidance for dynamic flexgrid optical networks. Opt. Switch. Netw. 15, 44–52 (2014). ISSN 1573-4277CrossRef
26.
Zurück zum Zitat Klinkowski, M., Ruiz, M., Velasco, L., Careglio, D., Lopez, V., Comellas, J.: Elastic spectrum allocation for time-varying traffic in flexgrid optical networks. IEEE J. Sel. Areas Commun. 31(1), 26–38 (2013). ISSN 0733-8716CrossRef Klinkowski, M., Ruiz, M., Velasco, L., Careglio, D., Lopez, V., Comellas, J.: Elastic spectrum allocation for time-varying traffic in flexgrid optical networks. IEEE J. Sel. Areas Commun. 31(1), 26–38 (2013). ISSN 0733-8716CrossRef
27.
Zurück zum Zitat Zhang, Y., Zheng, X., Li, Q., Hua, N., Li, Y., Zhang, H.: Traffic grooming in spectrum-elastic optical path networks. In: 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pp. 1–3 (2011) Zhang, Y., Zheng, X., Li, Q., Hua, N., Li, Y., Zhang, H.: Traffic grooming in spectrum-elastic optical path networks. In: 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pp. 1–3 (2011)
28.
Zurück zum Zitat Amaya, N., Irfan, M., Zervas, G., Banias, K., Garrich, M., Henning, I., Simeonidou, D., Zhou, Y. R., Lord, A., Smith, K., Rancano, V. J. F., Liu, S., Petropoulos, P., Richardson, D. J.: Gridless optical networking field trial: flexible spectrum switching, defragmentation and transport of 10G/40G/100G/555G over 620-km field fiber. In: 2011 37th European Conference and Exhibition on Optical Communication, pp. 1–3 (2011) Amaya, N., Irfan, M., Zervas, G., Banias, K., Garrich, M., Henning, I., Simeonidou, D., Zhou, Y. R., Lord, A., Smith, K., Rancano, V. J. F., Liu, S., Petropoulos, P., Richardson, D. J.: Gridless optical networking field trial: flexible spectrum switching, defragmentation and transport of 10G/40G/100G/555G over 620-km field fiber. In: 2011 37th European Conference and Exhibition on Optical Communication, pp. 1–3 (2011)
29.
Zurück zum Zitat Yan, L., Agrell, E., Wymeersch, H., Johannisson, P., Di Taranto, R., Brandt-Pearce, M.: Link-level resource allocation for flexible-grid nonlinear fiber-optic communication systems. IEEE Photonics Technol. Lett. 27(12), 1250–1253 (2015). ISSN 1041-1135CrossRef Yan, L., Agrell, E., Wymeersch, H., Johannisson, P., Di Taranto, R., Brandt-Pearce, M.: Link-level resource allocation for flexible-grid nonlinear fiber-optic communication systems. IEEE Photonics Technol. Lett. 27(12), 1250–1253 (2015). ISSN 1041-1135CrossRef
30.
Zurück zum Zitat Yan, L., Agrell, E., Wymeersch, H.: Resource allocation for flexible-grid nonlinear fiber-optic networks. In: 2015 Optical Fiber Communications Conference and Exhibition (OFC), pp. 1–3 (2015) Yan, L., Agrell, E., Wymeersch, H.: Resource allocation for flexible-grid nonlinear fiber-optic networks. In: 2015 Optical Fiber Communications Conference and Exhibition (OFC), pp. 1–3 (2015)
31.
Zurück zum Zitat Monoyios, D., Manousakis, K., Christodoulou, C., Hadjiantonis, A., Vlachos, K., Ellinas, G.: Indirect crosstalk-aware routing and wavelength assignment in transparent optical networks with the use of genetic algorithms. In: 2016 18th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2016) Monoyios, D., Manousakis, K., Christodoulou, C., Hadjiantonis, A., Vlachos, K., Ellinas, G.: Indirect crosstalk-aware routing and wavelength assignment in transparent optical networks with the use of genetic algorithms. In: 2016 18th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2016)
32.
Zurück zum Zitat Agrawal, G .P.: Nonlinear Fiber Optics. Optics and Photonics, 3rd edn. Academic Press, New York (2001). ISBN 0120451433 Agrawal, G .P.: Nonlinear Fiber Optics. Optics and Photonics, 3rd edn. Academic Press, New York (2001). ISBN 0120451433
33.
Zurück zum Zitat Xu, L., Perros, H.G., Rouskas, G.: Techniques for optical packet switching and optical burst switching. IEEE Commun. Mag. 39(1), 136–142 (2001). ISSN 0163-6804CrossRef Xu, L., Perros, H.G., Rouskas, G.: Techniques for optical packet switching and optical burst switching. IEEE Commun. Mag. 39(1), 136–142 (2001). ISSN 0163-6804CrossRef
34.
Zurück zum Zitat Papadimitriou, G.I., Papazoglou, C., Pomportsis, A.S.: Optical switching: switch fabrics, techniques, and architectures. J. Lightwave Technol. 21(2), 384–405 (2003). ISSN 0733-8724CrossRef Papadimitriou, G.I., Papazoglou, C., Pomportsis, A.S.: Optical switching: switch fabrics, techniques, and architectures. J. Lightwave Technol. 21(2), 384–405 (2003). ISSN 0733-8724CrossRef
35.
Zurück zum Zitat Aydin, M. A., Atmaca, T., Zaim, H., Turna, O. C., Nguyen, V. H.: Performance study of OBS reservation protocols. In: 2008 Fourth Advanced International Conference on Telecommunications, pp. 428–433 (2008) Aydin, M. A., Atmaca, T., Zaim, H., Turna, O. C., Nguyen, V. H.: Performance study of OBS reservation protocols. In: 2008 Fourth Advanced International Conference on Telecommunications, pp. 428–433 (2008)
37.
Zurück zum Zitat Imran, M., Aziz, K.: Performance evaluation of hybrid optical switching with quality of service. In: 2015 26th Irish Signals and Systems Conference (ISSC), pp. 1–6 (2015) Imran, M., Aziz, K.: Performance evaluation of hybrid optical switching with quality of service. In: 2015 26th Irish Signals and Systems Conference (ISSC), pp. 1–6 (2015)
38.
Zurück zum Zitat Rodrigues, J. J. P. C., Vaidya, B.: Evaluation of resource reservation protocols for IP over OBS networks. In: 2009 11th International Conference on Transparent Optical Networks, pp. 1–4 (2009) Rodrigues, J. J. P. C., Vaidya, B.: Evaluation of resource reservation protocols for IP over OBS networks. In: 2009 11th International Conference on Transparent Optical Networks, pp. 1–4 (2009)
39.
Zurück zum Zitat Kirci, P., Zaim, A.H.: Just-in-time, just-enough-time and horizon signalling protocols on optical burst switches. Opt. Appl. 36(1), 111–123 (2006). ISSN 00785466 Kirci, P., Zaim, A.H.: Just-in-time, just-enough-time and horizon signalling protocols on optical burst switches. Opt. Appl. 36(1), 111–123 (2006). ISSN 00785466
40.
Zurück zum Zitat Garlick, R .M., Barr, R .S.: Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization. Springer, Berlin (2002). ISBN 978-3-540-45724-4CrossRef Garlick, R .M., Barr, R .S.: Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization. Springer, Berlin (2002). ISBN 978-3-540-45724-4CrossRef
41.
Zurück zum Zitat Dorigo, M., Stützle, T.: An experimental study of the simple ant colony optimization algorithm. In: EC 2001 WSES International Conference on Evolutionary Computation, pp. 253–258 (2001) Dorigo, M., Stützle, T.: An experimental study of the simple ant colony optimization algorithm. In: EC 2001 WSES International Conference on Evolutionary Computation, pp. 253–258 (2001)
Metadaten
Titel
A distributed ant-based algorithm for routing and wavelength assignment in an optical burst switching flexible spectrum network with transmission impairments
verfasst von
Andrew S. Gravett
Mathys C. du Plessis
Timothy B. Gibbon
Publikationsdatum
12.07.2017
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 3/2017
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-017-0707-y

Weitere Artikel der Ausgabe 3/2017

Photonic Network Communications 3/2017 Zur Ausgabe

Neuer Inhalt