A performance comparison of event calendar algorithms: An empirical approach
暂无分享,去创建一个
[1] Gaston H. Gonnet,et al. Heaps applied to event driven mechanisms , 1976, CACM.
[2] Douglas W. Jones,et al. An empirical comparison of priority-queue and event-set implementations , 1986, CACM.
[3] Vernon Rego,et al. EcliPse: A system for high performance concurrent simulation , 1991, Softw. Pract. Exp..
[4] Robert E. Tarjan,et al. Self-Adjusting Heaps , 1986, SIAM J. Comput..
[5] Jean Vuillemin,et al. Description and analysis of an efficient priority queue representation , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).
[6] Vaidy S. Sunderam,et al. Experiments in Concurrent Stochastic Simulation: The EcliPSe Paradigm , 1992, J. Parallel Distributed Comput..
[7] Don T. Phillips,et al. A two-list synchronization procedure for discrete event simulation , 1981, CACM.
[8] Lionel M. Ni,et al. Analytic Models of Cyclic Service Systems and Their Application to Token-Passing Local Networks , 1988, IEEE Trans. Computers.
[9] John T. Stasko,et al. Pairing heaps: experiments and analysis , 1987, CACM.
[10] Wojciech Szpankowski,et al. Some Theorems on Instability with Applications to Multiaccess Protocols , 1988, Oper. Res..
[11] Randy Brown,et al. Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem , 1988, CACM.
[12] Y. F. Lam,et al. An Improved Algorithm for Performance Analysis of Networks with Unreliable Components , 1986, IEEE Trans. Commun..
[13] Jeffrey H. Kingston. Analysis of Henriksen's Algorithm for the Simulation Event Set , 1986, SIAM J. Comput..
[14] Donald B. Johnson,et al. Priority Queues with Update and Finding Minimum Spanning Trees , 1975, Inf. Process. Lett..
[15] Jean G. Vaucher. On the Distribution of Event Times for the notices in a Simulation Event List , 1977 .
[16] Krzysztof Pawlikowski,et al. Telecommunications: Protocols and Design , 1991 .
[17] Kristen Nygaard,et al. The development of the SIMULA languages , 1978, SIGP.
[18] Stephan Olariu,et al. Optimal Parallel Initialization Algorithms for a Class of Priority Queues , 1991, IEEE Trans. Parallel Distributed Syst..
[19] Jean G. Vaucher,et al. A comparison of simulation event list algorithms , 1975, Commun. ACM.
[20] Donald E. Knuth,et al. A Trivial Algorithm Whose Analysis Isn't , 1978, J. Comput. Syst. Sci..
[21] R. Stephenson. A and V , 1962, The British journal of ophthalmology.
[22] John Craig Comfort,et al. The simulation of a microprocessor based event set processor , 1981, ANSS.
[23] Averill M. Law,et al. Simulation Modeling and Analysis , 1982 .
[24] William L. Maxwell,et al. Some Problems of Digital Systems Simulation , 1959 .
[25] William Pugh,et al. Skip Lists: A Probabilistic Alternative to Balanced Trees , 1989, WADS.
[26] R. Deal. Simulation Modeling and Analysis (2nd Ed.) , 1994 .
[27] Robert E. Tarjan,et al. Self-adjusting binary trees , 1983, STOC.
[28] Kurt Maly,et al. A comparison of heaps and the TL structure for the simulation event set , 1978, CACM.
[29] William L. Maxwell,et al. Analysis of the Time Indexed List Procedure for Synchronization of Discrete Event Simulations , 1978 .
[30] Jean Vuillemin,et al. A data structure for manipulating priority queues , 1978, CACM.
[31] Clark A. Crane,et al. Linear Lists and Prorty Queues as Balanced Binary Trees , 1972, Outstanding Dissertations in the Computer Sciences.
[32] Robert E. Tarjan,et al. Data structures and network algorithms , 1983, CBMS-NSF regional conference series in applied mathematics.
[33] William M. McCormack,et al. COMPARISON OF FUTURE EVENT SET ALGORITHMS FOR SIMULATIONS OF CLOSED QUEUEING SYSTEMS , 1979 .
[34] John Craig Comfort. A taxonomy and analysis of event set management algorithms for discrete event simulation , 1979 .
[35] F. Paul Wyman,et al. Improved event-scanning mechanisms for discrete event simulation , 1975, Commun. ACM.
[36] C. M. Reeves. Complexity Analyses of Event Set Algorithms , 1984, Comput. J..
[37] William M. McCormack,et al. Analysis of future event set algorithms for discrete event simulation , 1981, CACM.