Written while studying the course Advanced Computer Networks: Queuing theory 2 Queueing theory is the mathematical study of waiting lines, or queues.[1] A queueing model is constructed so that queue lengths and waiting time can be predicted.[1] Queueing theory is generally considered a branch of operations research because the results are often used when making business decisions about the resources needed to provide a service.

1. elassmate
Data'17:8:202p
Paga -
ExPECTATION
HI0. Aindout. binomial distribuhon-g0cmetrit distvebution
prove that E Cantb): af b
VE ax+b
y Ccw) a XCw +o
RECAP
probabilty axioms
derivedeD ¢mportant resolks
Condiionok probabilitp
random v artableS Cdiscret& ContinuoUs)
pm Pdg, cdt-
Co):1
EL,E e'E
pE AUE pCE tp(E,)
CALB)p (ADB)ipB)2o
PCB)

2. elAsSMAte
Date 72.2026,
Page
qau sslan diStributon
2
2 t 2
V2a
M0anmean T Standard oleviet'on0here2,
4uo t s ts called Dormal ouktrtbu
ExPECTATION OF RVV
X
hime3. b manuheadl_we ekpect)toss a_Coin
N
HTH..H T 2"Outorn
R x o,L,2,.nt
( ) =_# heads_dn wto
Semple
Kexperiments lxp erimevt S sSingcan n Hme
14
Knz hmes

3. JasSMe
vnte (7.22020
ECx) 0.K t_K2 4 n.Kn+
Samp Ov9
im 2 n.m kne6 im_K
Ko K
im
um K
K
pX-o))
m p (X=(-) C - n
K
erpecteion
Ex pX-)
neX(en) hor DRV
Xw)
Ex. da pectation -
dCRV
HO ind out binomial distribution
gcomctri distbtHm
Provethat E CoX+b) aEx+b
= aX+b
Nw X(w)+6
(l YC)
C a X()+b=y)

4. elassMAte
Date 18 202
Page
bernoull RV
Cec toss pCH)p
X
HX1
1-p
Prob
ELpA O. Ct-p):p. y S.143 -2e
V 5x+3 TY: S0 +33.
Ey 2p +3(1-)
Eis imear opArator,
Spt3
binomtal RV Chp.)
Soces ces n thdepeolent bernoili tralk
Y *hbernoulle trtal s Succea
O_eihertote
EY2EX 2P.p

5. alnssmate
Data 17-32020
Paga 5
poiss.on RV
X o2
px)
K!
Ex2 Ke k k-1)
e
VARIAN CE
much Spread he distribunoo valves Qvenow Prove
ECX-EX) E-[Ex1
M St momenk
Mean Cu alled nsret
mome RV
moment generahng
nctionsSataAE tS Called asthe Se ond
momen
E s taued he ih maman_

6. lAssmate
Date 17:20
Page 6-
MEM ORYLESSRV
expenantial RV )2e
O-0
Cc Ey)1
-
eA
p IB AOB)PCB)
P(x>t
P(x)to)
p(AC) - pCA)_ eato
- ( - E
- C1-s)p(t t.)
Cxt|X4 pX t-t
markov prepa

7. goma pay eorning elassate
phisics engine Dete 17.3.2t
Poge
X.ime atcwhith_ (S packet arYivel
0 0 t los
t 1oSec
ooesn_matfe
momory e.
mar kov
serversS2ved
savorage cr xpected packet costcmersrevesh d
2rvers
Aima Spas
the uHe
L -l(-
avG or ixpeCkEd ) theSustern
LtLs

8. clsSMAte
Date 17.4-2ta
Page
averoge rate o arrival
moAE)
Aron t t+At
pdhe amval At o (at)
o_ptmore thon ene armival
V4
IN avrivals in non-overlapping hterval ara
cndepent oeach other
Stata n U fime t npackek _Qrmved
H=prob. that thare om k arnvak ti time. b_
4 (-2At)
A t )
EAE)- )_ AQ--A
r K-0
+At -2Ae)

9. lassmate
Date17:8.2020
Page
9CtHAL t ) a)
n da,) -2a)im
dt
, )
Co) C
C ) e
im
Ao
da)
dt
daCt 29,ce)29,4)_
) (a)
k
(mepvyle