Offline and online disk scheduling problems
Çevrimiçi ve çevrimdışı disk çizelgeleme problemleri
- Tez No: 199094
- Danışmanlar: DOÇ. DR. HALDUN SÜRAL
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Endüstri ve Endüstri Mühendisliği, Computer Engineering and Computer Science and Control, Industrial and Industrial Engineering
- Anahtar Kelimeler: Disk Çizelgeleme, Çevrimiçi Problem, ÇevrimdışıProblem, Zaman Pencereli Gezgin Satıcı Problemi, Disk Scheduling, Online Problem, Offline Problem, TravelingSalesman Problem with Time Windows
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tezde disk çizelgeleme problemi ele alınmaktadır. Problem, çevrimiçi veçevrimdışı olmak üzere iki kurulum tipinde incelenmiştir. Çalışmadaöncelikle, sıralama literatüründe yer alan zaman pencereli gezgin satıcıproblemi, çevrimdışı problemin çözümü için adapte edilmiştir. Çevrimiçiproblemin çözümü için adım adım çevrimdışı problemlerin çözüldüğü birkarar anı şeması geliştirilmiştir. Ayrıca, bizim yaklaşımımız ve iki adet iyibilinen disk çizelgeleme algoritması için deneysel çalışmalar yapılmış ve bualgoritmaların çeşitli performans kriterleri için karşılaştırılması yapılmıştır.
Özet (Çeviri)
This thesis considers the disk scheduling problem. The problem isinvestigated in two types of settings: offline and online. We first adopt thetraveling salesman problem with time windows in the scheduling literaturefor solving the offline problem. Then we develop a decision epoch scheme inwhich offline problems are iteratively used in solving the online problem.We perform an experimental study for our approach and two well-knowndisk scheduling algorithms, and compare them according to severalperformance criteria.
Benzer Tezler
- A new algorithm for reordering buffer management problem and experimental evaluations in discrete distributions
Arabellek ile yeniden sıralama problemi için yeni bir algoritma ve ayrık dağılımlarda yapılan deneylerin sonuçları
GÖZDE FİLİZ
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. MUHAMMED OĞUZHAN KÜLEKCİ
- Reducing processor-memory performance gap and improving network-on-chip throughput
İşlemci-bellek performans farkını azaltmak ve yonga-üstü-ağ verimini artırmak
MUSTAFA NAVEED UL
Doktora
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZCAN ÖZTÜRK
- Alternatif akım-doğru akım sisteminde ayrık yöntem kullanımı ile optimal güç dağılımı hesabı için yeni bir yaklaşım
Başlık çevirisi yok
UĞUR ARİFOĞLU
Doktora
Türkçe
1993
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. NESRİN TARKAN
- Joint calibration and reconstruction for focal plane array imaging
Odak düzlemi dizisi görüntüleme için birleşik kalibrasyon ve geriçatım
MUHAMMET UMUT BAHÇECİ
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. ENDER METE EKŞİOĞLU
- Advanced control systems for ground vehicles
Yol taşıtları için ileri kontrol sistemleri
MUMİN TOLGA EMİRLER
Doktora
İngilizce
2014
Mekatronik Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. BİLİN AKSUN GÜVENÇ