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.