MAKALAH

REKAYASA TRAFIK
TEORI OPTIMASI
Kelompok VII :
1. Eko Nugroho (06)
2. Moch. Prakoso (12)
3. W!"a Prae#a!!g#$as (23)
%3&2'
P()*(+M ,-.%I -EKNIK -E/EK)M.IK+,I
0.(.,+N -EKNIK E/EK-()
P)/I-EKNIK NE*E(I M+/+N*
2011
'+' I
PEN%+2./.+N
1.1 /a#ar 'elaka!g
Kalma# op#mas s3a#!$a #ermasuk glo4al5 kare!a 4a!$ak "gu!aka!
se4aga ka#a ku!c pal!g populer5 oleh kare!a #u sa$a aka! me!6elaska! apa #u
op#mas $a!g seper#!$a mash 4a!$ak $a!g 4!gu!g. )p#mas secara umum
a"alah u!#uk memaksmalka! a#au me!gop#malka! sesua#u hal $a!g 4er#u6ua!
u!#uk me!gelola sesua#u $a!g "ker6aka!5 seh!gga op#mas 4sa "ka#aka! ka#a
4e!"a $a!g 4erasal "ar ka#a ker6a5 "a! op#mas 4sa "a!ggap 4ak se4aga lmu
pe!ge#ahua! "a! se! me!uru# #u6ua! $a!g !g! "maksmalka!.
Ilmu pe!ge#ahua! a"alah #ek!k op#mas5 se! a"alah me!e!#uka! " ma!a
"a! kapa! op#mas harus "#erapka!. Me!uru# "e3!s5 op#mas a"alah 7proses
pro"uks le4h e3se! (le4h kecl "a! 8 a#au le4h cepa#) program melalu seleks
"a! "esa! s#ruk#ur "a#a5 algor#ma5 "a! uru#a! !s#ruks "a! la!&la!!$a. 'a!$ak
9akor $a!g 4erka#a! "e!ga! op#mas5 seper# op#mas compu#er5 op#mas We4
"a! la!&la!!$a5 seh!gga op#mas mem!ag "perluka! u!#uk hal apapu! "a!
op#mas #u ar#!$a mem4ua# sesua#u se4agus mu!gk!.a#a#u pal!g maksmal.
Persoala! op#mas a"alah persoala! $a!g sa!ga# pe!#!g u!#uk "#erapka! u!#uk
segala ss#em maupu! orga!sas. %e!ga! op#mas pa"a se4uah ss#em k#a aka!
4sa 4erhema# "alam segala hal a!#ara la! e!erg5 keua!ga!5 sum4er "a$a alam5
ker6a "a! la!&la!5 #a!pa me!gura!g 3u!gs ss#em #erse4u#. Pera!a! kalma#
op#mas 6uga 4a!$ak "#erapka! pa"a s#us&s#us $a!g 4erkecpu!g "alam 4"a!g
,E) maupu! #ek!olog la!!$a.
1.2.(umusa! Masalah
+"apu! rumusa! permasalaha! ! a"alah u!#uk me!ge#ahu :
1. 0elaska! pe!ger#a! #e!#a!g #eor op#mas ;
2. 0elaska! #ek!k op#mas ;
1.3.-u6ua! Pe!ulsa!
-u6ua! "ar pe!ulsa! makalah ! a"alah :
1) .!#uk me!ge#ahu #e!#a!g #eor op#mas
2) .!#uk me!ge#ahu apa sa6a #ek!k op#mas
'+' II
PEM'+2+,+N
2.1 Pe!ger#a! )p#mas
)p#mas secara umum a"alah u!#uk memaksmalka! a#au
me!gop#malka! sesua#u hal $a!g 4er#u6ua! u!#uk me!gelola sesua#u $a!g
"ker6aka!5 seh!gga op#mas 4sa "ka#aka! ka#a 4e!"a $a!g 4erasal "ar ka#a
ker6a5 "a! op#mas 4sa "a!ggap 4ak se4aga lmu pe!ge#ahua! "a! se!
me!uru# #u6ua! $a!g !g! "maksmalka!.
Ilmu pe!ge#ahua! #u a"alah #ek!k op#mas5 se! a"alah me!e!#uka! "
ma!a "a! kapa! op#mas harus "#erapka!. Me!uru# "e3!s5 op#mas a"alah
7proses pro"uks le4h e3se! (le4h kecl "a! 8 a#au le4h cepa#) program melalu
seleks "a! "esa! s#ruk#ur "a#a5 algor#ma5 "a! uru#a! !s#ruks "a! la!&la!!$a.
'a!$ak 3ak#or $a!g 4erka#a! "e!ga! op#mas5 seper# op#mas compu#er5
op#mas We4 "a! la!&la!!$a5 seh!gga op#mas mem!ag "perluka! u!#uk hal
apapu! #ermasuk #elekomu!kas "a! op#mas #u ar#!$a mem4ua# sesua#u se4ak
mu!gk! a#au pal!g maksmal. Persoala! op#mas a"alah persoala! $a!g sa!ga#
pe!#!g u!#uk "#erapka! u!#uk segala ss#em. %e!ga! op#mas pa"a se4uah
ss#em k#a aka! 4sa 4erhema# "alam segala hal a!#ara la! e!erg5 sum4er "a$a
alam5 ker6a "a! la!&la! #a!pa me!gura!g 3u!gs ss#em #erse4u#.
)p#mas "lakuka! kare!a a"a 4e4erapa alasa! $a#u :
Peru4aha! l!gku!ga! operas 6ar!ga!: ge"u!g 4aru5 6ala! 4aru5 "a!
#um4uh&#um4uha! 4aru.
Peru4aha! s#ruk#ur 6ar!ga!: Peru4aha! "alam "s#r4us '-, "a!
kapas#as ss#em.
.ser u!#uk la$a!a! "a#a "a! suara me!!gka#5 seh!gga kemampua!
6ar!ga! $a!g a"a "apa# mem4uruk.
,e#ap me!"apa# keluha! "ar pela!gga!.
)p#mas perlu "lakuka! secara pero"e.
-ek!k op#mas secara umum "apa# "4ag me!6a" "ua 4aga!5 $a!g per#ama
a"alah Ma#hema#cal Programm!g5 "a! $a!g ke"ua a"alah <om4!a#oral
)p#ma#=a#o!. %alam 4"a!g Ma#hema#cal Programm!g "apa# "4ag me!6a"
"ua kem4al5 $a#u suppor# >ec#or mach!es "a! gra"es "esce!#. %a! pa"a 4"a!g
<om4!a#oral )p#ma#=a#o! kem4al "3okuska! lag ke "alam "ua 4"a!g $a#u
*raph -heor$ "a! *e!e!#c +lgor#hm. Pem3okusa! 4"a!g #erse4u# kare!a
4e4erapa parame#er5 " a!#ara!$a (es#ora#o!5 9rame ,elec#o!5 <lass3ca#o!5
<lus#er!g5 (9 assg!me!#5 <ompresso!5 "a! se4aga!$a.
+"apu! cara u!#uk mem4ua# op#mas $a!g 4ak a"alah "e!ga! hal&hal 4erku# :
Mo"el %a!s#ar#!g Po!
<o!>erge!ce #o glo4al m!mum 8 ma?mum
<lasses o3 !ce op#=a#o! pro4lems
9!" a #hreshol"
<o!s#ra!# g>e a #ra"e o33
2.2 Ke#erka#a! (eka$asa -ra3k "a! )p#mas
(eka$asa #ra3k (traffic engineering) se!"r merupaka! salah sa#u
meka!sme u!#uk pereka$asaa! #ra3k pa"a 6ar!ga! " le>el operaso!al "a!
ka#a!!$a "e!ga! ma!a6eme! 6ar!ga!. +"a 4e4erapa 4a!$ak #u6ua! u!#uk
reka$asa #ra3k5 "a!#ara!$a a"alah :
)p#mas pro>s 4a!"@"#h (bandwidth provisioning)
)p#mas pe!ggu!aa! resource 8 u#lsas resource. -ermasuk " "alam!$a
#er"apa# hu4u!ga!!$a "e!ga! pemlha! rou#e #er4ak 8 meka!sme rou#!g
)p#mas per3orma!s 6ar!ga! "a! Quality of Service (Aos)
)p#mas a#au maksmas ra#a&ra#a Quality of Service (Aos) pa"a
pela!gga!8 e!"&user.
)p#mas pe!"apa#a! $a!g "peroleh pa"a opera#or
2al ! era# ka#a!!$a "e!ga! ma!a6eme! pe!"apa#a! (revenue management).
%alam reka$asa #ra3k klask #er"apa# 4e4erapa hal $a!g me!6a" 4aha!
per#m4a!ga! "alam op#mas 6ar!ga! $a#u a!#ara la! 4e4a! #ra3k5 kapas#as
6ar!ga! ser#a kual#as la$a!a! (Ao,). +"apu! hu4u!ga! a!#ara ke#ga >ara4le
#erse4u# secara umum "apa# "gam4arka! seper# pa"a *am4ar 1.
2.3 -ek!k )p#mas
1. Me!gukur !"eks karak#ers#k s#us (K'ps8ms delay)
Pa"a !#!$a a"alah me!car !la m!mal u!#uk "ua s#uas (a) web-
session (4) streaming-session 4era"a "alam ko!"s la!car: bandwidth
m!mal5 delay maksmal.
2. Melakuka! stress-test pa"a #!gka# (6umlah) user #er#e!#u
Mem4erka! alokas 6umlah pe!ggu!a $a!g mema"a. Parame#er ! "apa#
"h#u!g 4er"asarka! ra#a&ra#a 6umlah pe!ggu!a $a!g o!l!e 4ersamaa! pa"a
ko!"s peak (4e4a! pu!cak) " sua#u lokas $a!g "ukur.
3. Melakuka! stress-test pa"a #!gka# request8"e#k
Mem4erka! alokas 6umlah request $a!g mema"a. Parame#er ! "apa#
"h#u!g 4er"asarka! karak#ers#k pe!ggu!a (sa#u user mem4uka 4erapa ses
website sekalgus) " sua#u lokas $a!g "ukur.
1. Melakuka! stress-test pa"a #!gka# delay #ra!sms
Memperoleh !la 6e"a #ra!sms pa"a ko!"s peak " sua#u lokas $a!g
"ukur.
B. Me!gh#u!g !"eks op#mas
,ela!6u#!$a !"eks op#mas "apa# ""eka# "e!ga! #ga me#o"e: best fit,
average, minimum index.
a. best fit: !"eks op#mas #erplh "ma!a salah sa#u karak#ers#k u#lsas
bandwidth me!"apa#ka! pror#as (msal!$a mem4uka streaming le4h
pror#as "ar mem4uka halama! @e4). .!#uk #u5 hasl nalysis of
variance (+N)V+) pa"a karak#ers#k u#l#as bandwidth pror#as harus
superor secara sg!3ka! "ar karak#ers#k u#lsas bandwidth $a!g la!
4. average: !"eks op#mas $a!g me!6elaska! 4ah@a semua karak#ers#k
u#lsas bandwidth memperoleh !la $a!g #"ak 4er4e"a secara
sg!3ka!.
c. M!mum !"e?: !"eks op#mas $a!g me!6elaska! 4ah@a semua
karak#ers#k u#lsas bandwidth 4era"a "alam ko!"s pers$ara#a!
m!mal (4esar "a#a!$a a#au delay!$a).
2.1 0e!s&6e!s )p#mas
E>aluas pra&op#mas
Me!gumpulka! "a#a&"a#a $a!g "4u#uhka! "a! mem4er !la agar "apa#
me!ge#ahu per4e"aa! a!#ara se4elum op#mas "e!ga! se#elah op#mas. 2al&hal
$a!g perlu "#es u!#uk me!ge>aluas sua#u 6ar!ga! se4elum op#masa!#ara la!
ca!gkupa! "ar la$a!a! >oce5 raso call comple#o!5 raso "ropcall5 raso
ke4erhasla! ha!"o335 "ela$ pa!ggla!5 kual#as suara5 raso callcompla#o! "ar
la$a!a! "a#a5 kecepa#a ra#a&ra#a 3or@ar"8!>erse "a! "ela$ak#>as.
1. )p#mas klus#er
'er#u6ua! u!#uk me!ge#ahu "a! memecahka! permasalaha! 6ar!ga!$a!g a"a
"alam klus#er $a!g 4er4e"a5 melakuka! par#s sua#u 6ar!ga! u#ama 4ergu!a
u!#uk op#mas "a! memecahka! permasalaha! kem4al " se#ap par#s.
Mempar#s keseluruha! 6ar!ga! me!6a" klus#er&klus#er "a! 4asa!$a sa#u klus#er
#"ak le4h "ar 1C '-,. 2al&hal $a!g perlu " a!alss $a#u :
+!alss ca!gkupa! l!k 3or@ar" "a! re>erse.
+!alss ca!gkupa! s!$al plo#
+!alss polus s!$al plo#
+!alss ra#o so3# ha!"o33
+!alss "a$a #ra!sm# (-?) 4erse4elaha!
+!alss 9E( l!k 3or@ar" "a! re>erse
+!alss raso "rop call
+!alss raso ke4erhasla! pag!g
+!alss @ak#u akses
2. )p#mas keseluruha! 6ar!ga!
-es !"ca#or per3orma!s 6ar!ga! @reless
+!alss hasl #es
Me!car solus permasalaha! $a!g sesua u!#uk keseluruha! 6ar!ga!
Me!la per3orma!s keseluruha! 6ar!ga! se#elah op#mas
3. )p#mas 0ar!ga! Pe!ghu4u!g
)p#mas 6ar!ga! pe!ghu4u!g a!#ar se!#ral "maksu"ka! u!#uk
me!"apa#ka! "esa! 6ar!ga! pe!ghu4u!g $a!g pal!g op#mal $a#u op#mas
secara phsk "a! secara 3u!gs.
3.1 )p#mas (ou#e Phsk
-u6ua! "ar )p#mas secara phsk a"alah u!#uk:
a. Me!car 6ala! $a!g #erpe!"ek "alam me!ghu4u!gka! "ua se!#ral.
4. Me!"apa#ka! 6umlah maksmum "ar grup 6u!c#o! $a!g mempu!$a 6alur
$a!g sama.
c. Me!car me"a #ra!sms $a!g pal!g eko!oms u!#uk hu4u!ga! "ua
se!#ral.
%alam 4e4erapa hal a) "a! 4) 4er#e!#a!ga! "e!ga! kea"aa! !$a#a. 'a$a
me!ark ka4el a"alah #erga!#u!g "ar 4a$a persa#ua! u!# pa!6a!g5 semak!
pe!"ek semak! murah5 se"a!gka! "ss la! se4aga "asar perh#u!ga! eko!oms
a"alah 4a$a persa#ua! srk#5 "ma!a 6umlah $a!g le4h 4a!$ak aka! semak!
murah. .!#uk me!"apa#ka! 6umlah 4u!"le $a!g 4esar5 maka rou#e $a!g
mempu!$a arah $a!g sama "ga4u!gka!. %e!ga! "emka! a"a kemu!gk!a!
rou#e aka! me!6a" pa!6a!g "a! ! #"ak la! u!#uk me!ghema# 4a$a pe!arka!
ka4el "a! se4aga!$a.
.!#uk me!"apa#ka! 4a$a $a!g op#mal maka perh#u!ga! harus "lakuka!
secara !e#@ork "e!ga! 4e4erapa perco4aa!. Me#o"e $a!g ser!g "gu!aka! "a!
rela#3 mu"ah a"alah memperha#ka! "a#a&"a#a seper# "skrps geogra3s "ar
"aerah $a!g memu!gk!ka! u!#uk "lalu 6alur ka4el5 lokas se!#ral5 pers$ara#a!
srk# "ar se!#ral ( re"ama!5 #aha!a! "s4) "a! 4a$a srk# per u!# sa#ua! pa!6a!g5
se4aga 3u!gs "ar 6umlah srk#.
3.2 )p#mas secara 3u!gs
9ak#or u#ama u!#uk me!"apa#ka! op#mas 6ar!ga! pe!ghu4u!g a!#ar
se!#ral secara 3u!gs a"alah:
E3se!s "ar srk# pe!ghu4u!g5
'a$a s@#ch!g "a! #ra!sms
!fisiensi Sirkit
E3se!s srk# a"alah "a$a gu!a a#au ra#a&ra#a mua#a! per salura! "alam
me!$alurka! #ra3k. Msal!$a a"a 20 salura! $a!g "4e4a! #ra3k se4esar 10
Erla!g5 maka e3se!s srk# a"alah 10820 D 05B0 Erla!g per srk# a#au salura!.
.!#uk me!gh#u!g ra#a&ra#a e3se!s kelompok srk# #erle4h "ahulu harus
"ke#ahu #ra3k $a!g "apa# "salurka! oleh mas!g&mas!g srk# "a! kemu"a!
"car ra#a&ra#a!$a. 'er"asarka! 3ormula Erla!g ' "apa# "car 4esar!$a #ra3k
$a!g "apa# "salurka! pa"a mas!g&mas!g srk# "e!ga! me!ggu!aka! rumus5
l
c
D +EE(N&15+) F E(N5+) $a#u #ra3k carre" pa"a srk# ke N.
'esar!$a #ra3k carre" ! semak! #uru! u!#uk N semak! 4esar5 seh!gga
pe!am4aha! sa#u srk# #"ak me!$e4a4ka! ke!aka! #ra3k carre" secara l!er.
)leh kare!a #u pa"a ##k #er#e!#u pe!am4aha! srk# aka! me!$e4a4ka! #"ak
e3se! lag. +pa4la sekelompok srk# "gu!aka! u!#uk me!$alurka! #ra3k
"e!ga! !#e!s#as kecl maka e3se!s!$a re!"ah. ,eh!gga u!#uk !#e!s#as #ra3k
kecl he!"ak!$a "ga4u!gka! "e!ga! #ra3k la!!$a "a! me!$alurka!!$a melalu
rou#e #a!"em a#au rou#e #ra!s#.
"iaya
.!#uk me!"apa#ka! 4a$a #o#al $a!g pal!g re!"ah "alam pem4a!gu!a!
6ar!ga! pe!ghu4u!g maka "perluka! "a#a 4a$a mas!g&mas!g kompo!e! "ar
6ar!ga! pe!ghu4u!g #erse4u#. 'a$a se!#ral "a! #ra!sms ser#a 6arak "ar se!#ral
"apa# "pergu!aka! u!#uk me!e!#uka! ko!3guras 6ar!ga! apakah 4!#a!g a#au
mesh5 "a! u!#uk me!gh#u!g op#mas ko!3guras 6ar!ga! "perluka! parame#er
ra#o 4a$a ( $a#u ra#o 4a$a u!#uk sa#u srk# melalu rou#e sa#u a#au 4e4erapa
se!#ral #ra!s# "4a!"!gka! "e!ga! rou#e la!gsu!g. Pa"a umum!$a ( G 15 6ka
ra#o 4a$a !ak5 maka ko!3guras $a!g op#mal a"alah mesh5 se"a!gka! 6ka ra#o
4a$a 4erkura!g5 maka ko!3guras $a!g op#mal a"alah 4!#a!g.
BAB III
PENUTUP
3.1. KESIMPULAN
)p#mas a"alah 7proses pro"uks le4h e3se! (le4h kecl "a! 8 a#au
le4h cepa#) program melalu seleks "a! "esa! s#ruk#ur "a#a5 algor#ma5 "a!
uru#a! !s#ruks "a! la!&la!!$a.
-ek!k )p#mas a!#ara la!:
1. Me!gukur !"eks karak#ers#k s#us (K4ps8ms delay)
2. Melakuka! stress-test pa"a #!gka# (6umlah) user #er#e!#u
3. Melakuka! stress-test pa"a #!gka# request8"e#k
1. Melakuka! stress-test pa"a #!gka# delay #ra!sms
B. Me!gh#u!g !"eks op#mas
3.2. SARAN
Pem4caraa! #e!#a!g #ek!k op#mas #"ak 4sa "lepaska! "ar
keh"upa! k#a se4aga makhluk sosal $a!g 4u#uh 4erkomu!kas "e!ga! ora!g
la!. )leh kare!a #u5 perlu pr!sp&pr!sp $a!g harus "sepaka# agar #er6al!!$a
komu!kas $a!g e3ek#3 "a! e3se!. /e@a# #eor&#eor!$a $a!g 4erka#a! "e!ga!
#ek!k op#mas5 4erusaha mem4erka! pr!sp&pr!sp ss#em #ek!k op#mas.
%e!ga! memaham "a! me!gaplkaska! #eor&#eor #erse4u#5 "harapka!
k#a le4h mampu me!6ala!ka!!$a "e!ga! 4ak " segala s#uas "a! ko!"s agar
#ercapa #u6ua! $a!g k#a !g!ka!.

DAFTAR PUSTAKA
0ur!al op#mas&4a!"@#h.p"3
Ko!sep&"asar&reka$asa&#ra3k.p"3
)p#mas&6ar!ga!.p"3
Wkpe"a.com8pe!ger#a!.op#mas8
-ek!k&op#mas.p"3