Arşiv ve Dokümantasyon Merkezi
Dijital Arşivi

Combinatorial auction based resource co-allocation model for grids

Basit öğe kaydını göster

dc.contributor Graduate Program in Computer Engineering.
dc.contributor.advisor Özturan, Can.
dc.contributor.author Özer, Ali Haydar.
dc.date.accessioned 2023-03-16T10:01:26Z
dc.date.available 2023-03-16T10:01:26Z
dc.date.issued 2004.
dc.identifier.other CMPE 2004 O84
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/12245
dc.description.abstract Resource co-allocation problem is one of the challenging problems in grids. In order to model this problem, a new combinatorial auction based resource co-allocation (CABRC) approach is proposed. This economy based model provides efficient allocation of resources in a grid environment by allowing bidders to submit bids on the combinations of different resource types. In order to solve the model, CABRC problem is defined and formulated using integer programming. It is proved that CABRC problem is NP-hard and since optimum solutions may take tremendous amount of time to be found, two new greedy heuristics based on price per unit criteria are proposed. A software package that consists of an artificial test case generator, an optimum solver, an upper bound estimator and three greedy heuristic solvers for CABRC problem is coded. Since there is no real world data for testing the solvers, performance of algorithms are compared using a comprehensive test suite which is produced by the test case generator. Proposed two polynomial time heuristic solvers produce promising results of 97.3 per cent and 99.2 per cent average performance relative to the optimum solution respectively.
dc.format.extent 30cm.
dc.publisher Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2004.
dc.relation Includes appendices.
dc.relation Includes appendices.
dc.subject.lcsh Resource allocation.
dc.subject.lcsh Computational grids (Computer systems)
dc.subject.lcsh Auctions.
dc.title Combinatorial auction based resource co-allocation model for grids
dc.format.pages xiii, 81 leaves;


Bu öğenin dosyaları

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster

Dijital Arşivde Ara


Göz at

Hesabım