A simulation study of scheduling algorithms for packet switching networks


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Elektrik ve Elektronik Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2003

Öğrenci: ÖZGÜR BABUR

Danışman: BUYURMAN BAYKAL

Özet:

Çizelgeleme algoritmaları, gönderilecek paketleri ağı adaletli paylaştırarak seçmesi ve arabellek yönetimini yapması nedeniyle, her akış için garantilenmiş hizmet niteliğinin sağlanmasında birincil göreve sahiptirler. Bu tezde, paket anahtarlamalı ağlar için çizelgeleme algoritmaları incelenmiştir. Bu algoritmaların gecikme, seğirme ve çıkan iş oran başarımlarının değerlendirilmesi için, bir ayrık olay benzetimcisi geliştirilmiştir. Adaletli çizelgeleme algoritmalarının, bant genişliğini adaletli atadığı, payına düşen bant genişliğinden daha az bant genişliği kullanan özkaynaklar için düşük gecikme sağladığı ve payına düşen bant genişliğinden daha fazla bant genişiliği isteyen özkaynaklara karşı koruma sağladığı görülmüştür.