38

Diktat Rekayasa Trafik

BAB IV
SISTEM TUNGGU (DELAY SYSTEM)
Gambar 4.1 : model sistem tunggu
Pada sistem tunggu, panggilan yang datang pada saat semua server sibuk, panggilan
tersebut menunggu sampai ada saluran/peralatan yang bebas baru disambungkan.
Panggilan yang menunggu dikatakan dalam bentuk antrian (queue). Waktu antara
panggilan datang ke antrian sampai panggilan menemukan saluran bebas dikatakan waktu
tunggu.
4.1 Rumus Tunggu Erlang (Formula Erlang C)
ASUMSI :
1. Pure chance traffic
2. Statistical equilibrium
3. Full availability
4. Panggilan yang datang masuk dalam antrian dan disimpan sampai ada server yang
bebas
5. Disiplin operasi
rate kedatangan =
pola waktu pendudukan eksponensial negatif dengan h = 1/
ada sejumlah N server
FIFO (first in first out ), panggilan yang menunggu dilayani menurut
datangnya panggilan.
4.2 Simbol Untuk Sistem Tunggu (D.G. KENDALL)
Untuk sistem tunggu secara umum dituliskan A/B/C
Dengan :
A = pola datangnya panggilan
B = pola waktu pendudukan
C = jumlah server
Sekolah Tinggi Teknologi Telkom

buffer
server
Keberangkatan
paket
Kedatangan paket
Diktat Rekayasa Trafik
4.3 Diagram Transisi Kondisi
Gambar 4.2 : Diagram transisi kondisi
4.4 Persamaan kesetimbangan
Dalam keadaan kesetimbangan statistic, ada dua persamaan yang terjadi, yaitu :
P(n) = (n+1) P(n+1) n=0,1,2..N-1
P(n) = N P(n+1) n= N,N+1,..
P(n) = (n+1) P(n+1) n=0,1,2..N-1
untuk n=0
P(0) = P(1)
P(1) = / P(0)
P(1) = A P(0)
Untuk n=1
P(1) =2 P(2)
P(2) = /2P(1)
P(2) = A /2 P(1)
P(2) = A
2
/2! P(0)
Untuk n=2
P(2) = P(3)
P(3) = /P(2)
P(3) = A/3 P(2)
P(3) = A
3
/ 3! P(0)
Sehingga didapatkan harga probabilitas pada saat N server diduduki adalah :
P(N) =
! N
A
N
P (0) [4.1]
P(n) = N P(n+1) n= N,N+1,..
arSekolah Tinggi Teknologi Telkom

3
2

0
1
2 N
N+1

39
Diktat Rekayasa Trafik
P(n+1) =
N

P (n)
P(n+1) = A / N P(n)
Untuk n=N, maka
P(N+1) = A / N P(N), sedangkan P(N) =
! N
A
N
P (0) sehingga
P(N+1) =
! N
A
N
A
N
P (0)
P(N+1) = ( ) 0
! .
1
P
N N
A
N+
Untuk n = N+1
P(N+2) = A / N P(N+1), sedangkan P(N+1) =
! .
1
N N
A
N+
P(0) sehingga
P(N+2) =
! .
1
N N
A
N
A
N+
P (0)
P(N+2) = ( ) 0
! .
2
2
P
N N
A
N+
Untuk n= N+x
( ) ( ) 0
! .
P
N N
A
x N P
x
x N+
+
P(n) ( ) 0
!
P
N
A
N
A
N
x

,
_

atau
P(n) = ( ) 0
!
P
N N
A
N n
n

nN
Sehingga didapatkan harga probabilitas pada saat N server dan x buffer diduduki adalah:
( ) ( ) 0
!
P
N
A
N
A
x N P
N
x

,
_

+ [4.2]
jadi ada 2 harga P(n), yaitu :
1. ( ) ( ) 0
!
p
n
A
n P
n
untuk n= 0
s/d N-1
2. P(n) = ( ) 0
!
P
N N
A
N n
n

atau ( ) ( ) 0
!
P
N
A
N
A
x N P
N
x

,
_

+ untuk n= N
s/d ~
BERAPA HARGA P(0).?
arSekolah Tinggi Teknologi Telkom
40
Diktat Rekayasa Trafik
Note : Bila tidak ada batas antrian, maka n=0 s/d ~
( ) ( ) ( )

+
~
0
~ 1
0
1
n N n
N
n
n P n P n P
( ) ( ) 1 0
!
0
!
~ 1
0

,
_

P
N
A
N
A
P
n
A
N
x
N n
N
n
n
( ) 0
1
! !
~ 1
0
P N
A
N
A
n
A
N
x
N n
N
n
n

,
_

( ) 0
1
! !
~
0
1
0
P N
A
N
A
n
A
N
x
x
N
n
n

,
_

( )
! !
1
0
~
0
1
0
N
A
N
A
n
A
P
N
x
x
N
n
n

,
_

[4.3]
untuk mencapai kestabilan statistik, A/N <1, maka :
A N
N
N
A
N
A
x
x

,
_

1
~
0
sehingga :
( )
A N
N
N
A
n
A
P
N N
n
n

! !
1
0
1
0
[4.4]
Note : Bila ada batas antrian,( jumlah buffer x sampai pada k), maka n dari
0 s/d k
( ) ( ) ( )

+
k
n
k
N n
N
n
n P n P n P
0
1
0
1
( ) ( ) 1 0
!
0
!
1
0

,
_

P
N
N
N
A
P
n
A
N
n
k
N n
N
n
n
atau
arSekolah Tinggi Teknologi Telkom
41
Diktat Rekayasa Trafik
( ) 0
1
! !
0
1
0
P N
A
N
A
n
A
N
x
k
x
N
n
n

,
_

( )
! !
1
0
0
1
0
N
A
N
A
n
A
P
N
x
k
x
N
n
n

,
_

[4.5]
4.5 Probabilitas Dilayani ( P
d
)
Panggilan atau data masih bisa dilayani sampai kondisi N-1 saluran/server diduduki.
Sehingga probabilitas dilayani adalah :
P
d
= ( ) ( ) ( ) 1 ....... 1 0 + + + N P P P
=
( )
( )

;

'

+ + + +

! 1
..........
! 2
1 0
1 2
N
A A
A P
N
= ( ) 0
!
1
0
P
n
A
N
n
n

[4.6]
4.6 Probabilitas Menunggu (P
t
)
Panggilan yang datang akan menunggu apabila seluruh saluran atau server telah diduduki.
Bila tidak ada batas antrian, probabilitas menunggu D
N
P
t
= ( ) ( ) ( ) ( ) ~ ........ 2 1 P N P N P N P + + + + +
= ( ) 0
!
P
N
A
N
+ ( ) 0
! .
1
P
N N
A
N+
+ ( ) 0
! .
2
2
P
N N
A
N+
+.
= ( ) 0
!
~
0
P
N
A
N
A
x
x
x
N

,
_

( ) 0
!
P
A N
N
N
A
P
N
t

[4.7]
*bila ada batas antrian
P
t
= ( ) ( ) ( ) ( ) 1 ........ 2 1 + + + + + + k P N P N P N P
= ( ) 0
!
P
N
A
N
+ ( ) 0
! .
1
P
N N
A
N+
+ ( ) 0
! .
2
2
P
N N
A
N+
+.+ ( ) 1 k P
= ( ) 0 .
!
1
0
P
N
A
N
A
x
k x
x
N

,
_

[4.8]
arSekolah Tinggi Teknologi Telkom
42
Diktat Rekayasa Trafik
4.7 Probabilitas Blocking (P
b
)
Bila tidak ada batas antrian maka probabilitas blocking = 0
Bila ada batas antrian maka probabilitas blocking terjadi pada kondisi semua server dan
semua buffer telah diduduki, sehingga probabilitas blocking = P(n) dimana n adalah
kondisi seluruh server dan buffer diduduki n=N+k
( )

,
_

,
_

1
0 0
! !
!
N
n
k
x
N
x
n
N
n
N
A
N
A
n
A
N
N
N
A
n P
[4.9]
4.8 Hubungan probabilitas menunggu dengan Formula Erlang B
( )
A N
N
N
A
P P
N
t

!
0

1
0
! !
!
N
n
N n
N
A N
N
N
A
n
A
A N
N
N
A

N
n
n
N
n
n
N
n
N N n
N
n
A
n
A
A N
N
N
A
N
A
n
A
A N
N
N
A
0
0
0
!
1
!
1
! ! !
!
( )
( ) ( )
N
A N
N
A N
A N
N
N E N E
A N
N
N E

1 1
1
1
( )
( ) ( ) N E N E
N
A N
N
A N
N E
1 1
1
+

arSekolah Tinggi Teknologi Telkom

43
Diktat Rekayasa Trafik
( )
( ) ( ) N E N E
N
A
N
A
N E
1 1
1
1 1 +
,
_

( )
( ) ( ) ( ) N E N E
N
A
N E
N
A
N E
1 1 1
1
1 + +

( )
( ) N E
N
A
N
A
N E
1
1
1 +

( )
( ) ( ) N E
N
A
N E
P
t
1
1
1 1

[4.10]
bila E
1
(N) diganti dengan R/A, maka :
( )
( ) ( ) N E
N
A
N E
P
t
1
1
1 1

,
_

A
R
N
A
A
R
1 1
N
R
N
A
A
R
+

1
N
N
N
R
N
A
A
R

,
_

1

( ) R A N A
N R
P
t
+

[4.11]
arSekolah Tinggi Teknologi Telkom
44
Diktat Rekayasa Trafik
4.9 Rumus J.D LITTLE
J.D LITTLE menyatakan :
Jumlah rata-rata pelanggan dalam suatu sistem antrian sama dengan rate rata-rata
datangnya panggilan pada sistem tersebut kali waktu rata-rata pelanggan dalam sistem
tersebut.
s
t N
[4.12]
dimana :
N jumlah pelanggan rata-rata dalam sistem

rate rata-rata datangnya panggilan

s
t
waktu rata-rata pelanggan dalam sistem
note : sistem tidak tergantung macam distribusi probabilitas datangnya panggilan, waktu
pendudukan dsb.
Gambar 4.3 : waktu pendudukan
Dalam waktu 0 s/d t
1
( )
1
t jumlah panggilan yang datang dalam interval (0,t
1
)
( )
1
t y jumlah total waktu panggilan berada dalam sistem dalam interval (0, t
1
)
( )
1
t jumlah panggilan yang pergi / berakhir dalam interval (0, t
1
)
dimana :
( )

1
1
t
t
,
( )
( )
s
t
t
t y

1
1

,
( )
s
N
t
t y

1
1
maka :
( ) ( )

s s
s
s
t N
t
t t
t
t y
N
1
1
1
1
.
[4.13]
arSekolah Tinggi Teknologi Telkom
N
0 t
1
(t
1
)
y(t
1
)
(t
1
)
t
45
Diktat Rekayasa Trafik

s
t
adalah waktu rata-rata dalam sistem, terdiri dari
p
t
atau h dan
t
t
, sehingga :
t p s
t t t + [4.14]
dimana :
p
t
atau h waktu rata-rata pelayanan

t
t
waktu tunggu rata-rata dalam antrian (dihitung terhadap semua panggilan)
( )
t p
t p
s s
t t
t t
t N
+
+

[4.15]
dimana :
p p
n A t adalah jumlah rata-rata panggilan dalam pelayanan
t t
n t jumlah rata-rata panggilan yang menunggu (dalam antrian)
RINGKASAN
HARGA P(0)
Bila ada batasan jumlah buffer
( )
!
1
0
0
1
0
N
A
N
A
n
A
P
N
x
k
x
N
n
n

,
_

( )
!
1
0
1
0
N
A
N
A
n
A
P
N
N n
Q N
N n
N
n
n

+

,
_

Q = jumlah buffer
arSekolah Tinggi Teknologi Telkom
46
Diktat Rekayasa Trafik

1
1 1
0
1
1
1 3 2
3 2
0
0 0
]
) 1 (
) 1 (
! !
[ ) 0 (
:
1
1
1 ) 1 (
______ __________ __________ __________
....... ..........
... .......... 1
:
) ( ) (

+
+
+

+ + + + +
+ + + + +

>

Q N N
n
n
Q
Q
Q Q
Q
Q
i
i
Q N
N n
Q
i
Q
i
i i N n
N
A
n
A
P
sehingga
S
S
S
S
S misalkan
N n i
N
A
N
A
Bila tidak ada batasan jumlah buffer

( )
A N
N
N
A
n
A
P
N N
n
n

! !
1
0
1
0
PROBABILITAS DILAYANI
( ) 0
!
1
0
P
n
A
P
N
n
n
d

PROBABILITAS PANGGILAN MENUNGGU D

N
BILA TIDAK ADA BATAS
ANTRIAN
( ) 0
!
P
A N
N
N
A
P
N
t

( ) R A N A
N R
P
t
+

PROBABILITAS PANGGILAN MENUNGGU D

N
BILA ADA BATAS ANTRIAN
( ) 0 .
!
1
0
P
N
A
N
A
P
x
k x
x
N
t

,
_

arSekolah Tinggi Teknologi Telkom

47
Diktat Rekayasa Trafik

+
1
0
) (
Q
i
t
i N P P
) 1 ( .... .......... ) 2 ( ) 1 ( ) ( + + + + + + Q N P N P N P N P P
t

+

,
_

+ + + +
1 1
0
1 2
!
) 0 (
!
). 0 (
) 0 ( . ) (
!
.......... ) 0 ( . ) (
!
) 0 (
!
) 0 (
!
Q N
N n
Q
i
i
N
N n
N
t
Q
N N N N
t
N n i
N
A
P
N
A
N
A
P P
P
N
A
N
A
P
N
A
N
A
P
N
A
N
A
P
N
A
P

dan A/N =
misalkan S
Q
i
i

1
0

]
) 1 (
) 1 (
! !
[
1
1
.
!
1
1
.
!
). 0 (
!
). 0 (
1
1
1 ) 1 (
__ __________ __________ __________
. ..........
. .......... 1
1 1
0
1
0
1 3 2
1 3 2

>

+ + + + +
+ + + + +
+

Q N N
n
n
Q N
t
Q N Q
i
i
N
t
Q
Q
Q Q
Q
N
A
n
A
N
A
P
N
A
P
N
A
P P
S
S
S
S
Q = jumlah buffer
N= jumlah server
JUMLAH RATA-RATA PANGGILAN YANG MENUNGGU
t t
t n
A N
A
P n
t t

.
( )

+
x
i
t
i N p i n
1
JUMLAH RATA-RATA PANGGILAN DALAM SISTEM
A N
A
P A N
t s

+ .
t p S
t t N . . + ( )

N
i
i p i
1
WAKTU TUNGGU RATA-RATA (untuk semua panggilan termasuk panggilan yang
tidak menunggu)
arSekolah Tinggi Teknologi Telkom
48
Diktat Rekayasa Trafik
( ) A N
t
P
A N
A P n
t
p
t
t t
t

WAKTU TUNGGU RATA-RATA HANYA DARI PANGGILAN YANG BETUL-
BETUL MENUNGGU
( ) A N
t
P
t
t
p
t
t
r

PROBABILITAS MENUNGGU LEBIH BESAR DARIPADA WAKTU w
( )
( )
r
p
t
w
t
t
w
A N
t
e P
e P w t P

>
Untuk Antrian M/M/1
Laju kedatangan rata-rata :
Waktu pelayanan (pendudukan) rata-rata : h = 1/
Diagram transisi kondisinya :
Persamaan kondisinya :
) 0 ( ) 1 ( ) 1 ( ) 0 ( P P P P

>
) 0 ( ) ( ) 2 ( ) 2 ( ) 1 (
2
P P P P

>
arSekolah Tinggi Teknologi Telkom
0 1 2 k

k+1

49
Diktat Rekayasa Trafik
) 0 ( ) ( ) ( ) ( ) 1 ( P n P n P n P
n

>
Jadi
0 ....... .......... )......... 0 ( ) ( ) ( n P n P
n

P(0) diperoleh dari persamaan normal :

>

1 ) 0 (
1
1
). 0 ( ) .( ) 0 ( ) ( 1
0 0
P P P n P
n
n n

, harga <1 agar sistem stabil

Cara penyelesaiannya menggunakan trick , misalkan :

0 n
n
S

>

+ + +
+ + + +
1
1
1 ) 1 (
______ __________ __________
........ ..........
..... .......... 1
3 2
3 2
S S
S
S
) 1 .( ) 0 ( ) ( ) (

n n
P n P
Probabilitas menunggu : P(>t) = P(1) + P(2) + P(3) + .
P(>t) = 1- P(0) = 1- (1- )
P(>t) =
Probabilitas yang menunggu sama atau melebihi harga tertentu : N
P(nN) =

N n
N N
) 1 (
Harga rata-rata panggilan yang berada di dalam sistem :

0
_
) ( .
k
k p k n

k
k p ) 1 ( ) (

0 0
_
. ) 1 ( ) 1 .(
k k
k k
k k n

arSekolah Tinggi Teknologi Telkom
50
Diktat Rekayasa Trafik
Misalkan :

0 k
k
S

>

+ + +
+ + + +
1
1
1 ) 1 (
______ __________ __________
........ ..........
..... .......... 1
3 2
3 2
S S
S
S

>
+

1
1 ) 1 (
1
. ). 1 ( ) (
!
1
(
. ). 1 ( . ). 1 (
.
. ). 1 ( . . ) 1 (
_
2
_
2
' '
_
0
1 0
0 0
1 1
_
n
n
v
u v v u
v
u
d
d
d
d
dS
n
k
d
d
d
dS
k k n
k
k k
k
k k
k k
arSekolah Tinggi Teknologi Telkom
51