1 Introduction

62 downloads 26932 Views 249KB Size Report
Internet applications such as file transfer and emails, these applications have more ... Large end-to-end delay would make a conversation as in distance learning rather ... inter-destination delay variation, link delay variation (i.e., the maximum ...
          

      

    

         ! "##$ %  &'$ (#") * "'+ ,- &'$ (#") * "+. /0    1 0 



                                                                                               !                  !                     ! !            !  !   "      #   !     $  "  $"              ! %     !     &     $"          %         $"   '        !           !    $"              

   (                       $  "                                                         )              Æ      !                                      (            %            (*  !         !            +             %                        ,    -        !                !    , !                ,                                   ./012               !                            .32          4       .5 6 72 8                       9    !         !                         !                                "   !      !                    .560:2      !    9        !             !            !                   !            Æ   

&                           !             !     &     ! .;2  !              !          !        !         )               !  %  9  !                           !        !   4                        ?  @            4  !  5    !       ' !  !   A " $"          1  3               $"             $"                                 6      



    

&     !        B    !                  !               !             !                         B     !                      >                        9               "                       !  !      &     ! !                  .;0/52        !      !  9      9       C          Æ    !  )                     !    .   C   2 $                                B  ¾                            D

¾ 

  

¾ 

¾ 

  

   C    

  

/



Æ E C  

    B   B   

5

  

A

       !    D /     9              9          5                      !              A                                %      B ¾     "    £     %       !               "   !    9  %       $           !          !     !D



 ('8FD $  ! B    Æ  C     ¾                                             %   £ £ £                        B  ¾Ì £    !                                



  

 !  '    *  .52 !   %                    8J        ('8F >          B            

-  /        -  5                 ,        ('8F >     .//2                  ! '                 ('8F >    ('8F > $ .//2      !     E   " ? % @                     ?  @     Æ           "       

    !      3    4 $"- ./72    $"   !              



       

    $"             %        (     8 G  8G '"#8>(                                  8G %               !  )     !  $"    '     $" ('8F $" &  8G(" ,    !       !   ! 8G("               8G(" ! !   ! ! !         !             /    &   B /II    B /I & !              A !  3I  /II    5II  "   !   /II    /I     ! 8                  !  " /I   !            &                   !   $"      '"#8>( !  '"#8>(   6II  /II 9 6         $"     6        '     ('8F $"   

80

80

CGA-RSS

70

60

50

Solution cost

Solution cost

SGA-DS

SGA-RSS

60

CGA-DS SSGA-DS

70

SSGA-RSS

40 30

50 40 30

20

20

10

10

0

0 1

2

3

4

5

6

7

8

9

10

1

2

3

50-node test network

:3 $ ;07  2 5  0 3   

5

6

7

8

9

10

:3 * ;07  2 5  0 3 (   8G     )  3 7   ; F                  9          ! / E         B I5         )  6 : /I   8G("   %     )        ! !  !    D        ! "#  "    /II    ('8F $"  /IIM ;IM   /IIM         !      /5           3I  /II    5II            9  '"#8>(         %    9      5IM         8G !    !           ('8F         !    #      !                      J         !           %      9      !        4  6  ! !               '"#8>(K        4    ! !  9           !   

-    $"        ('8F $"             %   !        !  !             >   4      ,                !      $ !  

1

50

0.8 Cumulative distribution

60

Cost

40 30 20 10

Random SDVT GA

0

20

GA Random

0.6 0.4 0.2 0

40

60

80

100

20

Time (generations)

:3  #9  70 73

1

160 Cumulative distribution

Cost

120 100 80 60

0

Random SDVT GA

20

0.6 0.4 0.2 0

40

60

80

100

20

250

0.8 Cumulative distribution

1

200 Cost

60

80

100

:3 . $##9  70 ¯ > #*

300

150 100 Random SDVT GA

20

40

Time (generations)

:3 + $##9  70 73

0

100

GA Random

Time (generations)

50

80

0.8

140

20

60

:3 ' #9  70 ¯ > #*

180

40

40

Time (generations)

GA Random

0.6 0.4 0.2 0

40

60

80

100

Time (generations)

:3  *##9  70 73

20

40

60

80

100

Time (generations)

:3 $# *##9  70 ¯ > #*

 ?>               @ !!!"# $       /I  /I50//1 5II5 ./I2 QQ ?    ! !  @ !!!"# $       6  76:077: /;;: .//2