Skip to main content

2014 | OriginalPaper | Buchkapitel

Investigation of Priority Based Optical Packet Switch Under Self-Similar Variable Length Input Traffic Using Matrix Queueing Theory

verfasst von : Ravi Kumar Gudimalla, Malla Reddy Perati

Erschienen in: Fractals, Wavelets, and their Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, queueing behavior of the optical packet switch (OPS) employing priority based partial buffer sharing (PBS) mechanism under asynchronous self-similar variable length packet input traffic is investigated. Markov modulated Poisson process (MMPP) emulating self-similar traffic is used as input process. In view of wavelength division multiplexing (WDM)OPS output port of switch is modeled as multi-server (MMPP∕M∕c∕K) queueing system. Service times (packet lengths) are assumed to be exponential distributed as traffic under consideration is unslotted asynchronous. Performance measures, namely, high priority packet loss probability and low priority packet loss probability against the system parameters and traffic parameters are computed by means of matrix-geometric solutions and approximate Markovian model. This kind of analysis is useful in dimensioning the switch employing PBS mechanism under self-similar variable length packet input traffic and to provide differentiated services (DiffServ) and quality of service (QoS) guarantee.

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 Altiok, T.: On the phase-type approximations of general distributions. IIE Trans. 17, 110–116 (1985)CrossRef Altiok, T.: On the phase-type approximations of general distributions. IIE Trans. 17, 110–116 (1985)CrossRef
2.
Zurück zum Zitat Anderson, A.T., Niesen, B.F.: A Markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Area Comm. 16, 719–732 (1998)CrossRef Anderson, A.T., Niesen, B.F.: A Markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Area Comm. 16, 719–732 (1998)CrossRef
4.
Zurück zum Zitat Chen, C.-Y., Chang, C.H., Perati, M.R., Shao, S.K., Wu, J.: Performance analysis of WDM OPS employing wavelength conversion under Markovian modeled self-similar traffic input. IEEE HPSR-2007, 1-ISBN 1-4244-1206 (2007) Chen, C.-Y., Chang, C.H., Perati, M.R., Shao, S.K., Wu, J.: Performance analysis of WDM OPS employing wavelength conversion under Markovian modeled self-similar traffic input. IEEE HPSR-2007, 1-ISBN 1-4244-1206 (2007)
5.
Zurück zum Zitat Collegati, F.: Approximation modeling of optical buffers for variable length packets. Photonic Network Comm. 3(4), 383–390 (2001)CrossRef Collegati, F.: Approximation modeling of optical buffers for variable length packets. Photonic Network Comm. 3(4), 383–390 (2001)CrossRef
6.
Zurück zum Zitat Crovella, M., Bestavros, A.: Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. 5(6), 835–846 (1997)CrossRef Crovella, M., Bestavros, A.: Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. 5(6), 835–846 (1997)CrossRef
7.
8.
Zurück zum Zitat Kasahara, S.: Internet traffic modeling: Markovian approach to self-similar traffic and prediction of loss probability for finite queues. IEICE Trans. Comm. E84-B(8), 2134–2141 (2001) Kasahara, S.: Internet traffic modeling: Markovian approach to self-similar traffic and prediction of loss probability for finite queues. IEICE Trans. Comm. E84-B(8), 2134–2141 (2001)
9.
Zurück zum Zitat Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modelling. SIAM Press, Philadelphia (1999)CrossRef Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modelling. SIAM Press, Philadelphia (1999)CrossRef
10.
Zurück zum Zitat Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans. Netw. 2, 1–15 (1994)CrossRef Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans. Netw. 2, 1–15 (1994)CrossRef
11.
Zurück zum Zitat Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single-server queue with server vacations and a class of nonrenewal arrival processes. Adv. Appl. Prob. 22, 676–705 (1990)MathSciNetCrossRefMATH Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single-server queue with server vacations and a class of nonrenewal arrival processes. Adv. Appl. Prob. 22, 676–705 (1990)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Dover Publications, New York (1995) Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Dover Publications, New York (1995)
13.
Zurück zum Zitat Paxson, V., Floyd, S.: Wide area traffic: The failure of Poisson modeling. IEEE/ACM Trans. Netw. 3(3), 226–244 (1995)CrossRef Paxson, V., Floyd, S.: Wide area traffic: The failure of Poisson modeling. IEEE/ACM Trans. Netw. 3(3), 226–244 (1995)CrossRef
14.
Zurück zum Zitat Perati, M.R., Shao, S.-K., Chang, C.-H., Wu, J.: An efficient approximate Markovian model for optical packet switches employing partial buffer sharing mechanism under self-similar traffic input. IEEE-HPSR-2007, ISBN 1-4244-1206-4/07 (2007) Perati, M.R., Shao, S.-K., Chang, C.-H., Wu, J.: An efficient approximate Markovian model for optical packet switches employing partial buffer sharing mechanism under self-similar traffic input. IEEE-HPSR-2007, ISBN 1-4244-1206-4/07 (2007)
15.
Zurück zum Zitat Qiao, C., Yooo, M., Yu, Z.X.: Optical burst switching (OBS); A new paradigm for an optical Internet. J. High Speed Networks (JHSN) 8(1), 69–84 (1999) Qiao, C., Yooo, M., Yu, Z.X.: Optical burst switching (OBS); A new paradigm for an optical Internet. J. High Speed Networks (JHSN) 8(1), 69–84 (1999)
16.
Zurück zum Zitat Raj Kumar, L.P., Sampath Kumar, K., Mallikarjuna Reddy, D., Perati, M.R.: Performance analysis of Internet router employing partial buffer sharing mechanism under Markovian modeled self-similar variable length packet input traffic. Int. J. Pure Appl. Math. (IJPAM) 67(4), 407–421 (2011) Raj Kumar, L.P., Sampath Kumar, K., Mallikarjuna Reddy, D., Perati, M.R.: Performance analysis of Internet router employing partial buffer sharing mechanism under Markovian modeled self-similar variable length packet input traffic. Int. J. Pure Appl. Math. (IJPAM) 67(4), 407–421 (2011)
17.
Zurück zum Zitat Riberio, M.R.N., O’Mahony, M.J.: Improvements on performance of photonic packet switching nodes by priority assignment and buffer sharing. In: Proc. ICC’2000, vol. 3, pp.1738–172. New Orleans, USA (2000) Riberio, M.R.N., O’Mahony, M.J.: Improvements on performance of photonic packet switching nodes by priority assignment and buffer sharing. In: Proc. ICC’2000, vol. 3, pp.1738–172. New Orleans, USA (2000)
18.
Zurück zum Zitat Sampath Kumar, K., Perati, M.R., Adilakshmi, T.: Performance study of WDM OPS employing tunable converter sharing under self-similar variable length packet traffic. IEEE-2012, ISBN 978-1-4673-4523-1/12 (2012) Sampath Kumar, K., Perati, M.R., Adilakshmi, T.: Performance study of WDM OPS employing tunable converter sharing under self-similar variable length packet traffic. IEEE-2012, ISBN 978-1-4673-4523-1/12 (2012)
19.
Zurück zum Zitat Shao, S.K., Perati, M.R., Tsai, M.G., Tsao, H.W., Wu, J.: Generalized variance-based Markovian fitting for self-similar traffic modeling. IEICE Trans. Comm. E88-B 12, 4659–4663 (2005)CrossRef Shao, S.K., Perati, M.R., Tsai, M.G., Tsao, H.W., Wu, J.: Generalized variance-based Markovian fitting for self-similar traffic modeling. IEICE Trans. Comm. E88-B 12, 4659–4663 (2005)CrossRef
20.
Zurück zum Zitat Venkataramani, B., Bose, S.K., Srivathsan, K.R.: Queueing analysis of a non-pre-emptive MMPP/D/1 priority system. Comput. Comm. 20, 999–1018 (1997)CrossRef Venkataramani, B., Bose, S.K., Srivathsan, K.R.: Queueing analysis of a non-pre-emptive MMPP/D/1 priority system. Comput. Comm. 20, 999–1018 (1997)CrossRef
21.
Zurück zum Zitat Wang, Y.C., Lin, C.W., Lu, C.C.: Loss behaviour in space priority queue with batch Markovian arrival process-discrete time case. Perform. Eval. 41(4), 269–293 (2000)CrossRefMATH Wang, Y.C., Lin, C.W., Lu, C.C.: Loss behaviour in space priority queue with batch Markovian arrival process-discrete time case. Perform. Eval. 41(4), 269–293 (2000)CrossRefMATH
Metadaten
Titel
Investigation of Priority Based Optical Packet Switch Under Self-Similar Variable Length Input Traffic Using Matrix Queueing Theory
verfasst von
Ravi Kumar Gudimalla
Malla Reddy Perati
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-08105-2_30