Technical Reports (CIS)

Document Type

Technical Report

Date of this Version

September 1991


University of Pennsylvania Department of Computer and Information Sciences Technical Report No. MS-CIS-91-62.


Recently Rajasekaran and Ross [1] presented an algorithm that takes an expected 0(1) time to generate a nonuniform discrete random variate. In this paper we discuss how this algorithm can be employed in the efficient simulation of large-scale telephone networks. In a simulation based upon a standard event-list approach, the generation of a new event in the systems take 0(log n) time. With this new algorithm, event generation becomes an 0(1) process, and simulation times for large networks can be reduced.



Date Posted: 30 July 2007