Lecture14 - ECE-547 Introduction to Computer Communication...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Purdue University ECE ECE - - 547 547 Introduction to Computer Introduction to Computer Communication Networks Communication Networks Instructor: Instructor: Xiaojun Xiaojun Lin Lin Lecture 14 Lecture 14
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Purdue University Little Little s Law (Proof) s Law (Proof) 4 3 0 1 2 5 6 t1 t2 t3 w 1 t4 w 2 w 3 w 4 Tt 5 t 6 w 5 w 6 Cj Packets that arrive into system Time ¾ w j is defined as the waiting time in system for customer (packet) j ¾ c j is defined as the j-th customer arriving into system ¾ t j is defined as the arrival time of customer c j ¾ Note: Queueing system is not FIFO (why?)
Background image of page 2
Purdue University Little Little s Law s Law ¾ In our system for j 4, 00 () (2 ) T jj j w I td t t = = ∫∫ > T T dt t I dt t I w 0 4 4 0 4 4 ) ( w fact, In ) ( ¾ Because all customers c j have departed by time T. ¾ Note that the second part of equation is not true if c j had not departed before time T because w 4 T
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Purdue University Little Little s Law s Law ¾ Now integrate N t (the number of customers in the system) () 11 00 1 0 1 f rom(1 ) ( ) (interchanging the sum and the integral) , for j 4 TT T t tj j jj T T j j T j j Nd t I td t t It d t w Λ == 0 Λ = Λ = = = = = ∑∑ ∫∫
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/06/2010 for the course ECE 547 taught by Professor Xiaojunlin during the Spring '09 term at Purdue University-West Lafayette.

Page1 / 15

Lecture14 - ECE-547 Introduction to Computer Communication...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online