Channel based sequential simulation

Sequential discrete event simulation is widely employed to study the behavior of many systems. Events are typically managed in a central event list which is implemented as a priority queue ordered by event timestamps. Most research to improve sequential simulation performance has focused on improving the priority queue implementations. Recent work has demonstrated that asynchronous conservative parallel discrete event simulation systems can achieve better sequential performance under some conditions, but worse performance under other conditions. This paper introduces a new sequential discrete event simulation algorithm that can exhibit some of the same performance advantages of asynchronous conservative parallel discrete event simulation algorithms and has complexity no more than that of central event list algorithms in the worst case.

[1]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[2]  Thomas R. Rohleder,et al.  Scheduling outpatient appointments in a dynamic environment , 1996 .

[3]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[4]  Randal E. Bryant,et al.  SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS , 1977 .

[5]  Norman T. J. Baii.  A STUDY OF QUEUES AND APPOINTMENT SYSTEMS IN HOSPITAL OUT-PATIENT DEPARTMENTS, WITH SPECIAL REFERENCE TO WAITING-TIMES , 1952 .

[6]  Ming Guo,et al.  Outpatient clinic scheduling - a simulation approach , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[7]  S. Takakuwa,et al.  Simulation analysis of international-departure passenger flows in an airport terminal , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[8]  T. Rohleder,et al.  Outpatient appointment scheduling with urgent clients in a dynamic, multi‐period environment , 2004 .

[9]  Robert E. Tarjan,et al.  Self-adjusting binary search trees , 1985, JACM.

[10]  T. W. Lake,et al.  Cooperative acceleration: robust conservative distributed discrete event simulation , 1994, PADS '94.

[11]  Hon-Shiang Lau,et al.  Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems , 1999, Eur. J. Oper. Res..

[12]  Soemon Takakuwa,et al.  Functional analysis for operating emergency department of a general hospital , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[13]  Randy Brown,et al.  Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem , 1988, CACM.

[14]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[15]  Brian W. Unger,et al.  Sequential performance of asynchronous conservative PDES algorithms , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[16]  J. Wijngaard,et al.  The outpatient appointment system: Design of a simulation study , 1979 .

[17]  Alois Ferscha,et al.  Parallel and Distributed Simulation , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[18]  H. Johnson,et al.  A comparison of 'traditional' and multimedia information systems development practices , 2003, Inf. Softw. Technol..

[19]  Hon-Shiang Lau,et al.  Minimizing total cost in scheduling outpatient appointments , 1992 .

[20]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[21]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[22]  Douglas W. Jones,et al.  An empirical comparison of priority-queue and event-set implementations , 1986, CACM.

[23]  Mark W. Isken,et al.  Simulating outpatient obstetrical clinics , 1999, WSC '99.

[24]  William M. McCormack,et al.  Analysis of future event set algorithms for discrete event simulation , 1981, CACM.

[25]  Paul R. Harper,et al.  Reduced outpatient waiting times with improved appointment scheduling: a simulation modelling approach , 2003, OR Spectr..

[26]  Brant E. Fries,et al.  Determination of Optimal Variable-Sized Multiple-Block Appointment Systems , 1981, Oper. Res..

[27]  Jean G. Vaucher,et al.  A comparison of simulation event list algorithms , 1975, Commun. ACM.

[28]  J. D. Welch,et al.  Appointment systems in hospital outpatient departments. , 1952, Lancet.

[29]  A. Soriano,et al.  Comparison of Two Scheduling Systems , 1966, Oper. Res..

[30]  Thomas R. Rohleder,et al.  Using client-variance information to improve dynamic appointment scheduling performance , 2000 .

[31]  M. K. Chung,et al.  Tuning up your patient schedule. , 2002, Family practice management.