Combinatorial auction based resource co-allocation model for grids


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2004

Tezin Dili: İngilizce

Öğrenci: ALİ HAYDAR ÖZER

Danışman: CAN ÖZTURAN

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Kaynak tahsis problemi, bilişim şebekelerinin etkin olarak çözülememiş prob lemlerinden biridir. Bu problemin modellenmesi doğrultusunda bilişim şebekeleri için yeni bir birleşimsel müzayede tabanlı kaynak tahsis (BMTKT) yaklaşımı önerilmiştir. Bu ekonomi tabanlı model müşterilere ayrım yapmaksızın, istedikleri kaynak tiplerine birleşimsel teklif vermelerine imkan vererek, bilişim şebeklerine ait kaynakların etkili ve ekonomik açıdan verimli tahsisine olanak sağlamaktadır. Bu modeli çözmek için öncelikle BMTKT problemi tanımlanmış ve problem tamsayı programlama metodu kullanılarak formüle edilmiştir. Bu problem NP-hard sınıfına ait bir problem olduğun dan dolayı optimum çözümü bulmak çok fazla zaman alabileceğinden, birim fiyat kri teri tabanlı iki yaklaşık sonuç algoritması önerilmiştir. BMTKT modeli için, içinde suni test üreticisi, optimum çözücüsü, bir üst sınır hesaplayıcısı ve üç adet yaklaşık sonuç çözücüsü bulunduran bir yazılım paketi hazırlanmıştır. Elimizde bu modele ait gerçek hayat verileri olmadığından, algoritmaların performansları test üreticisi tarafından oluşturulan kapsamlı testler ile sınanmıştır. Önerilmiş olan iki polinom zamanlı yaklaşık sonuç algoritması optimum sonuçlara göre yüzde 97,3 ve yüzde 99,2'lik ortalama sonuç larla ümit verici performans değerleri vermiştir.