Ieee 802.16 Kullanıcı İstasyonları İçin Yeni Rastgele Erken Tespit Yöntemi Tabanlı Kuyruklama Algoritması Tasarımı

Abstract

Bu tez çalışmasında “Rastgele Erken Tespit tabanlı Dengeli Adil Bant Genişliği Paylaştırma (RED-based WFPQ)” algoritması kullanılarak “Enhanced RED-based WFPQ” önerilmiştir. RED-based WFPQ’te rtPS bant genişliğinin atanması dinamik haldedir ve rtPS için kullanılan kuyruk boyutuna bağlı olarak adaptif bir şekilde değişiklik göstermektedir. Eğer rtPS kuyruk boyutu tanımlanmış olan minimum eşik değerinden küçük ise, rtPS için tanımlanmış olan minimum oranda bant genişliği ayrılacaktır. Eğer rtPS kuyruk boyutu tanımlanmış olan maksimum eşik değerinden büyük ise, rtPS için tanımlanmış olan maksimum oranda bant genişliği ayrılacaktır. Eğer rtPS kuyruk boyutu minimum ve maksimum eşiklerin arasında ise, bu aralıkta kuyruk boyuna bağlı olarak lineer bir şekilde bant genişliği ataması yapılacaktır. RED-based WFPQ algoritmasının geliştirilmesi ile Enhanced RED-based WFPQ algoritması önerilmiştir. Önerilen algoritmada nrtPS servis tipinin verimliliğinin daha fazla arttırılabilmesi için, RED yöntemi nrtPS servis tipi için de uygulanmıştır. Enhanced RED-based WFPQ’da nrtPS’in verimliliği arttırılmış; RED-based WFPQ’den daha iyi sonuç vermiştir. Sonuç olarak, her iki algoritmada da rtPS verimliliği arttırılmış, düşük öncelikli servis tiplerinin, yüksek öncelikli servis tiplerinin yoğun trafiği altında ölmesi engellenmiştir. Önerilen algoritma ile nrtPS’in verimliliği daha çok arttırılmıştır. İki algoritma da PMP ağ yapısı için GPSS’te kullanılabilir.

In this thesis, RED-based Weighted Fair Priority Queuing scheduling algorithm is enhanced to increase nrtPS throughput for Point to Multipoint networks. RED-based WFPQ has a dynamic structure while granting bandwidth for rtPS as the algorithm is proposed for Grant per Subscriber Schedulers. To schedule bandwidth for rtPS flows, the algorithm considers the queue length of rtPS. If the current queue length of rtPS is lower than the minimum threshold, algorithm schedules minimum weight for them. If the current queue length of rtPS is higher than the maximum threshold, then the algorithm reserves maximum weight. When the current queue length is between minimum and maximum thresholds, the assigned weight changes dynamically. In the RED-based WFPQ algorithm, nrtPS flow is prevented from starving. However, the throughput of nrtPS can be increased via the enhanced scheduling algorithm, we called Enhanced RED-based WFPQ. The second algorithm increases the throughput of nrtPS load. In this algorithm, the RED technique is applied to nrtPS flow as well. Simulation results show that in RED-based WFPQ and Enhanced RED-based WFPQ, rtPS throughput is improved without starving lower priority service classes.