Sıralama politikalarının tek sunuculu sistemlerdeki beklenen akış süresine etkisi

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.