بررسی و بهبود الگوريتم هاي زمانبندي در سیستم های توزیع شده گرید
Investigation and Improvement of Scheduling Algorithms in Grid Distributed Systems
- Tez No: 941641
- Danışmanlar: PROF. DR. ALİ MOVAGHAR
- 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: 2006
- Dil: Farsça
- Üniversite: Islamıc Azad Unıversıty
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Mühendislik Bilimleri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Grid adlı bir yapı kurmanın hedefi; bilgisayarlar, veriler, işlemler ve saklama alanı gibi değişken kaynaklara erişim ve katılım mekanizması sağlamaktır. Basitçe bir tabirle gridi değişik ve dinamik kaynaklara sahip odaksız, uyumsuz bir sistem olarak belirtebiliriz. Hesaplamalı şebekenin üç ana özelliği heterojenlik, gelişme potansiyeli ve adaptasyondur. İşlemcinin yönetimi, hafıza, şebeke ve yedekleme iletkenleri griddeki çok önemli konulardır. Grid kaynaklarındaki zamanlama, işlevselliğindeki en önemli faktörlerden biridir. İşlevsel ve uygun zamanlama, gridin hesaplama sisteminde işleri yanıtlama zamanını azaltır. Bunun sonucunda işler, kısıtlı ve belirlenmiş zamanda bitmiş olur. Bu tezdeki ana konu; grid sistemindeki zamanlama algoritmalarıdır. Bu tezde grid dağıtım sisteminde kaynakların zamanlama yöntemleri araştırılıp geliştirilmiştir. Başlangıçta değişik zamanlama algoritmalarında işlerin bekleme süresi, uygulama zamanı, hata toleransı, kaynak yeterlilikleri gibi değişik açılardan araştırılıp kıyaslanmıştır. Devamında gridin dinamik kaynaklarının özelliklerinin tahmini ölçü alınarak bir zamanlama yöntemi sunulmuştur. Önerilen bu yöntemde yerel işler gönderilmiş işlere göre daha önceliklilerdir. Önerilen yöntemde grid kaynaklarının üzerindeki iş yükünü dengelemek bir dengeleme parametresinden için faydalanılmıştır. Grid kaynağında iş yükünü dengeleme, bekleme zamanının artmasını engelleyip işlevselliği artmasını sağlar. Java konseptli bir simülasyon muhitinde yapılan deneyler de önerilen yöntemin diğer yöntemlere göre daha yüksek etkisi olduğunu gösterir. Yanıt zamanı ve bekleme zamanı; önerilen yöntemde diğer yöntemlere göre daha kısa olmuştur.
Özet (Çeviri)
The purpose of creating a grid distributed system is to provide a mechanism for accessing and sharing a heterogeneous set of resources such as computers, data, operations and storage space. In a simple definition, the grid can be called a heterogeneous decentralized system that includes multiple and dynamic resources that belong to several different organizations. The three main characteristics of the computing grid are: heterogeneity, scalability, dynamism and adaptability. Management of processors, memory, network, storage media in the grid is a very important issue. Grid resource scheduling is one of the most important factors that affect its efficiency. Efficient and appropriate scheduling in the grid computing system reduces the response time of the tasks and as a result, the tasks are completed within the specified deadline. The focus of the discussion in this thesis is the scheduling algorithms in the grid system. In this thesis, resource scheduling methods in grid distributed system have been reviewed and improved. At first, several scheduling algorithms have been studied and compared from different aspects such as the waiting time of tasks, execution time of tasks, error tolerance and resource efficiency. In the following, a scheduling method is presented based on the prediction of the dynamic characteristics of the resources in the grid. In the proposed method, local jobs have a higher priority than jobs sent from websites. In the proposed method, an adjustment parameter is used to balance the workload on grid resources. Creating a load balance in the grid resources prevents the increase of the waiting time and ultimately improves the efficiency. The results of the experiments carried out in a Java-based simulation environment show the higher efficiency of the proposed method than other methods. The waiting time and response time in the proposed method is reduced compared to other methods
Benzer Tezler
- بررسي اثر چابکي سازماني و تسه یم دانش بر یادگی ری سازماني در شرکت های ارائه دهنده خدمات گردشگری شهر ارومیه
Başlık çevirisi yok
PARİSA BADİEİ
- عنوان پایان نامهسینما و جامعه: بازتاب جنگ در سینماي ایران
Sinema ve toplum: İran sinemasında savaşın yansıması
SEPİDEH HEIRANPOUR
Yüksek Lisans
İngilizce
2009
İletişim BilimleriTehran Unıversıty Of ArtSinema Televizyon Ana Bilim Dalı
DR. AZAM RAVEDRAD
- بررسی و تخمین تابع تولید آفتابگردان در استان آذربایجان غربی برای دوره 1380-1360
1981-2001 dönemı batı azerbaycan ilinde ayçiçeği üretim fonksiyonunun araştırılması ve tahmini
SAEID HAJIHASSANIASL
Yüksek Lisans
Farsça
2003
EkonomiIslamıc Azad Unıversıtyİktisat Ana Bilim Dalı
YRD. DOÇ. MASOUD MANSOORI
- بررسي و بهبودكارايي الگوريتم هاي جستجوي جلورونده براي حل مسائل ارضاي محدوديت
Kısıtlama tatmin problemlerini çözmek için ileri arama algoritmalarının verimliliğinin araştırılması ve iyileştirilmesi
YOUSEF FARHANG
Yüksek Lisans
Farsça
2005
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolIslamıc Azad UnıversıtyYapay Zeka Mühendisliği Ana Bilim Dalı
PROF. DR. MOHAMMAD REZA MEYBODİ
- مطالعه ، بررسی و سنتز 7-ACT و 7-TDA دو حد واسط آنتی بیوتیکهای سفالوسپورینی سفتریاکسون و سفازولین ، سنـتـز حد واسـط جدید سـفـالوسـپورینی و معرفی روش جدید برای سنتز این ترکیبات
Seftriakson ve Sefazolin adlı sefalosporin grubuna ait iki antibiyotiğin, 7-ACT ve 7-TDA olarak adlandırılan intermediate ara maddelerinin çalışması, incelenmesi ve sentezi
MOHAMMAD RAZZAGHİ KALEJAHİ
