QoS-driven multicast tree generation using Tabu search

Download QoS-driven multicast tree generation using Tabu search

Post on 02-Jul-2016

215 views

Category:

Documents

3 download

TRANSCRIPT

  • !"

    # $ %&' ()

    ! "##$ %# & "##$ ' "( ) "##

    * '' ' + *

    C40- * ' . / '

    * * ' ' )0' 1 '' / ' C40-

    * '' ' / * 2 !

    /

    2

    ' .

    ' "##" 3 4 5

    #*6 $ $ $ &'$ '

    1 /*

    *

    / * 1

    * 1 '' *

    ** C40'- /

    ' 1 '

    ' '

    /*6 / ' '*

    '$ ) / '7

    /

    ' /7

    * /

    '$

    / '7

    '

    /7 ' '7

    * 1

    '' 3 8 /

    0 ''

    / ' *

    /7 32'

    ' '*

    /7 5 /

    ' * /

    '' '

    .

    7 9: ; " /

    / C40"##"- ?#@?A

    /// BB

    #?#%CC?B#"BD "##" 3 4 5

    0116 #?#%CC?C40#"-###"A?

    =' 6ACC%(C#%>(($ 26ACC%(C#%#>A

    +

    , *E* C40 -

    E 7' C40 - E 7' C40 -

    E 7' C40 - B26 "C%"F?%F%

  • ; 2' / '

    +

    *

    / /

    / .*

    * '

    ' . *

    ' *

    '' /7 ''

    . ' *

    *

    '

    ' * '

    '

    '

    ' * / '.

    * #

    )

    ''

    / "

    . * '

    % * * ''

    ? 4 G

    / * '2*

    ' / '

    ' C F

    ''

    /7 ' - . / . C407- 7 ' '*

    / /

    * *

    C40- *C40- '* / C40-

    *C40- ' /7

    7 " "

    *

    /0 7

    . 7 2'

    ' . 9"?:

    " /0 # * 7

    * * '' *

    7 H

    ' * . * 1 ' . 7

    * '

    *

    *

    2 *

    2 * * '

    22* 2

    *

    % # ) '' !

    * * ' *

    . *

    7

    /7 *

    '. * ''

    * ' 9>@F:

    *

    34 5

    4 6 & C40&&8 919 ?

    ; I

  • / * *

    !

    *

    ' . . / . .

    +

    / / 6

    JK . "

    * ! / '

    1 /

  • =& '' * 8* 9F: 1

    =& 4

    @;

    '

    4

    @;

    /

    ' 2

    7 2

    =& /* '

    2

    .

    ' '

    /7 2* ;

    + '

    ' /

    C40- 7

    * ' / 2'

    * ' / ' 9(:

    /

    '

    /7

    '

    944 :""* )

    / * ; M 9A#:

    '

    ' '

    * ' C40

    ; %- 1 3

    ' /

    * 0 / '' '

    0 * /

    '

    '

    7 ; >

    /6

    # " %

    ( (- (- (-; = ""

    9494

  • 7 G+7N

    '

    JK / 7 ; C / 7

    /7 ; >

    3 * .

    1 . *

    /

    * ''

    *

    '' 7

    ; C

    /

    /

    2 ; 2' / / ; C

    / ; F

    /6

    # " % =

    (C40- (- (- (-; "#

    (C40- (- (- (-; "> '*

    / ; (C40-

    2 /

    / * ''

    2

    /

    1 ''

    * $

    / 2 '* *

    7* ' /

    ; (C40-

    944 ) "

    '

    '*

    2

    '* 1 '' ''

    ''

    ' F

    94'4 (

    '

    / ''' 1 '*

    .*

    ' 7

    * C40 -

    *

    1 '' '' /

    '

    94=4

    8 .2

    '' 8 2' /

    34 5

    4 6 & C40&&8 919??

    * = ' M' > ! ##?

    < = C40'- M C40P-

    L00 L00" =& 4 L00 L00" =& 4

    ## ?C( " ?A( > "C" "(% ? "" # "# "> "" F% % %C >

    A# CF % "#C > "> # #A% > #F# ? A #> " F> > # " C

    (# "> A %F" ( "#" # A % %> " # "( "# A% > (( ? A?

    F# "?? ? "%# % #"( F #># % ##F F "% ?A "" #A " #( ? "%

    C# "F# ( "?" % #?A ? #>% C AAF ( "F %C "? ># > F > C#

    ># A(? # A" " A?% " A%% A A? F C> %# ?" % ( " C

    ?# A( % #?( " A>? A A"% (AA % A A C >C C ( " C?

    %# (A> > AAC % (>( A (F( ? (%C % F # A C " F% > #C

    "# CAA C F%" A C>? # C? F C"> ( FA F " ? > " >?

    "

    * = ' M' > ! ##>

    < = C40'- M C40P-

    L00 L00" =& 4 L00 L00" =& 4

    ## #" " #" > #" > A?" A?" C AC C AC C AC # ##

    A# "AC # "C > "?" # "?" # (( # ( %% > (% ? %> ? %>

    (# ?"C > ??A # "A > "A > "A > A ?C # (F # ## # ##

    F# % # >> # % # #F # #CC > > F# F CC > F# % CC

    C# F%" # (F% # C(? # FA( # C(? # " C> C >C # ## ? "A

    ># #C" # #" > #FF # #CC > #?? # CA > % % #C "

    ?# A( > #"C # "# > #A% > #"C # ? %A # ## ( ?% C F

    %# >C # >C # >%( > >%( > >%( > ? # ? # # ## # ##

    "# >(> # C( # >C> > >C> > >C> > % %% ( ># # ## # ##

  • / 2 >##

    ! "#$

    2' ' '

    / G+7N '

    7

    / '2* ' &. " /

    . /7 1 & 0 &0 2' '2* '' &0. " 0

    *

    . " 1 ' / / ' '2* '

    * / L00 4 / '2

    &!. % :. %. '* '2* =& 7/

    %

    ''

    * /7

    9": C40 82N 9%: /

    .- / 7

    =!1 9: '

    ) = I* /

    ' ! 9": 1

    *

    3 ' /

    3

    / ' &

    / ' " /

    '* ' /

    '* *

    $ " 2' "/

    / " " / 2 / / ' C40#- H

    ' / /

    *

    7 * *C40- . ''

    * 7 *

    9": '' ' 7

    7 / ' 7

    C40- . /

    7 9?: =!1 * '

    * 2 4

    9C: =& 9F: L00 9:

    ? '* 7 >> '

    / "# %# ?# ># C# F#

    (# A# ## ' / #> "" / 2' 1 . 2' ' / L00 L00" =&

    4 * * /7

    / * /7 / ! ##? * /7 " /

    * /7 / ! ##> *

    /7 % / ' /

    ' /7

    34 5

    4 6 & C40&&8 919 ?>

    %

    * = ' )/7 ## ! ##>

    - = C40'- M C40P-

    L00 L00" =& 4 L00 L00" =& 4

    > F"A # F"C # CAF > (FA # CAF > ? > ? # "C #

    # %?( > C(C # "F( # ?#( > "?( # ( #> %> " ? " A

    > ""C( # "(A# > ""C% > "#>% > "#?% # ? > # ( # >

    "# ">%C > "("A # "?FA > "">% # "?( # ( #A % F > ? ? (

    "> %#(( > %#C% # "(( > "CFF > "C"% > F F" C F> F ? " #

    ?

    * = ' M' # /7 ##

    ! = C40'- M C40P-

    L00 L00" =& 4 L00 L00" =& 4

    # #? ?C( " ?A( > "C" "(% ? "" # "# " "" F % F >

    # #?> ?>" A %C" C "F ? "%" F F> ? "% C > A % C ? (

    # #> %FF % %F% (" A "%" ? ?> "# % A A % % F C

    # #>> ">" ( %># A >F ? F# A %A F A A ( > > " F

    # #C "C" ? %?# >C > FF " % A > ( ? " " ? #

    # #C> "FF F %"" ? >C > ?% A % A " ( C ( " " #C

    # #F "FF F %"" ? %( ( ?% A % # " A C A # CA ?

    # #F> "FF F %"" ? %# ?% A " F % A F A # F> A(

  • 34 5

    4 6 & C40&&8 919?C

    ; A ) / L00 )/7 "# ' >

    ; # ) / L00" )/7 "# ' >

    ; ) / =& )/7 "# ' >

  • 34 5

    4 6 & C40&&8 919 ?F

    ; " ) / 4 )/7 "# ' >

    ; % * >## )/7 ## ' # ! ##>

    ; ? * )/7 ## ' # ! ##>

  • (# '

    ' ? /

    ' / /

    ' /7 ?#

    ! & ''

    / *

    /7

    4

    /

    4 ' / FP '

    /7 C40?# - 9": 1 2' '*

    /7 7 7'

    '

    2 >P

    54! . / /

    # > ' ' *

    2' / ' /

    ' 9": ; A@" /

    /7 "#

    ' > .

    *

    ' L00

    L00" =& 4

    ; % / / /

    ' .

    >#P *

    / ' C40 *

    7/ / - C40>A#@

    F##- ; ? 7 /

    * ''

    ' *

    7'

    ' ; 2' * /

    C40"#- * %##

    C40>A#@F##- ; % ? *

    /

    '

    /7 ; > 7

    /7

    C40C#- / 2 ##

    & '

    1 '' / ' *

    ' ''

    / /* .

    2 '

    4 =& L00 L00" ; '

    '* /

    ' ''2

    7/ L ; I* 0

    G ''

    '+

    9: G L 10 6 =' M 1 ='

    )/7 8* )/ 7 AA(

    9": ; G ! 5 3

    ' /7

    1333 Q = > C40AAF- %%"@

    %?C

    9%: 4 82 ! '

    1333 Q

    = C C40A- C40A((- CF@C""

    9?: !' G !

    . =' = ( C40#-

    C40AA>- F>>@FC(

    9>: 0 L'

    = Q'

    1333B= )/7 C40%- C40AA%- "(C@

    "A"

    9C: R 0 Q M *

    0 1333 1);&

    =& A> AA> '' %>%@%C#

    9F: ! 8*

    ' A?#"? I* =

    47* 1 =' 1 Q AA?

    9(: M

    ' 1333 =' * C40AAA-

    34 5

    4 6 & C40&&8 919?(

    ; > = * /7 M' # ! ##>

  • 9A: ; M $ ' I*

    = 4 ;* AA#

    9#: ; M ' * '

    ''

    ' =

    4

    I* = 4 AAC

    9: ; =!1

    = =' =

    ) = I* ! AA> *

    * ' ' 6B'B

    34 5

    4 6 & C40&&8 919 ?A