Applying heuristic methods for job scheduling in storage markets

J. Finkbeiner, C. Bodenstein, G. Schryen, D. Neumann, in: 18th European Conference on Information Systems (ECIS 2010), 2010.

Download
OA s1-ln7055316-1881058806-1939656818Hwf-1884822883IdV-5442784107055316PDF_HI0001.pdf 171.34 KB
Conference Paper | English
Author
Finkbeiner, Josef; Bodenstein, Christian; Schryen, GuidoLibreCat; Neumann, Dirk
Abstract
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.
Publishing Year
Proceedings Title
18th European Conference on Information Systems (ECIS 2010)
LibreCat-ID

Cite this

Finkbeiner J, Bodenstein C, Schryen G, Neumann D. Applying heuristic methods for job scheduling in storage markets. In: 18th European Conference on Information Systems (ECIS 2010). ; 2010.
Finkbeiner, J., Bodenstein, C., Schryen, G., & Neumann, D. (2010). Applying heuristic methods for job scheduling in storage markets. In 18th European Conference on Information Systems (ECIS 2010).
@inproceedings{Finkbeiner_Bodenstein_Schryen_Neumann_2010, title={Applying heuristic methods for job scheduling in storage markets}, booktitle={18th European Conference on Information Systems (ECIS 2010)}, author={Finkbeiner, Josef and Bodenstein, Christian and Schryen, Guido and Neumann, Dirk}, year={2010} }
Finkbeiner, Josef, Christian Bodenstein, Guido Schryen, and Dirk Neumann. “Applying Heuristic Methods for Job Scheduling in Storage Markets.” In 18th European Conference on Information Systems (ECIS 2010), 2010.
J. Finkbeiner, C. Bodenstein, G. Schryen, and D. Neumann, “Applying heuristic methods for job scheduling in storage markets,” in 18th European Conference on Information Systems (ECIS 2010), 2010.
Finkbeiner, Josef, et al. “Applying Heuristic Methods for Job Scheduling in Storage Markets.” 18th European Conference on Information Systems (ECIS 2010), 2010.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Main File(s)
Access Level
OA Open Access
Last Uploaded
2018-12-13T15:19:40Z


Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar