Scheduling problem in distributed hard real-time computer systems:A simulation approach to dynamic task scheduling using focused addressing and bidding
Başlık çevirisi mevcut değil.
- Tez No: 15648
- Danışmanlar: DOÇ. DR. OĞUZ TOSUN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1990
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 145
Özet
Katı gerçek zamanlı sistemlerin özelliği olan süre sınırlaması, bu sistemleri geleneksel bilgisayar sistemlerinden farklı kılmaktadır, çünkü bu tür sistemlerde talep edilen işler yalnızca görev bakımından doğru olarak değil, aynı zamanda vaktinde yerine getirilmelidirler. Bu tezde dağıtılmış sistemlerde katı gerçek zamanlı işlerin planlanması sorunu ayrıntılı olarak incelenmektedir. Katı gerçek zamanlı işlerin planlanması konusunda şimdiye dek önerilmiş algoritmalar gözden geçirilmektedir. Sadece MIB planlamasını değil, işlerin genel kaynak ihtiyaçlarını da dikkate alan bir buluşsal algoritma değerlendirilmek üzere seçilmiştir. Bu algoritma tarafından kullanılabilinecek bir grup buluşsal fonksiyon, bir seri benzetim çalışması ile incelenmektedir. En iyi performansı verdiği gözlenen buluşsal fonksiyon dağıtılmış planlama algoritmasında kullanılmaktadır. Bu algoritmada yerel olarak garanti edilemeyen iş için hedef düğümün seçiminde pey sürme ve direkt gönderme algoritmalarını birleştiren bir teknik esas alınmaktadır. Algoritmanın performansını gözlemlemek amacı ile çeşitli uygulama şartları için benzetim çalışmaları yapılmaktadır. Algoritmanın performansı başka üç değişik dağıtılmış planlama algoritmasının performansları ile de karşılaştırılmaktadır. Bu algoritmanın, uygulama alanının özelliklerine hassas olmasına rağmen, geniş bir uygulama alanı içinde, diğer algoritmalara kıyasla iyi bir performans gösterdiği gözlenmektedir.
Özet (Çeviri)
The unique feature, the time constraint, of hard real-time systems makes them different from the traditional computer systems because in such systems the required tasks must be executed not only functionally correctly but in a timely manner. In this thesis, the scheduling problem of hard real-time tasks in distributed systems is examined in detail. Previous work on the algorithms proposed for scheduling in hard real-time systems is reviewed. A heuristic algorithm which considers not only CPU scheduling but also general resource requirements of tasks is chosen to be evaluated. A set of heuristics that can be used by this algorithm is studied through a sequence of simulations. The heuristic function which is observed to perform the best is incorporated in the distributed scheduling algorithm. In this algorithm the determination of a good destination node for a locally nonguaranteed task, is based on a technique that combines bidding and focused addressing algorithms. Simulation studies are conducted in order to evaluate the performance of the algorithm in a wide range of application environments. The performance of the algorithm is also compared to that of three other distributed scheduling algorithms. It is observed that though this algorithm is sensitive to the characteristics of the environments, it performs well in a wide range of environments, compared with the other algorithms.
Benzer Tezler
- Energy cost optimization in large scale distributed systems by resource allocation techniques
Kaynak atama teknikleri ile büyük ölçekli dağıtımlı sistemlerde enerji maliyet optimizasyonu
HÜSEYİN GÜLER
Yüksek Lisans
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKoç ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZNUR ÖZKASAP
- Logistic fleet management using tabu search
Tabu arama yöntemi ile lojistik filo yönetimi
MUSTAFA KEMAL KAR
Yüksek Lisans
İngilizce
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÜMİT BİLGE
- Kaynak kısıtlı proje çizelgeleme probleminde tekrarsız kromozom destekli paralel genetik algoritma uygulaması
A parallel genetic algorithm application with nonrepetitive chromosome improvement for resource constrained project scheduling problem
ŞAFAK EBESEK
- Atelye tipi üretim ortamında işlerin çizelgelenmesi için yapay sinirsel ağ yaklaşımı
An Artifical neural networks approach to job shop scheduling problem
ÜMİT ALİ ÖZKAZANÇ
Yüksek Lisans
Türkçe
1999
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri İlişkileri Ana Bilim Dalı
DOÇ. DR. A. SERMET ANAGÜN
- Minimum length scheduling in wireless networks with successive interference cancellation
Ardışık enterferans silme özellikli kablosuz ağlarda çizelgenin optimize edilmesi
MEHMET KONTİK
Yüksek Lisans
İngilizce
2014
Bilim ve TeknolojiKoç ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SİNEM ÇÖLERİ ERGEN