Escolar Documentos
Profissional Documentos
Cultura Documentos
41. A single-server queue has a Poisson arrival rate of 12 jobs per second and a negative exponential
service rate of 20 jobs per second. The buffer can hold 8 jobs.
b) Write out the Kendall notation for this queue.
c) Calculate the probability of blocking.
a) M/M/1/9
b) t
s
= 1/20
A = t
s
= 12/20 = 0.6
So A
R+1
= 0.6
10
<< 1
= (1-0.6) 0.6
9
= 0.004
42. Table below shows the parameters of an optical fibre communications link. Draw up a power budget to
determine the maximum link length that can be used with this system.
Parameter Value
Maximum launch power 10 dBm
Receive sensitivity 24 dBm
Allowance for connector and splice losses 1.5 dB
Maximum fibre attenuation 1.5 dB/km
Link power penalties 4 dB
The maximum loss allowed is 14 dB, calculated from
-10 dBm
-(-24) dBm
14 dB
From this we subtract the allowance for connector and splice losses (1.5 dB) and the link power penalities
(4dB), leaving 8.5 dB.
The fibre attenuation is 1.5 dB/km, so the allowed distance is 5.7 km.
43. An M/M/1 queue is to be designed such that the probability that there should be at most five jobs
waiting in the system (buffer + server) is 0.95. Determine the maximum acceptable level of server
utilization for this queue.
Equation 4.13 from the Reference Book is:
P(number in system s n) = 1 -
n+1
Substituting values
0.95 = 1 -
6
Rearranging
6
= 1 - 0.95 = 0.05
taking logs
6 log = log (0.05) = -1.3
log = -0.217
= 10
-0.217
= 0.607
Form A - 11
44. A metallic cable transmits electrical signals in a way that approximates closely the \f model of
attenuation. A sinusoidal 10 kHz signal with a transmitted amplitude of 6 V at the near end of the cable
is found to be attenuated to 1.2 V over a distance of 10 km.
(i) What is the attenuation of the cable in dB/km?
(ii) If the frequency of the signal were increased to 160 kHz, with the near-end amplitude unchanged,
what would be the received amplitude after traveling 10 km?
i)
attenuation over 10 km is given by 20 log (6/1.2) = 14 dB
that is 14/10 = 1.4 dB / km
ii)
the frequency has increased by a factor of 160/10 = 16, so the attenuation in dB/km increases by a factor of
\16 = 4 to 1.4 * 4 = 5.6 dB/km, so the attenuation over 10 km is 10 * 5.6 = 56 dB. The voltage ratio is
therefore 10
56/20
= 631, and the output voltage 6/631 = 9.5 x 10
-3
V = 9.5 mV
45. A signal at a level of 15 dBm has band-limited noise accompanying it in the range 40 to 60 kHz. The
power density of the noise is 12 pW/ Hz. Estimate the Signal-to-Noise ratio as a ratio.
-15 dBm converts to a power level of 10
1.5
mW = 0.0316 mW
The noise power is 12 *10
-9
* 20 * 10
3
mW = 0.0024 mW
And thus the SNR is 131 or 21.2 dB
46. A component has an exponential reliability function and its mean time to failure (MTTF) is 1000 hours.
(i) Write down an expression for the reliability function, R(t), and calculate the probability that the
component will have failed by 500 hours.
(ii) A system consists of two of the components described above, connected in series from a reliability
point of view. What is the probability that the system will have failed by 500 hours?
(i)The component has an exponential reliability function and its mean time to failure (MTTF) is 1000 hours,
so R(t) = Exp(-t/1000) (where t is in hours).
The probability of surviving to 500 hours is therefore R(500) = Exp(-500/1000) = 0.61
The probability of failing by 500 hours is 1-0.61 = 0.39.
(ii) For components with exponential reliability functions the failure rate is 1/MTTR, and when such
components are connected in series their failure rates add. So the reliability function for the system is given
by: R(t) = Exp(-2t/1000)
The probability of surviving to 500 hours is therefore R(500) = Exp(-2 x 500/1000) = 0.37
The probability of failing by 500 hours is 1-0.37 = 0.63.
Alternatively, using the result from part (ii), the probability of them both surviving is 0.61
2
and therefore the
probability of at least one failing is 1 - 0.61
2
= 0.63.
Form A - 12
Part IV: Longer problems (16 marks)
This part consists of 2 questions carrying a WEIGHT of 8 marks each. You must answer ALL of the
following questions (Suggested Time about 30 minutes).
47. Figure below shows the links and link costs of a network.
(i) Use Dijkstras algorithm to find the least-cost paths in the network, with node A as the source node.
Your answer should clearly show the least-cost list, the candidate list and the cost.
(ii) Construct a routing table based on the least-cost paths for node A.
(i) The following table can be constructed using the Dijkstra algorithm:
Path Initial 1st 2nd 3rd 4th 5th 6th
Least cost list A A A A A A A
B B B B B
C C C C
E D D
E E
F
Candidate list B C D D F
D D E F
E E F
D
AA 0 0 0 0 0 0
D
AB 2 2 2 2 2 2
D
AC 3 3 3 3 3
D
AD 8 8 5 5 5 5
D
AE 4 4 4 4 4 4
D
AF 7 6 6 6
(ii)
Routing table for A
Destination Next node
A -
B B
C B
D B
E E
F E
A B C
E
D
F
2
1
2
8
4
7
1
2
4
Form A - 13
48. A base-band digital transmission system using metallic cables is to be upgraded so that the bit-
rate is increased by a factor of 4. The noise at the receiver is assumed to be white and
Gaussian, and the same for the original and the upgraded links. The average power transmitted
over the upgraded links must remain the same.
(i) Suppose that the original link operates by transmitting 5 V rectangular pulses which are
attenuated to 50 m V at the receiver. The maximum length of the link for the given error
specification is 4 km. What is the attenuation in decibels per kilometre?
(ii) Estimate the attenuation in decibels per kilometre at the higher bit-rate.
(iii) The energy in a rectangular pulse height of V volts and duration T seconds is V
2
T. To
maintain the same error rate, what must be the minimum height of the pulses received over
the higher-speed link?
(iv) What is the maximum length of the higher-speed link if the received pulses are to have a
sufficient magnitude?
(a) The attenuation in decibels over 4 km is:
20 Log (5 / 5x10
-2
) = 20 log 100 = 40.
In other words, it is 10 dB km
-1
.
(b) Increasing the bit-rate by a factor of 4 will increase all frequency components by a factor of 4. Since
attenuation in decibels per kilometre in metallic cables is roughly proportional to the square root of
frequency, the attenuation of the higher-speed link can be estimated at twice that of the original: 20 dB km
-1
.
(c) To maintain the same error rate with the noise characteristics unchanged, the pulse energy must remain
the same at the higher bit rate. Yet at the higher rate the received pulse width, T, will have been reduced by
a factor of 4 in comparison with the original. To maintain the pulse energy, V
2
T, constant, the value of V
2
must increase by a factor of 4. The received voltage, V, must therefore increase by a factor 4 = 2, to 100
mV or 0.1 V.
(d) An attenuation from 5 V to 0.1 V is 20 log (5/0.1) = 34 dB. At an attenuation of 20 dB km
-1
, the link
therefore has a maximum length of 34/20 = 1.7 km. Increasing the bit-rate by a factor of 4 has thus
decreased the maximum link length to 1.7/4 = 0.425 of its original value.