Lecture16

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

Info iconThis preview shows pages 1–6. 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 16 Lecture 16
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 Derivation of P Derivation of P - - K formula K formula ¾ Can we use continuous time Markov chain analysis? ¾ No, because service time distribution is not exponential ¾ Focus on the departure instances in queue Service time of jth packet 1 j N j N 1 + j N 1 + j t j t 1 j t ν j arrive N j : # of packets that remain in queue just after the departure of packet j v j : # of packets that arrive in the service time of packet j t j : departure time of packet j
Background image of page 2
Purdue University Derivation of P Derivation of P - - K formulas K formulas 1j - 1 11 1, if N 1 ,otherwise () 1, if x 1 0, otherwise jj j j j j N N NN U N Ux ν −− + = =− + = ¾ First, the statistics of ν j can be expressed as functions of the statistics of the service time. (1)
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 Derivation of P Derivation of P - - K formula K formula ¾ For example, to calculate σ v 2 , we first calculate: () 22 0 2 0 0 { } () , where is the r.v. denoting the service time k k Ek P k kP v k t f t d t τ νν = = == = τ dt t f t t dt t f k t e k E k k t ) ( ) ( ) ( ! ) ( ) ( 2 2 0 0 0 2 2 λ ν = + = = Poisson distributed, because it is the number of arrivals in time t ¾ Now, interchanging summations and integration: 2 nd moment of a Poisson r.v.
Background image of page 4
Purdue University Derivation of P Derivation of P - - K formula K formula ¾ Thus, 22 2 00 2 () ( ) ( ) ( ) Et f t d t t f t d t EE
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 17

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

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

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