Key words: Packet scheduling. -- Qos. -- Static Priority. -- Earliest Deadline First. -- Packet loss. -- Deadline.

Key words: Kuyruklarda paket gönderimi sırası. -- Qos. -- Servis Kalitesi. -- Sabit Öncelikli Paketler Algoritması. -- Paketlerin son gönderilme zamanlarına göre işlenmesi algoritması. --paket kaybı.

Quality of Services (QoS) issues have become a focus point of research on Next Generation Networks (NGNs). In order to supply the various QoS requirements for different kinds of applications, new packet scheduling policies need to be developed. This thesis focuses on the packet scheduling policies in computer networks. An e{uFB00}ort to develop a packet scheduling algorithm that supplies QoS in computer networks is an interesting topic. This thesis introduces two new packet schedulers which try to integrate an important QoS parameter (the delay) with the classical schedulers. The two sets of algorithms introduced; Static Priority with Deadline Considerations (SPD) and Dynamic Priority with Deadline Considerations (DPD); not only simplify the complexity and overhead of the classical Earliest Deadline First (EDF) or Static Priority (SP) algorithms, but also provide a better level of QoS based on the simulations conducted.

Servis kalitesi (QoS) konuları Next Generation networklerde araştırma yapmak için önemli konulardır. QoS gereksinimlerini farlı tiplerdeki uygulamalarda sağlamak için yeni Paket Gönderimi Algoritmaları geliştirilmesi gerekmektedir. Bu tezde bilgisayar ağlarındaki kuyruklarda paket gönderimi algoritma uygulamaları üzerine odaklanılmıştır. Paket gönderimi algoritmaları bilgisayar ağlarındaki performans açısından büyük önem arz eder. Ağlardaki Servis Kalitesini (QOS) garanti etmek için üretilen paket gönderimi algoritmaları günümüzde ilginçliğini kaybetmeyen bir konudur. Bu tez kuyruklarda paket gönderimini kontrol eden yeni iki algoritma üzerinedir. Bu algoritmalar bilinen paket kontrol algoritmalarına yeni bir QOS parametresi olan gecikmeyi (delay) eklemektedir. Bu tezde iki yeni algoritma tanıtılacak; Sabit öncelikli algoritma - paketlerin anlamsız hale gelmeden önce gönderilmeleri düşünülerek (SPD) ve Değişken Öncelikli Algoritma - paketlerin anlamsız hale gelmeden önce gönderilmeleri düşünülerek (DPD); bu algoritmalar sadece algoritmaların karmaşıklığını azaltmakla kalmayıp ayrıca klasik algoritmlardan; paketlerin anlamsız hale gelme zamanlarına göre gönderilmesi (EDF) ve Sabit Öncelikli paketler (SP) algoritmalarına göre daha iyi sonuç veriyor.