This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Queueing Theory (Delay Models) Sunghyun Choi Adopted from Prof. Saewoong Bahk’s material Network of Transmission Lines • Tandem queues – Two equalcapacity transmission lines in tandem • Difficult to analyze • Interarrival times at the 2 nd queue are strongly correlated with the packet lengths – If all packets have equal length, i.e., M/D/1 at the 1 st queue, • Interarrival times at the 2 nd queue ≥1/μ • There is no queueing delay at queue 2 – If M/M/1 queue at the 1 st queue, the 2 nd queue cannot be M/M/1 queue • Interarrival time at the 2 nd queue ≥ transmission time of the 2 nd packet at the 1 st queue • The Kleinrock independence assumption – Restore the independence of interarrival times and packet length at every queue (M/M/1) – A reasonably good assumption for systems involving • Poisson stream arrivals at the entry points • Exponentially distributed packet lengths • Densely connected network • Moderatetoheavy traffic loads – At link (i,j), ave. number of packetsAt link (i,j), ave....
View
Full
Document
This note was uploaded on 06/16/2008 for the course COMPUTER S 853 taught by Professor Choi during the Spring '08 term at Seoul National.
 Spring '08
 Choi

Click to edit the document details