By Topic

An auction based mathematical model and heuristics for resource co-allocation problem in grids and clouds

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ozer, A.H. ; Dept. of Comput. Eng., Bogazici Univ., Istanbul, Turkey ; Ozturan, C.

Resource co-allocation problem is one of the challenging problems in grid and cloud environments. In this paper, we propose an auction based mathematical model for providing economically efficient allocations of resources in these environments. Our model improves our earlier multi-unit nondiscriminatory combinatorial auction model by introducing a penalty cost mechanism which results in better utilization of resources and hence increasing revenue depending on the application domain. The model is formulated using integer linear programming. Five new heuristic algorithms based on the well-known meta-heuristic techniques are proposed. An intelligent neighbor selection method is also introduced. The performances of the algorithms are compared with a commercial mixed integer programming (MIP) solver on generated test cases. The solutions provided by the evolutionary algorithm are as good as the solutions provided by the MIP solver for these test cases.

Published in:

Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control, 2009. ICSCCW 2009. Fifth International Conference on

Date of Conference:

2-4 Sept. 2009