BAB IV SISTEM TUNGGU (DELAY SYSTEM)

Transkripsi

1 38 Da eayaa Traf BB IV SISTM TUGGU (DLY SYSTM) Kedaaga ae buffer erver µ Keberagaa ae Gambar 4. : model em uggu ada em uggu, aggla yag daag ada aa emua bu, aggla erebu meuggu ama ada alura/eralaa yag beba baru dambuga. aggla yag meuggu daaa dalam beu ara (queue). Wau aara aggla daag e ara ama aggla meemua alura beba daaa wau uggu. 4. umu Tuggu rlag (Formula rlag C) SUMSI :. ure chace raffc. Sacal equlbrum 3. Full avalably 4. aggla yag daag mau dalam ara da dma ama ada erver yag beba 5. Dl oera rae edaaga ola wau edudua eoeal egaf dega h /µ ada ejumlah erver FIFO (fr fr ou ), aggla yag meuggu dlaya meuru daagya aggla. 4. Smbol Uu Sem Tuggu (D.G. KDLL) Uu em uggu ecara umum dula /B/C Dega : ola daagya aggla B ola wau edudua C jumlah erver Sofa ag Heraa Seolah Tgg Teolog Telom

2 39 Da eayaa Traf 4.3 Dagram Tra Kod µ µ 3µ Νµ Νµ Νµ 4.4 eramaa eembaga Gambar 4. : Dgram ra od Dalam eadaa eembaga ac, ada dua eramaa yag erjad, yau : () µ() (),,..- () µ (),,.. () µ() (),,..- uu () µ () () /µ () () () Uu () µ () () /µ() () / () () / () Uu () µ (3) (3) /µ() (3) /3 () (3) 3 / 3 () Sehgga ddaaa harga robabla ada aa erver ddudu adalah : () () [4.] () µ (),,.. µ () () () / () Sofa ag Heraa Seolah Tgg Teolog Telom

3 4 Da eayaa Traf Uu, maa () / (), edaga () () (). () () ehgga Uu () / (), edaga () () (). ().. () ehgga Uu. ( ) aau () () Sehgga ddaaa harga robabla ada aa erver da buffer ddudu adalah: [4.] ( ) jad ada harga (), yau :. uu /d - uu /d. aau ( ) B HG ().? oe : Bla da ada baa ara, maa /d Sofa ag Heraa Seolah Tgg Teolog Telom

4 Da eayaa Traf Sofa ag Heraa Seolah Tgg Teolog Telom 4 [4.3] uu mecaa eabla a, / <, maa : ehgga : [4.4] oe : Bla ada baa ara,( jumlah buffer ama ada ), maa dar /d aau

5 4 Da eayaa Traf [4.5] 4.5 robabla Dlaya ( d ) aggla aau daa mah ba dlaya ama od - alura/erver ddudu. Sehgga robabla dlaya adalah : d... ( )... ( ) [4.6] 4.6 robabla Meuggu ( ) aggla yag daag aa meuggu aabla eluruh alura aau erver elah ddudu. Bla da ada baa ara, robabla meuggu D ( ) ( ) ( )... ( ) ( ) ( )... [4.7] *bla ada baa ara ( ) ( ) ( )... ( ) ( ) ( ). ( )... [4.8] Sofa ag Heraa Seolah Tgg Teolog Telom

6 Da eayaa Traf Sofa ag Heraa Seolah Tgg Teolog Telom robabla Blocg ( b ) Bla da ada baa ara maa robabla blocg Bla ada baa ara maa robabla blocg erjad ada od emua erver da emua buffer elah ddudu, ehgga robabla blocg () dmaa adalah od eluruh erver da buffer ddudu [4.9] 4.8 Hubuga robabla blocg dega Formula rlag B

7 Da eayaa Traf Sofa ag Heraa Seolah Tgg Teolog Telom 44 [4.] bla () dga dega /, maa : [4.]

8 45 Da eayaa Traf 4.9 umu J.D LITTL J.D LITTL meyaaa : Jumlah raa-raa elagga dalam uau em ara ama dega rae raa-raa daagya aggla ada em erebu al wau raa-raa elagga dalam em erebu. [4.] dmaa : jumlah elagga raa-raa dalam em rae raa-raa daagya aggla wau raa-raa elagga dalam em oe : em da ergaug macam drbu robabla daagya aggla, wau edudua db. α( y( δ( Gambar 4.3 : wau edudua Dalam wau /d α( ) jumlah aggla yag daag dalam erval (, ) y( ) jumlah oal wau aggla berada dalam em dalam erval (, ) ( ) jumlah aggla yag erg / berahr dalam erval (, ) dmaa : α ( ), y α ( ) ( ), ( ) y maa : ( ) α( ) y. [4.3] Sofa ag Heraa Seolah Tgg Teolog Telom

9 46 Da eayaa Traf adalah wau raa-raa dalam em, erdr dar aau h da, ehgga : [4.4] dmaa : aau h wau raa-raa elayaa wau uggu raa-raa dalam ara (dhug erhada emua aggla) ( ) [4.5] dmaa : adalah jumlah raa-raa aggla dalam elayaa jumlah raa-raa aggla yag meuggu (dalam ara) IGKS HG () Bla ada baaa jumlah buffer Bla da ada baaa jumlah buffer OBBILITS DILYI d Sofa ag Heraa Seolah Tgg Teolog Telom

10 Da eayaa Traf Sofa ag Heraa Seolah Tgg Teolog Telom 47 OBBILITS GGIL MUGGU D BIL TIDK D BTS TI OBBILITS GGIL MUGGU D BIL D BTS TI. JUMLH T-T GGIL YG MUGGU. JUMLH T-T GGIL DLM SISTM. S.. () WKTU TUGGU T-T (uu emua aggla ermau aggla yag da meuggu) WKTU TUGGU T-T HY DI GGIL YG BTUL- BTUL MUGGU r

11 48 Da eayaa Traf OBBILITS MUGGU LBIH BS DID WKTU w ( > w) e e ( ) w r w Sofa ag Heraa Seolah Tgg Teolog Telom