SPD (Static Priority with Deadline considerations) packet scheduling algorithm for achieving better QoS

Küçük Resim



Dergi Başlığı

Dergi ISSN

Cilt Başlığı



Erişim Hakkı


Araştırma projeleri

Organizasyon Birimleri

Dergi sayısı


Providing quality of service (QoS) to applications with different traffic characteristics based on their needs is an important research area for today's and tomorrow's high speed networks. Various techniques have been proposed to achieve good QoS for diverse application types. Among these techniques, packet scheduling algorithms decide on how to process packets at network nodes; however they have limited support for better QoS. In order to supply the various QoS requirements for different kinds of applications, new scheduling policies need to be developed and evaluated. This paper proposes a new kind of packet scheduling algorithm, Static Priority with Deadline Considerations (SPD), which integrates an important QoS parameter (the delay) into the classical static priority packet scheduling algorithm and analyses the packet losses by considering the two different components of losses; buffer overflows and deadline violations. The proposed algorithm not only reduces the complexity of the static priority algorithm by introducing degree sorting but also solves the starving problem and provides fairness to applications with different priorities.


Anahtar Kelimeler

Deadline, Packet loss, Packet scheduling, QoS, Static priority, Scheduling algorithm, Bandwidth, Quality of service, Regulators, Delay, Jitter, Sorting, Application software, Telecommunication traffic, Algorithm design and analysis, Scheduling, Packet scheduling algorithm, Buffer overflow, Deadline violation, Degree sorting


3rd International Conference on Networking and Services,ICNS 2007

WoS Q Değeri

Scopus Q Değeri





Dağ, T. (2007). SPD (static priority with deadline considerations) packet scheduling algorithm for achieving better QoS. Paper presented at the 3rd International Conference on Networking and Services,ICNS 2007, 57-57. doi:10.1109/ICNS.2007.111