在INT 計算中斷機率方式中,考慮的只有T 時間點上的 BA call 的移動,然而若要1 考慮兩點或兩點以上的BA calls 的移動,則其所需考慮的情況就會很多,例如其 BA calls 移動過後所造成的先後時間順序和其移動到哪一區間,以及經過移動後IR call 第一個會 被中斷的時間點會落在哪一點或哪一區間,如此的運算量就會太大,如此原始方法並不 可行。
我們知道會使原始OPA 實際中斷機率提高的原因,在於 BA calls 將其連線建立時間 提前造成頻寬需求提前增加,導致頻寬不足而需將IR calls 中斷,因此,其最差的情況 下就是每個 BA call 都提前到其可提前的最大範圍,如此所產生的頻寬圖形使所計算出 的P 最高,然而並不是每一 BA call 皆會提前到那麼早的時間,若我們只考慮I T 時間點1 上的BA call 的移動,利用一暫存資料將該 BA call 所預定的連線起始時間tstart提前至某 個時間T ′ 並記錄變動過後的頻寬圖形,再利用 OPA 方式計算出此變動過的頻寬圖形所 造成的IR call 中斷機率為P ,如此的逼近方式我們試圖與 INT 比較其結果;當其提前I 的範圍為0,則就是原始 OPA 的算法;而當我們將其提前的時間範圍越大,則其計算出 來的中斷機率P 就會越大,雖然其實際中斷機率降低,卻導致其阻擋機率會太高,因此I 其提前的範圍的設定就顯得重要。
參考如圖8.1,當我們給定 s ,則可求得T ′ ,使其滿足以下式子:
×∫
∫start′ = start
t
T N
t
T N s P t dt
dt t
P 0 ( )
) 100 (
圖8.2、8.3 以及 8.4 中 APM 即是使用上述之逼近法,由圖中可發現,當 s 越大,則 其阻擋機率也會增加,實際中斷機率則會降低。在各逼近方式中 s =90 也就是方法 APM90 所得到的實際阻擋及中斷機率的效果較接近INT 的方式。
圖8.1:T ′ 之設定方式
0 0.02 0.04 0.06 0.08 0.1 0.12 0.14
10 20 30 40 50 60 70
INT APM50 APM60 APM80 APM90
0 0.001 0.002 0.003 0.004 0.005 0.006 0.007
10 20 30 40 50 60 70
λI
IR Interrupt Probability
INT APM50 APM60 APM80 APM90
圖8.2:λI對各逼近方式與INT 的影響
其中λA=2、(µA,µI)=(1,1)、b =10、 B =100、δ =0.1、P =0.01 T
0 0.02 0.04 0.06 0.08 0.1
0.001 0.01 0.1
threshold(PT)
IR Blocking Probability
INT APM50 APM60 APM80 APM90
0 0.001 0.002 0.003 0.004 0.005 0.006 0.007
0.001 0.01 0.1
threshold(PT)
IR interrupt Probability
INT APM50 APM60 APM80 APM90
圖8.3:P 對各逼近方式與 INT 的影響 T
其中(λA,λI)=(2,60)、(µA,µI)=(1,1)、 b =10、 B =100、δ =0.1
然而上述的方式只考慮T 時間點上之 BA call 的移動,若我們仿不僅將1 T 時間點上1 之BA call 提前至某個時間T ′ ,並將其他 BA calls 也同樣提前某個時間,再利用 OPA 方 式計算出此變動過的頻寬圖形所造成的IR call 中斷機率為P ,我們稱此作法為 MAPM,I 如圖8.5、8.6、8.7 中我們可發現 MAPM60 其實際阻擋及中斷機率都較 INT 來的低,然 而當δ越大,則MAPM50 卻較好,而 MAPM80 則 s 設定太大效果反而太差。
0
IR Blocking Probability
INT
IR Interrupt Probability
INT
IR Blocking Probability
INT MAPM50 MAPM60 MAPM80
0
IR Interrupt Probability
INT
0.001 0.01 0.1
threshold(PT)
IR Blocking Probability
INT
0.001 0.01 0.1
threshold(PT)
IR interrupt Probability
INT
0 0.05 0.1 0.15 0.2
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 standard deviation(δ)
IR Blocking Probability
INT MAPM50 MAPM60 MAPM80
0 0.001 0.002 0.003 0.004 0.005 0.006 0.007 0.008
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 standard deviation(δ)
IR Interrupt Probability
INT MAPM50 MAPM60 MAPM80
圖8.7:δ 對MAPM 與 INT 的影響
其中(λA,λI)=(2,60)、(µA,µI )=(1,1)、 b =10、 B =100、P =0.01 T
上述方式乃對於延遲的BA calls 保留頻寬的環境下所得到的結果,此外我們參考第 七章,當可事先知道其延遲的時間或取消預約,則可將不需要的保留頻寬釋放而供他人 使用,如圖8.8、8.9、8.10 所示,其不同環境下所得到的結果各趨勢皆類似,不同在於 釋放出延遲的BA calls 保留頻寬使 IR calls 實際被阻擋的機率降低,然而如此作法會增加 實際中斷機率。
0 0.05 0.1 0.15
10 20 30 40 50 60 70
λI
IR Blocking Probability
INT MAPM50 MAPM60 MAPM80
0 0.001 0.002 0.003 0.004 0.005
10 20 30 40 50 60 70
λI
IR Interrupt Probability
INT MAPM50 MAPM60 MAPM80
圖8.8:延遲的 BA calls 可事先告知其連線資訊的環境下,λI對MAPM 與 INT 的影響 其中λA=2、(µA,µI)=(1,1)、b =10、 B =100、δ =0.1、P =0.01 T
0 0.02 0.04 0.06 0.08 0.1
0.001 0.01 0.1
threshold(PT)
IR Blocking Probability
INT MAPM50 MAPM60 MAPM80
0
0.001 0.01 0.1
threshold(PT)
IR interrupt Probability
INT
IR Blocking Probability
INT
IR Interrupt Probability
INT