Slotted Aloha: Another probability question

  • Context: Comp Sci 
  • Thread starter Thread starter zak100
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary
SUMMARY

The discussion centers on the probability calculations for the Slotted Aloha protocol, specifically focusing on the success rates of nodes in a given time slot. The formula derived by the participants indicates that the total probability of one node succeeding while three nodes do not is expressed as p(1-p)^3. Furthermore, the probability for multiple nodes (A, B, C, D) succeeding in the same slot is calculated as 4p(1-p)^3, suggesting that this formula holds for additional slots as well.

PREREQUISITES
  • Understanding of probability theory, particularly in the context of network protocols.
  • Familiarity with the Slotted Aloha protocol and its operational mechanics.
  • Basic knowledge of mathematical notation and expressions.
  • Experience with analyzing network performance metrics.
NEXT STEPS
  • Research the mathematical foundations of probability in network protocols.
  • Study the implications of Slotted Aloha on network throughput and efficiency.
  • Explore variations of Aloha protocols, such as Pure Aloha and their performance metrics.
  • Learn about the impact of node density on the success probability in Slotted Aloha.
USEFUL FOR

Network engineers, computer scientists, and students studying network protocols who seek to understand the probability dynamics of Slotted Aloha and its applications in communication systems.

zak100
Messages
462
Reaction score
11
Homework Statement
Suppose four active nodes – nodes A, B, C and D – are competing for access to a channel using slotted ALOHA. Assume each node ha an infinite number of packets to send. Each node attempts to transmit in each slot with probability p. The first slot is numbered slot 1, the second slot is numbered slot 2, and so. What is the probability that node A succeeds for the first time in slot 5?
What is the probability that some node (either A, B, C or D) succeeds in slot 3?
Relevant Equations
Probability equation of failure
Hi,
probability that one node succeeds = p
probability that one node does not succeed = (1-p)
probability that 3 nodes do not succeed = (1-p) ^3
Total probability = probability that one node succeeds * probability that 3 nodes do not succeed

Total probability = p(1-p)^3

Is it correct?

Zulfi.
 
Physics news on Phys.org
Hi,
p(A succeeds in slot 3) = p(1-p) ^3
p(B succeeds in slot 3) = p(1-p) ^3
p(C succeeds in slot 3) = p(1-p) ^3
p(D succeeds in slot 3) = p(1-p) ^3
= 4p(1-p)^3

Same answer for slot 4?

Please tell me which answer is correct, this one or the previous one?
What about 4 sots?
Zulfi.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
253
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K