Geri Dön

Job scheduling heuristics for grid

Grid için kaynak tahsis modelleri

PDF İndir

  1. Tez No: 179324
  2. Yazar: M. ÖZGÜR ERBAŞ
  3. Danışmanlar: DOÇ. CAN ÖZTURAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2007
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Hesaplama; veri, hesaplama kapasitesi ve diğer kaynakların(özel araçlar) paylaşımıın sağlayan servisler topluluğu olarak tanımlanabilir. Bilgisayar ağlarındaki gelişme Grid'in ilerlelemesinde çok etkili olmuştur. Grid'in çalışması için en önemli işlemlerden biri, işler için kaynak seçimi, diğer adıyla eşleştirmedir. Eşleştirme, yapılacak işlerin boştaki kaynaklara atanması işidir. En önemli hedeflerden biri grid'in verimliliğini artırmaktır. Kaynakların birbirinden çok farklı olduğu göz önünde bulundurulduğunda bu zor bir işlemdir. Eşleştirme için en popüler yaklaşımlardan biri SEE-GRID, EGEE ve TR-GRID'in de kullandığı Condor'un eşleştirme algoritmasıdır. Araştırmamızın amacı bu algoritmayı geliştirerek eşleştirme için daha verimli algoritmalar tasarlamaktır. Bu çalışmada, eşleştirme için iki yeni algoritma öneriyoruz. Her iki algoritmada da yapılmaya çalışılan şey, işleri tek tek almak yerine, bir takım olarak almak ve mümkün olduğunca fazla işi boş kaynaklara atamaktır. Algoritmalarımızdan birisi, İlk Kıt Kaynaklar Eşleştirme (SRFM) algoritması, kıt kaynakları eşleştirmeye öncelik verir. Diğer algoritma is Lineer Programlama Tabanlı Eşleştirme (LBM) algoritması olarak adlandırılmıştır. Simulasyon sonuçlarına göre, önerdiğimiz bu algoritmaların, tamamlanan iş sayısını atrırarak daha iyi bir şekilde çalıştığı görülmüştür.

Özet (Çeviri)

Grid computing can be expressed as a set of services for sharing data, computation capacity and other resources like special equipment. Improvements in networking enabled grid technology to progress quite fast. Resource selection for jobs submitted in a grid, also called matchmaking, is one of the most important tasks needed for operating a grid. Matchmaking is a process that tries to assign jobs to available resources. One important goal of matchmaking is to maximize grid throughput. This is a difficult goal to realize because of the existence of heterogeneous resources in a grid. A widely used approach is Condor?s matchmaking algorithm, which is used by SEE-GRID, EGEE and TR-Grid infrastructures. The goal of this study is to improve this algorithm to obtain better algorithms for the matchmaking process. We propose two new polynomial algorithms for matchmaking. The idea shared by both of our proposed heuristic algorithms is that our heuristics take the collection of jobs and try to match as many jobs to available resources. One of our heuristics, called Scarce Resource First Matchmaking (SRFM), assigns by first trying to match scarce resources. The other heuristic called Linear programming Based Matchmaking (LBM) solves relaxed version of the NP-hard integer program and assigns resources by using relaxed solution values. Our simulation results show that our collective matchmaking schemes work quite well by improving the number of completed jobs.

Benzer Tezler

  1. Tez No

    84458

    Grup teknolojisi çizelgeleme tekniklerinin uygulanması ve bir yordam önerisi

    Scheduling in group technology and a new heuristic

    SİNAN AYDIN

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. NİHAT YÜZÜGÜLLÜ

  2. Tez No

    82639

    Shifting battleneck heuristic for job-shop scheduling

    Atelye tipi imalat sistemleri için kayan darboğaz makine sezgisel yaklaşımı

    MUSTAFA İNAN

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MERAL AZİZOĞLU

  3. Tez No

    38667

    Job shop scheduling under dynamic and stochastic manufacturing environment

    Dinamik ve rantsal üretim ortamında atölye çizelgelemesi

    ERHAN KUTANOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    1995

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Y.DOÇ.DR. İHSAN SABUNCUOĞLU

  4. Tez No

    14278

    Atölyede iş çizelgeme

    Operations scheduling in job shops

    GÖKHAN KIPÇAK

    Yüksek Lisans

    Türkçe

    Türkçe

    1990

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. ATAÇ SOYSAL

  5. Tez No

    216130

    Dinamik gezgin satıcı probleminin çözümü için bir eniyileme kütüphanesinin tasarımı ve görsel yazılım geliştirme ortamı ile birlikte gerçekleştirimi

    Design and implementation of an optimization library with visual software development environment for the solution of dynamic traveling salesman problem

    BARIŞ ÖZKAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. AYBARS UĞUR

Geri Dön