Performance Analysis of Wavelength Division Multiplexing Asynchronous Internet Router Employing Space Priority Mechanism under Self-Similar Traffic Input—Multi-Server Queueing System with Markovian Input and Erlang-k Services
- 1 Department of Mathematics, Kakatiya University, Warangal, India
- 2 Department of Mathematics, Kakatiya University, Warangal, India
Abstract
In this paper, we analyze the queueing behaviour of wavelength division multiplexing (WDM) Internet router employing partial buffer sharing (PBS) mechanism with self-similar traffic input. In view of WDM technology in networking, each output port of the router is modelled as multi-server queueing system. To guarantee the quality of service (QoS) in Broadband integrated services digital network (B-ISDN), PBS mechanism is a promising one. As Markov modulated Poisson process (MMPP) emulates self-similar Internet traffic, we can use MMPP as input process of queueing system to investigate queueing behaviour of the router. In general, as network traffic is asynchronous (unslotted) and of variable packet lengths, service times (packet lengths) are assumed to follow Erlang-k distribution. Since, the said distribution is relatively general compared to deterministic and exponential. Hence, specific output port of the router is modelled as MMPP/Ek/s/C queueing system. The long-term performance measures namely high priority and low priority packet loss probabilities and the short-term performance measures namely mean lengths of critical and non-critical periods against the system parameters and traffic parameters are computed by means of matrix-geometric methods and approximate Markovian model. This kind of analysis is useful in dimensioning the router under self-similar traffic input employing PBS mechanism to provide differentiated services (DiffServ) and QoS guarantee.
- Paxson, V. and Floyd, S. (1995) Wide Area Traffic: The Failure of Poisson Modeling. IEEE/ ACM Transactions on Networking, 3, 226-244. http://dx.doi.org/10.1109/90.392383
- Leland, W.E., Taqqu, M.S., Willinger, W. and Wilson, D.V. (1994) On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE/ACM Transactions on Networking, 2, 1- 15. http://dx.doi.org/10.1109/90.282603
- Crovella, M.E. and Bestavros, A. (1997) Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM Transactions on Networking, 5, 835-846. http://dx.doi.org/10.1109/90.650143
- Andersen, A.T. and Nielsen, B.F. (1998) A Markovian Approach for Modeling Packet Traffic with Long-Range Dependence. IEEE Journal on Selected Areas in Communications, 16, 719-732. http://dx.doi.org/10.1109/49.700908
- Yoshihara, T., Kasahara, S. and Takahashi, Y. (2001) Practical Time-Scale Fitting of Self- Similar Traffic with Markov Modulated Poisson Process. Telecommunications Systems, 17, 185-211. http://dx.doi.org/10.1023/A:1016616406118
- Shao, S.K., Perati, M.R., Tsai, M.G., Tsao, H.W. and Wu, J. (2005) Generalized Variance- Based Markovian Fitting for Self-Similar Traffic Modeling. IEICE Transactions on Communications, E88-B, 4659-4663.
- Wang, Y.C., Lin, C.W. and Lu, C.C. (2000) Loss Behaviour in Space Priority Queue with Batch Markovian Arrival Process-Discrete Time Case. Performance Evaluation, 41, 269- 293. http://dx.doi.org/10.1016/S0166-5316(99)00079-6
- Reddy, P.M., Kumar, L.P.R., Reddy, D.M. and Kumar, K.S. (2011) Performance Analysis of Internet Router Employing Partial Buffer Sharing Mechanism under Markovian Modeled Self-Similar Variable Length Packet Input Traffic. International Journal of Pure and Applied Mathematics, 67, 407-421.
- Perati, M.R., Shao, S.K., Chang, C.H. and Wu, J. (2007) An Efficient Approximate Markovian Model for Optical Packet Switches Employing Partial Buffer Sharing Mechanism under Self-Similar Traffic Input. Proceedings of IEEE HPSR 2007, Brooklyn, 30 May-1 June 2007, 1-7.
- Riberio, M.R.N. and O’Mahony, M.J. (2000) Improvements on Performance of Photonic Packet Switching Nodes by Priority Assignment and Buffer Sharing. Proceedings of IEEE ICC 2000, 18-22 June 2000, 1738-1742. http://dx.doi.org/10.1109/icc.2000.853791
- Ravi, K.G. and Malla, R.P. (2014) Investigation of Priority Based Optical Packet Switch under Self-Similar Variable Length Input Traffic Using Matrix Queueing Theory. Springer Proceedings in Mathematics & Statistics, Fractals Wavelets and their Applications, Switzerland, 1 September 2014, 445-456.