Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143289692> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2143289692 abstract "Proposes a new calendar queue which can improve the conventional calendar queue's performance over uneven event distributions. A calendar queue is a multi-list priority queue which is frequently employed in discrete event simulations as the global event list, since its performance shows O(1) time complexity. For O(1) performance, calendar queues maintain only a small number of events at each list of their multi-list by constantly adjusting their multi-list size depending on the number of enqueued events and redistributing events over the newly resized multi-list. Calendar queues, however, perform poorly over skewed event distributions. Our proposed calendar queue can reduce the conventional calendar queue's sensitivity to event distributions by adding two new mechanisms. The first mechanism constantly measures the event distribution and, according to the measured metrics, reconfigures the calendar queue's multi-list to maintain O(1) performance even for uneven distributions. The second mechanism adopts an additional data structure to save the time wasted in frequent resizing of calendar queues. Our conducted experiments show that our calendar queue can achieve more than a 10-fold speedup for uneven event distributions while maintaining the same performance for other distributions." @default.
- W2143289692 created "2016-06-24" @default.
- W2143289692 creator A5003540648 @default.
- W2143289692 creator A5077996632 @default.
- W2143289692 date "2002-11-22" @default.
- W2143289692 modified "2023-09-25" @default.
- W2143289692 title "Dynamic lazy calendar queue: an event list for network simulation" @default.
- W2143289692 cites W2019235922 @default.
- W2143289692 cites W2038394915 @default.
- W2143289692 cites W2067036994 @default.
- W2143289692 cites W2115264714 @default.
- W2143289692 cites W2141038425 @default.
- W2143289692 doi "https://doi.org/10.1109/hpc.1997.592156" @default.
- W2143289692 hasPublicationYear "2002" @default.
- W2143289692 type Work @default.
- W2143289692 sameAs 2143289692 @default.
- W2143289692 citedByCount "3" @default.
- W2143289692 countsByYear W21432896922014 @default.
- W2143289692 countsByYear W21432896922015 @default.
- W2143289692 crossrefType "proceedings-article" @default.
- W2143289692 hasAuthorship W2143289692A5003540648 @default.
- W2143289692 hasAuthorship W2143289692A5077996632 @default.
- W2143289692 hasConcept C121332964 @default.
- W2143289692 hasConcept C128220111 @default.
- W2143289692 hasConcept C147203929 @default.
- W2143289692 hasConcept C160403385 @default.
- W2143289692 hasConcept C201511382 @default.
- W2143289692 hasConcept C22684755 @default.
- W2143289692 hasConcept C26951474 @default.
- W2143289692 hasConcept C2779662365 @default.
- W2143289692 hasConcept C31258907 @default.
- W2143289692 hasConcept C41008148 @default.
- W2143289692 hasConcept C44154836 @default.
- W2143289692 hasConcept C62520636 @default.
- W2143289692 hasConcept C79403827 @default.
- W2143289692 hasConceptScore W2143289692C121332964 @default.
- W2143289692 hasConceptScore W2143289692C128220111 @default.
- W2143289692 hasConceptScore W2143289692C147203929 @default.
- W2143289692 hasConceptScore W2143289692C160403385 @default.
- W2143289692 hasConceptScore W2143289692C201511382 @default.
- W2143289692 hasConceptScore W2143289692C22684755 @default.
- W2143289692 hasConceptScore W2143289692C26951474 @default.
- W2143289692 hasConceptScore W2143289692C2779662365 @default.
- W2143289692 hasConceptScore W2143289692C31258907 @default.
- W2143289692 hasConceptScore W2143289692C41008148 @default.
- W2143289692 hasConceptScore W2143289692C44154836 @default.
- W2143289692 hasConceptScore W2143289692C62520636 @default.
- W2143289692 hasConceptScore W2143289692C79403827 @default.
- W2143289692 hasLocation W21432896921 @default.
- W2143289692 hasOpenAccess W2143289692 @default.
- W2143289692 hasPrimaryLocation W21432896921 @default.
- W2143289692 hasRelatedWork W2016162886 @default.
- W2143289692 hasRelatedWork W2071785386 @default.
- W2143289692 hasRelatedWork W2074276474 @default.
- W2143289692 hasRelatedWork W2106957828 @default.
- W2143289692 hasRelatedWork W2122020669 @default.
- W2143289692 hasRelatedWork W2138027284 @default.
- W2143289692 hasRelatedWork W2165893600 @default.
- W2143289692 hasRelatedWork W2380396777 @default.
- W2143289692 hasRelatedWork W2496550471 @default.
- W2143289692 hasRelatedWork W2553301667 @default.
- W2143289692 hasRelatedWork W2639312195 @default.
- W2143289692 hasRelatedWork W2733267570 @default.
- W2143289692 hasRelatedWork W2886142489 @default.
- W2143289692 hasRelatedWork W3022113410 @default.
- W2143289692 hasRelatedWork W30605607 @default.
- W2143289692 hasRelatedWork W3126316352 @default.
- W2143289692 hasRelatedWork W3148767952 @default.
- W2143289692 hasRelatedWork W817522857 @default.
- W2143289692 hasRelatedWork W2099510999 @default.
- W2143289692 hasRelatedWork W2990353841 @default.
- W2143289692 isParatext "false" @default.
- W2143289692 isRetracted "false" @default.
- W2143289692 magId "2143289692" @default.
- W2143289692 workType "article" @default.