复法 票 hanghai Jiao Tong University DELAY MODELS IN DATA NETWORKS
Communication Networks DELAY MODELS IN DATA NETWORKS Shanghai Jiao Tong University 1
Data Networks and Queueing IIIIIO
Communication Networks Data Networks and Queueing R R R R R R R S 2
Queueing Analysis We are given Packet arrival behavior Packet length distribution Packet routing/ handlingpolicies We want to deduce Packet delay Queue length Packet loss Queueing theory can also be applied in other areas, such as in analyzing Circuit Switched Network
Communication Networks Queueing Analysis • We are given: – Packet arrival behavior – Packet length distribution – Packet routing / handling policies • We want to deduce: – Packet delay – Queue length – Packet loss • Queueing theory can also be applied in other areas, such as in analyzing Circuit Switched Network 3
In this chapter · Little's law Poisson process MMX Queueing systems Burke's Theorem and Jackson's Theorem ·MG/1 Reservation systems and priority queue
Communication Networks In this Chapter • Little’s Law • Poisson process • M/M/x Queueing systems • Burke’s Theorem and Jackson’s Theorem • M/G/1 • Reservation systems and priority queue 4
票 hanghai Jiao Tong University LITTLES LAW
Communication Networks LITTLE’S LAW Shanghai Jiao Tong University 5