A dynamic drr scheduling algorithm for flow level qos assurances for elastic traffic
Esnek trafik için akış seviyesinde dinamik çizelgeleme algoritması
- Tez No: 180629
- Danışmanlar: DOÇ. DR. NAİL AKAR
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Dinamik Kalanin Sirayla Servisi Cizelgelemesi Algoritmasi, şoğrenme, hizmet kalitesi, esnek traï¬kgvi, Dynamic Deï¬cit Round Robin Scheduling, Reinforcement Learning, QoS, Elastic Traï¬civ
- Yıl: 2006
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 98
Özet
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.s
Özet (Çeviri)
Best eï¬ort service, used to transport the Internet traï¬c today, does not provideany QoS assurances. Intserv, Diï¬Serv and recently proposed Proportional Diï¬-Serv architectures have been introduced to provide QoS. In these architectures,some applications with more stringent QoS requirement such as real time traï¬care prioritized, while elastic ï¬ows share the remaining bandwidth. As opposedto the well studied diï¬erential treatment of delay and/or loss sensitive traï¬c tosatisfy QoS constraints, our aim is satisfy QoS requirements of elastic traï¬c atthe ï¬ow level. We intend to maintain diï¬erent average rate levels for diï¬erentclasses of elastic traï¬c. For diï¬erential treatment of elastic ï¬ows, a dynamic vari-ant of Deï¬cit Round Robin Scheduler (DRR) is used as oppose to a FIFO queue.In this scheduling algorithm, all classes are served in a round robin fashion inproportion to their weights at each round. The main diï¬erence of our schedulerfrom the original DRR scheduler is that, we update the weights, which are calledquantums of the scheduler at each round in response to the feedback from thenetwork, which is in terms of the rate of phantom connection sharing capacityfairly with the other ï¬ows in the same queue. According to the rate measured iniiithe last time interval, the controller updates the weights in proportion with thebandwidth requirements of each class to satisfy their QoS requirements, whilethe remaining bandwidth will be used by the best eï¬ort traï¬c. In order to ï¬ndan optimal policy for the controller a simulation-based learning algorithm is per-formed using a processor sharing model of TCP, then the resultant policies areapplied to a more realistic scenario to solve Dynamic DRR scheduling problemthrough ns-2 simulations.
Benzer Tezler
- Boşluklu dalga klavuzunda SH dalgası saçılımı
Başlık çevirisi yok
ABDULLAH HAYIR
Doktora
Türkçe
1998
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM BAKIRTAŞ
- Ejection from rapidly depressurized vessels containing bubbly - liquid two - phase fluid
Gaz kabarcıklı sıvı iki fazlı akışkan tanklarından ani basınç düşüşü yaratarak fışkırma
ŞÜKRÜ BALTA
Yüksek Lisans
İngilizce
1993
Makine Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. HASAN FEHMİ YAZICI
- Kömürlerin kendiliğnden yanmasının teorik ve deneysel incelenmesi
Theoretical and experimental investigations of spontonequs combustion of coals
FEHMİ AKGÜN