P-tree structures and event horizon: Efficient event-set implementations
| dc.contributor.author | Asdre, K. | en |
| dc.contributor.author | Nikolopoulos, S. D. | en |
| dc.date.accessioned | 2015-11-24T17:01:13Z | |
| dc.date.available | 2015-11-24T17:01:13Z | |
| dc.identifier.issn | 1000-9000 | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/10891 | |
| dc.rights | Default Licence | - |
| dc.subject | discrete-event simulation | en |
| dc.subject | event set algorithms | en |
| dc.subject | hold model | en |
| dc.subject | event horizon | en |
| dc.subject | data structures | en |
| dc.subject | heap | en |
| dc.subject | p-tree | en |
| dc.subject | p-tree structures | en |
| dc.subject | simulation | en |
| dc.subject | algorithms | en |
| dc.subject | queues | en |
| dc.title | P-tree structures and event horizon: Efficient event-set implementations | en |
| heal.abstract | This paper describes efficient data structures, namely the Indexed P-tree, Block P-tree, and Indexed-Block P-tree (or IP-tree, BP-tree, and IBP-tree, respectively, for short), for maintaining future events in a general purpose discrete event simulation system, and studies the performance of their event set algorithms under the event horizon principle. For comparison reasons, some well-known event set algorithms have been selected and studied, that is, the Dynamic-heap and the P-tree algorithms. To gain insight into the performance of the proposed event set algorithms and allow comparisons with the other selected algorithms, they are tested under a wide variety of conditions in an experimental way. The time needed for the execution of the Hold operation is taken as the measure for estimating the average time complexity of the algorithms. The experimental results show that the BP-tree algorithm and the IBP-tree algorithm behave very well with the event set of all the sizes and their performance is almost independent of the stochastic distributions. | en |
| heal.access | campus | - |
| heal.fullTextAvailability | TRUE | - |
| heal.journalName | Journal of Computer Science and Technology | en |
| heal.journalType | peer reviewed | - |
| heal.language | en | - |
| heal.publicationDate | 2006 | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.type | journalArticle | - |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.type.en | Journal article | en |
Αρχεία
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.74 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: