Rekayasa Trafik
Rekayasa Trafik
Jaringan Bintang
2. Jaringan Mata jala
Kriteria perancangan jaringan :
1.
Pelanggan yg mendapatkan saluran di dlm jaringan sebanyak mungkin
2.
Peralatan yang digunakan adalah sedikit mungkin.
Metoda jaringan mata jala ditinjau dari segi ekonomis
1.
Setiap n pelanggan butuh n sentral
2.
Dibutuhkan sebanyak n (n-1) saluran.
3.
Semua pelanggan dapat melakukan hubungan dengan kemungkinan 100 %.
4.
Setiap penambahan pelanggan harus dilakukan pena-mbahan sal.sebanyak
jlh pelanggan+pelanggan baru.
Jaringan Bintang :
1.
Jumlah sentral dapat dibuat minimal sebanyak 1 u/ berapapun jumlah
pelanggan.
2.
Jumlah saluran hanya sebanyak pelanggan
3.
Tidak dapat diperoleh kemungkinan terjadi hubungan sebesar 100 %.
4.
Tiap penambahan sebanyak k pelanggan hanya butuh k saluran tambahan.
Sal 4
Sal 3
Sal 2
Sal 1
menit
30 45 60 75 90 105 120
sal 1
sal 2
V = [(50-10) + (120-80)] + [(60-15) + (85-70) +
(115-95)] + [(100-30)] + [(45-5) + (110-90)]
sal 3
sal 4
= (40+40)+(45+15+20)+(70)+(40+20)
V = 290 menit
15
B(t) panggilan
berakhir
t6 t7 t8
waktu
3
2
1
0
J(t)
t1
t2 t3
t4 t5 t6 t7 t8 waktu
= Pemutusan hubungan
= Pendudukan
p
J(t) = V = E P tp (Pendudukan x waktu pendudukan)
P=0
U/ grafik di atas
Hari/jam 9.00-9.30
Senin
7
Selasa
6
Rabu
7
Kamis
7
Jumat
9
9.30-10.0
8
8
8
7
10
10.0-10.30
10
9
8
8
9
10.30-11.00
9
8
9
8
7
11.00-11.30
8
7
8
7
6
a)
Cari volume trafik & intensitas trafik pada hari selasa jam 9.30 s/d 11.00
dan Kamis jam 9.00 s/d 11.00.
b) Jam tersibuk dan jam sibuk
c) Cari total volume dan intensitas trafik
Jawab
Asumsi satuan volume = jam
a) Vselasa = 8+9+8 = 25 jam
A = 25 jam/90 mnt = 25 jam/1,5 jam = 16,67 Erlang
Vkamis = 7+7+8+8 = 30 jam
A = 30 jam/2 jam = 15 Erlang.
b)
J(t)
t1
t2 t3
t4 t5
= Pemutusan hubungan
= Pendudukan
jum 32
lah 1
pang0
gilan
3 sal yg diduduki
Diagram Transisi Kondisi
0
c)
Kon
disi
pada
Transisi
Probabilitas
t
n
t+dt
n
E [n] = n P(n,t)
n=0
~
= no (at)n e-at
n=0
n!
~
= n (at)n e-at
.
n=0
n (n-1)(n-2)3.2.1
(n-1) !
~
dp(n,t)= -P(n,t)[bndt+dndt]+P(n-1,t)bn-1dt+P(n+1,t)dn+1dt
dp(n,t)= -P(n,t)[bn+dn]+P(n-1,t)bn-1+P(n+1,t)dn+1
dt
Kondisi kesetimbangan : dp(n,t) = 0
dt
0 = -P(n,t)[bn+dn]+P(n-1,t)bn-1+P(n+1,t)dn+1
0 = -P(n)[bn+dn]+P(n-1)bn-1+P(n+1)dn+1
P(n)( bn+dn) = P(n-1)bn-1+P(n+1)dn+1 pers kondisi
Kesetimbangan
n=0 P(0)(b0 + d0) = P(-1)b-1 + P(1) d1
-1
b-1
b0
E (n) = e-at(at)n
n=0 (n-1) !
(at)2 (at)3
1 + at + 2! + 3! + .. = eat
~
b1
d1
= e-at(at)n
n=0 (n-1) !
(at)n = eat
n=0 n !
~
d0 =0
= (at)n e-at
n=0
(n-1) !
d2
P (0)b0 = P(1) d1
(at)k = eat
k=0 k !
k = n-1 n = k + 1
~
E (n) = e-at(at)n-1at
n=1 (n-1) !
~
= at e-at (at)k
k+1=1 k !
~
= at e-at (at)k
k=0
k !
= at e-at eat
= at e (-at+at) = at e0
= at Rata2 datangnya panggilan dlm waktu t
Distribusi Poisson
Berlaku untuk :
Sumber panggilan jumlahnya tak hingga
Jumlah saluran yang disediakan tak hingga
Rate kedatangan random
Dn = n
bo
M
- Mean = Varian M = 2
Jika :
1) S = ~ , N = ~ distribusi Poisson
2) S = ~ , N = terbatas distribusi Erlang
3) S = terbatas , N = terbatas distribusi binomial
4) S = terbatas, N = terbatas dan S > N Engset
1 2
2
jika A = a / a = A
0
1
2
3
..
Jika diasumsikan bahwa koefisien kelahiran untuk seti-ap kondisi adalah konstan
= a. Maka probabilitas da-tangnya panggilan dalam waktu dt adalah a.dt. Disamping itu terdapat proses kematian dgn koefisien dn .
b2
N saluran
N-1
Saluran
.
tidak berakhir.
3
3
4
Untuk n = 1
n=2
.
.
0
A P(0)
(A/2) P(1)
= P(1)
= P(2)
dt berakhir
1- dt tidak berakhir
1- dt tidak berakhir
= 1 A P(0) = P(1)
= 2 A P(1) = 2 P(2).
= 3 A P(2) = 3 P(3).
= n A P(n-1) = n P(n).
A P (n-1) = n P(n) .
Maka :
(A/n) P (n-1) = P (n) .
b3
d1
d2
d3
d4
Jika diketahui terdapat n saluran yang diduduki pada suatu waktu, kemudian ada
pendudukan yg berakhir, maka probabilitas pendudukan yg berakhir adalah
.dt .
x
0
0
b3
b1
b2
Distribusi Poison :
Berlaku untuk : - kedatangan acak dengan rate tetap.
Jumlah sumber =
Jumlah kanal / saluran =
Mean = Variansi
Distribusi tersebut diperoleh untuk nilai koefisien kela-hiran yang tetap untuk
semua kondisi yaitu a
bo = b1 = b2 = ..bn = a
bo
b1
P(n) = (A / n ) . P (n-1) .
P(n) = ( A / n ) x { ( A / n-1 ) . P (n-2) } .
P(n) = {( A2 / n(n-1) } x { (A/n-2) P (n-3) }.
= { ( A3 / n(n-1)(n-2) } x P(n-3) .
1- dt
= { An / [n(n-1)(n-2)..3.2.1 ]} x
tidak diduduki
P(0) .
P(n) = ( An / n ! ) x e-A.
DISTRIBUSI ERLANG.
S=~
N = terbatas.
Berlaku u/ sumber panggilan tak hingga ttp CH terbatas.
a
a
a a
a
0
2
3
4
N
P(n) = ( An / n ! ) P(0). (dari pers. Distribusi Poison).
(1-0,01)n 1
N-2
N-1
Probabilitas total = 1.
Maka :
1
= P(0) + P(1) + P(2) + . + P(N).
= P(0) x { 1 + A +
= P(0) x Ai / i! .
i=0
P(0) =
1
N
Ai / i! .
i=0
P(n) = ( An / n! ) x [ 1 / ( Ai / i! ) ]
i=0
An / n!
.
1 + A + (A2/2) + A3/3!) + . (AN / N!) .
P (n) = An / n!
N
P(n)={(S-n)-1}{(S-n)-2}{(S-n)-3}..{(S-n)-nx(/)nx P(0).
n!
Jika : B! = B( B-1 ) ( B-2 ) ..
= B ( B-1 ) !
S-n = B
B ! = B ( B-1 ) !
( B! / B ) = ( B-1 )! = ( S-n-1 ) !
( B! / B ) = [ ( S-n)! / ( S-n ) ]
S!
( / )n P(0)
P(n) =
(S-n) ! n!
Ai / i! .
i=0
GOS = P(3) =
t1
Pembubaran
t1 t2 t3
t
U/ menentukan nilai GOS, kita harus menghitung secara langsung dgn rumus
diatas. Hal ini menyebabkan per-hitungan tdk fleksibel. U/ N yg berbeda-beda,
apalagi u/ dihitung dg komputer. U/ GOS tertentu & A diketa-hui akan sulit
menentukan N harus dg trial & Error.
En + 1(A) =
( AN / N ! )
.
1 + A + (A2/2!) + . (AN/N!)
Maka :
En + 1(A) =
AN + 1 / (N + 1) !
.
1 + A + (A2/2!) + . (AN + 1 ) / (N + 1 ) !
1.
En + 1(A) =
Ai / i! .
i=0
46 / 6!
i=0
( 4096/720)
.
= 1+A+A2/2+A3/3!+A4/4!+A5/5!+A6/6!
=
( 4096 / 720 )
.
1+4+16/2+64/6+256/24+1024/120+ 4096/720
GOS = 0,117 12 %.
En+1(A) =
(A/N+1) x En (A)
.
1+{(AN+1/(N+1)!)/(1+A+A2/2!++AN/N!)}
=
(A/N+1) x En (A)
.
1+{A/N+1) x AN/N! / (1+A+A2/2!++AN/N!)}
=
=
Distribusi ENGSET.
(A/N+1) x En (A)
.
1 + (A/N+1) x En (A)
A x En (A)
. dikalikan dg N+1/N+1
(N+1) + A x En (A)
En+1(A) =
S = terbatas
SN
N = terbatas.
Sumber panggilan lebih banyak dr pada jumlah kanal yang disediakan .
Banyaknya sumber panggilan & kanal adalah terbatas
Koefisioen kelahiran : bn = ( S n )
= Intensitas panggilan
S-n = kanal yang tersisa (masih bebas).
S (S-1) (S-2)
0
2
3
bn-1 P(n-1) = dn P(n) atau bn P(n) = dn+1 P(n+1) .
n = 0 S P(0) = P(1) P(1) = (S / ) P(0) .
n = 1 (S-1) P(1) = 2 P(2) P(2) = (S-1)/2 ) P(1) .
P(2) = (S-1) / 2 ) x (S / ) P(0) .
AEn (A)
.
(N+1) + AEn (A)
Maka :
En (A) =
AEn-1 (A) .
N + AEn-1 (A)
Rumus Rekursif
Rugi Erlang.
A = 4 ; N = 6 ; B = ?
Solusi :
Eo (A) = 1 tidak ada kanal n = 0
n = 1 : E1 (4) = AEo (A) =
n+AEo(A)
4.1 = 4 = 0,8
1+4.1
5
B = GOS = 11,7 %
E0 Diketahui suatu sentral menawarkan GOS 20 % dan trik yang ditawarkan A =
3 Erlang, Berapa kanal yang harus disediakan sentral itu, mula-mula (A) = 1.
n = 1 : E1 (3) = AEo (A) =
n+AEo(A)
3.1 = 3 = 0,75
1+3.1
4
0 sal ke N bebas
N rata-rata sampai switch berhenti
N
E [n] = n P(n)
n=1
= 1.P(1) + 2p(2) + 3p(3) + +Np(N)
= 1(1-p)+2p(1-p)+3p2(1-p)+
+ (N-1)pN-2(1-p)+N[pN-1(1-p)+pN]
= 1-p+2p-2p2 +3 p2-3 p3+4 p3-4 p4+
= 1 + p + p2 + p3 +.. pN-1
= 1 pN
1p
Jika S = 1 + p + p2 + p3 +.. pN-1
Maka :
pxs = p + p2 + p3 +.. pN
S=
1 + p + p2 + p3 +.. pN-1
pxs =
p + p2 + p3 +.. pN-1 + pN
S-ps = 1 pN.
S (1-p) = 1 pN
S = 1 pN
1p
Contoh :
N = 10 titik ; p =
S
512
N = 10 titik ; p =
= 1 ( ) 10 = 1
1
Trafik luapan
Trafik luapan terjadi apabila berkas dasar (kanal yang disediakan di
sentral) tidak dapat menampung semua panggilan yang datang.
Jika terdapat berkas luap, maka trafik yang tidak tertampung di berkas
dasar tidak diblok, tetapi dilewatkan pada berkas luap.
Jika tidak ada berkas luap, maka trafik yang tidak tertampung tersebut akan
dibuang/blok.
S
beban
titik
AL
N=berkas dasar
berkas luap = ~
AL
AL = A . B
AL = trafik yang diluapkan
B = bloking
1.
Suatu sentral memiliki 4 saluran . Trafik yang ada saat ini adalah 3 Erlang.
a.Berapa probabilitas bloking
b.Berapa trafik yang diluapkan
Jawab :
a. GOS= P(4)= An/n!
= 34/4 !
.
N
N 2 sal. pertama
sibuk
1 sal ke (N-1)
bebas
N 1 sal. pertama
sibuk
1 sal ke N bebas
N
sal. pertama
sibuk
N-2
34 / 4!
i=0
3,375
.
= 1+3+32/2+33/3!+34/4! = 0,206
GOS = 20,6%
b. A=3 ; B=0,206
AL = B . A = 0,206 x 3 = 0,618 E
2.
3.
Ai / i! .
i=0
xq
pN-1 x q
Jika berkas luap terdiri dari 2 saluran, berapa yang di blok (lanjutan no 1)
Ai / i! .
= 0,6182/2 !
2
i=0
0,6182 / 2!
0,6182/2
.
= 1 + 0,618 + 0,6182/2 = 0,206
= 0,19/1,8 = 0,106
GOS = 10,6%
Trafik dibuang = 0,618 x 0,106 = 0,0619 Erlang
1. Suatu sentral tercatat data sbb :
Hari
10.00/jam 10.20
1
8
2
7
3
6
4
8
5
6
10.2010.40
9
8
6
9
7
10.4011.00
11
8
8
10
7
11.0011.20
10
9
8
10
8
11.2011.40
9
9
8
11
8
11.40
12.00
8
8
7
9
5
hari 1 :
A = V/t = 39/1 = 3x39/4 = 117/4 = 29 Erlang
Hari 2 : A = 34/1 =25 Erlang
Hari 1 & 2 : A = 73/(1 x 2) = 27 Erlang
Atau
A = (25 + 29 )/2 = 27 Erlang
c)
V = 8+8+8+7+10+10+11+9+7+8+8+5 = 99 jam
A = 99/(1 x 3) = 33 /1 = 24 Erlang
d)
2.
Jika data tersebut adalah intensitas trafik (Erlang, Jam/Jam), hitung soal a,
b, dan c.
a.
hari 1 : V1 = A x t = 9 x +11x + 10 x + 9 x
= (9+11+10+9) = V2 jam
hari 2 : V2 = (8+8+9+9) = 34/3 jam = 11 jam
VT = V1 + V2 = 13 +11 = 24 jam
b hari 1 : A = V/t = 13 jam/1 = 9 Erlang
Hari 2 : A =V/t = 11/1 = 8 Erlang
Cara lain:
h.1 : A = (9+11+10+9) /4 = 9,75 Erlang
h 2 : A = (8+8+9+9)/4 = 8,5 Erlang
Hari 1 & 2 : A = (13 + 11)/ (1 x 2) = 9 Erlang
c A = (8+8+8+7+10+10+11+9+7+8+8+5)/(4x3)
= 8 Erlang
V = A x t = 99x = 33 jam
M,V
m = A.
N
blocking = EN (A)
jadi m = rata2 trafik diberkas luap, yang nilainya sama dengan besarnya trafik yg
diluapkan dr berkas dasar.
Variansi di berkas luap dihitung dg menggunakan rumus RIORDAN
v = m [1 m + [A/(N + 1 + m - A)]
contoh :
Trafik yg datang pd berkas dasar bersifat random (M=v)
Trafik rata2 pd berkas dasar = 5 erlang. Probabilitas blocking di berkas dasar
adalah 20 % (berkas luap = ~)
Cari : a) rata2 trafik di berkas luap
b) Hitung varians trafik di berkas luap.
Jawab :
a) m = trafik luap
B= 20 %
= A x EN (A) = 5 x 0,2 = 1 Erlang
b) Var = v = m [1 m + A/(N + 1 + m - A)]
EN (A) = [A EN-1 (A)] / [N + A EN-1 (A)]
E0 (5) = 1
E1 (5) = [ 5 . 1] / [1 + 5 . 1] =
E2 (5) = [5 . ] / [2 + 5 . ] = 25/37
E3 (5) = [5 . 25/37] / [3 + 5 . 25/37] = 125/236
E4 (5) = [5 . 125/236] / [4 + 5 . 125/236] = 625/1569
E5 (5) = [5x625/1569]/[5+5x625/1569] = 3125/10970
E6 (5) = [5 x 3125/10970] / [6 + 5 x 3125/10970]
= 15625/81445 = 3125/16289 = 0,19
v = m [1 m + A/(N + 1 + m - A)]
= 1 [1 1 + 5/(6 + 1 + 1 5) = 5/3 = 1,67
m = 1 Erlang
Jadi m v v > m trafik kasar
v = m trafik random
v < m trafik halus
B
Ro
E
C
A
M,V
m
N
m,v
Ro
berkas luap=berhingga
Ro
N
No
- jika A & N diketahui, mk dpt dihitung besarnya m & v
- jika m & v diketahui, Ro tdk bisa dihitung dg R.erlang
menurut Y.RAPP, Ro bisa dihitung dg metode nilai ekivalen.
A
m
Ro
N
No
Ekivalen dengan
Aeq
Ro
Neq
Aeq = v + 3 (v/m)[(v/m) 1]
Neq = {Aeq . [m + (v/m)]/[m + (v/m)-1]} m - 1
Ro dihitung menggunakan rumus rekursif erlang.
Lihat pembahasan yang lalu
A
A luap=A x En (A)
Neq
Maka :
Aeq
Aeq luap=Ro
Neq
Ro = Aeq x Eeq (Aeq )
Diagram ekivalent
Aeq
m(t),v(t)
Ro
m (t) = mI
Neq n
No
v (t) = vi
i =1
i =1
m (t) = m1 + m2 + m3
v (t) = v1 + v2 + v3
Aeq, Neq
B
C
Di A A1 = 3 Erlang, N1 = 2 saluran
B A2 = 2 Erlang, N2 = 2 saluran
C A3 = 4 Erlang, N3 = 3 saluran
Hitung : m1, v1; m2, v2; m3, v3; m (t); v (t); Aeq; Neq; Ro
Jawab:
m1 = A1.EN (A1) EN(A1) = [A1.EN-1(A1)]/[N +A1. EN-1 (A1)]
= 3 x 9/17 E0(3) = 1
= 1,59
E1(3) = [3. 1] / [1 + 3.1] =
E2(3) = [3 . ] / [2 + 3 . ] = 9/17
v1 = m1 [1 m1 + A1/(N1 + 1 + m1 A1)]
= 1,59 [1 1,59 + 3/(2 + 1 + 1,59 3)] = 2,06
m2 = A2.EN (A2) EN(A2) = [A2.EN-1(A2)]/[N +A2. EN-1 (A2)]
= 2 x 4/10 E0(2) = 1
= 0,8
E1(2) = [2. 1] / [1 + 2.1] =
E2(2) = [2 . ] / [2 + 2 .] = 4/10
v2 = m2 [1 m2 + A2/(N2 + 1 + m2 A2)]
= 0,8 [1 0,8 + 2/(2 + 1 + 0,8 2)] = 1,049
m3 = A3.EN (A3) EN(A3) = [A3.EN-1(A3)]/[N +A3. EN-1 (A3)]
= 4 x 64/142
E0(4) = 1
= 1,8
E1(4) = [4. 1] / [1 + 4.1] =
E2(4) = [4 . ] / [2 + 4 . ] = 16/26
E3(4)=[4.16/26]/[3+4.16/26]=64/142
Eo (5,0267) = 1
E1 (5,0267) = 5,0267 . 1/ 1 +5,0267 . 1 = 0,834
E2 (5,0267) = 5,0267 . 0,834/ 2 +5,0267 .0,834
= 0,677
v3 = m3 [1 m3 + A3/(N3 + 1 + m3 A3)]
= 1,8 (1 1,8 + 4/(3 + 1 + 1,8 4)] = 2,56
Aeq = v + 3 (v/m)[(v/m) 1]
= 5,669 + 3 (5,669/4,19)[(5,669/4,19)-1] = 7,102
mn,vn
D
m1
m2
N = n . k; N = m . p
mn
Ro
Mn, Vn
No
Ekivalen
Realisasi
m
Neq
m1
m2
No
misal AJ
n
sal
mn
RoI = mi = rugi ekivalent i
m1 = rugi trafik 1
m2 = rugi trafik 2
mn = rugi trafik n
n sal keluar
ke group Bm
menurut OLSSON
menurut WALLSTROM
mi = [B (Mi/M) + (1-B)(Vi /V)] x m
M = Mi ; V = vi ; B = m / M
i
n
sal
dr
A1
n
sal
dr
A2
OLSSON
m1 =
(vi + Mi2/vi) x m
_
(v1 + M12/v1) + (v2 + M22/v2) + (v3 + M32/v3)
m2 = (v2 + M22/v2) x m / (vi + Mi2/vi)
m3 = (v3 + M32/v3) x m / (vi + Mi2/vi)
n
sal
dr
Ak
p sal keluar
Realisasi 1
2
3
N
masukan N
1 2 3
- Group B m group
maka cross point = m x k x n x p
Total = k x m x n x n + m x k x n x p
N keluaran
Agar diperoleh kemampuan bahwa setiap masukan dapat menjangkau
keluaran, maka setiap saluran masuk harus memiliki titik hubung dengan
setiap saluran keluar.
-
2.
saluran
masuk
1
harus
dapat
dihubungkan dengan setiap saluran keluar butuh N cross point
saluran
masuk
2
harus
dapat
dihubungkan dengan setiap saluran keluar butuh N cross point.
Dst sampai saluran masuk ke N, sehingga
TCP yg dibutuhkan = N x N
Dua Tahap / tingkat
A
B
n
Group A
Group B
m=
2n-1
k group
2n-1 group
k group
Misal N = 1.000.000
Tiap group mampu menampung 100 masukan, butuh berapa tahap untuk
merealisasinya 5 tahap
A
1
2
10.000
199
10.000
100
1
2
100
1
2
100
1
2
1
2
100
199
100
100
Realisasi
Group A1
Group B1
1
2
3
100
A1
A2
A3
kA
B1 B2 B3
B(2n-1)
1
2
100
C1 C2 C3
Ck
2n-1
Group C1
B1
B2
B3
B2n-1
C1 C2 C3
Ck
destination
source
n-1
n-1
1
2
- Group C sebanyak k
tiap group = n x (2n-1) cross point
total C = (2n-1) x k x n cross point
n-1
Group C
N 30 cross point total lebih sedikit dari total satu tahap (N2).
Diketahui terdapat 1000 saluran masuk dan 1000 saluran keluar. Hitunglah cross
point yang diperlukan jika dipakai :
a) 1 tahap
b) dua tahap
- pada group masukan, masing-masing menampung
50 (n) saluran k = 20
- pada group keluaran, masing-masing melewatkan
40 (p) saluran keluar m = 25
c) tiga tahap
Tiap group switch menampung 100 saluran.
Jawab :
a)
TCP : N2 = 1.000 x 1.000 = 1.000.000
b)
Nmn + N2
= 1.000 x 25 x 50 + 106
= 2.250.000
c)
(2kn + k2)(2n-1) N = 1000 ; n = 100
k = 1000/100 = 10
jadi TCP = (2 . 10 . 100 + 102) (2 . 100 1)
= (2000 + 100)(200 1)
= 2100 x 199
= 417.900 CP
- Jika terdapat (n-2) saluran sibuk di masukan berhu bungan dengan (n-2) saluran di keluaran B1
- terdapat 1 saluran sibuk di masukan, berhubungan
dengan 1 saluran di keluaran selain di B1
- terdapat 1 saluran sibuk di B1(keluaran) tetapi tak terhubung
ke A1
destination
source
n-2
n-2
1
1
2
n
k
n-2
6N N + 3
6
4
3
1 2
n-1
n-1
6N
(6N)2 (N+3)2
36N N2 + 6N + 9
0 N2 -30N + 9
N12 = 30 900 36
2
= 30 864
2
N1 = 0,3
N2 = 29,7
1
29,7
N 0,3
N 29,7 30
0,3
n-1
Routing
proses untuk mencari jalan bebas.
2
n
n-1
Metode
1.
Sequence (berurutan pola tetap)
fixed alternate routing
2.
Adaptive tergantung dari nilai route/jalan yang hendak dipilih
Nilai Cost
Performance
Perioritas dll
Sequence
F
E
4
3
1
(2n 1) N (2 + N/n2)
jika n = N = N (2N - 1) N (2 + 1)
Adaptive
akan dicari besar N agar Cross Point Closs lebih sedikit dari Cross Point 1 tahap.
CP 1 tahap CP Closs
N2 (2N - 1) N (2 + 1)
N2 (2N - 1) N (3)
N2 (2N - 1) 3N
N2 6N - 3N dibagi N menjadi
N 6N - 3
6N N + 3
mengapa mengambil N ?
bila terdapat panjang kawat yang sama misal 20 m, untuk mendapatkan luas
terbesar/maksimum maka :
6
Luas = 6 x 4 = 24 m2
4
4
6
7
3
3 Luas = 3 x 7 = 21 m2
7
5
D
B
A
C
5 Luas = 5 x 5 = 25 m2
5
Luas maksimal/puncak didapat bila ke dua sisinya sama (bujur sangkar).
25
20
15
10
N = n.k
n = k maksimal
N = n.n
n=N
1)
L
A
2)
Sistem tunggu digunakan pada jaringan yang didalamnya memuat trafik data
bukan suara (telepon).
OD 2 [1,3]
L
B
3
L
L
1
Artinya :
Jumlah yang bisa menunggu adalah
3)
Simbol
OD 3 [1,4]
Pelayan
Panggilan keluar
dari sistem
Tempat tunggu
(antrian)
Sistem antrian dilambangkan dengan notasi D.G. Kendall : A / B / C
A : Pola kedatangan panggilan
B : Pola waktu pelayanan (pendudukan)
C : Jumlah pelayan (alat/saluran)
Panggilan
L
4
L
1
B
L
1
2
OD-2 OOC
0
L
1
N+1
N+2
NM
NM NM
Pelanggan menunggu
ditempat antrian(Buffer)
Koefisien kelahiran selalu tetap =
proses Markov (eksponensial negatif)
3
L
OD-3 OOC
L
1
Koefisien kematian :
n untuk n N
dn = N untuk n > N
Persamaan kesetimbangan
P(n) = (n+1) P(n+1)
untuk n = 0, 1, 2, ., N-1
P(n) = N P(n+1)
untuk n = N, N+1, N+2, .
SISTEM TUNGGU
Pada sistem tunggu, jika ada permintaan panggilan datang pada saat semua
peralatan yang ada sibuk, maka permintaan panggilan tersebut tidak
dihilangkan/diblok.
Permintaan panggilan tersebut akan diantrikan pada suatu buffer untuk
menunggu sampai ada perlatan/ saluran yang bebas.
P(n)
(An/n!) P(0) ; n N
[An/(N! Nn-N)] P(0) ; n > N
A= / = h
untuk n = N, N+1, N+2, .
Terdiri dari faktor : AN/N! (A/N)n-N
Pada deret terbatas A/N < 1 artinya kesetimbangan bisa terjadi kalau trafik yang
ditawarkan lebih kecil dari pada jumlah saluran yang disediakan.
Menentukan P(0)
~
N-1
P(n) = 1 = P(0) An + AN A
=0
n=0 n!
N!
j=0 N
j = n-N, maka :
P(0) [1+A+A2 /2!+ +AN-1/(n-1)!+(AN/N!)1/(1-A/N)
menghitung jumlah dari deret untuk rumus di atas
~
S = () j = A/N
j=0
S = 1 + + 2 +
S = +2 + 3 + S-S = 1 + 0 + 0 + 0 +
S (1-) = 1
S = 1/(1-)
Dari
I
I
II
II
III
III
I
II
III
ke
II
III
I
III
I
II
I
II
III
total trafik
25 % x 10000 x 0,06
15 % x 10000 x 0,06
50 % x 5000 x 0,05
20 % x 5000 x 0,05
50 % x 5000 x 0,04
25 % x 5000 x 0.04
60 % x 10000 x 0,06
30 % x 5000 x 0,05
25 % x 5000 x 0,04
= 150
= 90
= 125
= 50
= 100
= 50
= 360
= 75
= 50
erlang
erlang
erlang
erlang
erlang
erlang
erlang
erlang
erlang
Permalan Trafik
Permalan trafik dapat dilakukan dengan bebrapa cara :
a) Trend Methode
Suatu kualitas yang diambil dari hasil pengamatan dalam suatu deretan waktu
(time series) dapat mengikuti suatu pola tertentu dan dicari perkembang-annya
untuk waktu yang akan datang yaitu memper-kirakan kecenderungan/Trend
untuk waktu yang akan datang.
b) Statistical demand analysis
Dianggap bahwa perkembangan suatu besaran (dalam hal ini jumlah
pelanggan) mengikuti/ tergantung dari pola :
jumlah penduduk
standar kehidupan
perkembangan ekonomi dll
bila beberapa variabel mempunyai relasi yang jelas terhadap perkembangan
telepon, maka variabel tersebut dapat dipakai untuk memprediksi trafik.
= P(0) AN A j
N!
j=0 N
= P(0) AN A .
N!
N-A
c)
Analytical Comparison
perkiraan / prediksi dengan cara membandingkan tahap-tahap perkembangan
telekomunikasi di negara yang lebih dahulu mengembangkan telekomunikasi
d) Individual Judgement
Ditentukan sendiri dan didasarkan pengalaman dan informasi yang
dikumpulkan, tanpa analisis secara sistematis.
AN A .
N!
N-A
DN (A) =
II
15 %
50 %
20 %
III
25 %
25 %
30 %
Wilayah trafik I
Jumlah SST = 10.000
Trafik/SST = 0,06 Erlang
- Distribusi
= 60 % I
25 % II
15 % III
Wilayah trafik II
Jumlah SST = 5000
Trafik/SST = 0,05 Erlang
- Distribusi
= 50 % I
30 % II
20 % III
Wilayah trafik I
Jumlah SST = 5000
Trafik/SST = 0,04 Erlang
- Distribusi
= 50 % I
25 % II
25 % III