Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Photonic Network Communications 1/2022

11-03-2022 | Original Paper

A number-theoretic framework for the mitigation of fragmentation loss in elastic optical links

Authors: Helio Waldman, Raul C. Almeida Jr., Rodrigo C. Bortoletto, Vinicius F. de Souza

Published in: Photonic Network Communications | Issue 1/2022

Login to get access
share
SHARE

Abstract

This paper addresses the problem of minimizing total slot idle time in assigning spectrum to a 2-class traffic, considering both incremental and dynamic arrival and permanence rules. Deadlock avoidance under incremental traffic is first shown to be possible with the use of non-greedy spectrum assignment policies in some link states which are identified from knowledge of the connection request sizes, thus keeping total idleness finite and minimal. Then, the concept of deadlock avoidance is extended to dynamic traffic with the purpose of proposing an algorithm that mitigates fragmentation losses with appropriate greedy traffic-aware assignment policies. Since deadlock is not permanent under dynamic traffic, avoidance by assignment denial is not used. Instead, the proposed algorithm is only reluctant to assign dysfunctional, deadlock-prone voids in favour of functional voids if they are available. Other priorities may also apply if multiple searches are allowed.
Literature
1.
go back to reference Jinno, M., et al.: Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies. IEEE Comm. Mag. 47(11), 66–73 (2009) CrossRef Jinno, M., et al.: Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies. IEEE Comm. Mag. 47(11), 66–73 (2009) CrossRef
2.
go back to reference Gerstel, O., Jinno, M., Lord, A., Yoo, S.J.B.: Elastic optical networking: a new dawn for the optical layer? IEEE Comm. Mag. 50(2), s12–s20 (2012) CrossRef Gerstel, O., Jinno, M., Lord, A., Yoo, S.J.B.: Elastic optical networking: a new dawn for the optical layer? IEEE Comm. Mag. 50(2), s12–s20 (2012) CrossRef
4.
go back to reference Chraplivy, A.: The coming capacity crunch. In: Proc. 35th European Conf. on Optical Communications, Vienna, Austria, pp. 20–24 (2009) Chraplivy, A.: The coming capacity crunch. In: Proc. 35th European Conf. on Optical Communications, Vienna, Austria, pp. 20–24 (2009)
6.
go back to reference Tomkos, I., Azodolmolky, S., Solé-Pareta, J., Careglio, D., Palkopoulou, E.: A Tutorial on the flexible networking paradigm: state of the art, trends, and research challenges. Proc. IEEE 102(9), 1317–1337 (2014) CrossRef Tomkos, I., Azodolmolky, S., Solé-Pareta, J., Careglio, D., Palkopoulou, E.: A Tutorial on the flexible networking paradigm: state of the art, trends, and research challenges. Proc. IEEE 102(9), 1317–1337 (2014) CrossRef
7.
go back to reference 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). 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).
8.
go back to reference Waldman, H., Almeida Jr., R.C.A., Bortoletto, R.C., Assis, K.D.R.: Deadlock Avoidance under Incremental Traffic in the Elastic Single Link. In: 16th International Conference on Transparent Optical Networks (ICTON 2014), Graz, Austria (2014) Waldman, H., Almeida Jr., R.C.A., Bortoletto, R.C., Assis, K.D.R.: Deadlock Avoidance under Incremental Traffic in the Elastic Single Link. In: 16th International Conference on Transparent Optical Networks (ICTON 2014), Graz, Austria (2014)
9.
go back to reference Bórquez-Paredes, D., Beghelli, A., Leiva, A., Murrugarra, R.: Does fragmentation avoidance improve the performance of dynamic spectrum allocation in elastic optical networks? Photon Netw. Commun. 35(3), 287–299 (2018) CrossRef Bórquez-Paredes, D., Beghelli, A., Leiva, A., Murrugarra, R.: Does fragmentation avoidance improve the performance of dynamic spectrum allocation in elastic optical networks? Photon Netw. Commun. 35(3), 287–299 (2018) CrossRef
10.
go back to reference Chatterjee, B.C., Eiji, O.: Elastic optical networks: fundamentals, design, control, and management. CRC Press, Florida (2020) CrossRef Chatterjee, B.C., Eiji, O.: Elastic optical networks: fundamentals, design, control, and management. CRC Press, Florida (2020) CrossRef
11.
go back to reference Wang, R., Mukherjee, B.: Spectrum management in heterogeneous bandwidth optical networks. Opt. Switch. Netw. 11, 83–91 (2014) CrossRef Wang, R., Mukherjee, B.: Spectrum management in heterogeneous bandwidth optical networks. Opt. Switch. Netw. 11, 83–91 (2014) CrossRef
12.
go back to reference Rosa, A., Cavdar, C., Carvalho, S., Costa, J. and Wosinska, L.: Spectrum allocation policy modeling for elastic optical networks. In: High Capacity Optical Networks and Emerging/Enabling Technologies (pp. 242–246). IEEE (2012) Rosa, A., Cavdar, C., Carvalho, S., Costa, J. and Wosinska, L.: Spectrum allocation policy modeling for elastic optical networks. In: High Capacity Optical Networks and Emerging/Enabling Technologies (pp. 242–246). IEEE (2012)
13.
14.
go back to reference Rodrigo Campos Bortoletto. Métodos Analíticos para o Estudo do Desempenho de Redes Ópticas Elásticas (in Portuguese). Ph.D. Thesis - Universidade Federal do ABC (UFABC), (2020) Rodrigo Campos Bortoletto. Métodos Analíticos para o Estudo do Desempenho de Redes Ópticas Elásticas (in Portuguese). Ph.D. Thesis - Universidade Federal do ABC (UFABC), (2020)
15.
go back to reference Sutton, R.S., Barto, A.G.: Reinforcement learning. An introduction, 2nd edn. The MIT Press, Cambridge (2018) MATH Sutton, R.S., Barto, A.G.: Reinforcement learning. An introduction, 2nd edn. The MIT Press, Cambridge (2018) MATH
17.
go back to reference Jones, G. A., Jones, J. M.: Bezout's Identity. §1.2 in Elementary Number Theory. Berlin: Springer-Verlag, pp. 7–11, (1998) Jones, G. A., Jones, J. M.: Bezout's Identity. §1.2 in Elementary Number Theory. Berlin: Springer-Verlag, pp. 7–11, (1998)
18.
go back to reference André L. N. de Souza. Seleção de Parâmetros de Transmissão para Redes Ópticas com Transceptores com Taxa de Código Variável. M. Sc. Dissertation (in Portuguese) - Universidade Estadual de Campinas (Unicamp), Brazil, (2018) André L. N. de Souza. Seleção de Parâmetros de Transmissão para Redes Ópticas com Transceptores com Taxa de Código Variável. M. Sc. Dissertation (in Portuguese) - Universidade Estadual de Campinas (Unicamp), Brazil, (2018)
20.
go back to reference Kumar, A., Manjunath, D., Kuri, J.: Communication Networking: an Analytical Approach. Morgan Kaufmann Publishers, Elsevier Inc. (2004) Kumar, A., Manjunath, D., Kuri, J.: Communication Networking: an Analytical Approach. Morgan Kaufmann Publishers, Elsevier Inc. (2004)
Metadata
Title
A number-theoretic framework for the mitigation of fragmentation loss in elastic optical links
Authors
Helio Waldman
Raul C. Almeida Jr.
Rodrigo C. Bortoletto
Vinicius F. de Souza
Publication date
11-03-2022
Publisher
Springer US
Published in
Photonic Network Communications / Issue 1/2022
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-022-00962-2