A new priority based packet scheduler with deadline considerations
dc.contributor.advisor | Dağ, Tamer | en_US |
dc.contributor.author | Gökgöl, Oral | en_US |
dc.contributor.other | Işık Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Yüksek Lisans Programı | en_US |
dc.date.accessioned | 2016-06-10T06:07:06Z | |
dc.date.available | 2016-06-10T06:07:06Z | |
dc.date.issued | 2006 | |
dc.department | Işık Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Yüksek Lisans Programı | en_US |
dc.description | Text in English ; Abstract: English and Turkish | en_US |
dc.description | Includes bibliographical references (leaves 56-57) | en_US |
dc.description | xii, 84 leaves | en_US |
dc.description.abstract | 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. | en_US |
dc.description.abstract | 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. | en_US |
dc.description.tableofcontents | QOS AND QOS PARAMETERS | en_US |
dc.description.tableofcontents | QoS Overview | en_US |
dc.description.tableofcontents | QoS Advantages | en_US |
dc.description.tableofcontents | QoS Parameters | en_US |
dc.description.tableofcontents | Minimum Bandwidth | en_US |
dc.description.tableofcontents | Latency (Delay) | en_US |
dc.description.tableofcontents | Jitter | en_US |
dc.description.tableofcontents | Loss rate | en_US |
dc.description.tableofcontents | QoS Requirements | en_US |
dc.description.tableofcontents | QoS Architectures and Models | en_US |
dc.description.tableofcontents | Integrated Services | en_US |
dc.description.tableofcontents | Differentiated Services | en_US |
dc.description.tableofcontents | MPLS (Multiprotocol Label Switching) | en_US |
dc.description.tableofcontents | PACKET SCHEDULING | en_US |
dc.description.tableofcontents | Design of Packet Schedulers | en_US |
dc.description.tableofcontents | Work Conserving Schedulers | en_US |
dc.description.tableofcontents | Non-Work Conserving Schedulers | en_US |
dc.description.tableofcontents | Priority | en_US |
dc.description.tableofcontents | Packet Scheduling Algorithms | en_US |
dc.description.tableofcontents | EDF (Earliest Deadline First) Packet Scheduling Algorithm | en_US |
dc.description.tableofcontents | SP (Static Priority) | en_US |
dc.description.tableofcontents | FIFO (First in First out) | en_US |
dc.description.tableofcontents | Rotating Priority Queues (RPQ+) | en_US |
dc.description.tableofcontents | Weight Fair Queue (WFQ) | en_US |
dc.description.tableofcontents | Round-Robin | en_US |
dc.description.tableofcontents | Summary | en_US |
dc.description.tableofcontents | STATIC PRIORITY WITH DEADLINE CONSIDERATIONS | en_US |
dc.description.tableofcontents | SPD Scheduling Algorithm Overview | en_US |
dc.description.tableofcontents | Experimental environment and SPD simulation design | en_US |
dc.description.tableofcontents | SPD simulation design | en_US |
dc.description.tableofcontents | Experimental environment and program variables | en_US |
dc.description.tableofcontents | SPD Simulation Results | en_US |
dc.description.tableofcontents | DYNAMIC PRIORITY WITH DEADLINE CONSIDERATIONS | en_US |
dc.description.tableofcontents | DPD Scheduling Algorithm Overview | en_US |
dc.description.tableofcontents | Experimental environment and DPD simulation design | en_US |
dc.description.tableofcontents | DPD simulation design | en_US |
dc.description.tableofcontents | Experimental environment and program variables | en_US |
dc.description.tableofcontents | DPD Simulation Results | en_US |
dc.description.tableofcontents | COMPARISON OF SPD, DPD AND RPQ ALGORITHMS | en_US |
dc.description.tableofcontents | Comparison of SPD and DPD algorithms | en_US |
dc.description.tableofcontents | Comparison of DPD and RPQ algorithms | en_US |
dc.description.tableofcontents | FINDING BEST T1 AND T2 VALUES FOR DPD ALGORITHMS | en_US |
dc.description.tableofcontents | SPD AND DPD SIMULATIONS’ MATLAB CODES | en_US |
dc.identifier.citation | Gökgöl, O. (2006). A new priority based packet scheduler with deadlineconsiderations. İstanbul: Işık Üniversitesi Fen Bilimleri Enstitüsü. | en_US |
dc.identifier.uri | https://hdl.handle.net/11729/988 | |
dc.institutionauthor | Gökgöl, Oral | en_US |
dc.language.iso | en | en_US |
dc.publisher | Işık Üniversitesi | en_US |
dc.relation.publicationcategory | Tez | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | Deadline | en_US |
dc.subject | Earliest deadline first | en_US |
dc.subject | Packet loss | en_US |
dc.subject | Packet scheduling | en_US |
dc.subject | Qos | en_US |
dc.subject | Static Priority | en_US |
dc.subject | Paket kaybı | en_US |
dc.subject | Paketlerin son gönderilme zamanlarına göre işlenmesi algoritması | en_US |
dc.subject | Sabit öncelikli paketler algoritması | en_US |
dc.subject | Servis kalitesi | en_US |
dc.subject.lcc | TK5105.5956 .G65 2006 | |
dc.subject.lcsh | Computer networks -- Quality control. | en_US |
dc.subject.lcsh | Packet switching (Data transmission) | en_US |
dc.title | A new priority based packet scheduler with deadline considerations | en_US |
dc.title.alternative | Paketlerin anlamsız hale gelme zamanları göz önünde bulundurularak dizayn edilen yeni bir önceliğe dayalı paket gönderim algoritması | en_US |
dc.type | Master Thesis | en_US |
dspace.entity.type | Publication |