Að yönlendiricileri için çoklu eþik kullanan geçiþsiz öncelikli zamanlayýcý

Bilgisayar aðlarý için mevcut ve geliþtirilmekte olan çok çeþitli uygulamalarýn farklý hizmet kalitesi gereksinimleri vardýr. Uygulamalarýn ihtiyaçlarýný karþýlamanýn en önemli yollarýndan birisi að yönlendiricileri tarafýndan kullanlan paket zamanlama algoritmalarýdýr. Uygulamalara yönlendirici kaynaklarýný ayýrarak, paket zamanlayýcýlarý uygulamalarýn hizmet kalitesi ihtiyaçlarýný artýrmaya çalýþýr. Bu nedenle, gecikmeler azaltýlabilir ya da uygulamalarýn güvenilirliði paket kayýplarýný azaltmak suretiyle arttýrýlabilir. Öncelikli zamanlayýcýlar, yüksek öncelikli uygulamalarýn gecikme ve kayýplarýný azaltabilirler. Öte yandan, düþük öncelikli uygulamalar için açlýk problemi getirirler. Düþük öncelikli uygulama paketleri aþýrý gecikmeler ve kayýplarla karþýlaþabilirler. Bu makalede çoklu eþik kullanan geçiþsiz öncelikli zamanlayýcý (PRMT) önerilmektedir. PRMT zamanlayýcý farklý öncelikli uygulamalar için önceden tanýmlanmýþ eþik seviyeleri kullanan tek bir kuyruk ihtiyacý duyar. PRMT zamanlayýcý yüksek öncelikli uygulamalarýn üzerinde önemli bir etkiye yol açmadan, düþük öncelikli uygulamalardaki açlýk sorunu ortadan kaldýrýr.

Non-preemptive priority scheduler with multiple thresholds for network routers

The vast variety of applications available and being developed for computer networks have different quality of service requirements. One of the most significant ways to satisfy the needs of the applications is the packet scheduling algorithms employed by the network routers. By allocating router resources to the applications, packet schedulers try to improve the quality of service needs of the applications. Thus, the delays can be reduced or the reliability of the applications can be increased by reducing packet losses. Priority schedulers are able reduce the delay and losses for high priority applications. On the other hand, for low priority applications they introduce the starvation problem. Low priority application packets can face excessive delays and losses. In this paper, a non-preemptive priority scheduler with multiple thresholds (PRMT) is proposed. The PRMT scheduler needs only a single queue with predefined threshold levels for different priority applications. The PRMT scheduler eliminates the starvation problem of low priority applications without a significant impact on the high priority applications.