Queue-Size Distribution in M/G/1-Type System with Bounded Capacity and Packet Dropping
A single-server queueing system of M/G/1-type with boun- ded total volume is considered. It is assumed that volumes of arriving packets are generally distributed random variables. The AQM-type mechanism is used to control the actual buffer state: each of arriving packets is dropped with probability depending on its volume and the occupied volume of the system at the pre-arrival epoch. The explicit formulae for the stationary queue-size distribution and loss probability are found.
KeywordsAQM algorithms finite buffer loss probability single-server queueing system queue-size distribution
Unable to display preview. Download preview PDF.
- 2.Bonald, T., May, M., Bolot, J.C.: Analytic evaluation of RED perfomance. In: Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 48–53 (2000)Google Scholar
- 4.Chydzinski, A.: Optimization problems in the theory of queues with dropping functions. In: HET-NETs, pp.121–132 (2011)Google Scholar
- 6.Floyd, S.: Recomendations on using the gentle variant of RED (March 2000), http://www.aciri.org/floyd/red/gentle.html
- 7.Floyd, S.: Adaptive RED: an algoritm for increasing the robustness of RED’s Active Queue Management (August 2001), http://www.aciri.org/floyd/papers/adaptiveRed.pdf
- 10.Liu, S., Basar, T., Srikant, R.: Exponential RED: A stabilizing AQM scheme for low- and light-speed TCP protocols. IEEE/ACM ToN (2005)Google Scholar
- 12.Sun, L., Wang, L.: A novel RED scheme with preferential dynamic threshold deployment. In: Computational Intelligence and Security Workshops, pp. 854–857 (2007)Google Scholar
- 13.Suresh, S., Gol, O.: Congestion management of self similar IP traffic-application of the RED scheme. In: Wireless and Optical Communications Networks, Second IFIP International Conference, pp. 372–376 (2005)Google Scholar
- 15.Tikhonenko, O., Kempa, W.M.: On the queue-size distribution in the multi-server system with bounded capacity and packet dropping. Kybernetika (submitted)Google Scholar
- 16.Xiong, N., Yang, Y., Defago, X., He, Y.: LRC-RED: A self-tuning robust and adaptive AQM scheme. In: Sixth International Conference on Parallel and Distributed Computing Applications and Technologies, pp. 655–659 (2005)Google Scholar
- 17.Zhou, K., Jeung, K.L., Li, V.O.K.: Nonlinear RED: A simple yet efficient active queue management scheme. Computer Networks (18), 3784–3794 (2006)Google Scholar