320 likes | 621 Views
Konversi Trafik yang Dimuat ke Trafik yang Ditawarkan. Untuk keperluan pendimensian maupun analisa kinerja jaringan, diperlukan informasi trafik yang ditawarkan ke jaringan (offered traffic) Jenis trafik yang dapat diukur adalah carried traffic
E N D
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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
Rumus Dasar • Y = A (1 – B) • Y = trafik yang dimuat (carried traffic) • A = Offered traffic • B = Kongesti EL372 - Tutun Juhana - Telematika EE Dept. ITB
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)) EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 1 (cont.) • Sebagai harga permulaan, diambil A0 = Y • Proses iterasi dilakukan hingga perbedaan antara A yang berurutan cukup kecil EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 1 (cont.) • Contoh : Bila Y = 10,5 Erlang dan N = 15 saluran EL372 - Tutun Juhana - Telematika EE Dept. ITB
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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
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) EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 1 (cont.)Masalah pengulangan panggilan (3) Prosedur memperoleh offered traffic • Cari harga A dengan cara konversi yang biasa dilakukan • Hitung harga trafik yang ditawarkan sebenarnya (A) dengan cara menentukan harga peluang mengulang (m) EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 1 (cont.)Masalah pengulangan panggilan (4) • Contoh : Y = 5 Erlang, N = 10 EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 1 (cont.)Masalah pengulangan panggilan (5) • Bila Y = 9,0 Erlang dan N = 10 saluran EL372 - Tutun Juhana - Telematika EE Dept. ITB
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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
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)) EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 2Trafik acak dan berkas tidak sempurna (3) Algoritma konversinya : • Dengan harga Y tertentu, dilakukan iterasi untuk menghitung A0 dengan rumus • A0(n+1)=Y/(1-B(N,A0)) • Setelah A0 diketahui, R(N) dihitung menggunakan rumus R(N)=EN(A0)/EN-k(A0) • Harga N dan k dari sistem interkoneksi harus diketahui • Bila R(N) sudah diketahui, maka harga A dapat dihitung dengan rumus A=Y/(1-R(N)) EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 2Trafik acak dan berkas tidak sempurna (4) 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) EL372 - Tutun Juhana - Telematika EE Dept. ITB
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 sempurna A(acak) M1,V1 …… …… M2,V2 N2(berkas sempurna) N1 (berkas sempurna) Sekunder Primer EL372 - Tutun Juhana - Telematika EE Dept. ITB
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}] (****) EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 3Trafik tidak acak dan berkas sempurna (3) • 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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 3Trafik tidak acak dan berkas sempurna (4) • 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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 3Trafik tidak acak dan berkas sempurna (5) Langkah-langkah konversi • 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 2 • 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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 3Trafik tidak acak dan berkas sempurna (6) Langkah-langkah konversi (2) • 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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 3Trafik tidak acak dan berkas sempurna (7) • 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? EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 3Trafik tidak acak dan berkas sempurna (8) 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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 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 Sistem fiktif EL372 - Tutun Juhana - Telematika EE Dept. ITB
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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 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 • 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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 4Trafik tidak acak dan berkas tidak sempurna (4) • 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 EL372 - Tutun Juhana - Telematika EE Dept. ITB
Kasus 4Trafik tidak acak dan berkas tidak sempurna (5) • 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 EL372 - Tutun Juhana - Telematika EE Dept. ITB