Abstract
The accurate prediction of image throughput is a critical issue in planning for and acquisition of any successful picture archiving and communication system (PACS). Simulation plays an important role in this effort. The PACS image management chain is decomposed into eight subsystems. These subsystems include network transfers over three different networks and five software programs and/or queueing structures. This decomposition is used to create a simulation model that was effectuated using commercially available block-oriented network simulation software. From the PACS database, the traffic generation patterns of the imaging modality devices are used to drive the simulation. The simulation models the image file flow through the PACS for a 24-hour period. The behavior of the simulated traffic generators agreed well with the values derived from the PACS database. The mean delay for the simulated PACS is found to be 225±59 seconds. The delay time was found to vary during the simulated 24-hour cycle in a consistent manner with observations. This simulation provides estimates on what a radiological department can expect from a PACS in terms of throughput, utilization, and delay. The block-oriented network simulator (BONeS, Comdisco Systems Inc, Foster City, CA) simulation model of the modeled PACS is highly accurate. The models for the imaging modality traffic sources are validated with a high degree of accuracy. The simulation model allows for the study of what happens to the delay time under various loads. In this simulation, the reformatting process was determined to be the bottleneck causing a large increase in delay time under heavy loads.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Jain R: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. New York, NY, John Wiley & Sons, 1991, pp 393–411
Robertazzi TG: Computer Networks and Systems: Queuing Theory and Performance Evaluation. Berlin, Germany, Springer-Verlag; 1990, pp 1–2
McHaney R: Computer Simulation: A Practical Perspective. San Diego, CA, Academic, 1991, pp 15–31
Pidd M: Computer Modelling for Discrete Simulation. New York, NY, John Wiley & Sons, 1989, pp 23–54
Law AM, Kelton WD: Simulation Modeling and Analysis. New York, NY, McGraw-Hill 1982, pp 4–9
Payne JA: Introduction to Simulation: Programming Techniques and Methods of Analysis. New York, NY, McGraw-Hill, 1982, pp 10–26
Russell EC: Building simulation models with SIM-SCRIPT II.5 Los Angeles, CA, CACI Products Company, 1983, pp 2-1–2-22
Pooley RJ: An introduction to programming in SIM-ULA. Boston, MA, Blackwell Scientific, 1987, pp 1–5
Pritsker AB: Introduction to Simulation and SLAM II. New York, NY, Halstead, 1984, pp 62–64
Danthine AAS: Protocol representation with finite-state models. IEEE Trans Comm COM 28:632–643, 1980
Neuts M: Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. Baltimore, MD, Johns Hopkins University, 1981
Garg K: An approach to performance specification of communication protocols using timed petri nets. IEEE Trans Software Engin SE 11:1216–1225, 1985
Sauer CH, MacNair EA, Kurose JF: Queueing network simulations of computer communications. IEEE J Selected Areas Comm SAC 2:203–220, 1984
Frost VS, LaRue WW, McKee AG, et al: A tool for local area network modeling and analysis. Simulation 55:283–298, 1990
Cope P: The case for network modeling. Network World 8:1–5, 1991
Shanmugan KS, Frost VS, LaRue W: A block-oriented network simulator (BONeSTM). Simulation 58:83–94, 1992
Shanmugan KS, Titchener P, Newman W: Simulation-Based CAAD Tools for Communication and Signal Processing Systems. Proc IEEE Int Conf Comm, Boston, MA, June 11–14, 1989
Horii SC, Bidgood WD: Network and ACR-NEMA protocols. RadioGraphics 12:537–548, 1992
Bidgood WD, Horii SC: Introduction to the ACR-NEMA DICOM standard. RadioGraphics 12:345–355, 1992
Stewart BK, Taira RK: Database architecture and design for PACS, in Huang HK, Ratib O, Bakker AR, et al (eds): Picture Archiving and Communication Systems (PACS) in Medicine. Berlin, Springer-Verlag, 1990, pp 83–90
Taira RK, Stewart BK, Sinha U: PACS database architecture and design. Comput Med Imaging Graphics 15:171–169, 1991
Dixon WJ, Massey FJ: Introduction to Statistical Analysis (ed 4). New York, NY, McGraw-Hill, 1983, pp 372–377
Stewart BK: Three tiered network architecture for PACS clusters, in Huang HK, Ratib O, Bakker AR, et al (eds): Picture Archiving and Communication Systems (PACS) in Medicine. Berlin, Springer-Verlag, 1990, pp 113–118
Stewart BK, Honeyman JC, Dwyer SJ: Picture archiving and communication system networking: Three implementation strategies. Comput Med Imaging Graphics 15:161–169, 1991
Stewart BK: Network topologies, media and routing. Radiographics 12:549–566, 1992
Stewart BK, Lou SL, Wong WK, et al: An ultra-fast network for radiological image communication. AJR Am J Roentgenol 156:835–839, 1991
Stewart BK, Lou SL, Wong A, et al: Performance characteristics of an ultrafast network for PACS. Proc SPIE 1446:141–153, 1991
Stewart BK, Taira RK, Dwyer SJ, et al: Acquisition and analysis of throughput rates for an operational, department-wide PACS. Proc SPIE 1654:24–38, 1992
Stewart BK, Dwyer SJ: Teleradiology system analysis using a discrete event driven block oriented network simulator. Proc SPIE 1654:2–13, 1992
Stewart BK, Dwyer SJ: Discrete event driven block oriented network simulation applied to teleradiology system analysis. Invest Radiol 28:162–168, 1993
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Stewart, B.K. Operational departmentwide picture archiving communication system analysis using discrete event-driven block-oriented network simulation. J Digit Imaging 6, 126–139 (1993). https://doi.org/10.1007/BF03168439
Issue Date:
DOI: https://doi.org/10.1007/BF03168439