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.

Highlights

  • It is evident from seminal studies that Internet protocol (IP) traffic of both Ethernet traffic and wide area network (WAN) traffic exhibits self-similarity [1]-[3]

  • This kind of analysis is useful in dimensioning the router under self-similar traffic input employing partial buffer sharing (PBS) mechanism to provide differentiated services (DiffServ) and quality of service (QoS) guarantee

  • The resultant 16-state Markov modulated Poisson process (MMPP) of low priority packets is approximated by a 2-state Markovian arrival process (MAP)

Read more

Summary

Introduction

It is evident from seminal studies that Internet protocol (IP) traffic of both Ethernet traffic and wide area network (WAN) traffic exhibits self-similarity [1]-[3]. The loss behaviour of finite buffer space priority queues with discrete batch Markovian arrival process (D-BMAP) has been analyzed [7] which is not the case, since the router under consideration is handling self-similar traffic which is modelled by continuous-time Markov process. Another issue of Internet traffic is to provide Quality of Service (QoS). 2. WDM Asynchronous Router—Multi-Server Queueing Model MMPP/Ek/s/C Employing Partial Buffer Sharing (PBS) Mechanism with Erlang-k Service Times. The high priority packet loss probability Php and low priority packet loss probability Plp are (t )

Computational Complexity
Numerical Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call