An Enhanced RED-Based Scheme for Differentiated Loss Guarantees
Recently, researchers have explored to provide a queue management scheme with differentiated loss guarantees for the future Internet. The Bounded Random Drop (BRD), known as the best existing scheme, is one of such efforts which guarantees strong loss differentiation to the level of traffic in the different service classes. Even though BRD has several benefits such as low complexities and good functionalities, we identify that it has some shortcomings such as low throughput, long queuing delays, and selection problem of optimal values of parameters. Specifically, the shortcomings stem from calculating drop probabilities based on the arrival rate estimation and dropping incoming packets randomly with calculated drop probabilities without considering the current buffer occupancy. A multiple queue management scheme based on differential drop probability, called MQDDP, is proposed to overcome BRD’s shortcomings as well as support absolute loss differentiation. This scheme extends the original Random Early Detection (RED), recommended by IETF for next generation Internet gateways, into multiple class-based queues by deriving the drop probability equations based on a queueing model. We also compare MQDDP to BRD for high traffic intensity and show that MQDDP has the better performance in terms of packet drop rate.
KeywordsLoss Probability Priority Class Incoming Packet Drop Probability Absolute Loss
Unable to display preview. Download preview PDF.
- 1.Aweya, J., Ouellette, M., Montuno, D.Y.: Weighted Proportional Loss Rate Differentiation of TCP Traffic. Int. J. Network Mgmt., 257–272 (2004)Google Scholar
- 2.Chen, Y., Hamdi, M., Tsang, D., Qiao, C.: Proportional QoS provision: a uniform and practical solution. In: Proc. of ICC 2002, pp. 2363–2366 (2002)Google Scholar
- 4.Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. In: Proc. of ACM SIGCOMM, pp. 109–120 (1999)Google Scholar
- 5.Dovrolis, C., Ramanathann, P.: Proportional differentiated services, part II: loss rate differentiation and packet dropping. In: Proc. of IWQoS, pp. 52–61 (June 2000)Google Scholar
- 6.Huang, Y., Guerin, R.: A simple FIFO-based scheme for differentiated loss guarantees. In: Proc. of IWQoS, pp. 96–105 (2004)Google Scholar
- 7.Liebeherr, J., Christin, N.: JoBS: joint buffer management and scheduling for differentiated services. In: Proc. of IWQoS, pp. 404–418 (2001)Google Scholar
- 8.Li, J.-S., Lai, H.-C.: Providing proportional differentiated services using PLQ. In: Proc. of Globecom, pp. 2280–2284 (2001)Google Scholar
- 9.Shakhov, V.V., Koo, J., Choo, H.: On Modelling Reliability in RED Gateways. In: Proc. of ICCS, pp. 948–951 (2006)Google Scholar
- 10.Zeng, J., Ansari, N.: An enhanced dropping scheme for proportional differentiated services. In: Proc. of ICC, pp. 1897–1901 (2003)Google Scholar