Dynamic Multi Threshold Priority Packet Scheduling Algorithms

Abstract

Packet scheduling algorithms are developed in order to use shared transmission resources efficiently. Various application packets such as real and non-real time packets might have different QoS requirements and traditional scheduling algorithms might be insufficient to respond to the applications needs. In this paper two packet scheduling algorithms are proposed to overcome this problem: Dynamic multi threshold priority packet scheduling (DMTPS) and dynamic multi threshold priority with urgency packet scheduling (DMTPUS). The proposed algorithms aim to provide a better QoS level with a decrease in delay time and loss ratio for the low priority packets while still maintaining acceptable fairness towards high priority packets. To evaluate the performance of DMTPS and DMTPUS algorithms they are compared with the commonly used scheduling algorithms such as first come first served (FCFS) and fixed priority. Simulation results illustrate that the dynamic multi threshold priority packet scheduling algorithms can provide a better QoS for low priority packets without decreasing the QoS levels of high priority packets.

Kablosuz sensör ağlarında farklı türlerde özellikle gerçek zamanlı ve gerçek olmayan zamanlı paket zamanlama gereklidir. Sensörlerin enerji kullanımlarını ve iletim gecikmelerini azaltmak önemlidir. Tezimde yeni paket zamanlama algoritmalarını geliştirerek bunu kablosuz sensör ağlarına entegre etmeye çalışarak enerji kullanımını ve iletim gecikmelerini geliştirerek daha verimli yapıyorum. Tasarladığım dinamik çoklu eşik ve öncelikli paket zamanlama algoritmaları, düşük öncelikli veriler için gecikme zamanını ve veri kaybını azaltarak bunu yüksek öncelikli verilere adil bir şekilde davranarak yapıyor. Eşik algoritmaları günümüzde en çok kullanılan paket zamanlama algoritmalarıyla kıyaslanıyor. Bunlar ilk gelen ilk servis edilir algoritması ile öncelikli paket zamanlama algoritmasıdır. Simülasyon sonuçları gösteriyor ki dinamik çoklu eşik ve öncelikli paket zamanlama algoritmaları düşük öncelikli verilerin servis kalitesini arttırıyor ve bunu yüksek öncelikli verilerin servis kalitesini koruyarak yapıyor.