Queuiing analysis - stallings

Q UEUING A NALYSIS
William Stallings WHY QUEUING ANALYSIS? ......................................................................................2 QUEUING MODELS......................................................................................................3 The Single-Server Queue.....................................................................................3 Queue Parameters ....................................................................................4 The Multiserver Queue ........................................................................................5 Basic Queuing Relationships ...............................................................................5 Assumptions.........................................................................................................5 SINGLE-SERVER QUEUES..........................................................................................6 MULTISERVER QUEUES.............................................................................................7 NETWORKS OF QUEUES.............................................................................................7 Partitioning and Merging of Traffic Streams.......................................................7 Queues in Tandem ...............................................................................................8 Jackson's Theorem ...............................................................................................8 Application to a Packet-Switching Network........................................................8 EXAMPLES.....................................................................................................................10 Database Server....................................................................................................10 Tightly-Coupled Multiprocessor..........................................................................11 Single-Server