Geri Dön

A novel scheduling model for computational grid economy systems

Sayısal ekonomi şebeke sistemleri için yeni bir zamanlama modeli

  1. Tez No: 198573
  2. Yazar: ÖMER OZAN SÖNMEZ
  3. Danışmanlar: YRD. DOÇ. DR. ATTİLA GÜRSOY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Ekonomi, Computer Engineering and Computer Science and Control, Economics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2005
  8. Dil: İngilizce
  9. Üniversite: Koç Ü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ı: 76

Özet

ÖzetSayısal Şebeke (Grid) sistemleri atıl halde duran kullanıcı bilgisayarları yada yüksekbaşarım bilgisayarları gibi coğrafi olarak dağıtılmış kaynakları bir araya getirerek dahayüksek bir hesaplama gücü ortaya çıkarmayı hedefler. Bu yüksek hesaplama gücü büyükölçekte hesaplama ve veri gerektiren bilimsel problemlerin çözümünde kullanılabilir. Busistemlerde piyasa ekonomisi modellerinin kullanılması sayesinde, kişilerin kar maksadıyladaha çok kaynağı paylaşıma açacağı düşünülmektedir. Bu tezde, böyle bir sistemdekullanılmak üzere yeni bir iş zamanlama sezgisel (heuristic) yöntemi geliştirdik. Yöntemkısaca kullanıcının işlerini belirtilen zaman ve para kısıtlarında bitirmeye çalışıyor. Buamaçla, mevcut zaman ve para miktarını dikkate alarak zaman, para yada her ikisini birden eniyi şekilde kullanmaya çalışıyor. Bu yöntemi benzer çalışmalardaki yöntemlerle, simülasyonadayalı deneylerle karşılaştırıp başarılı sonuçlar elde ettik. Bunun yanı sıra, kaynak sahiplerininve kullanıcıların ekonomik yönden beklentilerinin karşılanması ve etkin iş zamanlamasonuçları üretebilmek için mal piyasası ve açık arttırma modellerine dayanan piyasa modellerigeliştirdik. Yaptığımız deneysel çalışmalar bu modellerin birbirlerine karşı olan avantaj vedezavantajlarını ortaya çıkardı.

Özet (Çeviri)

AbstractComputational grids have emerged to exploit geographically distributed resourcessuch as clusters or idle personal computers to solve large-scale computational and datademanding scientific problems. It has been considered that developing computationalgrid economy systems in which users pay for using resources or services, would motivatepeople to share their resources making the computing power economically available thatthe communities require. In this thesis, we present a novel economic-based jobscheduling heuristic to be used in such a grid system. The heuristic basically tries tocomplete a sequential workflow or a parameter sweep application using one or moreoptimization strategies (cost, time or time-cost) according to the deadline and budgetconstraints of the user. The experimental results reveal that our heuristic outperforms therelated heuristics in the literature. Besides, we present two market models, a commoditymarket and a combinatorial double auction model, that are expected to meet therequirements of the resource owners and users in the economic respect and ensureefficient scheduling in a computational grid economy system. We performed simulationexperiments to compare the market models, and the experimental results demonstrate thatthe models have both advantages and drawbacks in terms of achieving social welfare inthe market.

Benzer Tezler

  1. Akıllı şebekelerde hesapsal yöntem uygulamaları

    Applications of computational methods in smart grids

    ULAŞ BARAN BALOĞLU

    Doktora

    Türkçe

    Türkçe

    2017

    Elektrik ve Elektronik MühendisliğiFırat Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. YAKUP DEMİR

  2. Mikro şebekelerde yeniden yapılandırma problemine üretim ve tüketim tahmini destekli yeni bir algoritmik yaklaşım

    A novel algorithmic approach for reconfiguration problem in microgrids considering generation and consumption forecasts

    FATMA YAPRAKDAL

    Doktora

    Türkçe

    Türkçe

    2020

    Elektrik ve Elektronik MühendisliğiYıldız Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MUSTAFA BAYSAL

  3. A stochastic geometry approach for cellular wireless network analysis

    Hücresel kablosuz ağ analizi için bir stokastik geometri yaklaşımı

    ALİ ARSAL

    Doktora

    İngilizce

    İngilizce

    2021

    Elektrik ve Elektronik MühendisliğiÖzyeğin Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET REHA CİVANLAR

  4. A novel power consumption model for cloud resource scheduling problem

    Bulut çizelgelme problemi için yeni bir güç tüketimi modeli

    ALPER KIZIL

    Doktora

    İngilizce

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYaşar Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. KORHAN KARABULUT

  5. Optimization of surgery delivery systems

    Ameliyat uygulama sistemlerinin optimizasyonu

    SERHAT GÜL

    Doktora

    İngilizce

    İngilizce

    2010

    Endüstri ve Endüstri MühendisliğiArizona State University

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

    PROF. DR. JOHN W. FOWLER

    PROF. DR. BRIAN T. DENTON