Probability Question: Slotted Aloha

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

The discussion centers on the Slotted Aloha protocol and the calculation of probabilities associated with successful transmissions. The user Zulfi seeks clarification on deriving the total probability formula, which is expressed as (1-P(A))^4 * P(A) * (1-P(B)) * (1-P(C)) * (1-P(D)). Participants emphasize the importance of understanding the sequence of events leading to success in slot 5 and encourage Zulfi to describe each slot's outcome to facilitate better comprehension. The conversation highlights the necessity of foundational knowledge in probability to tackle such problems effectively.

PREREQUISITES
  • Understanding of Slotted Aloha protocol
  • Basic probability concepts, including success and failure probabilities
  • Ability to model sequences of events in probability
  • Familiarity with notation such as P(A), P(B), etc.
NEXT STEPS
  • Study the fundamentals of Slotted Aloha protocol and its applications
  • Learn how to derive probability formulas for discrete events
  • Practice modeling sequences of events in probability problems
  • Explore advanced probability topics, such as Markov chains and their applications in networking
USEFUL FOR

This discussion is beneficial for students studying networking protocols, particularly those focusing on probability theory in telecommunications, as well as educators seeking to guide learners in understanding complex probability problems.

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?
Relevant Equations
I found a solution which does something like that:
(1-p(A))^4 * P(A).
Can some body please explain me this solution?

Zulfi.
 
Physics news on Phys.org
zak100 said:
Can some body please explain me this solution?
Not until you show us your work. How did you derive that solution?
 
Hi,
I got it from internet. I can't understand it. Please guide me.

Zulfi.
 
zak100 said:
Hi,
I got it from internet. I can't understand it. Please guide me.

Zulfi.
That violates our rules. We are not here to feed you answers. We help you to do your own work. If you have done no work other than an Internet search, then you're not ready to ask for help.

What course are you taking? What background do you have that should prepare you to be able to do that homework? Why would you use the Internet instead of using that background?
 
Probability is my weak point. I can't solve probability questions. That's why I am asking help
Zulfi.
 
Describe the whole sequence of events "succeeds for the first time in slot 5".

Once you have a description of the events, you can model them.

What happens at slot 1?
What happens at slot 2?
etc
 
Hi,
Success = P(A)
Failure = 1-P(A)
Slot1= no success= 1-P(A)
Slot2 = no success = 1-P(A)
Slot3 = no success = 1-P(A)
Slot4 = no success = 1-P(A)
Probability from 1 to 4 = (1-P(A))^4
Slot 5 = Success of A but failure of other nodes = P(A) * (1-P(B)) * (1-P(C)) * (1-P(D))

Total probability = (1-P(A))^ 4 * P(A) * (1-P(B)) * (1-P(C)) * (1-P(D))

I think I am very close to the answer. Please tell me how to correct the answer?

Zulfi.
 
Hi,
Still waiting for your correction.

Zulfi.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K