Skip to main content

2018 | OriginalPaper | Buchkapitel

A Queueing Model of the Edge Node in IP over All-Optical Networks

verfasst von : Kuaban Godlove Suila, Tadeusz Czachórski, Artur Rataj

Erschienen in: Computer Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The high demand for more bandwidth and high speed networks stimulates research in the design, optimization and performance evaluation of IP over all-optical networks. In this paper we study optical packet filling algorithm applied at ingress nodes of an all-optical network. Arriving electronic packets of variable sizes are stored at a buffer the volume of which is equal to the fixed size of optical packet. When the available space in the buffer is less than the size of an arriving packet, the stored already content of the buffer is sent inside the optical packet and the electronic packet is rescheduled for the next filling cycle. To avoid excessive delays, the optical packet is dispatched also after a specified deadline whatever is the (non-null) content of the buffer. The performance metrics we consider comprises the filling of optical packets (that means the ratio of blocks in the packet to the actual constant size of the packet) and the distribution of optical packets interdeparture times. The paper demonstrates that the variability of the size of arriving packets and the self-similarity of the input traffic have a visible impact on the both parameters.

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!

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!

Literatur
1.
Zurück zum Zitat Holler, J., Tsiatsis, V., Mulligan, C., Karnouskos, S., Avesand, S., Boyle, D.: From Machine-Machine to the Internet of Things: Introduction to the New Age of Intelligence. Elsevier, Waltham (2014) Holler, J., Tsiatsis, V., Mulligan, C., Karnouskos, S., Avesand, S., Boyle, D.: From Machine-Machine to the Internet of Things: Introduction to the New Age of Intelligence. Elsevier, Waltham (2014)
2.
Zurück zum Zitat Gambini, P., et al.: Transparent optical packet switching: network architecture and demonstrators in the KEOPS project. IEEE J. Sel. Areas Commun. 16(7), 1245–1259 (1998)CrossRef Gambini, P., et al.: Transparent optical packet switching: network architecture and demonstrators in the KEOPS project. IEEE J. Sel. Areas Commun. 16(7), 1245–1259 (1998)CrossRef
3.
Zurück zum Zitat Kotuliak, I.: Feasibility study of optical packet switching: performance evaluation. Ph.D. thesis, University of Versailles-St-Quentin-en-Yveline (2003) Kotuliak, I.: Feasibility study of optical packet switching: performance evaluation. Ph.D. thesis, University of Versailles-St-Quentin-en-Yveline (2003)
4.
Zurück zum Zitat Domanska, J., Kotuliak, I., Atmaca, T., Czachórski, T.: Optical packet filling. In: 10th Polish Teletraffic Symposium PSRT (2003) Domanska, J., Kotuliak, I., Atmaca, T., Czachórski, T.: Optical packet filling. In: 10th Polish Teletraffic Symposium PSRT (2003)
5.
Zurück zum Zitat Harrison, G., Knottenbelt, J.: Passage time distributions in large Markov chains. In: Proceedings of the 2002 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 77–85 (2002) Harrison, G., Knottenbelt, J.: Passage time distributions in large Markov chains. In: Proceedings of the 2002 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 77–85 (2002)
6.
Zurück zum Zitat Park, K., Willinger, W.: Self-Similar Network Traffic and Performance Evaluation. Wiley, New York (2000)CrossRef Park, K., Willinger, W.: Self-Similar Network Traffic and Performance Evaluation. Wiley, New York (2000)CrossRef
7.
Zurück zum Zitat Andersen, A.T., Nielsen, B.F.: A Markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Areas Telecommun. 16(5), 719–732 (1998)CrossRef Andersen, A.T., Nielsen, B.F.: A Markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Areas Telecommun. 16(5), 719–732 (1998)CrossRef
8.
Zurück zum Zitat Czachórski, T., Domanski, A., Domanska, J., Rataj, A.: A study of IP router queues with the use of Markov models. In: Gaj, P., Kwiecień, A., Stera, P. (eds) Proceedings of Computer Networks 2016, Brunów, Poland, Communications in Computer and Information Science, vol. 608, Proceedings of Computer Networks 2016, 294–305 (2016). Springer, cham (2016). https://doi.org/10.1007/978-3-319-39207-3_26 Czachórski, T., Domanski, A., Domanska, J., Rataj, A.: A study of IP router queues with the use of Markov models. In: Gaj, P., Kwiecień, A., Stera, P. (eds) Proceedings of Computer Networks 2016, Brunów, Poland, Communications in Computer and Information Science, vol. 608, Proceedings of Computer Networks 2016, 294–305 (2016). Springer, cham (2016). https://​doi.​org/​10.​1007/​978-3-319-39207-3_​26
9.
Zurück zum Zitat Fischer, W., Meier-Hellstern, K.: The Markov-modulated Poisson process (MMPP) cookbook. Perform. Eval. 18(2), 149–171 (1993)MathSciNetCrossRef Fischer, W., Meier-Hellstern, K.: The Markov-modulated Poisson process (MMPP) cookbook. Perform. Eval. 18(2), 149–171 (1993)MathSciNetCrossRef
10.
Zurück zum Zitat Baskett, F., Chandy, M., Muntz, R., Palacios, J.: Open, closed and mixed networks of queues with different classes of customers. J. ACM 22(2), 249–260 (1975)MathSciNetCrossRef Baskett, F., Chandy, M., Muntz, R., Palacios, J.: Open, closed and mixed networks of queues with different classes of customers. J. ACM 22(2), 249–260 (1975)MathSciNetCrossRef
11.
Zurück zum Zitat Stewart, W.J.: An Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)MATH Stewart, W.J.: An Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)MATH
12.
Zurück zum Zitat Stewart, W.J.: Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling. Princeton University Press, New Jersey (2009)MATH Stewart, W.J.: Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling. Princeton University Press, New Jersey (2009)MATH
13.
Zurück zum Zitat Bylina, B.: The inverse iteration with the WZ factorization used to the Markovian models. Ann. UMCS Informatica 2, 15–23 (2004). LublinMathSciNet Bylina, B.: The inverse iteration with the WZ factorization used to the Markovian models. Ann. UMCS Informatica 2, 15–23 (2004). LublinMathSciNet
14.
Zurück zum Zitat Bylina, B., Bylina, J., Karwacki, M.: Computational aspects of GPU-accelerated sparse matrix-vector multiplication for solving Markov models. Theoret. Appl. Inf. 23(2), 127–145 (2011) Bylina, B., Bylina, J., Karwacki, M.: Computational aspects of GPU-accelerated sparse matrix-vector multiplication for solving Markov models. Theoret. Appl. Inf. 23(2), 127–145 (2011)
15.
Zurück zum Zitat Saad, Y.: Krylov subspace methods for solving large unsymmetric linear systems. Math. Comput. 37, 105–126 (1981)MathSciNetCrossRef Saad, Y.: Krylov subspace methods for solving large unsymmetric linear systems. Math. Comput. 37, 105–126 (1981)MathSciNetCrossRef
16.
Zurück zum Zitat Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)CrossRef Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)CrossRef
17.
18.
Zurück zum Zitat Potier, D.: New User’s Introduction to QNAP2. Rapport Technique no. 40, INRIA, Rocquencourt (1984) Potier, D.: New User’s Introduction to QNAP2. Rapport Technique no. 40, INRIA, Rocquencourt (1984)
21.
Zurück zum Zitat Pecka, P., Deorowicz, S., Nowak, M.: Efficient representation of transition matrix in the Markov process modeling of computer networks. In: Czachórski, T., et al. Man-Machine Interactions 2, Advances in Intelligent and Soft Computing, vol. 103, pp. 457–464. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23169-8_49 Pecka, P., Deorowicz, S., Nowak, M.: Efficient representation of transition matrix in the Markov process modeling of computer networks. In: Czachórski, T., et al. Man-Machine Interactions 2, Advances in Intelligent and Soft Computing, vol. 103, pp. 457–464. Springer, Heidelberg (2011). https://​doi.​org/​10.​1007/​978-3-642-23169-8_​49
22.
Zurück zum Zitat Kwiatkowska, M., Norman, G., Parker, D.: Tools Session of Aachen 2001 International Multiconference on Measurement, Modelling and Evaluation of Computer-Communication Systems. Technical report 760/2001, pp. 7–12. University of Dortmund (2001) Kwiatkowska, M., Norman, G., Parker, D.: Tools Session of Aachen 2001 International Multiconference on Measurement, Modelling and Evaluation of Computer-Communication Systems. Technical report 760/2001, pp. 7–12. University of Dortmund (2001)
24.
Zurück zum Zitat TeamSimpy: Simpy Documentation release 3.0.10. MIT (2017) TeamSimpy: Simpy Documentation release 3.0.10. MIT (2017)
25.
Zurück zum Zitat Byrne, N., Geraghty, J., Liston, P., Young, P.: The potential role of open source discrete event simulation software in the manufacturing sector. In: Proceedings of the Operational Research Society Simulation Workshop (2012) Byrne, N., Geraghty, J., Liston, P., Young, P.: The potential role of open source discrete event simulation software in the manufacturing sector. In: Proceedings of the Operational Research Society Simulation Workshop (2012)
Metadaten
Titel
A Queueing Model of the Edge Node in IP over All-Optical Networks
verfasst von
Kuaban Godlove Suila
Tadeusz Czachórski
Artur Rataj
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-92459-5_21

Premium Partner