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

18.11.2017 | Original Paper

Loss estimation and control mechanism in bufferless optical packet-switched networks based on multilayer perceptron

verfasst von: Masoud Asghari, Jamshid Bagherzadeh, Saleh Yousefi

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

Artificial neural networks (ANNs) are well-known estimators for the output of broad range of complex systems and functions. In this paper, a common ANN architecture called multilayer perceptron (MLP) is used as a fast optical packet loss rate (OPLR) estimator for bufferless optical packet-switched (OPS) networks. Considering average loads at the ingress switches of an OPS network, the proposed estimator estimates total OPLR as well as ingress OPLRs (the OPLR of optical packets sent from individual ingress switches). Moreover, a traffic policing algorithm called OPLRC is proposed to control ingress OPLRs in bufferless slotted OPS networks with asymmetric loads. OPLRC is a centralized greedy algorithm which uses estimated ingress OPLRs of a trained MLP to tag some optical packets at the ingress switches as eligible for drop at the core switches in case of contention. This will control ingress OPLRs of un-tagged optical packets within the specified limits while giving some chance for tagged optical packets to reach their destinations. Eventually, the accuracy of the proposed estimator along with the performance of the proposed algorithm is evaluated by extensive simulations. In terms of the algorithm, the results show that OPLRC is capable of controlling ingress OPLRs of un-tagged optical packets with an acceptable accuracy.

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.
2.
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)CrossRef 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)CrossRef
3.
Zurück zum Zitat Papazoglou, C., Papadimitriou, G., Pomportsis, A.: Design alternatives for optical-packet-interconnection network architectures [invited]. J. Opt. Netw. 3(11), 810–825 (2004)CrossRef Papazoglou, C., Papadimitriou, G., Pomportsis, A.: Design alternatives for optical-packet-interconnection network architectures [invited]. J. Opt. Netw. 3(11), 810–825 (2004)CrossRef
5.
Zurück zum Zitat Rahbar, A.G.: Analysis of optical packet loss rate under asymmetric traffic distribution in multi-fiber synchronous ops switches. Opt. Int. J. Light Electron Opt. 124(9), 769–772 (2013)CrossRef Rahbar, A.G.: Analysis of optical packet loss rate under asymmetric traffic distribution in multi-fiber synchronous ops switches. Opt. Int. J. Light Electron Opt. 124(9), 769–772 (2013)CrossRef
6.
Zurück zum Zitat Rahbar, A.G.P.: Cost-effective combination of contention resolution/avoidance schemes in bufferless slotted ops networks. Opt. Commun. 282(5), 798–808 (2009)CrossRef Rahbar, A.G.P.: Cost-effective combination of contention resolution/avoidance schemes in bufferless slotted ops networks. Opt. Commun. 282(5), 798–808 (2009)CrossRef
7.
Zurück zum Zitat Maier, G., Pattavina, A.: Deflection routing in IP optical networks. Telecommun. Syst. 52(1), 51–60 (2013)CrossRef Maier, G., Pattavina, A.: Deflection routing in IP optical networks. Telecommun. Syst. 52(1), 51–60 (2013)CrossRef
8.
Zurück zum Zitat Wong, E.W., Andrew, L.L., Cui, T., Moran, B., Zalesky, A., Tucker, R.S., Zukerman, M.: Towards a bufferless optical internet. J. Lightwave Technol. 27(14), 2817–2833 (2009)CrossRef Wong, E.W., Andrew, L.L., Cui, T., Moran, B., Zalesky, A., Tucker, R.S., Zukerman, M.: Towards a bufferless optical internet. J. Lightwave Technol. 27(14), 2817–2833 (2009)CrossRef
9.
Zurück zum Zitat Rahbar, A.G.P., Yang, O.W.: Contention avoidance and resolution schemes in bufferless all-optical packet-switched networks: a survey. IEEE Commun. Surv. Tutor. 10(4), 94–107 (2008)CrossRef Rahbar, A.G.P., Yang, O.W.: Contention avoidance and resolution schemes in bufferless all-optical packet-switched networks: a survey. IEEE Commun. Surv. Tutor. 10(4), 94–107 (2008)CrossRef
10.
Zurück zum Zitat Vishwanath, A., Sivaraman, V., Thottan, M., Dovrolis, C.: Enabling a bufferless core optical network using edge-to-edge packet-level fec. IEEE Trans. Commun. 61(2), 690–699 (2013)CrossRef Vishwanath, A., Sivaraman, V., Thottan, M., Dovrolis, C.: Enabling a bufferless core optical network using edge-to-edge packet-level fec. IEEE Trans. Commun. 61(2), 690–699 (2013)CrossRef
11.
Zurück zum Zitat Eramo, V., Listanti, M., Germoni, A.: Cost evaluation of optical packet switches equipped with limited-range and full-range converters for contention resolution. J. Lightwave Technol. 26(4), 390–407 (2008)CrossRef Eramo, V., Listanti, M., Germoni, A.: Cost evaluation of optical packet switches equipped with limited-range and full-range converters for contention resolution. J. Lightwave Technol. 26(4), 390–407 (2008)CrossRef
14.
Zurück zum Zitat Basheer, I., Hajmeer, M.: Artificial neural networks: fundamentals, computing, design, and application. J. Microbiol. Methods 43(1), 3–31 (2000)CrossRef Basheer, I., Hajmeer, M.: Artificial neural networks: fundamentals, computing, design, and application. J. Microbiol. Methods 43(1), 3–31 (2000)CrossRef
15.
Zurück zum Zitat Haykin, S.S., Haykin, S.S., Haykin, S.S., Haykin, S.S.: Neural Networks and Learning Machines, vol. 3. Pearson Education, Upper Saddle River (2009)MATH Haykin, S.S., Haykin, S.S., Haykin, S.S., Haykin, S.S.: Neural Networks and Learning Machines, vol. 3. Pearson Education, Upper Saddle River (2009)MATH
16.
Zurück zum Zitat Chabaa, S., Zeroual, A., Antari, J.: Identification and prediction of internet traffic using artificial neural networks. J. Intell. Learn. Syst. Appl. 2(03), 147 (2010) Chabaa, S., Zeroual, A., Antari, J.: Identification and prediction of internet traffic using artificial neural networks. J. Intell. Learn. Syst. Appl. 2(03), 147 (2010)
17.
Zurück zum Zitat Øverby, H.: Traffic models for slotted optical packet switched networks. Photon. Netw. Commun. 13(2), 183–194 (2007)CrossRef Øverby, H.: Traffic models for slotted optical packet switched networks. Photon. Netw. Commun. 13(2), 183–194 (2007)CrossRef
18.
Zurück zum Zitat Eramo, V., Listanti, M., Donato, M.D.: Performance evaluation of a bufferless optical packet switch with limited-range wavelength converters. IEEE Photon. Technol. Lett. 16(2), 644–646 (2004)CrossRef Eramo, V., Listanti, M., Donato, M.D.: Performance evaluation of a bufferless optical packet switch with limited-range wavelength converters. IEEE Photon. Technol. Lett. 16(2), 644–646 (2004)CrossRef
19.
Zurück zum Zitat Bianzino, A.P., Chaudet, C., Rossi, D., Rougier, J.-L.: A survey of green networking research. IEEE Commun. Surv. Tutor. 14(1), 3–20 (2012)CrossRef Bianzino, A.P., Chaudet, C., Rossi, D., Rougier, J.-L.: A survey of green networking research. IEEE Commun. Surv. Tutor. 14(1), 3–20 (2012)CrossRef
20.
Zurück zum Zitat Venkatesh, T.: Estimation, classification, and analysis of losses in optical burst switching networks. Ph.D. thesis, A thesis submitted for the award of the degree of Doctor of philosophy (2009) Venkatesh, T.: Estimation, classification, and analysis of losses in optical burst switching networks. Ph.D. thesis, A thesis submitted for the award of the degree of Doctor of philosophy (2009)
21.
Zurück zum Zitat Heegaard, P.E., Sandmann, W.: Efficient estimation of loss rates in optical packet switched networks with wavelength conversion. In: Systems and Networks Communications, 2007. ICSNC 2007. Second International Conference on, IEEE, pp. 59–59 (2007) Heegaard, P.E., Sandmann, W.: Efficient estimation of loss rates in optical packet switched networks with wavelength conversion. In: Systems and Networks Communications, 2007. ICSNC 2007. Second International Conference on, IEEE, pp. 59–59 (2007)
22.
Zurück zum Zitat Ribeiro, M.R., O’Mahony, M.J.: Improvements on performance of photonic packet switching nodes by priority assignment and buffer sharing. In: Communications, 2000. ICC 2000. 2000 IEEE International Conference on, IEEE, vol. 3, pp. 1738–1742 (2000) Ribeiro, M.R., O’Mahony, M.J.: Improvements on performance of photonic packet switching nodes by priority assignment and buffer sharing. In: Communications, 2000. ICC 2000. 2000 IEEE International Conference on, IEEE, vol. 3, pp. 1738–1742 (2000)
23.
Zurück zum Zitat Akar, N., Karasan, E., Raffaelli, C.: Fixed point analysis of limited range share per node wavelength conversion in asynchronous optical packet switching systems. Photon. Netw. Commun. 18(2), 255–263 (2009)CrossRef Akar, N., Karasan, E., Raffaelli, C.: Fixed point analysis of limited range share per node wavelength conversion in asynchronous optical packet switching systems. Photon. Netw. Commun. 18(2), 255–263 (2009)CrossRef
24.
Zurück zum Zitat Eramo, V., Miucci, E., Cianfrani, A., Germoni, A., Listanti, M.: An analytical model evaluating the performance of small size asynchronous optical packet switches. In: Transparent Optical Networks (ICTON), 2011 13th International Conference on, IEEE, pp. 1–4 (2011) Eramo, V., Miucci, E., Cianfrani, A., Germoni, A., Listanti, M.: An analytical model evaluating the performance of small size asynchronous optical packet switches. In: Transparent Optical Networks (ICTON), 2011 13th International Conference on, IEEE, pp. 1–4 (2011)
25.
Zurück zum Zitat Binh, L.N., Chong, H.C.: A neural-network contention controller for packet switching networks. IEEE Trans. Neural Netw. 6(6), 1402–1410 (1995)CrossRef Binh, L.N., Chong, H.C.: A neural-network contention controller for packet switching networks. IEEE Trans. Neural Netw. 6(6), 1402–1410 (1995)CrossRef
26.
Zurück zum Zitat Li, F., Sun, J., Zukerman, M., Liu, Z., Xu, Q., Chan, S., Chen, G., Ko, K.-T.: A comparative simulation study of TCP/AQM systems for evaluating the potential of neuron-based AQM schemes. J. Netw. Comput. Appl. 41, 274–299 (2014)CrossRef Li, F., Sun, J., Zukerman, M., Liu, Z., Xu, Q., Chan, S., Chen, G., Ko, K.-T.: A comparative simulation study of TCP/AQM systems for evaluating the potential of neuron-based AQM schemes. J. Netw. Comput. Appl. 41, 274–299 (2014)CrossRef
27.
Zurück zum Zitat Bazmi, P., Keshtgary, M.: A neural network based congestion control algorithm for content-centric networks. J. Adv. Comput. Sci. Technol. 3(2), 214–220 (2014)CrossRef Bazmi, P., Keshtgary, M.: A neural network based congestion control algorithm for content-centric networks. J. Adv. Comput. Sci. Technol. 3(2), 214–220 (2014)CrossRef
28.
Zurück zum Zitat Mehrvar, H.R., Soleymani, M.R.: Packet loss rate prediction using a universal indicator of traffic. In: Communications, 2001. ICC 2001. IEEE International Conference on, IEEE, vol. 3, pp. 647–653 (2001) Mehrvar, H.R., Soleymani, M.R.: Packet loss rate prediction using a universal indicator of traffic. In: Communications, 2001. ICC 2001. IEEE International Conference on, IEEE, vol. 3, pp. 647–653 (2001)
29.
Zurück zum Zitat Atiya, A.F., Yoo, S.G., Chong, K.T., Kim, H.: Packet loss rate prediction using the sparse basis prediction model. IEEE Trans. Neural Netw. 18(3), 950–954 (2007)CrossRef Atiya, A.F., Yoo, S.G., Chong, K.T., Kim, H.: Packet loss rate prediction using the sparse basis prediction model. IEEE Trans. Neural Netw. 18(3), 950–954 (2007)CrossRef
30.
Zurück zum Zitat Dong, Z., Khan, F., Sui, Q., Zhong, K., Lu, C., Lau, A.: Optical performance monitoring: a review of current and future technologies. J. Lightwave Technol. 34(2), 525–543 (2015)CrossRef Dong, Z., Khan, F., Sui, Q., Zhong, K., Lu, C., Lau, A.: Optical performance monitoring: a review of current and future technologies. J. Lightwave Technol. 34(2), 525–543 (2015)CrossRef
31.
Zurück zum Zitat de Arajo, D.R., Martins-Filho, J.F., Bastos-Filho, C.J.: Using multi-layer perceptron and complex network metrics to estimate the performance of optical networks. In: Microwave & Optoelectronics Conference (IMOC), 2013 SBMO/IEEE MTT-S International, IEEE, pp. 1–5 (2013) de Arajo, D.R., Martins-Filho, J.F., Bastos-Filho, C.J.: Using multi-layer perceptron and complex network metrics to estimate the performance of optical networks. In: Microwave & Optoelectronics Conference (IMOC), 2013 SBMO/IEEE MTT-S International, IEEE, pp. 1–5 (2013)
32.
Zurück zum Zitat de Arajo, D.R., Bastos-filho, C.J., Martins-Filho, J.F.: Methodology to obtain a fast and accurate estimator for blocking probability of optical networks. IEEE/OSA J. Opt. Commun. Netw. 7(5), 380–391 (2015)CrossRef de Arajo, D.R., Bastos-filho, C.J., Martins-Filho, J.F.: Methodology to obtain a fast and accurate estimator for blocking probability of optical networks. IEEE/OSA J. Opt. Commun. Netw. 7(5), 380–391 (2015)CrossRef
33.
Zurück zum Zitat Arajo, D.R., Bastos-Filho, C.J., Martins-Filho, J.F.: Artificial neural networks to estimate blocking probability of transparent optical networks: a robustness study for different networks. In: Transparent Optical Networks (ICTON), 2015 17th International Conference on, IEEE, pp. 1–4 (2015) Arajo, D.R., Bastos-Filho, C.J., Martins-Filho, J.F.: Artificial neural networks to estimate blocking probability of transparent optical networks: a robustness study for different networks. In: Transparent Optical Networks (ICTON), 2015 17th International Conference on, IEEE, pp. 1–4 (2015)
34.
Zurück zum Zitat Arajo, D.R., Bastos-Filho, C.J., Martins-Filho, J.F.: Analyzing surrogate models to assess Blocking Probability of optical networks. In: Microwave and Optoelectronics Conference (IMOC), 2015 SBMO/IEEE MTT-S International, IEEE, pp. 1–5 (2015) Arajo, D.R., Bastos-Filho, C.J., Martins-Filho, J.F.: Analyzing surrogate models to assess Blocking Probability of optical networks. In: Microwave and Optoelectronics Conference (IMOC), 2015 SBMO/IEEE MTT-S International, IEEE, pp. 1–5 (2015)
35.
Zurück zum Zitat Yao, S., Mukherjee, B., Yoo, S.B., Dixit, S.: A unified study of contention-resolution schemes in optical packet-switched networks. J. Lightwave Technol. 21(3), 672–683 (2003)CrossRef Yao, S., Mukherjee, B., Yoo, S.B., Dixit, S.: A unified study of contention-resolution schemes in optical packet-switched networks. J. Lightwave Technol. 21(3), 672–683 (2003)CrossRef
36.
Zurück zum Zitat Krkov, V.: Kolmogorov’s theorem and multilayer neural networks. Neural Netw. 5(3), 501–506 (1992)CrossRef Krkov, V.: Kolmogorov’s theorem and multilayer neural networks. Neural Netw. 5(3), 501–506 (1992)CrossRef
40.
Zurück zum Zitat Khattab, T., Mohamed, A., Kaheel, A., Alnuweiri, H.: Optical packet switching with packet aggregation. In: IEEE International Conference on Software, Telecommunications, and Computer Networks (SOFTCOM) (2002) Khattab, T., Mohamed, A., Kaheel, A., Alnuweiri, H.: Optical packet switching with packet aggregation. In: IEEE International Conference on Software, Telecommunications, and Computer Networks (SOFTCOM) (2002)
42.
Zurück zum Zitat Moseng, T.K., Øverby, H., Stol, N.: Merit based scheduling in asynchronous bufferless optical packet switched networks. In: Proceedings of Norsk Informatikk Konferanse (NIK), Stavanger, Norway, Citeseer (2004) Moseng, T.K., Øverby, H., Stol, N.: Merit based scheduling in asynchronous bufferless optical packet switched networks. In: Proceedings of Norsk Informatikk Konferanse (NIK), Stavanger, Norway, Citeseer (2004)
Metadaten
Titel
Loss estimation and control mechanism in bufferless optical packet-switched networks based on multilayer perceptron
verfasst von
Masoud Asghari
Jamshid Bagherzadeh
Saleh Yousefi
Publikationsdatum
18.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-0743-7

Weitere Artikel der Ausgabe 2/2018

Photonic Network Communications 2/2018 Zur Ausgabe

Neuer Inhalt