Self-adjusting binary search trees
Journal of the ACM (JACM)
An empirical comparison of priority-queue and event-set implementations
Communications of the ACM
SIAM Journal on Computing
Analysis of future event set algorithms for discrete event simulation
Communications of the ACM
A two-list synchronization procedure for discrete event simulation
Communications of the ACM
A data structure for manipulating priority queues
Communications of the ACM
Event manipulation for discrete simulations requiring large numbers of events
Communications of the ACM
A comparison of heaps and the TL structure for the simulation event set
Communications of the ACM
An efficient data structure for the simulation event set
Communications of the ACM
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
An improved events list algorithm
WSC '77 Proceedings of the 9th conference on Winter simulation - Volume 2
Comparison of rate-based service disciplines
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
The cost of conservative synchronization in parallel discrete event simulations
Journal of the ACM (JACM)
Efficient implementation of event sets in Time Warp
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
A performance study of the cancelback protocol for Time Warp
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Simulation through explicit state description and its application to semiconductor fab operation
WSC '92 Proceedings of the 24th conference on Winter simulation
PORTS: a parallel, optimistic, real-time simulator
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Effect of communication overheads on Time Warp performance: an experimental study
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
GTW: a time warp system for shared memory multiprocessors
WSC '94 Proceedings of the 26th conference on Winter simulation
A case study in simulating PCS networks using Time Warp
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Effectiveness of global event queues in rollback reduction and load balancing
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Simulating population dependent PCS network models using time warp
WSC '95 Proceedings of the 27th conference on Winter simulation
Infrastructure for rapid execution of strike-planning systems
WSC '95 Proceedings of the 27th conference on Winter simulation
Analysis of an efficient algorithm for the hard-sphere problem
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Background execution of time warp programs
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Discrete-event simulation and the event horizon part 2: event list management
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Packet network simulation: speedup and accuracy versus timing granularity
IEEE/ACM Transactions on Networking (TON)
A comparative study of parallel and sequential priority queue algorithms
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Adaptive memory management and optimism control in time warp
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Event scheduling schemes for time warp on distributed systems
WSC '96 Proceedings of the 28th conference on Winter simulation
WSC '93 Proceedings of the 25th conference on Winter simulation
A hierarchical fair service curve algorithm for link-sharing, real-time and priority services
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Billiards and related systems on the bulk-synchronous parallel model
Proceedings of the eleventh workshop on Parallel and distributed simulation
Hashed and hierarchical timing wheels: efficient data structures for implementing a timer facility
IEEE/ACM Transactions on Networking (TON)
Scalability, locality, partitioning and synchronization PDES
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
GMSim: a tool for compositional GSMP modeling
Proceedings of the 30th conference on Winter simulation
Lazy queue: an efficient implementation of the pending-event set
ANSS '91 Proceedings of the 24th annual symposium on Simulation
Using split event sets to form and schedule event combinations in discrete event simulation
ANSS '92 Proceedings of the 25th annual symposium on Simulation
Buckets, heaps, lists, and monotone priority queues
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 2
Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms
IEEE Transactions on Parallel and Distributed Systems
A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services
IEEE/ACM Transactions on Networking (TON)
ROSS: a high-performance, low memory, modular time warp system
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Optimizing static calendar queues
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel shared-memory simulator performance for large ATM networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Scalable Hardware Priority Queue Architectures for High-Speed Packet Switches
IEEE Transactions on Computers
Fast priority queues for cached memory
Journal of Experimental Algorithmics (JEA)
Scalable hierarchical coarse-grained timers
ACM SIGOPS Operating Systems Review
Pal: a new fossil collector for time warp
Proceedings of the sixteenth workshop on Parallel and distributed simulation
A Simplified Guaranteed Service for the Internet
PIHSN '02 Proceedings of the 7th IFIP/IEEE International Workshop on Protocols for High Speed Networks
MMNS '02 Proceedings of the 5th IFIP/IEEE International Conference on Management of Multimedia Networks and Services: Management of Multimedia on the Internet
Fast Priority Queues for Cached Memory
ALENEX '99 Selected papers from the International Workshop on Algorithm Engineering and Experimentation
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Dynamic Lazy Calendar Queue: An Event List for Network Simulation
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Large-Scale TCP Models Using Optimistic Parallel Simulation
Proceedings of the seventeenth workshop on Parallel and distributed simulation
A Comparative Analysis of Various Time Warp Algorithms Implemented in the WARPED Simulation Kernel
SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)
A Scalable Architecture for Fair Leaky-Bucket Shaping
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delay and Throughput Fairness
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A Near-Optimal Packet Scheduler for QoS Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Supporting time-sensitive applications on a commodity OS
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Large-scale network simulation techniques: examples of TCP and OSPF models
ACM SIGCOMM Computer Communication Review
Simulation of large scale networks II: large-scale network simulations with GTNetS
Proceedings of the 35th conference on Winter simulation: driving innovation
Proceedings of the 35th conference on Winter simulation: driving innovation
Supporting time-sensitive applications on a commodity OS
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Update-pattern-aware modeling and processing of continuous queries
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Queue-based method for efficient simulation of biological self-assembly systems
Journal of Computational Physics
Performance Benchmark of a Parallel and Distributed Network Simulator
Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
Ladder queue: An O(1) priority queue structure for large-scale discrete event simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Short note: O(N) implementation of the fast marching algorithm
Journal of Computational Physics
Logic and stochastic modeling with SMART
Performance Evaluation - Modelling techniques and tools for computer performance evaluation
Exact simulation of integrate-and-fire models with synaptic conductances
Neural Computation
On the efficiency of fluid simulation of networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
Channel based sequential simulation
WSC '05 Proceedings of the 37th conference on Winter simulation
P-tree structures and event horizon: efficient event-set implementations
WSC '05 Proceedings of the 37th conference on Winter simulation
NS-2 TCP-Linux: an NS-2 TCP implementation with congestion control algorithms from Linux
WNS2 '06 Proceeding from the 2006 workshop on ns-2: the IP network simulator
WNS2 '06 Proceeding from the 2006 workshop on ns-2: the IP network simulator
Eliminating remote message passing in optimistic simulation
Proceedings of the 38th conference on Winter simulation
An empirical comparison of generators for self similar simulated traffic
Performance Evaluation
A Complexity O(1) priority queue for event driven molecular dynamics simulations
Journal of Computational Physics
Bro: a system for detecting network intruders in real-time
SSYM'98 Proceedings of the 7th conference on USENIX Security Symposium - Volume 7
Pipelined heap (priority queue) management for advanced scheduling in high-speed networks
IEEE/ACM Transactions on Networking (TON)
Operator scheduling in a data stream manager
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Optimistic parallel discrete event simulation of the event-based transmission line matrix method
Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
The event queue problem and PDevs
SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images
Computer Vision and Image Understanding
Large-Scale Design Space Exploration of SSA
CMSB '08 Proceedings of the 6th International Conference on Computational Methods in Systems Biology
GarQ: An efficient scheduling data structure for advance reservations of grid resources
International Journal of Parallel, Emergent and Distributed Systems
A flexible and scalable experimentation layer
Proceedings of the 40th Conference on Winter Simulation
ICCOM'08 Proceedings of the 12th WSEAS international conference on Communications
An implementation of the CQS supporting multimedia traffic
Proceedings of the 2009 International Conference on Hybrid Information Technology
Quality-of-service scheduler for next generation network services
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
A flexible architecture for performance experiments with the pi-Calculus and its extensions
Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
Tuning QoD in stream processing engines
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Network-aware meta-scheduling in advance with autonomous self-tuning system
Future Generation Computer Systems
Spiking neural network simulation: memory-optimal synaptic event scheduling
Journal of Computational Neuroscience
Modeling Billion-Node Torus Networks Using Massively Parallel Discrete-Event Simulation
PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Providing end-to-end performance guarantees using non-work-conserving disciplines
Computer Communications
Research: Design and analysis of delay control for CBR services in ATM networks
Computer Communications
A scalable and reconfigurable priority queue architecture for ATM switches
Computer Communications
A simulation framework for scheduling performance evaluation on CPU-GPU heterogeneous system
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hierarchical Composite Synchronization
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Open Network Emulator: A Parallel Direct Code Execution Network Simulator
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Load sharing for optimistic parallel simulations on multi core machines
ACM SIGMETRICS Performance Evaluation Review
The SkipTrie: low-depth concurrent search without rebalancing
Proceedings of the 2013 ACM symposium on Principles of distributed computing
Event pool structures for PDES on many-core Beowulf clusters
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Consistent and efficient output-streams management in optimistic simulation platforms
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
A framework for high performance simulation of transactional data grid platforms
Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques
Hi-index | 48.25 |
A new priority queue implementation for the future event set problem is described in this article. The new implementation is shown experimentally to be O(1) in queue size for the priority increment distributions recently considered by Jones in his review article. It displays hold times three times shorter than splay trees for a queue size of 10,000 events. The new implementation, called a calendar queue, is a very simple structure of the multiple list variety using a novel solution to the overflow problem.