Monografia - UFF

3.6 Otimizações 46
1: function updateCostMARAP(from) {
2:
3: usedStatistics = probeRateChoice(from);
4: sourceRate = probeRates[usedStatistics];
5: P ab = nLq[from, usedStatistics];
6: P ba = Lq[from, usedStatistics];
7:
8: for (c in sizeClasses) {
9:
10: bestCost = infinity;
11:
12: for (i in availableRates) {
13:
14: newETX = computeETXAtRateMARAP(P ab , P ba , sourceRate, i, c);
15: newCost = (newETX * c) / i;
16:
17: if (newCost < bestCost) {
18:
19: bestCost = newCost;
20: bestRate = i;
21: }
22: }
23:
24: if (bestCost != infinity) {
25:
26: rateForLink[from, c] = bestRate;
27: }
28: }
29: costForLink[from] = bestCost;
30: }
31: function computeETXAtRateMARAP(P ab , P ba , sourceRate, targetRate, targetSize) {
32:
33: SNR ab = findSNRInTable(1 − P ab , sourceRate, probeSize);
34: SNR ba = findSNRInTable(1 − P ba , sourceRate, probeSize);
35: NewP ab = 1 - findPERInTable(SNR ab , targetRate, targetSize);
36: NewP ba = 1 - findPERInTable(SNR ba , targetRate, targetSize);
37: NewET X = 1/(NewP ab * NewP ba );
38:
39: return(NewET X);
40: }
Figura 3.9: Pseudocódigo das funções modificadas no MARA-P.
na estimativa dos valores NewP ab e NewP ba . O tamanho de quadro também é utilizado
agora no cálculo da variável NewCost, substituindo a constante probeSize (linha 15).
A última modificação fica por conta da variável rateF orLink. Enquanto na função