A novel scheduling model for computational grid economy systems
Sayısal ekonomi şebeke sistemleri için yeni bir zamanlama modeli
- Tez No: 198573
- Danışmanlar: YRD. DOÇ. DR. ATTİLA GÜRSOY
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Ekonomi, Computer Engineering and Computer Science and Control, Economics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2005
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- U-Mut: autolisple bilgisayar destekli uzman-mutfak tasarımı
U-Mut: a computer aided expert-kitchen design written in autolisp
MANOLYA KAVAKLI
- Advanced planning and scheduling in supply chain systems
Tedarik zinciri sistemlerinde ileri düzey planlama
MEHMET TUĞRUL TEKİN
Yüksek Lisans
İngilizce
2004
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. YAMAN ARKUN
YRD. DOÇ. DR. METİN TÜRKAY
- An Elastic timing method proposed for construction schedules
İş programları için önerilen esnek zamanlama metodu
AYŞE SİBEL YANIKÖMEROĞLU
Yüksek Lisans
İngilizce
1992
İnşaat MühendisliğiOrta Doğu Teknik ÜniversitesiYRD. DOÇ. DR. MUSTAFA TALAT BİRGÖNÜL
- Çok objektifli esnek atölye çizelgeleme problemlerinin sezgisel yöntemlerle modellenmesi, analizi ve çözümü
Modeling, analyzing and solving multiple-objective flexible job-shop scheduling problems by using meta-heuristic algorithms
LALE ÖZBAKIR
- Kuyumculuk sektöründe organizasyonel bilgi sistemleri tasarımı ve uygulamaları
The Design and application of organizational information systems in the goldsmithery sector
HALDUN ULUTÜRK
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ETHEM TOLGA