The impact of sequencing policies on the mean flow time of single server queues

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2014

Tezin Dili: İngilizce

Öğrenci: KÜBRA TANINMIŞ

Danışman: AYBEK KORUGAN

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Sınırlı kaynakları olan sistemlerde, çizelgeleme önemli bir zaman alabilir ve bu sistem performansını etkileyebilir. Bu çalısmada, bir çizelgeyi en iyilemenin zaman degeri ile ilgileniyoruz. Bu amaçla, islerin Poisson surecine göre gelmekte oldugu ve harici bir çizelgeleme mekanizması olan tek sunuculu bir kuyruk sistemini ele alıyoruz. islerin islenme söreleri ustel dağılım izleyen rassal degiskenlerdir. Isler çizelgeleyici tarafından bagımsız diger bir ustel zamanda, bu calısmada genel bir en iyileme kuralını temsil eden en kısa islem suresi (SPT) kuralına gore sıralanmaktadırlar. Bir sıralama baslatmak icin iki tetik mekanizması, gelisler ve gidisler, onerilmistir. Buna ek olarak uc kural ele alınmıstır. Bunların ilki sunucunun sıralamalar sırasında duraklatılmasıdır. Ikincisi sıralamalar sırasında onceden sıralanmıs olan islerin islenmesine devam edilmesidir ve sonuncusu sistem tamamen bosalana kadar islemeye devam edilmesidir. Sistemin, islerin beklenen akıs söresi bakımından performansını inceleyebilmek için, sistem her bir kural altında birer Markov sureci olarak modellenmistir. Bir SPT kuyrugunu taklit edebilmek için, duruma baglı hizmet hızı yaklasımı kullanılmıstır. Sayısal sonuclar bolumunde, farklı sistem degiskenleri altında en iyi sıralama politikaları belirlenmistir.