Arrival Rate and Demand for Congestion Management

Giriş
 Congestion Management'ın amacı kaynaklarin adil paylaşımı olsun. Bu durumda katılımcılar birbirlerine taleplerini bildirir ve kaynakları paylaşmaya çalışırlar. 

Demand Hesaplama
Demand hesaplama 3 aşamadan oluşur. Nihayetinde eldeki veri + gelmesi düşünülen veriyi göndermek için kaç tane "half slot" gerektiği bulunur. 

1. Arrival Rate
Arrival Rate en son gönderimden beri kaç byte veri geldiğini verir. Mesela 1500 byte/ms. Arrival Rate hesaplamasında exponential smoothing kullanıldığı için anlık zıplamalardan az etkilenir. Formülü şöyle.
1. Alpha değeri bulunur. Denklemi şöyle. Alpha değeri normalde değişmeyeceği için bir kere hesaplamak yeterli.
Alpha ^ Cycle Length = 0.5.
Ya da şöyle bulunur.
Alpha = pow (0.5 , 1 / Cycle Length)

2. T1 anındaki Arrival Rate hesaplanır. Formülü şöyle.
Gelen byte sayısı / Süre

3. Yeni AR exponential smoothing ile tekrar hesaplanır.
AR (T1) = alpha * AR (T0) + (1 - alpha) Hesaplana AR.


2. Arrival Demand
Hesaplanan Arrival Rate "cycle time" ile çarpılır ve "half slot in bytes" değerine bölünür. Böylece aynı arrival rate ile bir cycle boyunca veri alırsak göndermek için kaç half slot'a ihtiyacımız olduğunu buluruz.

3. Transmit Queue Size Demand
Transmission Queue'da bekleyen toplam byte sayısı / "half slot in bytes" hesaplanır. Böylece eldeki veriyi göndermek için kaç half slot'a ihtiyacımız olduğunu buluruz.

4. Retransmit Queue Size Demand
Retransmission Queue'da bekleyen toplam byte sayısı / "half slot in bytes" hesaplanır. Böylece eldeki veriyi göndermek için kaç half slot'a ihtiyacımız olduğunu buluruz.

5. Toplam Demand

Tüm demand hesaplanır ve yukarı yuvarlanır. Demand ne fazla 255 olabilir.

Target Hesaplama

1. Benim ve Simetrik İyi Komşularımın Total Demand Değeri

Kendi demand değerim artı tüm simetrik iyi komşularımın demand değeri toplanır. Bu değere "One Hop Total Demand" diyelim. 

2. En Yüksek Total Demand Değeri
"One Hop Total Demand" ile diğer komşularımın raporladığı "Total Demand" değerleri arasındaki en yüksek rakam bulunur. Böylece Two Hop komşulara kadar en yüksek demand değer bulunmuş olur.

3. Oran
Benim Own Demand değerim ve en yüksek Total Demand değerinin oranı hesaplanır.
Ratio = Own Demand / Max Total Demand

2. Raporlanan Total Demand Değeri

Simetrik iyi komşularım tarafından raporlanan "Total Demand" değerleri arasından en büyüğünü seçerim. Bu değere "Max Total Demand" diyelim.

"Own Total Demand" / "Max Total Demand" oranı Random Access dilimler hariç geri kalan dilimlerin yüzde kaçının bana ait olabileceğin gösterir. Eğer bu değer, sabit sahip olmam gereken dilim sayısından küçükse "Number of Fixed Slots" değeri kullanılır.

Bazı problemler : 

"Own Total Demand" değerini sıfır kabul edelim ve ağda sadece bir katılımcı olsun. Bu katılımcının "Own Total Demand" değeri 1 olsun. Bu durumda Eski katılımcı açısından "Own Total Demand" / "Max Total Demand" = 1 / 1 yani %100 olacaktır. Dolayısıyla tüm dilimleri almaya yeltenebilir.