Queueing Simulations
- Introductions: Jim Linnemann's D0 notes
- 2708 More on Queueing
Theory and Upgrade L2
- 1767 Simple Queueing Theory For (Run I) Level 2 and DAQ
- unpublished notes, J. Linnemann, D. Bonamy on series and
parallel combinations
- More D0 notes (various authors):
- Level 2 Global Technical
Design Report (includes definition of hyperexponential)
- 3492 Timing Studies of the Silicon Track Trigger Preprocessor
- 3221 Results
from a Deadtime Analysis of the Current Design of the Level 2
Trigger (more up to date; not final)
- 2783 Results from a Deadtime Analysis of the Current Proposal
for a Level 2 Trigger
- 2656 : (Run I) Level 2 Capacity Calculations and Measurements
- 1541 The DZero (Run I) Data Acquisition System
- 1281 Modelling the DZero (Run I) Data Acquisition System
- Reference Books:
- A. O. Allen, Probability, Statistics and Queueing Theory
- older, easier access; start at chapter 5
- D. Gross and Carl Harris, Fundamentals of Queueing Theory
- up to date, more material, less irritating humor, demanding
but not impossible
- H. Perros, Queueing Networks with Blocking
- explains numerical approximate solution schemes
- G. Bloch, S. Greiner, H. de Meer, K. Trivedi, Queueing
Networks and Markov Chains Recent book with computer applications,
pointers to analysis tools
Software
- QTS
(Excel) for standard simple queues (from Gross and Harris book)
- Spreadsheets can be used to calculate
mean throughput (ignoring queueing effects) based on bandwidths,
input rates, link capabilities, and processing times. In Atlas
jargon, these are called "paper models," from their
first incarnations. They are useful so you don't waste time with
silly input parameters to full simulations.
- RESQ: Brian Connoly and Rob Martin have documentation; used
for Run I studies (Jay Wightman), and for Run II Level 2. Fast
but tied to old IBM's. Must migrate away from.
- Modsim allows
lower-level simulations; object-oriented, expensive licenses,
more flexible, slower than RESQ. Used by Level 3 simulations,
Gordon Watts; could serve as a starting point for general DAQ
simulation
- SIMDAQ,
from J. Vermeulen, Atlas/Nikef C++, tuned to Atlas' needs; could
use lower levels to build things D0 needs (Beaune 97 IEEE conference,
p 463-7; 70 X faster than Modsim according to the conference
proceedings.
- Ptolemy,
free C++ queueing software from Berkeley; also used by Atlas
UCL
and NBI ; speed unknown.
Paper Atlas docs also available from J. Linnemann, R. Martin.
Another candidate platform for Run II simulations.
- Bob Angstadt has some spreadsheets for approximate solution
of simple iterative queues; also available from J. Linnemann
FTP our non-html files by clicking here
or FTP to www.pa.msu.edu in directory pub/d0/...
- Can't read our files? Download latest Acrobat
Reader or Powerpoint
97 to 95 converter or 97 viewer
DØ
Upgrade page at FNAL, including ECB (D0 electronics standards)
DØ
Upgrade Trigger page at FNAL, which includes trigger workshops
MSU-DØ page
This page has been accessed times
since February 27, 1998.
Updated: linnemann@pa.msu.edu
Site originated by Philippe Laurens