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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Altiok, T.: On the phase-type approximations of general distributions. IIE Trans. 17, 110–116 (1985)
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)
Blondia, C.: The N/G/1 finite capacity queue. Comm. Stat. Stoch. Model 5, 273–294 (1989)
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)
Collegati, F.: Approximation modeling of optical buffers for variable length packets. Photonic Network Comm. 3(4), 383–390 (2001)
Crovella, M., Bestavros, A.: Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. 5(6), 835–846 (1997)
Diamond, J.E., Alfa, A.S.: On approximating higher order MAPs with MAPs of order two. Queue. Syst. 34, 269–288 (2000)
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)
Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modelling. SIAM Press, Philadelphia (1999)
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)
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)
Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Dover Publications, New York (1995)
Paxson, V., Floyd, S.: Wide area traffic: The failure of Poisson modeling. IEEE/ACM Trans. Netw. 3(3), 226–244 (1995)
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)
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)
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)
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)
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)
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)
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)
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)
Acknowledgements
The authors wish to acknowledge the Department of Science and Technology (DST), Government of India for its funding under the major research project (MRP) scheme with the grant number: SR∕S4∕MS: 530∕08.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Gudimalla, R.K., Perati, M.R. (2014). Investigation of Priority Based Optical Packet Switch Under Self-Similar Variable Length Input Traffic Using Matrix Queueing Theory. In: Bandt, C., Barnsley, M., Devaney, R., Falconer, K., Kannan, V., Kumar P.B., V. (eds) Fractals, Wavelets, and their Applications. Springer Proceedings in Mathematics & Statistics, vol 92. Springer, Cham. https://doi.org/10.1007/978-3-319-08105-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-08105-2_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08104-5
Online ISBN: 978-3-319-08105-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)