Documente Academic
Documente Profesional
Documente Cultură
Izhak Rubin
Problem 1
Suppose users share a 2.4 Mbps link. Also suppose that the traffic generation
process of each user alternates (independently of the other users) between periods of
activity (active modes), when the user generates data at a constant rate of 300 Kbps
and periods of inactivity (inactive mode) when the user generates no data. Suppose
further that the user is active (independent of other users) only 10 percent of the
time.
(1) When fixed-assigned time division multiplexing (TDM) is used to allocate re-
sources on the shared link, how many users can be supported?
(2) Given that your answer obtained in (1) is equal to X. Suppose now that users
are supported by a communications channel which is shared on a statistical mul-
tiplexing manner. Assume that the communications channel is used to support
a number of users that is 5 times the number supported under the fixed-assigned
TDM operation. Use normal distribution to approximate the probability that
more than X users are simultaneously active.
Ans:
2.4 Mbps
1. 300 Kbps
= 8 users.
Problem 2
For the Gaussian distribution with mean µ and variance σ 2 , find the moment
generating function. Using the moment generating function, calculate the mean and
the variance. (Hint: The probability density function for a Gaussian random variable
X with mean µ and variance σ 2 is given by
!
1 (x − µ)2
fX (x) = √ exp − .
2πσ 2 2σ 2
1
EC ENGR 132B-HW Set #2 - Sol. Prof. Izhak Rubin
Ans:
By using the laplace transform, we obtain
h i
ΦX (s) = E e−sX
Z ∞
1 1 2
= e−sx √ e− 2σ2 (x−µ) dx
−∞ 2πσ 2
Z ∞
1 1
e− 2σ2 [x −2(µ−σ s)x+µ ] dx
2 2 2
= √
−∞ 2πσ 2 h i
Z ∞ 2
1 − 12 (x−(µ−σ 2 s)) +2(µσ 2 s)−σ 4 s2
= √ e 2σ dx
−∞ 2πσ 2
Z ∞
1 1 2
− 21 (2µs−σ 2 s2 )
e− 2σ2 (x−(µ−σ s)) dx
2
=e √
−∞ 2πσ 2
1
= e− 2 (2µs−σ s ) .
2 2
Problem 3
Consider the following probability density function:
λe−λ|x|
fX (x) = , ∀x ∈ (−∞, ∞),
2
where λ > 0.
(d) Find the mean and the variance from the moment generating function.
Ans:
2
EC ENGR 132B-HW Set #2 - Sol. Prof. Izhak Rubin
∞ 0 R∞
x λ2 eλx dx + x λ2 e−λx dx
R R
(a) E [X]R= −∞ x f (x) dxR = −∞ 0
∞ λ −λx ∞ λ −λx
= − 0 x 2 e dx + 0 x 2 e dx = 0
(b) V ar [X] = E [X 2 ]
R ∞ 2 λ −λ|x|
= −∞ x e
R ∞ 22λ −λx
dx
2
= 2 0 x 2 e dx = λ2
h i
(c) ΦX (s) = E e−sX
R ∞ −sx λ −λ|x|
= −∞ e 2e dx
+ 0∞ λ2 e−(λ+s)x dx
R 0 λ (λ−s)x R
= −∞ 2
e dx
= λ2 λ−s
1 1
+ λ+s
h i
d λ 1 1
(4) E [X] = − lim ds 2 λ−s
+ λ+s =0
s→0 h i
d2 λ 1 1 2
E [X 2 ] = lim ds 2 2 λ−s
+ λ+s
= λ2
s→0
V ar [X] = λ22
Problem 4
A coin is flipped until at least a head occur and at least two tails occur. Define
three random variables X, Y , Z to be the trial numbers at which the first head, the
first tail, and the second tail are observed, respectively. Assume that at any trial, the
probability that a head occurs is p ∈ (0, 1). Let q = 1 − p.
Ans:
(a)
P (X = m, Y = n, Z = r) = P (Y = n, Z = r | X = m)P (X = m)
= P (Z = r | X = m, Y = n)P (Y = n | X = m)P (X = m).
3
EC ENGR 132B-HW Set #2 - Sol. Prof. Izhak Rubin
pq m−1
, r = 2, m > 2, n = 1
pr−3 q × pq m−1
, r > 2, m = 2, n = 1
P (X = m, Y = n, Z = r) =
pr−n−1 q × pn−2 q × pq m−1 , r > n, m = 1, n ≥ 2
0 , otherwise.
pq m−1
, r = 2, m > 2, n = 1
pr−2 q 2
, r > 2, m = 2, n = 1
=
pr−2 q 2 , r > n, m = 1, n ≥ 2
0 , otherwise.
(b)
∞ ∞ ∞ ∞ ∞ n−1 2
X
m−1
X
r−2 2
X X
r−2 2 pq 2 pq 2 X p q
pq + p q + p q = + +
m=3 r=3 n=2 r=n+1 1 − q 1 − p n=2 1 − p
p(1 − p)2 p(1 − p)2 p(1 − p)2
= + +
p 1−p (1 − p)2
= (1 − p)2 + p(1 − p) + p
=1
(c)
∞
pq 2
pq m−1 = = q2
X
P (Z < X) =
m=3 1−q
Problem 5
Two DTEs are communicating via modems and RS-232C interfaces over a half
duplex link. Data transmission is one directional with each message of length M .
After a message is transmitted, the sender waits for a CTS message of length na before
sending another message. Assume error-free operation and the following parameter
values:
4
EC ENGR 132B-HW Set #2 - Sol. Prof. Izhak Rubin
Minimum transition time between states (1,2) and (1,0) (CTS delay) is equal to
10 msec at message transmitting end, and 20 msec at message receiving end (CTS
transmitting end). All other delays during message transmission and reception are
assumed to be negligible. For the stated conditions, determine the effective data rate
in bps.
Ans:
t
tp CTS
delay in
TX
t
tp CTS tp
delay in
RX
Figure 1: The waveforms seen by transmitter and receiver of the data message
The Figure 1 illustrates waveforms seen by transmitter and receiver of the data
message. As the figure indicates, the receiver completes reception of the data message
(plus overhead) at a time equal to tp plus the time M +nR
h
(which requires to transmit
the data message) and is ready to transmit after a delay equal to the CTS delay at
the receiver. Reception of the CTS at the transmitter is then complete at time tp
plus nRa after the receiver begins transmission. After another delay, equal to the CTS
delay at the transmitter, the transmitter can begin to send the next message. Thus,
the time required per data message of M bits is
20 + 1500 + 20
+ 0.002 × 2 + 0.020 + 0.010 = 0.188 (seconds)
10000
1500
As a result, the effective data rate is 0.188 (seconds)
= 7.978 [Kbps].