9 Konversi Carried Traffic Ke Offered Traffic 1

Konversi Trafik yang Dimuat ke Trafik yang Ditawarkan

EL372 - Tutun Juhana - Telematika EE Dept. ITB

2

• Untuk keperluan pendimensian maupun analisa kinerja jaringan, diperlukan informasi trafik yang ditawarkan ke jaringan (offered traffic)

• Jenis trafik yang dapat diukur adalah carried traffic

• Diperlukan metoda untuk mengkonversi carried traffic ke offered traffic


3

Beberapa masalah yang dihadapi

• Hasil konversi tidak selalu memuaskan (terutama apabila beban mencapai 80% atau lebih)

• Proses konversi tidak begitu sederhana; apalagi bila berkas termaksud tidak sempurna dan trafik yang ditawarkan tidak acak

• Ada masalah pengulangan panggilan yang sulit untuk dikuantifikasi secara tepat


4

Klasifikasi kasus

• Trafik acak ditawarkan ke berkas sempurna

• Trafik acak ditawarkan ke berkas tak sempurna

• Trafik tidak acak ditawarkan ke berkas sempurna

• Trafik tidak acak ditawarkan ke berkas tidak sempurna


5

Rumus Dasar

• Y = A (1 – B)– Y = trafik yang dimuat (carried traffic)– A = Offered traffic– B = Kongesti


6

Kasus 1Trafik acak dan berkas sempurna

• B dapat dihitung menggunakan rumus rugi Erlang (B = B(N,A) = EN(A))

• A dapat dihitung menggunakan rumus dasar dan rumus rugi Erlang serta informasi Y– Menyatakan A secara eksplisit sebagai

fungsi Y dan N tidak dapat dilakukan• Digunakan relasi rekursif dari rumus

dasar lalu diselesaikan secara iteratif– Ai+1= Y/(1-B(N,Ai))


7

Kasus 1 (cont.)

• Sebagai harga permulaan, diambil A0 = Y

• Proses iterasi dilakukan hingga perbedaan antara A yang berurutan cukup kecil


8

Kasus 1 (cont.)

• Contoh : Bila Y = 10,5 Erlang dan N = 15 saluran

Iterasi ke i Trafik Ai Kongesti : B(N,Ai)

0 10,5 0,0470

1 11,02 0,0593

2 11,16 0,0628

3 11,20 0,0639

4 11,22 0,0644

5 11,22 0,0644


9

Kasus 1 (cont.)Hal-hal yang mempengaruhi validitas hasil konversi

• Tidak tepatnya jumlah saluran (n)– Akibat adanya saluran rusak atau sedang diisolir

• Kepekaan akan trafik hasil konversi lebih besar dibandingkan trafik yang dimuat bila beban saluran tinggi

• Peluang pengulangan panggilan tidak diketahui– Yang diketahui : bila kongesti besar, maka peluang

pengulangan panggilan juga besar dan sebaliknya– Trafik yang ditawarkan hasil konversi merupakan

trafik yang ditawarkan sebenarnya ditambah trafik yang ditawarkan akibat pengulangan panggilan


10

Kasus 1 (cont.)Masalah pengulangan panggilan

Salah satu model sistem pengulangan panggilan

• Trafik yang ditawarkan pertama kali pada berkas aluran N adalah : A

• Panggilan yang tidak berhasil memiliki peluang mengulang sebesar : m

• Jumlah rata-rata percobaan pemanggilan per panggilan : p

• Kongesti (peluang blocking) : B• Trafik yang ditawarkan merupakan trafik acak

dan berkas merupakan berkas sempurna


11

Kasus 1 (cont.)Masalah pengulangan panggilan (2)

Maka :• B = B(N,Ap)• Y = Ap(1-B)

– p = 1/(1-Bm)

• Jadi Y = A(1-B)/(1-Bm); atau• A = Y(1-Bm)/(1-B)


12


Prosedur memperoleh offered traffic1. Cari harga A dengan cara konversi

yang biasa dilakukan2. Hitung harga trafik yang ditawarkan

sebenarnya (A) dengan cara menentukan harga peluang mengulang (m)


13


• Contoh : Y = 5 Erlang, N = 10

m A

0,0 5,10

0,1 5,09

0,2 5,08

0,3 5,07

0,4 5,06

0,5 5,05

1,0 5,00


14


• Bila Y = 9,0 Erlang dan N = 10 saluran

m A

0,0 16,52

0,1 15,77

0,2 15,02

0,3 14,26

0,4 13,51

0,5 12,76

1,0 9,00


15

Kasus 2Trafik acak dan berkas tidak sempurna

• Rumus dasar tetap dipakai, tetapi B tidak dapat langsung dihitung menggunakan rumus rugi Erlang

• B dihitung menggunakan rumus interkoneksi– Bisa digunakan rumus modifikasi Palm-Jacobaeus

karena memberikan hasil yang aman

• Jadi, rumus-rumus yang dipakai :– Y=A(1-B) … rumus dasar– B=R(N)=EN(A0)/EN-k(A0) … rumus modifikasi Palm-

Jacobaeus– Rumus dasar menjadi : Y=A(1- [EN(A0)/EN-k(A0)]) … (*)

• A0 = merupakan trafik acak• EN(A0) = rumus rugi Erlang


16

Kasus 2Trafik acak dan berkas tidak sempurna (2)

• Rumus (*) bisa dipakai untuk menghitung harga A0 secara iterasi :

– A0(n+1)=Y/(1-B(N,A0))

• Setelah Ao diketahui, R(N) dapat dihitung sehingga A dapat diperoleh dari relasi :– A=Y/(1-R(N))


17


Algoritma konversinya :1. Dengan harga Y tertentu, dilakukan iterasi

untuk menghitung A0 dengan rumus

– A0(n+1)=Y/(1-B(N,A0))

2. Setelah A0 diketahui, R(N) dihitung menggunakan rumus R(N)=EN(A0)/EN-k(A0)

– Harga N dan k dari sistem interkoneksi harus diketahui

3. Bila R(N) sudah diketahui, maka harga A dapat dihitung dengan rumus A=Y/(1-R(N))


18


Bila faktor pengulangan panggilan dimasukkan

• Gunakan rumus A=Y(1-Bm)/(1-B) dimana B dihitung menggunakan rumus R(N) yaitu– B=R(N)=EN(A0)/EN-k(A0)

– m = peluang melakukan pemanggilan ulang (bila tidak berhasil)


19

Kasus 3Trafik tidak acak dan berkas sempurna

• Menggunakan Metoda Schehrer• Trafik yang tidak acak dapat dianggap

sebagai trafik luap dari berkas tertentu (kita sebut berkas primer) dan ditawarkan ke suatu berkas (kita sebut berkas sekunder) yang merupakan berkas sempurnaA(acak) M1,V1……

N1 (berkas sempurna)

……

N2(berkas sempurna)

Primer Sekunder

M2,V2


20

Kasus 3Trafik tidak acak dan berkas sempurna (2)

• M1V1 dan z >1 (z=V/M); trafik ini ditawarkan ke berkas sekunder N2 (berkas sempurna)

• Beberapa relasi– Trafik yang dimuat di berkas primer :

• Y1=A-M1 (**)

– Trafik yang dimuat di berkas sekunder :• Y2=M1-M2 (***)

– Variansi trafik luap dari berkas primer:• V1=M1[1-M1+{A/(N1+1+M1-A}] (***) (Remember

Riordan)

– Variansi trafik luap dari berkas primer:• V2=M2[1-M2+{A/(N1+N2+1+M2-A}] (****)


21


• Konversi yang akan dilakukan : diketahui Y2 (hasil pengukuran) dan N2, berapa M1?

• Menurut Schehrer (1976)– Momen trafik yang dimuat di berkas sekunder

dalam momen Binomial (B) adalah sbb:• Y2=B1 dan Vd2=2B2+B1-(B1)2 (*****)

dimana– Vd2=Variansi trafik yang dimuat di berkas sekunder– B1= M1-M2 = Y2 … (#)– B2=(1/2)[V1-M1+(M1)2].{1-[(M2/M1)+{M2N2/(V1-M1+(M1)2)}]}

… (##)– M1=A.EN1(A) … (###)– M2=A.EN1+N2(A) … (####)– EN(A) = merupakan rumus rugi Erlang dengan penawaran

A (acak) dan N berkas sempurna


22


• Untuk mencek, bila N1=0 (artinya trafik yang ditawarkan ke berkas sekunder adalah acak), maka :– M1=V1=A, sehingga dari (#) dan (##), diperoleh

• Y2=B1=A-A.EN2(A) dan

• B2=(1/2)A{A-A.EN2(A).(1+N2/A)}

– Bila dimasukkan ke rumus (*****), diperoleh• Vd2=A{A-AEN2(A)(1+N2/A)}+Y2-(Y2)2

• Vd2=Y2-(Y2)2+(AY2-AEN2(A).N2)

• Vd2=Y2-(Y2)2+(AY2-N2(A-Y2))

• Vd2=Y2-(A-Y2)(N2-Y2)

• Vd2=Y2-M2(N2-Y2), ini sama dengan rumus (5.9) di diktat


23Kasus 3Trafik tidak acak dan berkas sempurna (5)

Langkah-langkah konversi1. Dicek apakah trafik yang ditawarkan acak atau tidak

– Gunakan rumus rekursif An+1=Y/(1-B(n,An))– A=M1, n=N2, Y=Y2– Secara iterasi akan diperoleh M1– Hitung variansi trafik menggunakan rumus (5.9), yaitu Vd2=Y2-

M2(N2-Y2)=Y2-(M1-Y2)(N2-Y2)– Bila Vd2 sama (hampir sama) dengan variansi hasil

pengukuran, maka trafik yang ditawarkan merupakan trafik acak, lalu langkah konversi dihentikan (Trafik yang ditawarkan: A=M1=V1).

– Bila tidak sama, lanjutkan ke langkah 22. Dari Y2 (hasil pengukuran) dan N2, tentukan N1 (bisa

dimulai dari 1) dan hitung A yang memberikan Y2 dan N2 tersebut dengan rumus-rumus (#), (###),(####), yaitu : A=Y2/(EN1(A)-EN1+N2(A))– Hitung variansi trafik yang dimuat di berkas sekunder dengan

rumus-rumus (*****),(#),(##),(###),(####),(#####), yaitu Vd2=2B2+B1-(B1)2


24


Langkah-langkah konversi (2)3. Bandingkan harga variansi hasil

perhitungan ini dengan harga variansi hasil pengukuran. Bila sama (hampir sama), hitung harga M1 dan V1 dari persamaan (###) dan (***) lalu langkah berhenti. Maka hasil konversi: trafik yang ditawarkan mempunyai harga : rata-rata M1 dan variansi V1. Bila tidak sama, naikkan harga N1 sebagai harga N1 yang baru untuk mulai lagi dengan langkah 2


25


• Contoh : suatu berkas terdiri dari 10 saluran dan merupakan berkas sempurna. Hasil pengukuran memberikan : trafik rata-rata yang dimuat : Y2=7,62 Erlang dan variansi trafik yang dimuat: Vd2=4,7 Erlang2. Berapa trafik yang ditawarkan ke berkas tersebut?


26


Langkah 1• Bila trafik yang ditawarkan dianggap acak,

maka hasil konversi memberikan trafik yang ditawarkan sebesar 9,3 Erlang dan bila variansi trafik dimuat dihitung maka diperoleh 3,62. Nilai ini tidak sama dengan variansi trafik yang terukur, yaitu 4,7. Maka dapat disimpulkan trafik yang ditawarkan bukan trafik acak. Dengan demikian perlu dilanjutkan ke langkah berikutnya


27Kasus 3Trafik tidak acak dan berkas sempurna (9)

Langkah 1 dan 2• Langkah-langkah ini selalu membandingkan hasil

perhitungan variansi yang dimuat dengan variansi hasil pengukuran. Bila sama (hampir sama), maka berhenti dan pada titik tersebut diperoleh harga rata-rata trafik yang ditawarkan (M1) dan variansi trafik yang ditawarkan (V1). Diperoleh hasil-hasil sbb:– Vd2=4,69 Erlang2 (variansi trafik yang dimuat di berkas

sekunder, berbeda sedikit dengan hasil pengukuran (4,7 Erlang2)

– M1=10,8 Erlang– V1=17,35 Erlang2

– A=20 Erlang (trafik yang ditawarkan pada berkas primer)– N1=10 saluran

Real system

Sistemfiktif


28

Kasus 4Trafik tidak acak dan berkas tidak sempurna

• Belum ada metoda konversi yang akurat• Dengan memakai rumus modifikasi Palm-

Jacobaeus, perhitungan variansi trafik yang dimuat di berkas sekunder dapat menggunakan rumus Schehrer. Sehingga, untuk konversi dari trafik yang dimuat di berkas sekunder (Y2) ke trafik yang ditawarkan ke berkas sekunder (M1) dapat digunakan metoda Schehrer

• Berbeda dengan metoda Schehrer yang sudah dijelaskan, untuk menghitung trafik luap dari berkas sekunder (M2) digunakan rumus rugi interkoneksi modifikasi Palm-Jacobaeus


29

Kasus 4Trafik tidak acak dan berkas tidak sempurna (2)

• Dalam pemakain rumus modifikasi Palm-Jacobaeus, digunakan relasi berikut :– Daya sambung = K = N1+N2– Jumlah saluran keluar = Nt=N1+N2


30Kasus 4Trafik tidak acak dan berkas tidak sempurna (3)

• Dengan menggunakan rumus modifikasi Palm-Jacobaeus, maka metoda Schehrer yang diterapkan dalm kasus ini adalah sebagai berikut

1. Cek apakah trafik yang ditawarkan acak atau tidak dengan cara• Dari Y2 (hasil pengukuran) dan N2 serta daya sambung k2, hitung trafik

yang ditawarkan M1 dengan rumus 11.1 dan 11.2 (di diktat), yaitu • R(N) = EN(A0)/EN-k(A0)

• Y2=Ao(1-EN2(Ao))=A(1-R(N2))=A(1-[EN2(Ao)/EN2-k2(Ao)])

• Dimana : A=M1, sehingga secara iterasi diperoleh Ao, maka akan diketahui pula R(N2) dan A(=M1)

• Hitung variansi trafik yang dimuat dengan rumus (5.9) yaitu : Vd2=Y2-M2(N2-Y2) = Y2-(M1-Y2)(N2-Y2)

• A=M1 dan M2=A.R(N2).

• Bila variansi hasil perhitungan ini sama (hampir sama) dengan variansi hasil pengukuran, berarti memang trafik yang ditawarkan merupakan trafik acak dan langkah berhenti. Bila tidak sama, teruskan ke langkah 2


31


2. Dari Y2 (hasil pengukuran) dan N2 serta k2, tentukan N1 (bisa dimulai dari 1) dan hitung A yang memberikan Y2 dan N2 tersebut. Dalam hal ini untuk R(N) dipakai rumus interkoneksi Palm-Jacobaeus dan untuk menghitung A dipakai relasi rumus berikut :

– (Y1+Y2)=A(1-R(Nt))=A(1-[ENt(A)/ENt-K(A)])

– A(1-[ENt(A)/ENt-K(A)])-Y1=Y2

– A(1-[ENt(A)/ENt-K(A)])-A(1-EN1(A))=Y2

– Maka A = Y2/(EN1(A)-[ENt(A)/ENt-K(A)])• Nt=N1+N2

• M1=A.EN1(A)

• M2=A.ENt(A)/ENt-K(A)

– Kemudian hitung variansi trafik yang dimuat di berkas sekunder dengan rumus-rumus Vd2=2B2+B1-(B1)2


32


3. Bandingkan harga variansi hasil perhitungan ini dengan harga variansi hasil pengukuran.

– Bila sama (hampir sama), hitung harga M1 dan V1 dari persamaan (###) dan (***), lalu langkah dihentikan. Maka hasil konversi : trafik yang ditawarkan mempunyai harga rata-rata M1 dan variansi V1.

– Bila tidak sama, naikkan harga N1 sebagai harga N1 baru untuk mulai lagi dengan langkah 2

Documents

9 Konversi Carried Traffic Ke Offered Traffic 1