teori optimasi ok

8/12/2019 Teori Optimasi Ok

1/12

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/EKMIK+,I

,+N -EKNIK E/EK-

P/I-EKNIK NE*EI M+/+N*


2/12

201


3/12

'+' I

PEN%+/+N

1.1 /a#ar 'elaka!g

Kalma# op#mas sa#!$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!elaska! 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#uua!

u!#uk me!gelola sesua#u $a!g "keraka!5 seh!gga op#mas 4sa "ka#aka! ka#a

4e!"a $a!g 4erasal "ar ka#a kera5 "a! op#mas 4sa "a!ggap 4ak se4aga lmu

pe!ge#ahua! "a! se! me!uru# #uua! $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# "e!s5 op#mas a"alah 7proses

pro"uks le4h ese! (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

kera "a! la!&la!5 #a!pa me!gura!g u!gs ss#em #erse4u#. Pera!a! kalma#

op#mas uga 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. elaska! pe!ger#a! #e!#a!g #eor op#mas ;

2. elaska! #ek!k op#mas ;

1.3.-uua! Pe!ulsa!

-uua! "ar pe!ulsa! makalah ! a"alah :

1) !#uk me!ge#ahu #e!#a!g #eor op#mas

2) !#uk me!ge#ahu apa saa #ek!k op#mas


4/12

'+' II

PEM'++,+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#uua! u!#uk me!gelola sesua#u $a!g

"keraka!5 seh!gga op#mas 4sa "ka#aka! ka#a 4e!"a $a!g 4erasal "ar ka#a

kera5 "a! op#mas 4sa "a!ggap 4ak se4aga lmu pe!ge#ahua! "a! se!

me!uru# #uua! $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# "e!s5 op#mas a"alah

7proses pro"uks le4h ese! (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 ak#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 kera "a! la!&la! #a!pa me!gura!g u!gs ss#em #erse4u#.

p#mas "lakuka! kare!a a"a 4e4erapa alasa! $a#u :

Peru4aha! l!gku!ga! operas ar!ga!: ge"u!g 4aru5 ala! 4aru5 "a!

#um4uhum4uha! 4aru.

Peru4aha! s#ruk#ur ar!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!

ar!ga! $a!g a"a "apa# mem4uruk.

,e#ap me!"apa# keluha! "ar pela!gga!.


5/12

p#mas perlu "lakuka! secara pero"e.

-ek!k op#mas secara umum "apa# "4ag me!a" "ua 4aga!5 $a!g per#ama

a"alah Ma#hema#cal Programm!g5 "a! $a!g ke"ua a"alah 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 perorma!s ar!ga! "a! Quality of Service (Aos)


6/12

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

al ! era# ka#a!!$a "e!ga! ma!aeme! pe!"apa#a! (revenue management).

%alam reka$asa #rak klask #er"apa# 4e4erapa hal $a!g me!a" 4aha!

per#m4a!ga! "alam op#mas ar!ga! $a#u a!#ara la! 4e4a! #rak5 kapas#as

ar!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-testpa"a #!gka# (umlah) user #er#e!#u

Mem4erka! alokas umlah pe!ggu!a $a!g mema"a. Parame#er ! "apa#

"h#u!g 4er"asarka! ra#a&ra#a umlah pe!ggu!a $a!g o!l!e 4ersamaa! pa"a

ko!"speak (4e4a! pu!cak) " sua#u lokas $a!g "ukur.

3. Melakuka!stress-testpa"a #!gka# request8"e#k

Mem4erka! alokas umlah 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.

. Melakuka!stress-testpa"a #!gka# delay #ra!sms

Memperoleh !la e"a #ra!sms pa"a ko!"s peak " sua#u lokas $a!g

"ukur.

B. Me!gh#u!g !"eks op#mas


7/12

,ela!u#!$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 (+NV+) pa"a karak#ers#k u#l#as bandwidthpror#as harus

superor secara sg!ka! "ar karak#ers#k u#lsas bandwidth $a!g la!

4. average: !"eks op#mas $a!g me!elaska! 4ah@a semua karak#ers#k

u#lsas bandwidth memperoleh !la $a!g #"ak 4er4e"a secara

sg!ka!.

c. M!mum !"e?: !"eks op#mas $a!g me!elaska! 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. e!s&e!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. al&hal$a!g perlu "#es u!#uk me!ge>aluas sua#u ar!ga! se4elum op#masa!#ara la!

ca!gkupa! "ar la$a!a! >oce5 raso call comple#o!5 raso "ropcall5 raso

ke4erhasla! ha!"o5 "ela$ pa!ggla!5 kual#as suara5 raso callcompla#o! "ar

la$a!a! "a#a5 kecepa#a ra#a&ra#a or@ar"8!>erse "a! "ela$ak#>as.

1. p#mas klus#er

'er#uua! u!#uk me!ge#ahu "a! memecahka! permasalaha! ar!ga!$a!g a"a

"alam klus#er $a!g 4er4e"a5 melakuka! par#s sua#u ar!ga! u#ama 4ergu!a

u!#uk op#mas "a! memecahka! permasalaha! kem4al " se#ap par#s.

Mempar#s keseluruha! ar!ga! me!a" klus#er&klus#er "a! 4asa!$a sa#u klus#er

#"ak le4h "ar 1C '-,. al&hal $a!g perlu " a!alss $a#u :

+!alss ca!gkupa! l!k or@ar" "a! re>erse.


8/12

+!alss ca!gkupa! s!$al plo#

+!alss polus s!$al plo#

+!alss ra#o so# ha!"o

+!alss "a$a #ra!sm# (-?) 4erse4elaha!

+!alss 9E l!k or@ar" "a! re>erse

+!alss raso "rop call

+!alss raso ke4erhasla! pag!g

+!alss @ak#u akses

2. p#mas keseluruha! ar!ga!

-es !"ca#or perorma!s ar!ga! @reless

+!alss hasl #es

Me!car solus permasalaha! $a!g sesua u!#uk keseluruha! ar!ga!

Me!la perorma!s keseluruha! ar!ga! se#elah op#mas

3. p#mas ar!ga! Pe!ghu4u!g

p#mas ar!ga! pe!ghu4u!g a!#ar se!#ral "maksu"ka! u!#uk

me!"apa#ka! "esa! ar!ga! pe!ghu4u!g $a!g pal!g op#mal $a#u op#mas

secara phsk "a! secara u!gs.

3.1 p#mas ou#e Phsk

-uua! "ar p#mas secara phsk a"alah u!#uk:

a. Me!car ala! $a!g #erpe!"ek "alam me!ghu4u!gka! "ua se!#ral.


9/12

4. Me!"apa#ka! umlah maksmum "ar grup u!c#o! $a!g mempu!$a alur

$a!g sama.

c. Me!car me"a #ra!sms $a!g pal!g eko!oms u!#uk hu4u!ga! "uase!#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!a!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 umlah $a!g le4h 4a!$ak aka! semak!

murah. !#uk me!"apa#ka! umlah 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!a" pa!a!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# mu"ah a"alah memperha#ka! "a#a&"a#a seper# "skrps geogras "ar

"aerah $a!g memu!gk!ka! u!#uk "lalu alur 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!a!g5

se4aga u!gs "ar umlah srk#.

3.2 p#mas secara u!gs

9ak#or u#ama u!#uk me!"apa#ka! op#mas ar!ga! pe!ghu4u!g a!#ar

se!#ral secara u!gs a"alah:

Ese!s "ar srk# pe!ghu4u!g5

'a$a s@#ch!g "a! #ra!sms

!fisiensi Sirkit

Ese!s srk# a"alah "a$a gu!a a#au ra#a&ra#a mua#a! per salura! "alam

me!$alurka! #rak. Msal!$a a"a 20 salura! $a!g "4e4a! #rak se4esar 10

Erla!g5 maka ese!s srk# a"alah 10820 D 05B0 Erla!g per srk# a#au salura!.


10/12

!#uk me!gh#u!g ra#a&ra#a ese!s kelompok srk# #erle4h "ahulu harus

"ke#ahu #rak $a!g "apa# "salurka! oleh mas!g&mas!g srk# "a! kemu"a!

"car ra#a&ra#a!$a. 'er"asarka! ormula Erla!g ' "apa# "car 4esar!$a #rak

$a!g "apa# "salurka! pa"a mas!g&mas!g srk# "e!ga! me!ggu!aka! rumus5

lcD +E(N&15+) F E(N5+) $a#u #rak carre" pa"a srk# ke N.

'esar!$a #rak carre" ! semak! #uru! u!#uk N semak! 4esar5 seh!gga

pe!am4aha! sa#u srk# #"ak me!$e4a4ka! ke!aka! #rak carre" secara l!er.

leh kare!a #u pa"a ##k #er#e!#u pe!am4aha! srk# aka! me!$e4a4ka! #"ak

ese! lag. +pa4la sekelompok srk# "gu!aka! u!#uk me!$alurka! #rak"e!ga! !#e!s#as kecl maka ese!s!$a re!"ah. ,eh!gga u!#uk !#e!s#as #rak

kecl he!"ak!$a "ga4u!gka! "e!ga! #rak 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!

ar!ga! pe!ghu4u!g maka "perluka! "a#a 4a$a mas!g&mas!g kompo!e! "ar

ar!ga! pe!ghu4u!g #erse4u#. 'a$a se!#ral "a! #ra!sms ser#a arak "ar se!#ral

"apa# "pergu!aka! u!#uk me!e!#uka! ko!guras ar!ga! apakah 4!#a!g a#au

mesh5 "a! u!#uk me!gh#u!g op#mas ko!guras ar!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 ka

ra#o 4a$a !ak5 maka ko!guras $a!g op#mal a"alah mesh5 se"a!gka! ka ra#o

4a$a 4erkura!g5 maka ko!guras $a!g op#mal a"alah 4!#a!g.


11/12

BAB III

PENUTUP

3.1.

KESIMPULAN

p#mas a"alah 7proses pro"uks le4h ese! (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-testpa"a #!gka# (umlah) user #er#e!#u

3. Melakuka!stress-testpa"a #!gka# request8"e#k. Melakuka!stress-testpa"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 #eral!!$akomu!kas $a!g eek# "a! ese!. /e@a# #eoreor!$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! #eoreor #erse4u#5 "harapka!

k#a le4h mampu me!ala!ka!!$a "e!ga! 4ak " segala s#uas "a! ko!"s agar

#ercapa #uua! $a!g k#a !g!ka!.


12/12

DAFTAR PUSTAKA

ur!al op#mas&4a!"@#h.p"

Ko!sep&"asar&reka$asarak.p"

p#mas&ar!ga!.p"

Wkpe"a.com8pe!ger#a!.op#mas8

-ek!k&op#mas.p"

teori optimasi ok

Documents