Lazy queue

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Lazy queue: an efficient implementation of the pending-event set

Full text

Pdf (1.13 MB)

Source

Annual Simulation Symposium archive
Proceedings of the 24th annual symposium on Simulation table of contents

New Orleans, Louisiana, United States

Pages: 194 - 204

Year of Publication: 1991

ISBN:0-8186-2169-9

Also published in ...

Authors

Robert Rönngren	Department of Telecommunication and Computer Systems, The Royal Institute of Technology, P.O. Box 70043, 10044 Stockholm, Sweden
Jens Riboe	Department of Telecommunication and Computer Systems, The Royal Institute of Technology, P.O. Box 70043, 10044 Stockholm, Sweden
Rassul Ayani	Department of Telecommunication and Computer Systems, The Royal Institute of Technology, P.O. Box 70043, 10044 Stockholm, Sweden

Sponsor

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

IEEE Computer Society Press Los Alamitos, CA, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 19, Citation Count: 7

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Ayani87	Ayani, R. "Performance of priority-q~ue implementations on shared memory multiprocessor computer systems", Tech. Rep. TRITA--CS-8705, Dept. of Telecommunication and Computer Systems, The Royal Inst. of Technology, Stockholm, 1987.
	Brown88	R. Brown, Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem, Communications of the ACM, v.31 n.10, p.1220-1227, Oct. 1988 [doi>10.1145/63039.63045]
	Jones86	Douglas W. Jones, An empirical comparison of priority-queue and event-set implementations, Communications of the ACM, v.29 n.4, p.300-311, April 1986 [doi>10.1145/5684.5686]
	Riboe90a	Riboe, J. "The Camel Distribution", Tech. Rep., Dept. of Telecommunication and Computer Systems, The Royal Inst. of Technology, Stockholm.
	Riboe90b	Riboe, J. "Improvement of the calendar queue algorithm", Under elaboration at Dept. of Telecommunication and Computer Systems, The Royal Inst. of Technology, Stockholm.
	Sedgewick88	Robert Sedgewick, Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1984
	Sequent89	"Guide to Parallel Programming on Sequent Computer Systems", Prentice- Hall, ISBN 0-13-370446-7, 1989.

CITED BY 7

	Jeff S. Steinman, Discrete-event simulation and the event horizon, ACM SIGSIM Simulation Digest, v.24 n.1, p.39-49, July 1994
	Jong Suk Ahn , Peter B. Danzig, Packet network simulation: speedup and accuracy versus timing granularity, IEEE/ACM Transactions on Networking (TON), v.4 n.5, p.743-757, Oct. 1996
	Jeffrey S. Steinman, Discrete-event simulation and the event horizon part 2: event list management, ACM SIGSIM Simulation Digest, v.26 n.1, p.170-178, July 1996
	Liron Yatziv , Alberto Bartesaghi , Guillermo Sapiro, O(N) implementation of the fast marching algorithm, Journal of Computational Physics, v.212 n.2, p.393-399, 1 March 2006
	Daniel R. Figueiredo , Benyuan Liu , Yang Guo , Jim Kurose , Don Towsley, On the efficiency of fluid simulation of networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.12, p.1974-1994, 24 August 2006
	Jan Himmelspach , Adelinde M. Uhrmacher, The event queue problem and PDevs, Proceedings of the 2007 spring simulation multiconference, March 25-29, 2007, Norfolk, Virginia
	Yi Sun , Xiaolin Hu, Performance Measurement of Dynamic Structure DEVS for Large-Scale Cellular Space Models, Simulation, v.85 n.5, p.335-351, May 2009