Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/10891Full metadata record
| DC Field | Value | Language |
|---|---|---|
| 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.type | journalArticle | - |
| heal.type.en | Journal article | en |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.language | en | - |
| heal.access | campus | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.publicationDate | 2006 | - |
| 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.journalName | Journal of Computer Science and Technology | en |
| heal.journalType | peer reviewed | - |
| heal.fullTextAvailability | TRUE | - |
| Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά) | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| nikolopoulos-2006-P-TREE STRUCTURES AND EVENT HORIZON EFFICIENT.pdf | 205.96 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License
