A simple OMNeT·· queuing experiment using parallel

1 downloads 0 Views 420KB Size Report
references, empirical tests and implementations in free and commercial soft- ware. ... A simple OMNeT++ queuing experiment using parallel streams. 3. 0. 0.1 ..... Among the test batteries available for public download, three prominent candi-.
     &' (   )* 

           ! "#$ % )+, -../ //-

                      

          

                         

!     "          #   $      

                             

                        !                            %"&'' ( )  *+               ,''- .               /0  +         -         %"+ &''           1   21"3 455 - , +   %"&''                

          /         +   

  - %"&''   +    +  *- .       /                  +   /   *+     - %"&''    6 

& '$ *  # ( 0 1 *     ''$ 2     +   3$ "343% 5 +6/  ¾    ''$ 2     +   3$ "343% 5 +6/ / 

 ½

                           -      +        - %                          /  %"&''   6    7              %"&''  + 

 ( ).      /    8  +6               6         %"+ &''       29&:3-     /   

  9&: /    /      -  + /  /               9&:     6                $  - .   ; /         9&:          -        /       /         -



   

%"&''     /+0 / <    =    /  /         .1"  >;  ?/  :  "  45;5 (4;)- . /  6     @ 0  "  ( )

                  - A /      9&:                       (; 4 44 45) /             







2  3

  4

243

/      B C B 4;DC     B   4 B 4$C$D;$C   4    -            8

  B   4      ( 43           B   +          E       ()            /     

    +          .  -  (4 ; 4 44 4  4 4 )                      + / -  /            F 9     2   3 &    9  2  3   +   /  "?1 2   3  ." ? ?          /  , ? 2  3 ."&>   .. / 2   3   &/0   + 2 3



              



1 0.9

1 0.9

0.8

0.8

0.7 0.7

0.6

0.6

0.5

0.5 0.4

0.4 0.3

0.3

0.2

0.2

0.1 00

0.1

0.1

0 0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

0.2

0.3

0.4

0.5

0.6

1

0.7

0.8

0.9

1

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

7   4F ,    / /    E             %"&'' 9&: G           B   /        

        /                  %"&''         9&: *    /      B 4   -    0   +         /                    *%          /

       - 7 6       B  B 4  /     /       /        

 











2  3   

4  

2 3

          /   

FB 2 





  

 

3





 24

   3 2  3

      23

  2  3   4    4    4  

         24    3 2  3 F 4      4       FB    4   

         8

 ( 43      /      7   4.  /    / /  /                     %"&''     6                 +        -            /            - 7  6   





         

$

  B    4                    . ()    +          /            9&: /   - .   

            9&:        0       0 /                  /     /-     / 0 /   +               (  $ )       -  6     $   4            0 8

                                     - 7  /           (; D 44 4  45)



  

  *+   9&: /    /+          /      ?H   - (4)-   +    9&:        %"&''     -    ,'' G /                      /    G           7         9&: * / 0      * / 6    %"&''  

             9&:      /            -  6           /     E 9&:  0                        - .  /       9&:      -



   

             

   / +     /               /           6  /    6       E       -        /          E            -

  **   2   *2  $ *      ''   2     '    )  7     * ''2    $  *  ¿

              



7   /   /  /         - I     6       2

  

3      !   7  . 7  %   E /   E    4 *-  !      /          * / 

             !-   6            * /  6    +        ! E

6               *-               ">">4>44 8    Expo 1 Expo 2 Expo 3 Expo 4

FIFO

Sink FIFO Queue Buffer Size: 1000

Expo 5

7   F    7             6     Æ    

  

          -     6   

      /       /    * 2 +     3 /    $4 -      *          

  

     " 0 @ /           B  - A    " 0 @                             " 0 @-     " 0 @ /       E   !            B    B   -        !      *  6        / 

  D            !   B  -    !     ">">4>44 8    /           B   B  5C;49       ">">4  (5 4)     *   J      J B  24  3- ,    ">">4 8    /           B  5C;4      *    /    J B $ $ -            *                23 B 24  3  





 



 









         

;   4  4     $    - J

4 4DD 4C ; D4C;CC 4 D5;$$ 4  5555;D 5-;;

  5$4;D DC$;C  D4;$554 4$$$$ C 4C54;D D-CD

   4  $  $$-5

  $ 4 ;$54 ;$544 4$C$D;$; 44$CCC C-C

  4F      %"&''   9&:  -



    

9              6         / 9&: *- ! E     /       9&: *7             *   J /   +   - 7    ,!7     * /              -        /    $       /   5C;4      +       $4  / /    *      -

   



7            9&:  %"&'' 2  3       4 / -  G         0          -        0          " /0    /  +       9&:  %"&''- 1   2HH 3  6        -    /   2H H 3                           *        4-      HH      6    /        H H  /            J - 7    /       - .        -      ,!7        /  HH   H H         ,!7   HH    6    6    ,!7- %         ,!7   H H  /   G     A             /          -    /        7   -    K         /       H H      - ;-

              

C

ran0 1 Theory Seed Set 1 Seed Set 2

0.9 0.8 0.7

CDF

0.6 0.5 0.4 0.3 0.2 0.1 0 0

50

100

150

200 Jobs In System

250

300

350

400

ran0 1 Theory Seed Set 3 Seed Set 4

0.9 0.8 0.7

CDF

0.6 0.5 0.4 0.3 0.2 0.1 0 0

50

100

150

200 Jobs In System

250

300

350

400

7   F ,         -      ,!7        /  HH  2    3  H H -

         

D

RandU01 1 Theory Simulation 1 Simulation 2 Simulation 3 Simulation 4

0.9 0.8 0.7

CDF

0.6 0.5 0.4 0.3 0.2 0.1 0 0

50

100

150

200 Jobs In System

250

300

350

400

Mean Number of Jobs in System 44 Theory

Mean Number of Jobs in System

42

40

38

36

34

32

30

28

210

212

214 216 Simulation Time [s]

218

220

7   $F ,         -      ,!7     +

       /         2    3                 /          -

              

5

             / G -  G  * /                  ;  -        /   9&: *    

         /  8

        B $  /     

            4   4    9&: *- 

               8

 $-4 5 /         -$D; /    55L  G    (5 ;4 $ ; C)  J      7   $ /       ,!7    G       -    ,!7     ,!7  / 2      ;     3- .    /          /            B  4   -  /    7   $ /             *   &                        - .   9&: *                       9&: *               -  6  /

             4               G  -                                -   G             /       -        /          /         

!



"     # $    # % & 

     2                    0                       8

       /             .               0- A          ?H  (4)  "   (4D)           /  6   .  8

        8    / /         - # /    +    /  0 /   

  2   3        8

       /      /               - A    8    /             /     8       -

                   /         +     !   1  2 #$   3  &.  1  2 #   % 3      0+

  ?H  - - 2 #     $  & 3- #/+                                      / 6+

- "         /             2--       6      &.     ( )3    /       /      

               /          G +    .           (  4 ; D) /                       - 7        2 

  +        ( 43 3       

                  

          -                        G          - ,     6     /   

                ( C)                                  &  #   %                       +                  

              

44

  2              --3           /      2   C3-      6                     (4$)   +    ( ; D)- # /        /      +    +      +        2