A dynamic drr scheduling algorithm for flow level qos assurances for elastic traffic
2006
0 views
0 downloads
Advisor: Doç. Dr. Nail Akar
Abstract (TR)
En iyi caba servisi bugün internet traï¬ğini taşımada kullanılmaktadır fakat buş u g sservis hişbir hizmet niteliği sağlamamaktadır. Hizmet niteliği sağlamak işin,c g g g g cTümleşik Hizmetler, Sınıï¬andırılmış Hizmetler ve daha yakın zamanlı Orantılıu s sSınıï¬andırılmış Hizmetler mimarileri onerilmiştir. Bu mimarilerde, gerşek za-s ü s cmanlı traï¬k gibi uyulması daha zorunlu hizmet ihtiyaci olan bazı uygulamalaraüncelik tanınmıştır. Bu üncelıkli uygulamalardan geriye kalan kapasite ise es-o s onek traï¬k akışları tarafından paylaşılır. Biz bu tezde, uzerinde daha oncedens s ü ücşok calışma yapılmış olan gecikme ve kayıba hassas traï¬ğin farklı muame-şs s glesi konusu yerine, esnek traï¬ğin akış seviyesinde hizmet ihtiyacını karşılamag s skonusu uzerinde durmaktayız.ü Bu tezdeki amacımız, esnek traï¬ğin değişikg gssınıï¬arının farklı ihtiyaşlarına güre istenen ortalama hız seviyelerini sağlamaktır.c o gü üBu amaş işin, Once Giren Once Cıkar kuyruğu yerine Kalanın Sırayla Servisicc ş g(KSS) cizelgelemesi algoritmasının değişken ağırlıklı bir versiyonunu kullanmak-ş gs gtayız. Bu cizelgeleme algorıtmasında bütün sınıï¬ar ağırlıklarıyla orantılı olarakş uu gsırayla hizmet gürmektedir. Bizim ünerdiğimiz cizelgeleme algoritmasının ozgüno o g ş üuKSS algoritmasından temel farkı, bizim algoritmamızın, her dünüşte her sıranıno usvağırlığını ağdan gelen geri beslemeye güre tekrar ayarlayan bir kontrol birimi kul-gg g olanmasıdır. Bu kontrol birimi onceden ügrenilmiş kurallara güre ve ağdan gelenü oğ s o ghız bilgisi şeklindeki geri beslemeye güre her sınıfın ağırlıklarını güncellemektedir.s o g uüOncelikli ust sınıï¬arın ağırlıkları onlara gereken kapasitelerle orantılı şekildeü g sdeğiştirildikten sonra, hizmet kalitesi talep etmeyen en iyi hizmet traï¬ği gerigs gkalan kapasiteyi almaktadır. Her sınıfın ağırlığını her dünüşte ağdan aldığı gerigg o us g gbeslemeye güre güncelleyen en iyi kuralları bulmak işin benzetim tabanlı biro u cügrenme algoritması kullanılmıştır. Ilk olarak, bu algoritmanın Transfer Kon-oğ strol Protokolünün (TCP) basit bir modeli olan işlemci paylaşma modeli uzerindeuu s s übenzetimi yapılmıştır. Bu benzetimden elde edilen sonuşlar, daha gerşekşi birs c ccşizelgeleme senaryosunda kullanılmış ve bu senaryonun ns-2 programında benze-c stimi yapılmıştır.sAnahtar Kelimeler: Dinamik Kalanin Sirayla Servisi Cizelgelemesi Algoritmasi,şoğrenme, hizmet kalitesi, esnek traï¬kgvi
Author
Dr. Sıla Kurugöl
Institution
How to Cite
Sıla Kurugöl (Yüksek Lisans Tezi). A dynamic drr scheduling algorithm for flow level qos assurances for elastic traffic, 2006, Bilkent University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Bilkent University
- The Lower Danube in Late Antiquity: The case of Histria(2023)
- Oil price surges and the yield curve(2024)
- Essays on forward guidance(2014)
- Multi-armed bandit algorithms for communication networks and healthcare(2022)
- Comparative constitutional happiness in the light of the jurisprudence of the Turkish Constitutional Court(2023)
- Density functional theory investigation of linear carbon chains(2023)
