Evaluation of Active Queue Management Algorithms

Abstract

Keywords

• -

Evaluation of Active Queue Management Algorithms

Abstract

Aktif kuyruk yönetimi, ağ trafiğinin düzenlenmesinde güncel bir araştırma konusudur. Ağ trafiğindeki paket kayıplarının artışının önlenmesi için araştırmacılar çalışmalarında aktif kuyruk yönetim algoritmalarına ağırlık vermektedirler. Bu çalışmada Droptail, RED, BLUE, REM, GREEN ve PURPLE gibi aktif kuyruk yönetim algoritmaları değerlendirilecektir. Bu konu üzerinde yapılmış çalışmalardan seçilen algoritmalar özet bir şekilde açıklanacaktır. Bu algoritmaların güçlü ve zayıf yanları tartışılacaktır

Keywords

• AQM, QoS, ECN, Droptail, RED, BLUE, REM, GREEN, PURPLE

References

1. Athuraliya S., Lapsley D. E., Low S. H., (2001), “Random early marking for Internet congestion control”, IEEE/ACM Transactions on Networking, Vol. 15, No:3, 48-53
2. Braden B., Clark D., Crowcroft J., Davie B., Deering S., Estrin D., Floyd S., Jacobson V., Minshall G., Partridge C., Peterson L., Ramakrishnan K. K., Shenker S., and Wroclawski J., (1998), “Recommendations on queue management and congestion avoidance in the internet”, Internet Draft
3. Feng W., Kandlur D., Saha D., Shin K. , (1999/a), “A Self-Configuring RED Gateway”, In Proc. IEEE INFOCOM, 1320–1328
4. Feng W., Kandlur D., Saha D., Shin K., (1999/b), “Blue: A new class of active queue management schemes,” Technical Report, CSE-TR-387-99, U. Michigan 286-299
5. Feng W., Kapadia A., Thulasidasan S., (2002/a), “GREEN: Proactive Queue Management over a Best-Effort Network”, In Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2002), Taipei, Taiwan, Vol.21, No:1, 1784-1788 Feng W., Shin K. G., Kandlur D. D., Saha D., (2002/b), "The BLUE active queue management algorithms", IEEE/ACM Transactions on Networking, Vol.10, No:4, 513- 528
6. Floyd S., Jacobson V., (1993), “Random early detection gateways for congestion avoidance”, IEEE/ACM Trans. On Networking, Vol.1, No:4, 397–413
7. Hollot C. V., Misra V., Towsley D., Gong W., (2002), “Analysis and Design of Controllers for AQM Routers Supporting TCP Flows”, IEEE Transactions on Automatic Control, Vol. 47, No: 6, 945-959
8. Lin D., Morris R., (1997), “Dynamics of Random Early Detection”, In Proc. of ACM SIGCOMM, 127-137

9. Manley R., (2003), “Reducing Packet Loss and Latency by Active Queue Management Algorithms”,CSci 3902 - Seminar I, UMM CSci Twiki
10. Neame T., (2003), “Characterisation and Modelling of Internet Traffic Streams”, Ph. D. Thesis, Department of Electrical And Electronic Engineering, The University Of Melbourne, 1-3
11. Pletka R., Waldvogel M., Mannal S., (2003/a), “PURPLE: Predictive Active Queue Management Utilizing Congestion Information”, Proceedings of the 28th Annual IEEE Conference on Local Computer Networks LCN 2003, 21-30
12. Pletka R., Waldvogel M., Mannal S., (2003/b), “PURPLE: Predictive Active Queue Management Utilizing Congestion Information”, Presentation Slide, LCN ’03, Bonn / Königswinter
13. Wydrowski B., Zukerman M., (2002), "GREEN: An Active Queue Management Algorithm for a Self Managed Internet", Proceedings of ICC 2002, New York, Vol. 4, 2368-2372