Finkbeiner, Josef and Bodenstein, Christian and Schryen, Guido and Neumann, Dirk (2010) Applying heuristic methods for job scheduling in storage markets. In: 18th European Conference on Information Systems (ECIS 2010), 7-9 June 2010, Pretoria, South Africa.
In double-sided markets for computing resources an optimal allocation schedule among job offers and requests subject to relevant capacity constraints can be determined. With increasing storage demands and emerging storage services the question how to schedule storage jobs becomes more and more interesting. Since such scheduling problems are often in the class NP-complete an exact computation is not feasible in practice. On the other hand an approximation to the optimal solution can easily be found by means of using heuristics. The problem with this attempt is that the suggested solution may not be exactly optimal and is thus less satisfying. Considering the two above mentioned solution approaches one can clearly find a trade-off between the optimality of the solution and the efficiency to get to a solution at all. This work proposes to apply and combine heuristics in optimization to gain from both of their benefits while reducing the problematic aspects. Following this method it is assumed to get closer to the optimal solution in a shorter time compared to a full optimization.
|Item Type:||Conference or Workshop Item (UNSPECIFIED)|
|Institutions:||Business, Economics and Information Systems > Institut für Wirtschaftsinformatik > Professur für Wirtschaftsinformatik (Prof. Dr. Guido Schryen)|
|Keywords:||Decision Support System, Algorithms, Optimization, Market Engineering|
|Subjects:||300 Social sciences > 330 Economics|
000 Computer science, information & general works > 000 Generalities, Science
|Refereed:||Yes, this version has been refereed|
|Created at the University of Regensburg:||No|
|Deposited On:||27 Jun 2011 06:30|
|Last Modified:||08 Aug 2011 14:29|