
September 2nd, 2005, 05:35 PM
#1
Simplified use of Baye's Theorem in Computer Networks
Notation:
1. P(X) means the probability of occurence of event X.
2. P(XY) means the probability of occurence of event X provided event Y has already happened
3. An means A with subscript n.
4. 'sum'is the summation function. ∑
******************************
Introduction to Baye's Theorem
******************************
Suppose for the occurence of an event A, n hypotheses are proposed like A1,A2,......,An. Now for 1≤k≤n,
P(AkA)= [P(Ak)*P(AAk)] / [∑ (i=1 to n) {P(Ai)*P(AAi)} ]
The probabilites P(Ai), i=1,2,.....,n are called a priori probabilities and are known before beginning the experiment. Note these are the probabilities of occurence of the hypotheses.
The probabilities P(AAi) are called likelihoods as they show how likely A is to occur given a priori probabilities.
The probabilites P(AiA) are called posteriori probabilities as they are obtained after the experiment.
***********************
The Mathematical Model
***********************
The objective is to send data from A to B through the available nodes on the network.
Now P(CiA) implies probability of data being received correctly by Ci provided A sends it and P(ACi) implies probability of A sending the data provided Ci acknowledges the transmission. The acknowledgment will depend upon the state of the machine at node Ci. For e.g. if it is engaged in another transmission or is performing a resource hogging task it may not acknowledge the transmission. So P(ACi) is to be found out in real time by the network software.
Now applying the Baye's Theorem to the segment of data flow from A to Ci,
P(CiA)= [P(Ci)*P(ACi)] / [∑ (i=1 to 4) {P(Ci)*P(ACi)} ]
Before the beginning of data flow, the prbability of all Ci receiving data is equal i.e. P(C1)=P(C2)=P(C3)=P(C4)=1/4
From this the probability of Ci receiving the data correctly will be known and the node with P(CiA)=1 will recieve the datagrams. If none of them provides with absolute prbability i.e. 1 then the data will not be sent, A will wait for a few minutes or try other nodes in the network.
In the same way data from Ci will be sent to Di and at last to B.
I tried my best to explain whatever came in my mind. It may also sound stupid. But please tell whatever you feel of this.
YOU HAVE FULL RIGHTS TO FLAME ME.
Posting Permissions
 You may not post new threads
 You may not post replies
 You may not post attachments
 You may not edit your posts

Forum Rules

