Master'sOpen Access

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 trafiğ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ıflandırılmış Hizmetler ve daha yakın zamanlı Orantılıu s sSınıflandırılmış Hizmetler mimarileri onerilmiştir. Bu mimarilerde, gerşek za-s ü s cmanlı trafik 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 trafik 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 trafiğin farklı muame-şs s glesi konusu yerine, esnek trafiğin akış seviyesinde hizmet ihtiyacını karşılamag s skonusu uzerinde durmaktayız.ü Bu tezdeki amacımız, esnek trafiğin değişikg gssınıfları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ıflar 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ıfların ağırlıkları onlara gereken kapasitelerle orantılı şekildeü g sdeğiştirildikten sonra, hizmet kalitesi talep etmeyen en iyi hizmet trafiğ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 trafikgvi

Author

Dr. Sıla Kurugöl

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