Recently, much research has been devoted to studying enhanced means of providing video services using asynchronous transfer mode networks. In particular, these studies have centered on broadband technology development and the various digital video compression formats such as MPEG-1, MPEG-2, H.261,H. 263 and AC-3 that are expected for the video component in the transport streams. Asynchronous transfer of video, also referred to as "packet video," has evolved through the guidance of International Telecommunications Union (ITU) and the ATM forum. Motivated by the growing significance of these studies, we propose an efficient algorithm for simulation study of packet video traffic queuing performance in this high-speed network. Our ATM network model is represented as a G/D/1 queue multiplexor with fractal arrivals. The input arrival is generally distributed with a deterministic service distribution and there is a single server for the system. The algorithm can be applied to real data trace derived from a video coder or synthetic data derived from a probability model for the video source. The flow chart and pseudo code for the algorithm are presented.