Detailed Information on Publication Record
2011
Efficient Data Representation of Large Job Schedules
KLUSÁČEK, Dalibor and Hana RUDOVÁBasic information
Original name
Efficient Data Representation of Large Job Schedules
Authors
KLUSÁČEK, Dalibor (203 Czech Republic, guarantor, belonging to the institution) and Hana RUDOVÁ (203 Czech Republic, belonging to the institution)
Edition
Berlin, MEMICS 2011, Revised Selected Papers, p. 103-113, 12 pp. 2011
Publisher
Springer, Lecture Notes in Computer Science 7119
Other information
Language
English
Type of outcome
Stať ve sborníku
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Germany
Confidentiality degree
není předmětem státního či obchodního tajemství
Publication form
printed version "print"
RIV identification code
RIV/00216224:14330/11:00053280
Organization unit
Faculty of Informatics
ISBN
978-3-642-25928-9
Keywords in English
schedule; data structure; binary heap; update procedure
Tags
International impact, Reviewed
Změněno: 10/4/2014 15:51, doc. Mgr. Hana Rudová, Ph.D.
Abstract
V originále
The increasing popularity of advanced schedule-based techniques designed to solve Grid scheduling problems requires the use of efficient data structures to represent the constructed job schedules. Based on our previous research in the area of advanced scheduling algorithms we have developed data representation designed to maintain large job schedules. We provide new details of the applied representation, especially about the binary heap structure that guarantees good efficiency of the crucial schedule update procedure which is used to keep the schedule consistent and up-to-date subject to dynamically changing state of the system. We prove the time complexity related to the use of such a structure and--using an experimental evaluation--we demonstrate the performance of this structure even for very large job schedules.
Links
MSM0021622419, plan (intention) |
| ||
MUNI/A/0914/2009, interní kód MU |
|