Skip to main content
Erschienen in: Photonic Network Communications 2/2018

02.11.2017 | Original Paper

A spectrum-efficient algorithm based on traffic splitting and merging transmission for anycast in inter-datacenter elastic optical networks

verfasst von: Chengying Wei, Lan Wu, Huanlin Liu, Cuilian Xiong, Yong Chen

Erschienen in: Photonic Network Communications | Ausgabe 2/2018

Einloggen

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

search-config
loading …

Abstract

Anycast is attracting much attention due to the need of scalable and cost-effective data delivery in inter-datacenter elastic optical networks. However, spectrum fragmentation degrades network’s performance and decreases probability of successful anycast delivery significantly. When the idle spectrum block in elastic optical network is not enough to transmit the anycast request, spectrum splitting with multi-path transmitting the anycast is an effective approach to improve the spectrum fragmentation utilization. For improving spectrum utilization and reducing time delay between multiple paths, we propose a spectrum-efficient algorithm based on traffic splitting and merging (Anycast_SA_TSM) transmission to avoid spectrum fragmentation and delay between multiple paths. In order to minimize the time delay between multiple paths, we design a modified scheme to select the multiple paths with minimal time delay to transmit the anycast. During the spectrum allocation phase, a new spectrum block allocation scheme, the exact fit or fragmentation minimal, is put forward. Moreover, when an appropriate size of spectrum block is found for the split anycast request, merging split sub-requests to a single path is activated for minimizing the additional guard bands and improving the spectrum efficiency. Comparing with other two anycast algorithms, simulation results show that the proposed algorithm can get minimal time delay between split multiple paths, the minimal bandwidth blocking probability and the highest spectrum utilization.

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 Liu, C.H., Kind, A., Vasilakos, A.V.: Sketching the data center network traffic. IEEE Netw. 27(4), 33–39 (2013)CrossRef Liu, C.H., Kind, A., Vasilakos, A.V.: Sketching the data center network traffic. IEEE Netw. 27(4), 33–39 (2013)CrossRef
3.
Zurück zum Zitat Walkowiak, K., Klinkowski, M.: Joint anycast and unicast routing for elastic optical networks: modeling and optimization. In: Proceeding of IEEE Optical Networks and Systems, pp. 3909–3914 (2013) Walkowiak, K., Klinkowski, M.: Joint anycast and unicast routing for elastic optical networks: modeling and optimization. In: Proceeding of IEEE Optical Networks and Systems, pp. 3909–3914 (2013)
4.
Zurück zum Zitat Li, D., Li, L., Jin, L., et al.: Research of load forecasting and elastic resources scheduling of Openstack platform based on time series. J. Chongqing Univ. Posts Telecommun. (Nat. Sci. Ed.) 28(4), 560–566 (2016) Li, D., Li, L., Jin, L., et al.: Research of load forecasting and elastic resources scheduling of Openstack platform based on time series. J. Chongqing Univ. Posts Telecommun. (Nat. Sci. Ed.) 28(4), 560–566 (2016)
5.
Zurück zum Zitat Tan, X.G., Yu, S., Zhang, H.: Anycast routing and wavelength assignment problem in wavelength conversion WDM networks. Opt. Int. J. Light Electron Opt. 124(24), 6983–6986 (2013)CrossRef Tan, X.G., Yu, S., Zhang, H.: Anycast routing and wavelength assignment problem in wavelength conversion WDM networks. Opt. Int. J. Light Electron Opt. 124(24), 6983–6986 (2013)CrossRef
6.
Zurück zum Zitat Goścień, R., Walkowiak, K., Tornatore, M.: Survivable multipath routing of anycast and unicast traffic in elastic optical networks. J. Opt. Commun. Netw. 8(6), 343–355 (2016)CrossRefMATH Goścień, R., Walkowiak, K., Tornatore, M.: Survivable multipath routing of anycast and unicast traffic in elastic optical networks. J. Opt. Commun. Netw. 8(6), 343–355 (2016)CrossRefMATH
7.
Zurück zum Zitat Sinha, A., Mani, P., Liu, J., et al.: Distributed load management algorithms in anycast-based CDNs. Comput. Netw. 115, 1–15 (2017)CrossRef Sinha, A., Mani, P., Liu, J., et al.: Distributed load management algorithms in anycast-based CDNs. Comput. Netw. 115, 1–15 (2017)CrossRef
8.
Zurück zum Zitat Chen, Y., Jaekel, A.: Energy aware anycast routing in optical networks for cloud computing applications. In: Proceeding of the 2015 IEEE 4th International Conference on Cloud Networking, pp. 285–290 (2015) Chen, Y., Jaekel, A.: Energy aware anycast routing in optical networks for cloud computing applications. In: Proceeding of the 2015 IEEE 4th International Conference on Cloud Networking, pp. 285–290 (2015)
9.
Zurück zum Zitat Zhou, H., Mao, S., Agrawal, P.: Optical power allocation for adaptive transmissions in wavelength-division multiplexing free space optical networks. Digital Commun. Netw. 1(3), 171–180 (2015)CrossRef Zhou, H., Mao, S., Agrawal, P.: Optical power allocation for adaptive transmissions in wavelength-division multiplexing free space optical networks. Digital Commun. Netw. 1(3), 171–180 (2015)CrossRef
10.
Zurück zum Zitat Fávero, R.V., Demanboro, A.C.: Performance analysis of elastic optical network comparing to current wavelength division multiplexing. IEEE Lat. Am. Trans. 14(3), 1494–1498 (2016)CrossRef Fávero, R.V., Demanboro, A.C.: Performance analysis of elastic optical network comparing to current wavelength division multiplexing. IEEE Lat. Am. Trans. 14(3), 1494–1498 (2016)CrossRef
11.
Zurück zum Zitat Wang, B., Ho, P.H.: Energy-efficient routing and bandwidth allocation in OFDM-based optical networks. J. Opt. Commun. Netw. 8(2), 71–84 (2016)CrossRef Wang, B., Ho, P.H.: Energy-efficient routing and bandwidth allocation in OFDM-based optical networks. J. Opt. Commun. Netw. 8(2), 71–84 (2016)CrossRef
12.
Zurück zum Zitat Bao, N.H., Su, G.Q., Chen, J.B.: Recovery-time aware hybrid path protection algorithm in optical networks. J. Chongqing Univ. Posts Telecommun. (Nat. Sci. Ed.) 29(3), 313–319 (2017) Bao, N.H., Su, G.Q., Chen, J.B.: Recovery-time aware hybrid path protection algorithm in optical networks. J. Chongqing Univ. Posts Telecommun. (Nat. Sci. Ed.) 29(3), 313–319 (2017)
13.
Zurück zum Zitat Nogbou, G.A., Michel, B., Ahmed, D., et al.: An efficient hybrid protection scheme with shared/dedicated backup paths on elastic optical networks. Digital Commun. Netw. 3(1), 11–18 (2017)CrossRef Nogbou, G.A., Michel, B., Ahmed, D., et al.: An efficient hybrid protection scheme with shared/dedicated backup paths on elastic optical networks. Digital Commun. Netw. 3(1), 11–18 (2017)CrossRef
14.
Zurück zum Zitat Yang, Y., Hou, W., Guo, L.: Spectrum and energy-efficient routing algorithm in survivable and elastic optical network. In: Proceeding of the 2014 12th International Conference on Optical Internet, pp. 1–2 (2014) Yang, Y., Hou, W., Guo, L.: Spectrum and energy-efficient routing algorithm in survivable and elastic optical network. In: Proceeding of the 2014 12th International Conference on Optical Internet, pp. 1–2 (2014)
15.
Zurück zum Zitat Walkowiak, K., Aibin, M.: Elastic optical networks a new approach for effective provisioning of cloud computing and content-oriented services. Serv. Oriented Archit. 7, 9 (2015) Walkowiak, K., Aibin, M.: Elastic optical networks a new approach for effective provisioning of cloud computing and content-oriented services. Serv. Oriented Archit. 7, 9 (2015)
16.
Zurück zum Zitat Liu, H.L., Li, R.Y., Chen, Y., et al.: Resource efficiency improved approach for shared path protection in EONs. Photonic Netw. Commun. 33(16), 19–25 (2017)CrossRef Liu, H.L., Li, R.Y., Chen, Y., et al.: Resource efficiency improved approach for shared path protection in EONs. Photonic Netw. Commun. 33(16), 19–25 (2017)CrossRef
17.
Zurück zum Zitat Chen, X., Li, J., Zhu, P., et al.: Fragmentation-aware routing and spectrum allocation scheme based on distribution of traffic bandwidth in elastic optical networks. J. Opt. Commun. Netw. 7(11), 1064–1074 (2015)CrossRef Chen, X., Li, J., Zhu, P., et al.: Fragmentation-aware routing and spectrum allocation scheme based on distribution of traffic bandwidth in elastic optical networks. J. Opt. Commun. Netw. 7(11), 1064–1074 (2015)CrossRef
18.
Zurück zum Zitat Zhang, M.Y., You, C.S., Jiang, H.H., et al.: Dynamic and adaptive bandwidth defragmentation in spectrum-sliced elastic optical networks with time-varying traffic. J. Lightwave Technol. 32(5), 1014–1023 (2014)CrossRef Zhang, M.Y., You, C.S., Jiang, H.H., et al.: Dynamic and adaptive bandwidth defragmentation in spectrum-sliced elastic optical networks with time-varying traffic. J. Lightwave Technol. 32(5), 1014–1023 (2014)CrossRef
19.
Zurück zum Zitat Aibin, M., Walkowiak, K.: Defragmentation algorithm for joint dynamic and static routing problems in elastic optical networks with unicast and anycast traffic. In: Proceeding of the 2016 International Conference on Computing, Networking and Communications (ICNC), pp. 1–5 (2016) Aibin, M., Walkowiak, K.: Defragmentation algorithm for joint dynamic and static routing problems in elastic optical networks with unicast and anycast traffic. In: Proceeding of the 2016 International Conference on Computing, Networking and Communications (ICNC), pp. 1–5 (2016)
20.
Zurück zum Zitat Fang, W., Lu, M., Liu, X., et al.: Joint defragmentation of optical spectrum and IT resources in elastic optical datacenter interconnections. J. Opt. Commun. Netw. 7(4), 314–324 (2015)CrossRef Fang, W., Lu, M., Liu, X., et al.: Joint defragmentation of optical spectrum and IT resources in elastic optical datacenter interconnections. J. Opt. Commun. Netw. 7(4), 314–324 (2015)CrossRef
21.
Zurück zum Zitat Liu, X., Zhang, L., Zhang M., et al.: Joint defragmentation of spectrum and computing resources in inter-datacenter networks over elastic optical infrastructure. In: Proceeding of the 2014 IEEE International Conference on Communications, pp. 3289–3294 (2014) Liu, X., Zhang, L., Zhang M., et al.: Joint defragmentation of spectrum and computing resources in inter-datacenter networks over elastic optical infrastructure. In: Proceeding of the 2014 IEEE International Conference on Communications, pp. 3289–3294 (2014)
22.
Zurück zum Zitat Zhuab, R.J., Zhaoa, Y.L., Yanga, H., Yua, X.S.: Dynamic time and spectrum fragmentation-aware service provisioning in elastic optical networks with multi-path routing. Opt. Fiber Technol. 32, 13–22 (2016)CrossRef Zhuab, R.J., Zhaoa, Y.L., Yanga, H., Yua, X.S.: Dynamic time and spectrum fragmentation-aware service provisioning in elastic optical networks with multi-path routing. Opt. Fiber Technol. 32, 13–22 (2016)CrossRef
23.
Zurück zum Zitat Yin, Y., Zhang, H., Zhang, M., et al.: Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks. J. Opt. Commun. Netw. 5(10), A100–A106 (2013)CrossRef Yin, Y., Zhang, H., Zhang, M., et al.: Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks. J. Opt. Commun. Netw. 5(10), A100–A106 (2013)CrossRef
24.
Zurück zum Zitat Chen, X., Ma, S., Guo, B., et al.: A novel fragmentation-aware spectrum allocation algorithm in flexible bandwidth optical networks. Opt. Switch. Netw. 12, 14–23 (2014)CrossRef Chen, X., Ma, S., Guo, B., et al.: A novel fragmentation-aware spectrum allocation algorithm in flexible bandwidth optical networks. Opt. Switch. Netw. 12, 14–23 (2014)CrossRef
25.
Zurück zum Zitat Liu, H., Zhang, M., Yi, P., Chen, Y.: Shared path protection through reconstructing sharable bandwidth based on spectrum segmentation for elastic optical networks. Opt. Fiber Technol. 32, 88–95 (2016)CrossRef Liu, H., Zhang, M., Yi, P., Chen, Y.: Shared path protection through reconstructing sharable bandwidth based on spectrum segmentation for elastic optical networks. Opt. Fiber Technol. 32, 88–95 (2016)CrossRef
26.
Zurück zum Zitat Pagès, A., Perelló, J., Spadaro, S., et al.: Optimal route, spectrum, and modulation level assignment in split-spectrum-enabled dynamic elastic optical networks. J. Opt. Commun. Netw. 6(2), 114–126 (2014)CrossRef Pagès, A., Perelló, J., Spadaro, S., et al.: Optimal route, spectrum, and modulation level assignment in split-spectrum-enabled dynamic elastic optical networks. J. Opt. Commun. Netw. 6(2), 114–126 (2014)CrossRef
27.
Zurück zum Zitat Zhang, L., Zhu, Z.: Spectrum-efficient anycast in elastic optical inter-datacenter networks. Opt. Switch. Netw. 14, 250–259 (2014)CrossRef Zhang, L., Zhu, Z.: Spectrum-efficient anycast in elastic optical inter-datacenter networks. Opt. Switch. Netw. 14, 250–259 (2014)CrossRef
28.
Zurück zum Zitat Zhang, L., Zhu, Z.: Dynamic anycast in inter-datacenter networks over elastic optical infrastructure. In: Proceeding of the 2014 International Conference on Computing, Networking and Communications, pp. 491–495 (2014) Zhang, L., Zhu, Z.: Dynamic anycast in inter-datacenter networks over elastic optical infrastructure. In: Proceeding of the 2014 International Conference on Computing, Networking and Communications, pp. 491–495 (2014)
29.
Zurück zum Zitat Lu, W., Zhou, X., Gong, L., et al.: Dynamic multi-paths service provisioning under differential delay constraint in elastic optical networks. Commun. Lett. 17(1), 158–161 (2013)CrossRef Lu, W., Zhou, X., Gong, L., et al.: Dynamic multi-paths service provisioning under differential delay constraint in elastic optical networks. Commun. Lett. 17(1), 158–161 (2013)CrossRef
30.
Zurück zum Zitat Yin, Y., Zhu, Z., Yoo, S.J.B.: Fragmentation-aware routing, modulation and spectrum assignment algorithms in elastic optical networks. In: Proceeding of the Optical Fiber Communication Conference on Optical Society of America, OW3A, p. 5 (2013) Yin, Y., Zhu, Z., Yoo, S.J.B.: Fragmentation-aware routing, modulation and spectrum assignment algorithms in elastic optical networks. In: Proceeding of the Optical Fiber Communication Conference on Optical Society of America, OW3A, p. 5 (2013)
31.
Zurück zum Zitat Amar, D., Rouzic, L.E., Brochier, N., et al.: Spectrum fragmentation issue in flexible optical networks: analysis and good practices. Photonic Netw. Commun. 29(3), 230–243 (2015)CrossRef Amar, D., Rouzic, L.E., Brochier, N., et al.: Spectrum fragmentation issue in flexible optical networks: analysis and good practices. Photonic Netw. Commun. 29(3), 230–243 (2015)CrossRef
32.
Zurück zum Zitat Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightwave Technol. 29(9), 1354–1366 (2011)CrossRef Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightwave Technol. 29(9), 1354–1366 (2011)CrossRef
33.
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)CrossRef Klinkowski, M., Walkowiak, K.: routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15(8), 884–886 (2011)CrossRef
34.
Zurück zum Zitat Goścień, R., Walkowiak, K., Klinkowski, M.: Gains of anycast demand relocation in survivable elastic optical networks. In: Proceeding of the 2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM), pp. 109–115 (2014) Goścień, R., Walkowiak, K., Klinkowski, M.: Gains of anycast demand relocation in survivable elastic optical networks. In: Proceeding of the 2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM), pp. 109–115 (2014)
35.
Zurück zum Zitat Bhaskaran, K., Triay, J., Vokkarane, V.M.: Dynamic anycast routing and wavelength assignment in WDM networks using ant colony optimization (ACO). In: Proceeding of the 2011 IEEE International Conference on Communications (ICC), pp. 1–6 (2011) Bhaskaran, K., Triay, J., Vokkarane, V.M.: Dynamic anycast routing and wavelength assignment in WDM networks using ant colony optimization (ACO). In: Proceeding of the 2011 IEEE International Conference on Communications (ICC), pp. 1–6 (2011)
36.
Zurück zum Zitat Liu, X., Gong, L., Zhu, Z.: On the spectrum-efficient overlay multicast in elastic optical networks built with multicast-incapable switches. Commun. Lett. 17(9), 1860–1863 (2013)CrossRef Liu, X., Gong, L., Zhu, Z.: On the spectrum-efficient overlay multicast in elastic optical networks built with multicast-incapable switches. Commun. Lett. 17(9), 1860–1863 (2013)CrossRef
37.
Zurück zum Zitat Pakzad, F., Portmann, M., Tan, W.L., et al.: Efficient topology discovery in openflow-based software defined networks. Comput. Commun. 77, 52–61 (2016)CrossRef Pakzad, F., Portmann, M., Tan, W.L., et al.: Efficient topology discovery in openflow-based software defined networks. Comput. Commun. 77, 52–61 (2016)CrossRef
Metadaten
Titel
A spectrum-efficient algorithm based on traffic splitting and merging transmission for anycast in inter-datacenter elastic optical networks
verfasst von
Chengying Wei
Lan Wu
Huanlin Liu
Cuilian Xiong
Yong Chen
Publikationsdatum
02.11.2017
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 2/2018
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-017-0742-8

Weitere Artikel der Ausgabe 2/2018

Photonic Network Communications 2/2018 Zur Ausgabe

Neuer Inhalt