Professional Documents
Culture Documents
VARIABLES
• Applications
• Signal processing
• Computer memories
• Optical communication systems
• Computer network traffic
• Computer communication networks
APPLICATION COMPUTER COMMUNICATION
• Computer communication networks are ubiquitous and have many configurations
• Including local area networks (LANs)
• Wireless networks
• Satellite networks
• Internet
• The probability that a packet is damaged on a computer link (p).
• Under network models (single, multiple or parallel links (p) etc.)
• Analyze the performance of the network based on the value of p
• We are interested in the probability of packet losses in the network
• The expected number of packet transmissions for a large number of packets
WHY PROBABILITY THEORY?
• Most signals we deal with in practice are random
• (unpredictable or erratic) and not deterministic
• Examples:
1. Tossing a die, one of the six sides will land facing up Classic example
• Oi denote the outcome that the ith side faces up, i = 1,...,6
4. Whether or not a bit was correctly received over a digital communication system.
• Classic Examples:
• With “coin tossing” (Ω = {head, tail}), we can focus only on the event A = {head}.
• Probability of an event: A number assigned to the event reflecting the likelihood with which it can
occur or has been observed to occur.
• Probability Law: A rule that assigns probabilities to events in a way that reflects our intuition of
how likely the events are.
What we need then is a formal way of assigning these numbers to events and any combination of
events that makes sense in our experiments!
PROBABILITY MEASURE
• Given a nonempty set Ω ,called the sample space
• A function P defined on the subsets of Ω
• we say P is a probability measure
PROBABILITY SPACE
• Summary and intuitive introduction which proposes the following three concepts:
• Identification of all of the possible outcomes
• Identification of all of the interesting events
• Quantification of these events
P(A) ≥ 0
• The dependence of event A on event B is measured by the conditional probability P(A|B) given by:
Find the conditional probability that a packet is routed through El Paso given that it is
not dropped?
EXAMPLE OF CONDITIONAL
PROBABILITY
• Solution
• The notation:
• E = {routed through El Paso}
• D = {packet is dropped}
• With this notation, it is easy to interpret the problem as telling us that
• P(D|E) = 1/3
• P(D|Ec) = 1/4 and P(E) = ¾
• P(E|Dc) = P(D|Ec) P(E) Bayes’s formula
P(Dc)
P(E|Dc) = 8/11
EXAMPLE OF CONDITIONAL
PROBABILITY
• Consider a measurement device that measures the packet header types of every packet that
crosses a link.
• Suppose that during the course of a day the device samples 1,000,000 packets and of these
450,000 packets are UDP packets, 500,000 packets are TCP packets, and the rest are
from other transport protocols.
• Given the large number of underlying observations, to a first approximation,
• We can consider that the probability that a randomly selected packet uses the UDP protocol to be
450,000/1,000,000 = 0.45.
EXAMPLE OF CONDITIONAL
PROBABILITY
• More precisely, we state:
• where UDPCount(t) is the number of UDP packets seen during a measurement interval of
duration t, and TotalPacket-Count(t) is the total number of packets seen during the same
measurement interval.
EXAMPLE OF CONDITIONAL
PROBABILITY
• The probability that a cell in a wireless system is overloaded is 1/3. Given that it is
overloaded, the probability of a blocked call is 0.3. Given that it is not overloaded, the
probability of a blocked call is 0.1.
Find the conditional probability that the system is overloaded given that your call is
blocked?
• Consider a device that samples packets on a link.
a) Suppose that measurements show that 20% of packets are UDP, and that 10% of all packets
are UDP packets with a packet size of 100 bytes.
1. What is the conditional probability that a UDP packet has size 100 bytes?
b) Suppose 50% of packets were UDP, and 50% of UDP packets were 100 bytes long.
1. What fraction of all packets are 100 byte UDP packets?
EXAMPLE OF CONDITIONAL
PROBABILITY
• The binary channel shown in Figure 1.17 operates as follows. Given that a 0 is transmitted,
the conditional probability that a 1 is received is ε. Given that a 1 is transmitted, the
conditional probability that a 0 is received is δ. Assume that the probability of transmitting a
0 is the same as the probability of transmitting a 1. Given that a 1 is received,
find the conditional probability that a 1 was transmitted?
STATISTICAL INDEPENDENCE
• Event does not depend on prior events
• Example:
• Our probability model should not have to account for the entire history of a LAN.
• Independence of an even with respect to another means that its likelihood does not depend
on that other event.
• A is independent of B if P(A | B) = P(A)
• B is independent of A if P(B | A) = P(B)
So the likelihood of A does not change by knowing about B and viceversa! This also means:
P( A ∩ B ) = P( A ) P ( B )
EXAMPLE OF INDEPENDENCE
PROBABLITY
• An Internet packet travels from its source to router 1, from router 1 to router 2, and from
router 2 to its destination.
• If routers drop packets independently with probability p, what is the probability that a packet is
successfully transmitted from its source to its destination?
• Solution:
• A packet is successfully transmitted if and only if neither router drops it. To put this into the
language of events, for i = 1,2,
• Let Di denote the event that the packet is dropped by router i.
• Let S denote the event that the packet is successfully transmitted.
• Then S occurs if and only if the packet is not dropped by router 1 and it is not dropped by router 2.
EXAMPLE OF INDEPENDENCE
PROBABLITY
• A certain binary communication system has a bit-error rate of 0.1; i.e., in transmitting a
single bit, the probability of receiving the bit in error is 0.1.
• To transmit messages, a three-bit repetition code is used.
• In other words, to send the message 1, 111 is transmitted, and to send the message 0, 000 is
transmitted.
• At the receiver, if two or more 1s are received, the decoder decides that message 1 was sent;
otherwise, i.e., if two or more zeros are received, it decides that message 0 was sent.
• Assuming bit errors occur independently,
• find the probability that the decoder puts out the wrong message.
REFERENCES
❑ Chen, Ken. Performance evaluation by simulation and analysis with applications to
computer networks. John Wiley & Sons, 2015. part 3
❑ Sadiku, M. N., & Musa, S. M. (2013). Performance analysis of computer networks (Vol. 1).
Cham, Switzerland: Springer. Chapter 2