KARINCA KOLONİ ALGORİTMASINA DAYALI OPTİMAL DİSK PLANLAMASI

Özet

Disk hızına nazaran işlemci hızı ve hafıza kapasitesinin kat kat hızlı gelişim içerisinde olmasından dolayı disk planlama problemi teorik ilgi ve pratik öneme sahip olmuştur. Disk hızlandırma teknolojisindeki yavaş ilerleme nedeniyle daha etkin bir şekilde disk kullanımı metotlarına gerek duyulmaktadır. Disk ve hafıza kapasitesi gelişimi disk hızı gelişiminden çok daha üst seviyede olmasına rağmen, daha verimli bir şekilde disk kullanımını sağlayan algoritmaların geliştirilmesi için az sayıda çalışma yapılmıştır. Bu çalışmada, disk planlama problemi için karınca koloni algoritması üzerine kurulu yeni bir yaklaşım önerilmiştir ve bu yaklaşımın performansı değerlendirilmiştir.

Abstract

Disk scheduling problem has theoretical interest and practical importance since, the processor speed and memory capacity have been progressing several times faster than disk speed. More efficient disk usage methods have been needed because of the slow evolution in disk speed technology. Although disk and memory capacity increment is much higher versus disk speed improvement, little studies have been made to develop disk usage algorithms in more efficient manner. In this work, a new approach based on ant colony algorithm is proposed for disk scheduling problem and its performance is evaluated.