~~ )~ ~L\ ~::u.:.ut~,~ )~ wJ''; ~)~, ~

,~loJ>' ~ ~ ~U-lo,;t~LN' ~

I..S~~J~ ~J~IJ'!I

LS;!,;jI,.;LS~~ o~lc.jT

~~lS' 14""~ o~l.)...(' t.~o~l.)J':":'"~ \,11""---

ulx' ul*"

Email: (beigy.meybodi)@ce.aut.ac.ir

)~ JutS'~ .w J> )~ )4 0jl,; <.Slflo~ t:;.j,; ~)y:J1 ~ (PCA)2.)~I .),L <.Slit..,;1jI o~lA: 14 4Jt.o... ~I )~:o~

J,L.. ~ <'s'fl') 0l5:.o1~\ ~~,.. <.S~~)y:J1 4~t.o... )~ <.S~~ ~)y:J1 ..: 1o~~.J <.Sjl..,o~~ , ?1). )1.:->.),L.. )1.:-><.S~~

<.S~)4).:><.S~~ ~)Y:J1 oS.a~ 0~ cl.J I"~I <.S~<.Sjl..,~ '~4 ).:»,> fl ":"~.1>I)~ <.S~ J~1 jI oS~j~ ~I)

'.a~ 0~ ~,> jl ..si'> ~1)tS'.h...,::...

)1.:->.),L.. ~ .JutS'~ .)40jl,;.o~ t:;.j,;~)y:J1..)~I .),J <.Slit..,;\:I..S# ~WS

:J..o-u.o-,,~.[\ ,r. 'f]~4 <.s"J,L ;A ).:>4-=-w1,»~0~ ~) JI.o.::.>I~tS' , ~~,.. ~4 <.S~ jI...=+.o..>lA:1JUtS' ~ <.SU~)p 9..I..A

(D-LBSB) o~ t:;.j,;~:J <.S~~;; 4)4 0j1,;, (LBSB) "~:J <.S~~;; 4)4 0h-i <.S~)~I .~)y:J1 ~I jl oW,...;

4 .~~J <.s"I.r.-I y,t;.:;.. ),6 "-i 4 <.S?r o.>.;.A">~l)'''' .h...,; oS JutS'<.S~ ~) ~)y:J1 ~ jI o~lA:1~ LBSB ~)y:J1 .~~

o~ o~l..>0~ '..>jl-<.s"0j1,::...1)4J,L..)..>~1;)4 .(t-I~)~I;.r. <.S4J,L.."-i(~.r' )~I; pS'<.S4J,L..~I) <.S4JutS'jI ~t ..>I..wJl.i;.;1

fl <.S...=+.">~jI'!.\'f'\ ,'f.oo\.A.'!.T'/\<'\.'!.n.T'..,..;;; "-i[5] CBWL , FCA,SB, [3]DR <.S~<.Sjjl;:-.14~t.o...)..>LBSB oS.: 1

<.S4J,L..~ I)~I; )4 JutS'<.S~ ~;; <.Sjj\;:-.I~ jl o..>lA:14 oS~4 <.s"LBSB ~)Y:J1 o~ t:;.j,; ~ [2] D-LBSB ~),!JI

~.r' <.S4J,L..jI JutS' <.S~ ~;; "-ij~ ~ t-b <.S4J,L...~~ <.s"p)~~.r" t-1~.:.Jl> ,~J,L..;A <.Slfl~)y:J1 ~1.~ 0jl,::... ~l A

..:..~ JutS'~ o~ t:;.j,; ..;.,) ~ jI o~lA:14.~4 <.s"LBSB ~)y:JI..:..~ .bW <.SI)..>~1 fl o,~ D-LBSB ~)y:J1 '~4 <.s"

<.S4J,L..4 ..:..~~\ J~~ .j!). jl , J,L..;A .h...,; JI;tS' <.S~ ~;; "-i.b~r ..:..~ ..;.,) ~1 )~ ..: 1o~,...;J> .)::.iI) LBSB ..;.,) o~

~p.-, ~ <.s"Jo& olS',J3"~ .;..)}'"' "-i ~ ~1; <.S~)4)~oS<.S?r o.la~ ~'.r' ~ "-i ~I, o:-y~,~,...:. <.r"l...:>1~~

, t-b .;..)'1>~ ~ ~.:.JI> c.,; ~4 oS~~ <.s"p)">~.r" t-I..>.:.JI>,..>J,L..;A <.SI)""!LBSB ,D-LBSB <.SU~)y:J1 .~).w

~~!">.i'"

<.S~~ <.S4J,L...;..)'1>, }::..9)jI <.S~4jw'~ "-iJ,L.. ;A )l:;;) D-LBSB ~),!JI ..I..:..it..JutS' ~ o~ t:;.j'; <.S~ ~)y:J1 )~

4->1~~ ~ , ~ ~)Y:J1 ~10~.! J..\.4<.Slfl~~ }j!1 ~ 0'~ "-i ~1~ .),L.. <.Slit..,;1'0~~.}:>u~,-:>- IJJ '~.r.~ ~liof PCA"

)1.:-><.S~)~ )4 0j1,; <.Slfl~)y:J1 .J..\.4~I """Ufl ~, ~~.J <.s"~ ~ )1..>J.o.&. 1~1 4Jt.o...~1 )~ .~~h o~lA::1

),1> "-iJ,L.. ~, ~ , ~)~)) j~ <.S~~, jl ~ )~ I,$'"'L> JI...::.>I 40t..j ;A)~ J,L..;A PCA)~ .~,..:.<.s"~~ .),L..

;A, ~4 <.s"J.o.&.~ <.SI)~.:.Jl> ;A ~ ~ ~ ~ <.SI.u:.:.J),1> "-iJ,L.. ~.:.JI> .)~ J.o.&.PCA" )~ .), .cl1 <.s"JLA;I <.S1.u:.:.J

<.S~li dS ~)~ ~p.-,.)::.i ~)\;;.9) ~ 41> .a~ 01jl4 , ~lk J,L.. ~ .:.JI> J.o.&.fl.: 1~ .a~ <.s"0~~'> jI J,J dS <.S)\;;.9)

...:: 1Q ~ I"~I dxl ":'1.xL;...,..:.~ ? Y' .)L.. ~l...> 4 d~ )S 0i.1jI ~ 'Probabilistic Cellular Automata '

Load BalancingWith SelectiveBorrowing r

PCA With Depth '

J.o." 4>l:-.1.l> ;;) J,.L. 6S ,a;) I.sA.:JI:> ~ ~I.oj ..baA9J,.L. ~ ~I.)!~ .(,),.:. I.sA4:..iS~ <SUb;I:i;~1~ 6S .).j}.).jJ,.L. J.o." Y,

0;)1;).:JI>;) J,.L. <S.1a.!.:..)lb ~;,) J,.L. ~J! <s~;I:i; , .:..)lb ,} jl 0;)U; 14 6S ..: 1<s.;..1;4 ~I,;;) J.o." .;..';4 '~4 ~ .:Jb

.:Jb ~.J1 ~,.L. ~ ~ ;;) .,);).J I.sA ~ ~l o.o,<s~,.L., J,.L. ;;) ;)~,. ;~ <s~4.r.--~ ~~ 4 J,L. JoLuo~ , ,),.:.I.sA

<s~;I:i; j1 <sI~.:Jb ~1 ~;),.:. ~ ;)~1 J,L. ~ <sly, <s1.U:W, o}~ ~1~.:Jb ~A p;,) J,.L. ~ <sly,y,J.b, ~I.f"!

jl J,L.;A <s1y,,)r, .h...~. t.1.:>.:Jb4.w,yJ:/ p;;) 4 "-'lA..~I;,) <S~ ~;~ ..>..:.4I.sAJ,L. 010~l o.o,;l::.i;, J,L...):j

.~ 1.5'"<S~ ~ ,a,) I.sAb LBSB,D-LBSB <S~~;~ ;,) 6S~ ~ .:JI:>&,

;,) .,),.:. I.sA 0,)1.:>~~ ;L.:.::.>I~ ~lo.;;,::..l~,L. <stl.o~l, ~,L. <stl.o~1"-'lA..r ~ ;,):..: 1o~ ~.).jlojt... .Hj .:..;~ ~lA.. 40 01.:>1

~I:; 0 ~;,) ',)j1,).r.1.sA<S,)~ ~;,!JII.S"";y, f ~ .,),).J 1.sA~;AA ~lo.;;,::..l~,.L. <stl.o~11,)"t...1.)""!<S,)~ H;,!J1 r ~.~~ <S~ ~ P~ ';),)H ~I} <S,)~ ~;~ <Sjt...~

orli ~ ~1.1~~; .h ~ ,1j1~ , ~ 0-"~ 01, 0l?- .h ,~ f. ~,) r>1,1;,) 4.S .>.:.:..-A~~,) <sw..~~,L <sL;I.o~1

J,L.;A 6S..: 1~,.L.j1 <sI~~,L. <stlo~1[v)[p)~;)~ o~ <S~~ ;l::.i;u-';y, <s1.)""!~.1..o),.w:4-!;1')1,1,~l:-.I

aj (t + 1) ~ t+l 0I.oj;,)i J,L..:Jb .~4 i-l,i+l ~l o.o",)<s1;1.:>i J,.L.}'1 <S.1a.!~~,L <stLo~I;,).~ ;L::>I.: Jb. k .).jl~

:~ 11.sA..: ~)'!.j ~1; J!lh..

aj (t + 1)= f/J(aj-I(t), aj (t), ai+!(t»)

A,) ~l o.o",)~;~ ;)1.:>~ 01~ I; <S.1a.!~ ~,L. <s\;Lo~I;,)~l o.o,.,),.:.I.sAo~li ~,.L. <stlo~10';\,;cl>~t ~I; ~I;;)

~t A, ;,. ~l o.o,jl ..L:j;~ <s.1a.!,,)~,L <stlo~1 ;,) ~ ~l o.o,tY,;) .;),.:.JoL:.I; I) ;),> ~l o.o,<s~,L. jl <S~ ,)I..u;4,

.;)~ Q.J p;,) ~l o.o,fJ,L ;A <sIr.0-"~ ~l o.o,;,), ~l o.o,J,L. A J,L.;-A <sI.)""!;!t-" ~l oA;;).\ JL:. J!Lb.. . o-o~

;~I.).jI~ I.sAI; $>--~, <S;),.).:oy,)1J..UJ,.L.;A ..>..:...:.4I.sA~ .:..;~ 0Loj,I.a.9=;I..L:j;~~,L. <sl..1I.o~1c..s""""'t...1<S~~,

<S~ ~ jl~,L <s\;Lo~1A;) <S~.1..o);)';»)'!.~1.5'"r6:U1rt4P. .:..),.., ~~,L.:Jb 0,»),1;;) j,y,' .>..:...:.41.5'"0~'Ub J,L rW'J.;...$

.['\)[A)..: Io~ 0;)U; 1~ ~..;-:. ~,~

J,.L. ~ .:Jb .h...~~ ),b ~ J,.L. ~ .:Jb ~ ~,.L. <stLo~1);) .~~ ~,.L. <S~tLo~1j1tY ~ ~lo.;;,::..l~,.L. <s\;Lo~1

0~ ~,. ~ ~lo.;;,::..I0';\,;~;;) .~~ ~I ~1,i ~lo.;;,::..l~,L IS\;Lo~I);)4),..,;;) ;)":'IS" ~ ~~l oA.:..)lL,..,

.[\.) ~w ..y~ ~,t;w <S~.r:-'-;> ..: 1$>--

J,.L. ~ ~ ~,L. ~ ;;) J,L;A .~),!JI ~I ;;) .;),)h ~;AA ~lo.;;,::..l~,.L. ISUbtLo~1I,)"t...ly,;4 0j1~ ~;,!J1 ~ ~ ~I ;;)

~, ~ 1S1r.~,L <S~~;,) ...: 1o~ ~~ r ~ J!lh.. ~,.L. <stLo~1~I ;,) ~l o.o,J.1..o.;),.:.I.sA.:...:.~ ~,.L. IStLo~1;;)

0,)~ ~lo.;;,::..l..:: &>.}.J;) ~ '~4 I.sAJ,.L. ~ .:Jb , 0~l o.o,.:Jb 1,)"L..1y,~L:... ~.1>1 J~ .J,.L. ~4 0~1 .J,L;-A

, ,)":'1.sA~~ ~ ~.:Jb ;A !SIr.'~41.sA IS,)~ ~;,!JI!Sjt... J.1..o1S1y,~L:... J.1..oPCA .;l::.i;~~ 0-:-!j1;I:i; ~ y~1

. .:..)lb j1~;;) 0Loj;A;,) J,.L.;A <S;)~ ~;~;,) ';)};)}} ~ J.o." ~I jl ~;;) 0Loj ;A;;) J,.L.;A PCA ~I,i jl 0,)lA:;,1~

John Von Neumann ()

Stanislav Ulam'

,,) ~ v~ ~ ~,D-LBSB, LBSB IS~ ~).PJ' J)t> .)'!dS ,),.:. os" ~~ IS~ ~ ..x' .,»)b}..-9 p,);--, " ,..h ,::..: : t,b

'.l!~ ,)9,",'4 t,1,), ,)r .::...It.>

'4 I) J,L au ~),) J.o." .~~ os" J.o." ~ ISI),) .::...It.>.fb .,)x? os" )} t,1,) 4 , .h...,:... .,)r ,,:.8t.>..x1) ~ ),) .jIAj .fb ),) J,L .fb

~)'4 Jl..:..>14 .:.)b)} .)r .:.Jt.> ).) d$ d,L ..:., ; ~ ';")""'..x~ ,)~ I) t,b4,.h...,: ,)r .::...It.>d '~~.jL :..i .u.j-!;-" .:...Jt.>

),) dS d,L ,~~ os" J~ J(jl5' 1S.)4j .)I..u>ISI),) ~)'4 Jl..:..>1~ .»),»)} t.b.::...lt.>).) dS d,L .~4 os" .)lji JL.;tS'1S.)~j .:.I..I..."UISI).)

~~ JL) ~») ~ , .:.).:. t)lbI.),> ~,j1.jlAj.fb).) J,L.fb '~4 os" ,)1) JLilS' ..A-o,:... ,)1..u>ISI).) ,»).»)} .h...,:... .:...Jt.>

..;..;~L A,, .),>~, .x? i j1J,L ~ .jIAj j1~If.fb).) ..xI.)'!~..)jL os" tlho 4 .),> ~, ..x? i j1j:.i I) 4-ii ~ L A 1S4J~ ~

) D -LB SB, LB SB IS~ ~)~1 J)t> .)'!IS.)~ ~),!J1 J,L .fb ISI.)'!.)r , .h...,:..., t.b .:.Jt.>d .y.j.J )iU ),) 4 ..J :.4<.r' cJ.6..

1S4J,L) J(jl5'~;! d'} 4 ~).PJ1.x1.,)...,.)'!t.b.::...lt.>~ J,L d$.)~ 1.f>1~lAj ~)~I.x' : JUts' 15~ d')j ~)~I .

.,)j~ .j),.:... I) J,L),) ,)9,",.. ~1; )4 ~L A,,)r

..~~ ~ ..: 1,».) '4 .:.!)1S4J(jl5'~.j1 ~".)":'..s" 1.f>14J,L0\.0.II»':'~)~I..xI: Jlits' ~ ~)~f .

.jj1,:... ~ 1S4J,L ).) I) .)1) 1S4J(jl5'.)I..u>.J,L.fb),) ,)9,",.. ~I; )~ '4 ~,; 4 1Sx? d'} ~)~I : JUts'I.S~d';S ~)~,,)r 1S4J,L j1.:.IjlJLil5'1S.)1..u>~»..x1j1,.:.,.:. os"1.f>1~4 0~1.h...,;)4 .jj1,; ~)~1,)...,.)'! t.b.::...lt.>'4 J,L ~ 0l.S'y-Ib ',)j~

..0' os" ~ .r.-j0::-'1';j1 1S.r.?d'} ~)y:J1 .,),.:. os" ci.J d'}

'.l!lA.;d' } J(jl5' .ljl,; os" ,),> ~ L A,.:.r 1S4J,L j1 .bAjt.b J,L ~ .'.l!lA.;d'} JLitS'd,L ~ jI.ljl,; ~ .:.r J,L ~ .

..0' ~ d' } J(jl5'd,L ~ j1, ~,) ~ d' } JLitS'd,L ~ ~ .h...,:...J,L ~ .

~,.. J,L .fbd$ ,-.;S os"d') .,),.:.os"1.f>1,B J,L ~ .~4 o~) t.b .::...It.>~ dSJ,L ~.h ,; JL.;tS'1Sr--5d' 9~)~I

:~~ os" ,r.j .;.,),..., '4 J(jl5' 1S.r.? J>} ~)y:J1 1S1.f>1J>1.J"'".ljb os" I) ,),> ~L A,1S4J,L

~I) ),) , ~ I) ~.J ~I,> J>} J(jl5' 4-i1j1 d$ ~L A,.:.r 1S4J,L ,~L A,1S4J,L j1 ~4).) .;.,u,')tb1..x.;>i ~ ~,; ~ B J~ -\~ ~I) 1S4J,L j1 ~.fb ISI.)'!B J,L ~.~ ~I,> ci.J d'} JLil5'4-ilj1d$ ~ ~4J,L ~I,),) 4J,L ..xl.~ o.r->~COLD

i:--4~ ;-', .0' os" JL) j:.i I),),> ~L A,1S4J,L.;.,~ ~~ ..xl ol.r""'l'~ J~',x5 <.r' JL )1BORROWING ~~

..ljIAos" ,)r 1S4J,L

JLil5'~ 1S4J,L ~~ , B J,L ~L A,1S4J,L ~~ ~lAA 4 .B J,L j1BORROWING ~~ ~4),) j1 ~ L .);--' J~-"

~~ ..xl ..0' ..s" 0.r->~cO-Nee ~I)),) I) 4-ii ,.0' os" ~ ~4 os" ~L A,B J,L 4 dS I),),> JLil5'~ 1S4J,L ~~ ,,)p

~b )} t.b .::...It.>),) ltJ,L ..xlj1~ i>}1 ..:.,).JjAj 4-ii),)L J,L .h...,; o~ 0.:.1,)d'} IS4JLil5'.l!4 dS~4 <.r' ~4J~ IAW

.,).)} os" Ir.-I ,r.j J>1.J"".;.,)~I .r-i- ),) .,),.:. os" 0,)1: ) B J,L ~ Refuse ~~ ~ , o~ )iU J.r' JLitS'.j,)b d'} j1~4

Ping pong state v

,,) ~ v~ ~ ~,D-LBSB, LBSB ..sL1.~),5JI ;')(> y. dS ,)~ l5'"~~ ..s~ ~ 0-!' 0,»),)).;-9 ",)r-' .. ,..h ,:: :t.b

0.l!~ ,)~, ~ t.1,), ,)r' ..:Jb

~ I)J,L ~ ~),) ~ .~4...s" ~ ~ ..s1),)..:Jb .y".,)y.5...s")) t.b 4,.b ,,::...',)r' w)lb 0-!1jl ~),) 0~j.Y"),) J,L.I"

..s!)I~ Jl.o.;.;:.l~ ,);b )) ,)r' .::Jb ;,) dS ~,L ,,),..,; ~ w)-,"""0-!~ 01~ I) t.b4,.b ,,:: ,)r' ..:Jb o..\AI..l;:-o0~ d..b~.r-" ..:: Jb

),) dS ~,L, ~4 l5'"J~ jl;l5' ..s,)4j ,)1.lJU..sI),) ..s!)I~J~14 ,»)b)) t.b..:Jb ),) dS ~,L ,~~ l5'",)1) JL.;l5'..s,)~j ,)1...L.,xj..sI),)

i"~ JL) ~)o j1~ , ,))b t)tbI,),>~,;1 0L..j.Y"),) J,L.Y" .~4 l5'",)1) Jl;l5' ~,::... ,)1.lJU..sI),) ,»)b)) .b ,,:: :: Jb

J.i~L..A,,),> ~, ':y-?I;I J,L ~ 0~j;l i"1f.Y"),) 0-!1y.~o,)jL l5'"tlb.o 4,),>~, 0-!?1 jl p; I) 4-i1~L...o.A...s4J,.t ~

;1 D-LBSB, LBSB ..sL1.~)~1 ;')(> y. ..s,)~ ~),!JI J,L.Y" ..sly.,)r',.b ,,::..., t.1,)..:Jb ::;J.J p),) 4 .~~ c.s-"cJ.ho

..s4.J,L ;I Jl;l5' .:?.! ..:i') 4 ~),5J1 ':y-Io~ y. t.b .:.Jb ~ J,L dS ,)~ 1.r.-1~L..j ~)y:JI':y-1 : JUtS"1.Sy,/ d';i ~)~I .

0,)j~ 0;1,::...I) J,L),) ,)~,.. ~1; )4 ~L..A ,).r'

..~~ lA>.:-.1,».:>~ ,)1)..s4Jl;l5'~ 0' ¥"':>~...s" 1.r.-14J,L<4A)':>~)y:JI':y-I: JlitS"~ ~)~f .

0;1,::...~ ..s4J,L ).:>I) .:>1)..s4Jl;l5'.:>1.lJU.j,L.Y"),) .:>~,..~I; )~ ~ ~~ 4 ..s~ ..:i') ~)y:J1 : JlilS' ..s~ d';S ~.J~I

.:>r' ..s4.J~ ;1.:>1)jl;l5' ..s.:>I.lJU~)o 0-!1;I , .:>~ l5'"1~1 ~4 0~1 .b ,~ )4 0;1~ ~)y:J1 ~ y. t.b .:.Jb ~ J,L ~ 0lJ' .;-Ib .,)jL :-o

°.l!W ..:i') Jl;l5' .ljl~ l5'" ,),> ~L..A ,)r' ..s4J,L ;I .hAit.b J,L ~ .°.l!W..:i') Jl;l5'~,L ~ jI.ljl~~ ,).r' j,L ~ .

..).$~..:i') Jl;l5'~,L ~ jI , ..\AI':>~ ..:i') Jl;l5'~,L ~ ~ .b ,,::...J,L ~ .

~,.. J,L .Y"dS ~ l5'" ..j» .,)~ l5'" 1~1 ,B J,L ~ .~4 o~) t.b .:.Jb ~ dSJ,L ~.b ,; JL.;l5'..s~..:i'.;-9 ~)y:J1

:~ ~l5'" )"!j w) -'""" ~ Jl;l5' ..sy.5 ..j» ~) y:J1 ..sl.r.-I J> If .ljb l5'" I) ,),> 4!.L..A ..s4.J,L

~I) ),) , ~ I) .::.j.J ..\All,>..j» Jl;l5' 4-i1;I dS 4!.L..A ,)r' ..s4J,L '4!.L..A ..s4J,L;I ~4),) wk)tb1 0-!?1 ~ ~,; ~ B J,.t -,

~ 4!.1)..s4J,L;I ~ y. ..sly.B j,L ~.~ ..\All,>cl.! ..:i') Jl;l5' 4-iI;l dS ~ ..s!4J,L ~I,),) 4J,L 0-!1.~ or.>::' COLD

~4 ~ <.--:-' , .).$ l5'"JL.) ~ I) ,),> 4!.L..A ..s4.J,L w~ i"~ ':y-Ioly--o.A>~ J,.t o~ c.s-"JL)1 BORROWING i"~

o.lj~ l5'" ,)r' ..s4.J,L

Jl;l5'~ ..s4J,L ~~ , B J,L 4!.L..AlS4J,L ~~ ~~ ~.B J,L jIBORROWING i"~ .::.j4),)jI ~ L ,)r-' J,.t r

~~ ..xl ..).$ ...s"or.>::' cO-Nee 4!.1)),) I) 4-i1, .).$ l5'"~ ~4 l5'"~L..A B J,L ~ dS I) ,),> Jl;l5' ~ ..s4J,L ~~ ,,),..:>

~b )) t.b ..:Jb ),) 4J,L 0-!' ;I ~ ..?>}'1 o,),).J Jii 4-i1),) L J,L .b ,~ o~ o,)b ..:i') ..s4Jl;l5' .l!~ dS ~4 c.s-" ..s!4J,.t <.-~U

.,)':>.J l5'" 1~I)"!j J>lyoo w)~' ~ ),) ..:>~ l5'" 0.:>1::,) B J,L ~ Refuse i"~ ~ , o~ p ;r' Jl;l5' 0,)b ..:i') jl ~4

Ping pong state v

,.:. 0::-! v~ ~ ~, D-LBSB, LBSB 1SlA.~)~1 ..-9')1>.fl 4S .:.,..:.I$" ~~ 1S~ ~ ~1 '':')1.:.}}'J ~':';--> " ,..6 ,:...:: tb'.l!~ .:.~, ~ tl.:.,.:.)'"'..:Jb

~ I) J,L '-~ ~),) ~ ...L:,~.s"~ ~ 1S1).:...:Jb .Jb ..:.y.;!.s" )} tl,) 4,.h...,=-. .,»)'"' ..:.8b ~I j1~),) 01.oj.Jb)':' J,L.Jb

~)'~ Jl.o.:..>l4 ,»),))} ,»)'"'..:Jb ),) 4S ~,L .,)~ ~ w),..=>~..I.!01~ I) t1.:.4,.h...,=-..,»)'"'..:Jb "-' '..\AI~ 0L.:..i6..b~;-o.:...Jb

),) 4S ~,L,..L:,~.s" J~ JI.;1S1S,)4j.:.I~ 151).:.~)l4 Jl.o.:..>l4 .:.),»)} tb..:Jb ),) 4S ~,L ,..L:,41$",)1) JL.itS'1S,)~j ,)I~ 151),)

r"~ JL) .Y.» j1~ , ,»),) t)lkI,),> ~')01.oj.Jb)':' J,L.Jb ...L:,4I$" ,)1) JI.;tS'~,=-. ,),~ 151),).:.).:.)} .h...,=-. .:...Jb

.;..;~~,,),> ~, ':y-.,.>i)J,L ~ 01.oj) r"1S'.Jb)':'~Ifl~ ',)jL I$"~ 4,),>~, ~.,.>i j1~ I) 4-ii ~~ 1S4J,J-w ~

) D -LB SB, LB SB 1SlA.~)YJ' ..-9')1>.fl 1S,)~ ~)YJ1 J,L .JbISlfl,»)'"', .h...,=-., t1.:...:Jb "-' .:?.J P ),) 4 '~4 I.S-"cJ6

1S4J,L) JI.;1S.:?;f uP} 4~)YJ1.:Y-"~fl tl,)..:Jb ~ J,L 4S,)~ '.r.-'~L.j ~)~I':y-1 : JUts' IS~ d'~ p.:i.!,J~1 .

.,)j~ 0)':" I) J,L),) ,)~,.. ~1; )4 ~~ ,»)'"'

L:,~ lA...:: 1,»,) ~ ,)1)lS4JlitS'~ 0' ~",)"':'.s" '.r.-I4J,L <lo.A),)~)~1 ~I: JUts'~ p.:i.!,J~f .

0)':" ~ 1S4J,L ),) I) ,)1) 1S4J1.;1S.:.I~ ,J,L.Jb),) ,)~,.. ~I; )4 ~ ~~ 4 1Sy.;!Jo} ~)~I : JUlS" I.S~ ~ ~ ~J,s:.J1

,»)'"'1S4J,L ) ,)1) JL;1S1S,)1~ .Y.)o ~1 ) , ,),..:.I$" '.r.-1~4 0~1 .h...,; )4 0)'; ~)~1 ~ fl t1.:...:Jb ~ J,L ~ oU' y-Jb .,)jL ,;...

,XS .s" ~ fl.j ~I,.;) 1S;:? Jo} ~)~I ..:.,..:.I$" ci.J Jo}

'.l!l.,.j Jo} JI.;tS' ,.\jl,; I$" ,),> ~~ ,»)'"' 1S4J,L ).hA.9 t1.:. J,L ~ .'.l!l.,.juP} JUtS'~,L ~ j1,.\jl~~ ,»)'"'J,L ~ .

.xS ~ Jo} JI.;1S~,L ~ ) , ..\AI,).ri uP} JU1S~,L ~ ~ .h...,:...J,L ~ ..:..-J,.. J,L .Jb 4S ~ I$" Jo} .,),..:.I$" 1.r.-' ,B J,.t ~ ,..L:,40.l.:-') t1.:...:Jb ~ 4S J,L ~.6 ,; JL.itS'1S~ Jo yJ ~)~I

:~4 .s" fl,j w),..=>~ JU1S1S;:? Jo} ~)~1 1S1.r.-1J>1J"",.\jl,:,I$" I) ,),> ~~ 1S4J,L

~I) ),) , ~ ,) ..:.9;f ..\All,>Jo} JI.;tS'4-i1) 4S ~~ ,»)'"'1S4J,L ,~~ 1S4J,L) ..;.94),) wlc)lk1 ~.,.>i ~ ~,; ~ B J,J-w-,~ ~1) .s4J,L) ~.;A ISlflB J,L ~...L:, ..\All,>ci.J uP} JUtS'4-ii)4S ~ ~4J,L &1,),) 4J,L ~I.~ or.>::'COLD

~4 ~ ~ , xS I$"JL..) ~ I) ,),> ~~ .s4J,L w~ r"~ ~I ol~ ~ J,J-w .~ I.S-"JL..) BORROWING r"~

.,.\jl.o I$" ,»)'"' 1S4J,.t....

JL;1S~ .s4J,L ~~, B J,L ~~ .s4J,L ~~ ~li.o 4.B J,L j! BORROWING r"~ ..:.94),)j! I.H L ,);-->J,J-w-r

~~ ..j!1.xS .s" o~::' CO-Nee ~I) ).:.I) 4-ii , xS I$" ~ ..>..:..:.,4<5"~~ B J,L 4 4S I) .:.,> JL;tS'~ 1S4J,L ~~ ,,),..,>

~b )} tb ..:Jb ).:.4.J,L ..j!1j! ..; .5>}'1 .,),).J jAj 4-ii ),) L J,.t .h...~ o~ 0,)1,)uP} .s4Jli1S .l!4 4S ~4 I.S-"~4J,J-w 1.oL..:.

.,),)y! I$" I?I fl.j J>IJ'" w)~1 ~),) ',)"':'1$" o,)l:...,} B J,L ~ Refuse r"~ ~, o~ yb..-9)""JL;1S0,)1,:,Jo} jl">":":"4

Ping pong state v

,)1) ($~L;IS"~ J,L f'jI, ~ I.S"JL...)Give-Free-Channel t'~ ~ CO-NCC ~I)),) tSl, ($~,L jI ~;Ib ($t)-!L J,L->-'\"

~ I) ,),> ,)I} ($~L;IS"Give-Free-Channel t'~ ":";4),) jl ~ CO-NCC ~I} ),) tSt, ($~,L jI ~ .fb .,),..:.I.S".: 1,»,) J,L ,)

.~ I.S"t'~1 L J,L ~ Get-Free-Channel t'~ JL...)tY.}>jI , ..,), ;

J,L ;Ib,)1) ($~L;IS"~1A.o tY.)> jI CO-NCC~I)),) tSl, ($~,L. t'w .j)> jl Get-Free-Channel t'~ ":";4),)jl ~ L J,L-> -"f

),) ,,),..:. I.S" ..,)L: ,) B J,L ($I.r.Refuse t'~ ~4 .c...:.1,1j,)~, ..; ~ ,)1}JL;IS"~ }'I.~ I.S"~ I) ..s~ ,)I} ($4JL;1S"~

.,).r-f I.S")} COMMON ~\}),) ..s~ ,)I} ($~L;IS".::..)~I ~

..,)L:,) Vote(K) t'~ ~ CO-NCC ),) tSl, ($4J,L. t'w ($I.r.',)"':' I.S"..,.,1:;.;.;1.K JL;IS" .JL;IS" ~ COMMON~I) ($I~I jI -6

,),> ..:.Ajl,..r~ ~I ":";4),)jI ~ CO-NCC ),) tSl, ($~,L jI ~ f' .~~ I.S"B J,L ~ 0,)1,)...;.} ($1~,1j1S"dS ..: 1~L;IS"K .,),..:. I.S"

I.S")} LOCKED.r.1.r. I) K JL;IS"~, , ~ I.S"t'~II) ,),> L J,L. ~ Agreed(K) t'~ .b...,~de J1.o;..:..14 JL;IS"0,)\,)...;.} 4 I)

($,) r' ~ ),), de ;:...1)4 ,~1.0.; I.S" t'~1 K JL;IS" 0,)b ...;.} 4 I) ,),> ..:..All:>... L J,L ~ Refuse(K) t'~ JL...)4 1 - de JL.,,:;,:..\~ , .l.:...JI>

.~~ ,),..:..s' ~~ .r.j .::..)~ ~ dS,J,L.

C

'~4 I.S"J,L ~ ci~ ~ ($~L;IS",)I.w C , ,)1) ($~L;IS",)I.w C dS

I.S".;:.A;I,..K JlilS" 0,)1,)...;.) 4 de JL.,,:;,:..14,)jAi ":";4),) I) Agreed(K) t'~ ,),> ~1 o.A($~,L t'W .j)> jI L J,L ~I jI ~ -yLending(K) t'~ JL...}4L J,L ,~ .;:.A;I,..K JlilS"0,)b ...;.} 4 ~,L t'W}'1044 ),) ,~ I.S"..:..All:> 01 4 1- de JL.,,:;,:..I 4, ~

,~ 1.S"):;.9.r' K JlilS"0,)1,)...;.} jI Refuse(K) t'~ ~ ..;> ":";4),) .::..)~ ),) L J,L .,a,) I.S"B J,L ~ I) K JL;IS"jI..,)lA;:...,1..j40-1

.~,) }} FREE .r.1.r.I)K JlilS"~, ~ I.S".: 1,>),) 4'1 jI CO-NCC ),) til, ($~,L rW ~ Release(K) r~ JL...}4

.,),..:. I.S"}~ COMMON ~I} ),) til, ($4JlilS" t'w ($1.r.Y,O ($4-0I.$"-Y

1,r.-1b~ JlilS" ($~ ...;.) ~),!JI ~4 .c...:.b }} tb ..:Jl> ),) B J,L j,:.A ~ 0L.j .:;...:,~, ~),!JI ~I ($1,r.-1jl ~ 4S.;;)~ ),)- A

.,),).J.s'

~ ~),!JI '~4 I.S"~~ .::..~, 8JlilS",.b ($~I,»,) Jot.:. J,L ~ ),) ($,)jJj .::..WI5:.. : JU\S'If.: ",.:u~),s:J1

d - Ce -- <r>

.~ I o.A($~,L .j )> jI JL;IS"...k, ($Lo.l..>li..- ,

.,),..:. I.S"),)L.. J,L 0'),) )l:-o 01.r.)1S".j}> jI dS ~~ .::..WI5:..($Ubl..>lA;-r

~~ ($Ub.: 1,»,) 0~ ,)), ,))b ..~ ~1} v"Hr ~ ..r. ($1 1..0.£>~\j JL;IS"...k, ($~I,»,) ~ , ..., ,l; ~.r..>.o ~I ~ ~~ 4

J,L ~ ),) .,),..:.I.S"..,)b JlilS"...k, ($~I,»,) ~ ($.;')'4 ~,J,II.lJ ~4 I.S".; Jr.i 'y'1}Jlil5' .}.",u ($~I,»,) 0~ ~ ~ ~

0L.j f'),) dS ,1j"':'1.S"($.l.:..:-iLoj($),b ~4 ..~I.b...,~ ~I,»,) ~1,J,...,.r.J,L ~4 ..~I ~ d..cJ\S:.....: 1,> ),) ~~ 0L.j..oA.: 1~""-!'r":""'l:-o '~4 044 ~ oloJ~ JlilS" ~.::..~ \j,1j~ I.S"}} ~),) ~I,»,).J ,), ~4 ~'r.i.>1 ~ ),)1} oloJl5:..~ J..A9

.,J,...,.r.J,L ~4 ..~1 ~ oloJl5:...: 1,»,) ~ dS ~ ...;.) ~41.S".r.j.::..)~~ JL;IS"~ ~)~I,~4I.S"FIFO ~ ~I ~..sA,)

.: 1,»,) ~ JlilS"~1 .,)I}JL;IS"~ ~~ .::..)~ ),) .,),..:.I.S"~ .BORROWED ""'~ .J,L ~ ci}' ...;.} ($~lilS"""'~ -,

'.l!4 I.S" <.J"L.:.;.>I

~4 I.S"J,L ~ ci4 ~ .).:>...0($~lilS"Jot.:. dSLOCAL""'~ .BORROWED ""'~ );:,,)I) Jlil5'0,)~ ,)~,.. .::..)~),) -r

',)"':'I.S",))oloJ~ .::..)~I ~),),.l!~ I.S"<.J"L.:.;.>I.: 1,»;:, ~ JlilS"01.,)1}JL;IS"~ ~~ .::..)~);:,';:'''':'.s'~

~4 0~4 jI ~ .,1jL.I.S".}4 .r.)1S"~I )~I);:, oloJl5:..'::".>.0044 \j JlilS"~\ ..:..94<.J"L.:.;.>\)~.r.)1S"~ ~ JL.;IS"~ ~\ jI ~

.:..9~);:'jI ~ ~4 ..~I .~ .s' t'~II)~,> oloJl5:..044,~).s';:''> J,L. ~4 ..~I ~ oloJ~ 044 t'~ ~)t..: )-!)IS".<l.oJ15:..

~} J,L ~ "0 JL.,,:;,:..\4 JL;IS"~I ..l!;1~4 ~} JlilS"}'I .~ I.S"1S"").r.I)JL;IS"~, ...,-;-' , ;:,y.5 .s' ~ .r.)1S"jll) JlilS"I"~ .:HI

.;:,,..:..s' ..,1jI;:,.Jj4 ..~,)

',)r' .::..')'l>j1 ~);:, 0L..j .fb);:' J,L;Ib .l!.,)}' .;S~ ~ ($Ub~);:, dS .u,!;1..o.A'~jbr.:-" ($;:'~ ~),!JI 1S"").r.~.: J ~I),)

~ PCA.r. ~ ~I,s jI..,)lA;:...,14 ,01 ~1 o.A($~,L. ..:Jl> , J,L 01 .)od ..:Jl> ..,..L...I.r.J,L ~ ..:Jl>.,))b)} tb 4 , .b...,,::..o

hand off A

~ .:Jb- ~ .>,.:.1.5'"~~ ~ ~ u'ib- Ifl' jI ~ Y" ISI.)!)1.>~ (PCA) ~l..::.>1~,.t... ISI;Lo;1J.l.o );) ~1 "-!~; 4 .;);)Ho~ .)! 1S;)4;y.Jl; .:Jb- y" ~ .;))b J,.t... ~ .:Jb- ~ }.u.. "-!~ , ~4 1.5'"~).),j u)~ "-! ~ .cil ~ JlA>1o)~ J,L

J,.t... u'ib- ~ "-!~I, ~;) 1.5'"0~;)'> jllS,,)jJj lSi+o~ , ~I,»,,) .)!1.)!),,)J,.t... ~ d$' 1S}::.9)~1,).> .;)),,).J JS 4 4J,L J...~'~41.5'"

.;)h ~ 1Su., ~ .(,\"JS:.:.»)!;~I'; , .:Jb- Ifll~ . ;)~,.. .:Jb- "-!~; 4 J,L Y"IS;)~ ~),!J1 );)

.:Jb-)tb ~ 4 tl,,).:Jb- );)..IJI~ ~ 0, '\".' 1Su.,o}.o..:.4d$'(r JS:.:.) IS?)'" J,.t... ~~ 1S4J,L jl ~ jjl..l.> ;-3'1:, u";u

J,L .}.d .:Jb ~ .)!,.o Jl..::.>14 0~1 ~4 (,,)4;~ 4 .b ~ .::.JI»,,))""~ 4,,))"".:.Jb-),,)IS?)'" J,L , ~4(~ ~ ~ .h-,~.~ ~ ~ J,L ~ "0 Jl...:>I4,,,),.:. 1.5'"0,,),)\..1.>1,~

4 0~1~4 .>)"".:Jb );) ..IJ\o~ ~ r , 'f.r 1Su.,o}""':' 4 d$'(r JS:.:.)IS?)'" J,L ~~ 1S4J,L ;1~ j.JI..I.>.r3'1:r u,.;U

.~ ~ ~ J,L ~ "0 Jl..::.>14 , ;),.:.1.5'",,-"-,IS"..1.>1,~ J,L ~ ..:.Jb- ~ ). '0 Jl..::.>1

MODERATE COLD

~ ~~li (u.l1MODERATE COLD

T ~yli( y

PCA..:JI>- J\A:;1)~"";;1"JU

I:;,,)":'1.5'"0;),)1.>)"" J,L IS'>)""~);).)!,,),.:. ;)}, tb.:.Jb- "-!,,))""~ 4,,))"" J,L ~ ~~ 1S4J,L;1 ~ 015'>, 0"1.9Jw,1~J,L ~~ 1S4J,L;1~ o\!y" r 0"1.9J~1 4 .~,,)J.AIS"I)tb J,L ),,)~1,»,,) 0~ .» 0~1 .tb J,L "-!JlilS"0,,)b~) ~ ..IJ1i--!

',,)":'1.5'" ,,-"-,IS" IS?)'" J,L IS;))"" ~).»;)":' '»,;)r>.:Jb "-! IS?)'"

o. o."

o. o."

..I..Q>,)cS" Ub i"~ <.XI~ &>4 ),) J;"'';s .s.Ub};~)'~) cS" J;'" ~ ~)~ ~~~);:-4 4.~L o.A>~4cJ;'" -..9.;b;l,;S .s.Ubi"~ bl),)

, JUIS -:>.J..ib}j~ i"~ ,d.J\5...0~4. -:>4.4i"~ .JulS .:: 1,>-),)i"~ : ;I ..).;.»)~~) cS"J;'" ~ ~ ,;s ~,)')' ~4-0~ .,)~ o,)b r.~

d obl ),) ...I..Q>,)cS" i"~I') .)A.::-o , I..-"'l>..:-~ i"~ tY ~ ~~ ~ ,~,)')' )~ ~ i"~ ~ .:...94.),);I ~ J;'" ~ .JulS -:>,)~ ~} i"~,)~cS" 0,)1,)r.~ ..I..Q>,)cS"~,)M ~4-0~ ~ J;'" .I'- ,;s ~4

JUIS -:>,)}!,)~,.. .;:,,)~),) ')~ -:>~.r.--~ -..9»;1 .;: ,1,>-),)~ -:>~) ..:-)~),) ~~,;s ~b- Y"),) J;'" ~ :JUIS ~I~).) p~

~,,) <.XIi"~Iy. .,)~,») ';:"""'\,>-),) ~~ ~1.J..i ,)~, ~,)I) JUIS dS..;;)~ ),),,),.:. cS" i"~\ ~I,».) "-! JUIS ~ J & .,)\)

),) ~L o.so~~;"';I ~ .)91..1.>}' oL{;l,),..:.,»), tb..:..Jb- ~ J,L}I I"~. <.XI-:>~);I ~ ',);I.J..i~~t:; ~ ~L o.A>~4cJ,L ~..:...Jb-..:.:.5 cS" ~L o.A>,)yJ ~4cJ~ ~ JUIS W.)~ ~} p~ JL...)I ~ 1"1-.1.91tb J,L ~~ ~\,) )} .>yJ ..:..Jb-

)~~ JUIS ,;s ,),)~ ~ ,JUt) -:>~ ,)1);1 ~~)...s" J~ ~)~ 0~.r.--~ -..9.;b;l i"~, <.X,,;s...s"~ :.uJ1>..o~4. w4.4.p~

.;:,,)~I ~ ),),,)~ o.).jb}j~ J,L ,)\) ~UbJL;IS~~ ~ JUIS <.X'~~ ~I JL;IS~ JlilS <.XI}I'cr-'I JUt) ~.;: ,\~} JWIS.,)~ o.).j\,)}y.oJ.;.Jl>')~) J~ ~

UNLOCKING( K) i"~ ~ oJ.;.Jl>:>~} J,L ,),..:.cS"o.J..ib}y. .K JUIS .o~ o,)b ~} JUIS ~,;s ...s"~ :JUIS W~I.).J)~p~

y.1.J'I) K JUt) ~, i"~ <.XI.::.j4.):>;I ~ 4cJ;'" <.XI..:.:.5...s"JL..;I .;: ,1o~ JAS~l ),) JUIS <.XI,;S :>,>-J~IS ~ ~~~ ~W ~.J.;.JI>,)...s" )} FREE

J,L ~L o.so';s:>yJJ;'" JlilS ~ J,L ~ 4.~}I ,~y..-o,)yJ J;'" ~ ~ t',) J,L -..9}O;li"~ <.XIC?, :JUIS ~}~} f~

i"w ~ .;:,,)~I ~),). ,),)~ JL..),)yJ J;'" ~ .t.Sd~} w.)~ ~i ~¥' po).$.p~ oL{;l~~ ~b)} tl.>..:..Jb-).>~~...s"

~\,..~;... <.X'I"w }I..>~...s" ~y.! ~\) JUIS ~ 0,)b~} ~I.J' .J..i),»)} tb J;"''';'''L o.A>.y>L;),)';s '>yJ J;'" 4 JUIS ~ ~4cJ,L

.,)~ ~ 0,)1,)~) JlilS ..:-)~\ ~),), ,).>J..:-.JAS o~ 0,)1,)~} JL;IS 4cJ,L <.XIi"w ),),,)":'...s" I"~I JlilS.w.)I.)~} ~ ~~..:.:.5 ...s" ..::...QJ\;;u,JUIS ~ 0,)b ~} ~ 1- de Jt..;.::.1~ , ~I,.. JUIS-:>,)b~}~ de JL..:>14J,L ~

),) ~ 4 J=.o)~ ~ ~L o.so~~,L -:>L.j;li"1Sy" ),) .~~ ...s"~L o.so~~;... ..:-)lb- , J;'" ~ ..:..Jb-;I ~t:; J;'" ~ ~~ ..:..Jb-

'~4 ...s")~ ~t:; ~ J5' ),) ~yJlyJ .;:,,)~ ~ J=.o .;:,,~w .:Y-\,;S~4 ...s"JoW Jb-

~jL.. ~ ~Ub;-oI)4 ',)~...s" 0,)1,)~~ dobl),») ~L:.;,;S.:: I o~ ~jL.. ~ ~)~1 <.XI~,)~ ~)~I,)~ <$'"").J')~ ~

, t:J. , r t:J~; ~ tb , .h ,:;-o,)yJ ..:-)lb-J.o.&.. ci4. ~ JL;ISr. 4., ,. J;"'.I'- ~ o~ i"l.:::U\~4d.jL..~ ),) '~4 ...s"~ .:Y-~

~l>,. . . . .~jL..~ i"~..;I-:>L.j';:"..I..o.~l> ,... JUt)~Y.S~} ~I.J',)~ ..r-' 0L.j .~l>' r. d.J\5...0~ 0L.j ~~ .~~ r t:J.~~ ,. )j:; .>\,",",",,

Blocking Probability C=20

o 1

~ PCA-Dl8

C 14

l enI

i 008

006

004

002

os 06 07

Load level

0' 09

:,),.:. lS" ~~ )':!j.:..)~~ , ,)~ lS")} 0,)1.A::1,»),.. 4 ),) Jl;1S"~ )'! 0,»), )4 ~l:-o ~ ISI)'!)4 ~ ;:...1)4:J4 ~

LoadLevel= ~lec

o~ ...;.) '~4 lS"J,L .fb~ cl4 ~ Jl;1S",)I,aj C ,~1~ 4.oJts:...,,) &, ~l.o wl.o.I~l:-o I ,4.oJ1S:..~ f'~1 wl.o.I~l:-o H .w.,),.:. lS")}),! i)~ 4.oJ1S:..,,)1) Jl;1S"w,)~ ,)~,.. .:..)~),) 4.oJ1S:..~ w~)"""""" ~ dS.: 1

),) ~I,»,) w~ ,»)t} t:JJ5:.:. ),) '~4 lS" ~I,»,) w~ ,»)t} ~)~I ~ ,)~ c..s!4j);:...1)4~~ :~I~ J,) \J~ ,)J t~

),) dS ~~l.oJb ..: 1o~ ~ PCA2 wl~ 4 IS,)~ ~)~I J5:.:. .)!I ),) ..: 1o~ ~lA..o ~,) IS~ ~)~1 ~ IS,)~ ~)~,

IS,)~ ~)~1 ~ 1S~)4 ),) '~4 lS" ~I)I ~ ~)~I clJ> ISI)'! .:..Wts:... w~ dS~ t} )4 ~ ~I)I ~ ,), :. ~ o.!.k>u... JL:.

lS")'4 L..~ (de)~,LlS,)r ~),) ~ 1S~)4),) dS.: I.)!' ..::..k'.,IA,)lS" wL:J,),> j1 ~ ~)~t)':!L '-! ~ IS~':>~

)14)I.:-! Jl;1S"IS~ ...;.} t} ~ 1S~)4 ).:>(y J5:.:. ~ ~,. 4 , r wy191.)"L...1)'!) ~, ~4 lS" ,)I} Jl;1S"1S,)4j ,)I,aj ISI).:>J,L .fb , ~4

.fb ~I~;-:-k ~ ISUI.)4).:>~I,),) '~4lS")l4 ~ t.1.:>.::J1>~ J,L o~I,)M t} ~ ISUI.)4),)'\ js:.:. ~~,. 4 ~ '~4lS"

Jl;1S"1S,)4j .:>1,ajw~ JA9 ~4 ~ ),) dS .6 lS" ~I A>1S4J,L j1 Jl;1S"1Sy.:!...;.} ~ f'1..u1~4 lS" ,)1) Jl;1S"1S,)4j.:>I.u; ISI),) J,J.......

'.!.k>,)lS" ~IS" I) Jl;1S".11~ 0,)1.A::1t} ~,) ISUI.~)~1 ~ ~ , .:>.:>.JlS"

.::..:>UdS.: I.)!I;4\.)!1 J:.I.:> '.,IA,) lS" wL:J UI.~)~I)':!L ~ ~,),> .)I ISri 4 ~L: IS,»)J.o& IS,)~ ~)~I.h...~ ISUI.)4),)

...;.} Jl;1S"w,ljl.:>;!.14v"1:> ISJI,;; I .110,)1.A::14~ . ~4 lS" .l!~ .:..wts:... ,)M t} 4~~ Jl;tS' 1S.r.! ...;.} t;-; .b ,::.. lSu)4

0,)1.A::1t} ~')I ~4 ~ ),) dS (y J5:.:. )~4 lS" Jl;1S"1S.r.! ...;.) t} 4 ~~ Jl;1S"w,ljl,»)'.14t} 4.oJts:...~4 w44 j1 ~ 4:;.j.J

'.!.k>':>lS" wl..:.;.:>,>j1 UI.~),!J1)':!L ~ ~ IS} ~.:>)J.o& IS,)~ ~),!J1 (\=)4~) ~ ISUI.)4),) .,),).J lS" Jl;1S"j1 ~

'~4 lS" ~4 )I.:-! Jl;lS"IS.;:! ...;.} t} ~ ISUI.)4).:>(y J5:.:.~ ~,. 4) dS.: 1J:.I,).)!~ .)!,

t.1.:>4, ..6...,::..'':>r .:..)11>~':>M t} ~l:-o '.!.k>':>lS" wL:J I) ~ ISUI.)4),)t.1,)1t,..6...,::.. ',)r .:..)11>~ 4J,L ,),), t;-; y JL:.

t} ~l:-o ,),.:. ~ 0.!.k>L: y J5:.:. ),) dS ~~l.oJb '~4 lS" .:..)11>.)!I j1 ~.fb ~ 4~~ dS ~4lS" ..n ,..r",,- «jy )'!1)'!.., ;;} '-!

~I} 1S~)4..:..:>UJl;1S"":"':sj4, IS.;:! ...;.} t} Y J5:.:. '~4lS" w~ ~~ C=10 ,C=20 ISI.)""!t.1,),.b ~ ',)r-' .:..)ll> '-!,)M

...;.} J,L ,~4 wit4 ~} Jl;1S"~ ),) ISI4.oJts:...ol! .fb dS .: 1.:..)~ .)!I ~ Jl;1S"..:...:S.14ISJI,;; I '.!.k>,)lS" wUJ ~)C=20 ISI.)""!..AI;:...:;...

'~4 lS" )14)~ Jl;1S"IS.;:! ...;.} t} ~ 41} ISUI.)4),) .,lj\,»)' lS" .14o..l.:A>')...;.} J,L ~ I) ~} Jl;1S"~4 dS ~I> .;Jb ),) o,lj~~ lS" Jl;1S"ISpf ...;.} ~ by:" ~":'lS" ,»), t.1,).::Jb- ~ ~r ~ 4J,L r wy191.)"L1)'!~ ISUI.)4..:..:>UdS..: I.)!';4I.)!1 J:.I,)

t})4 ~ ~I)I 4 .,),) ~)l4 Jl;1S"IS~ ...;.} t} .)!I)'!~ ~),) )~I),) ,)1) Jl;lS"1S,)4j ,)I,aj ~l A,)r 1S4J,L ~1 '-!~,. ~,

) 0,)1.A::14 .,lj),) )~, ),) w,)1.:>...;.} ISI)'!4J,L dS ..: IIS,)I) Jl;1S",)I,aj ~4 ~IS" wi ~I J.:.I,)dS ~It lS" ~IS" ~ Jl;1S"IS.;:! ...;..;-3

..: 1o~ 0,)1.:>wl..:.;VJ5:.:.),) dS.: 1Jl;1S"1S.r.!...;.} t} 4 ~~ Jl;1S"w,ljl.:>.Jj4 t} .ulA..o.)!I),) o~ ~~ JLiIS"w~b~j4 ISJ\;: I

~ ISltJl;lS",)I,aj.r-!l; A ,V IS~ J5:.:. ~li.o '.!.k>,)lS" wl..:.;I) C=101S1)'!...At.:; )4 a..6 ::-:; Jl;1S"1S.r.! ...;.}, ..:...:Sj4t} A ~'.,IA,)lS" wl..:.;I) w~ ~I} )4 .::..:>UJl;1S"IS.;:! ...;.} t} )'! J,L .fb ~ cl4

0.8

08

0.8

~~,.,.r.:J\a.~.IJ..U~-"'u"' ;"r....

'" Jo..,..:J"".JJJ.;"r....-t...:.n..".JJJ~

0.70.5

0.4 05

0.3 0.4

0.30.2

02

0.1

0.5 0.8 0.7

Lood level Cs

0.8

10

0.9 0.5 0.8 0.7 0.8 0.9

Load level Cs 20

dS~ U' J,L.fb ~ cl4 ~ Jl;1S"d,l.Q;." ,)I,aj ISI)'!w~ ~I} 1S~)4.::-:; ,)":'lS" cl)' ~ A,V lSu ~ ~li.o ~

'~4 ~ J,L.fb ~ cl4 ~ Jl;1S",)I,aj 4 ~~ Jl;1S"..:...:Sj4,IS~ ...;.} u~, .: ,lw~ .:..WIS:..w~

0.35

0.9

0,3

0,25

0.2

0,15

0.1

0.05

0,6 0,7

Load level C.

0.8

200,5 0.7

Load I Ca

0,90,8

10

0,6

C=20 .cl ~ , I~IS';,.).;1>~:L .,C ~ ,;.. ~:V ~

}"I, .: 1o.>bb tl,) ~b 4! ~ ,)'J' ~ ..>":'.», tb .:.Jb '4.».> )1;;>1).>.>1)Jl;1S'HOT - CH=C/5 jI ~ d$J,.t ~ y-51

-s~ ..: 10.>1.>tJ,)J"'" ~b 4! ~ ,)'JP~. ..>"':''»''>.1'''.:.Jb '4.».> )1;;>1).>.>1)Jl;1S'COLD_CH=C/2 j\,;.oSd$J,.L ~

.bl&'>m U ~ -s1A.)4).>.>":'<.5'"o.al..:... '\ JU).:> d$ -u~w '.l.a~ 0w'; 1).>.1"" tb.:.Jb '4 4J,.L.bl&.:>m U ~~ ,. , '\

).:>,.: 1~Ij.h...,: , ~ -SlA)4)'>':>.1"'.:.Jb'4 ~.:>m u'~4 c..s'"J-AIS'U 0!1.h...,: -s1A.)4).>, ~4 o..s-"J-tlj-JItl.:>..:..Jb~

, '4L:...ol:-!~ JU ,.:>f6 ).>.bl&.:>mU '..IJb.:><.5'"0w'; C= 10 -sI,)'!I) '>.1'", tb .;:,~b '4 .bl&.:>mU ,. JU '~4 <.5'"J-AIS' ,= )4 ~'\ JU ).:> tb .:.Jb '4 ~ .:>mU ,)'!1,)'!,.:>,. JU).:> (. -At . -0>..6 ,: , ~ -s1A.)4-sI,)'!tl.:>.:.Jb '4 ~ '>m ~ '~4 o..s-"~Ij

'4 ci4 ~ Jl;1S'.>I.w4.., ,1.:.:.0tl.>.:.Jb '4.bl&.:>m u..:...9.J ~ 01,; c..s'"~ ..».:>.>~, ~I) (Y-t, ).4~).>~...L..:,~

'~4 <.5'"J,.L f6

--f!'~'.J»\JJt.

,~.,JJt".w.:JJ..

0,5 0,6 0.8 0,90,7 0.8 0,90,6

Load level C=10 Load level C'" 20---

, .:>~ ~~ ).:>~ .)L..:.:.-I.),.L -S\;I..",IJ..I..o..,..U ,)'!d$ )4 0)'" -SIr. o~ ~j'" JLIS' ~ ~)~I ~ A..J~ ..:HI).:>

).:>D-LBSB , LBSB -slA~)~I 4 ~~ ).:>o~ ~I) ~)~1 ..: 1o~.:>.J~~ LBSB ,D-LBSB -sL1.~)~t ~ 01.:>~:~4 c..s'".r..j ~ '4 -s.:>~ ~),tJ1 -s4tjA'~4 c..s'"-s~ .:>;:W-sI).:>..6 ,: ~I~ ~I;-:.

).) ':>.1'", tb ..:Nb ..J-=-!~ ~ .:.Jb .:>~I ) ~I.. , ~ c..s'"0.:>lA: 1-ut i ..\> ,.:> ) [11] Zhang -s'>~ J.,) 4 '41..:...~),tJI (Y-I-'

'':>'':'<.5'"J,.L

'..IJb~ ...A.l;.,;...~I;-:' ,)'!I,)'!).:>J...W o~,)l:;j) ~ -sI,)'!4J,.L '4 -s~ J>lA:;...,1o~ ~1) ~),tJ1 -r

I

I

I

I

I

I

I

I

I

I

iI

IIII

IIII

IIIIIIIIII!

0.6

0.5

0.4

0.3

0,2

0,1

005

[0,014

I

0,012

II 0,01

I 0,008

[W0,006

0,004

o,00: I0,5

..:.>.l.iL..,)J91..>.>~ J.!;k j! Jlil5" j! o.)\.A::1dft-" ..:.>.l.iL..,)pi..>.> ~ ).) I.S"-' 1)15"Jlil5" ~ ~)~1 ~ j! o.)\.A::14LS.)~ ~)~I..;.;5..s"Jlil5"Ji9 J.. j

.al~ ~I}I 4 LS~~ ~1}1 4 ~~ ~ o~ J.)~ LSl.bI"~ ~ ~4 ..s"~~ 4 Jew ).) ~1 o.A.LS~~ .bA.9~I ~ ~~ 4 -'f..:.J~

-r

[I) V. H. Mac Donald, "Advanced Mobile Phone Service:The Cellular Concept, " The Bell System Technical Journal, vol.58, no. 1, pp. 15-41,Jan 1979.[2) S. Das, S. K. Sen, R Jayaram and P. Agrawal, "D-LBSB:A Distributed Load Balancing Algorithm for ChannelAssignment in Cellular Mobile Networks," Journal ofInterconnection Network, vol. 1, no. 3, pp.195-220,2000.[3) J. Karlsson and B. Eklundh, "A Cellular Mobile Telephone System with Load Sharing-An Enhancementof DirectedRetry," IEEE Trans on Communications, vol .37, no. 5, pp. 530-535, May 1989.[4) S. Das ,S. K. Sen, R Jayaram and P.Agrawal, "A Distributed Load Balancing Algorithm for Hot Cell Problem inCellular Mobile Networks," Proc. IEEE International Symposium on High PewrformanceDistributed Computing, pp. 254-263,1997.(5) H. Jaing and S. Rappaport, "CBWL:Anew Channel Assignment and Sharing Method for Cellular CommunicationSystems," IEEE Tran . Veh. TechnoJ.,voJ.43, no. 2, pp. 313-322, May 1994.[6] V. Neumann , "Theory ofSelf-Reproducting Automata," University of Illinois Press,1966.[7) V. Neumann , "The General Logical Theory of Automata," Cerebral Mechanism in Behavior-TheHixon Symposium,1951.[S}M. J. E. Golay, "Hexagonal Parallel Pattern Transformations," IEEE Trans..Comput.,Vol.C-18, pp. 733-740,1969.[9] K. JR Preston, "Feature Extraction BY Golay Hexagonal Pattern Transformations,"IEEE Trans. Comput.,Vol. C-20, pp.1007-1014,1979.[10] N. Boccara and H. Fuks, ''Modeling diffusion of innovations with probabilistic cellular automata," September 12, 1999.[11) Y. Zhang and S. K. Das, "An Efficient Load-balancing Algorithm Based on Two Threshold Cell Selection Scheme inMobile Cellular Networks," Computer Communications, vol. 23, pp. 452-461,2000.