0 0.5 1 1.5 2 2.5 3
2 4 6 8 10 12 14 16 18 20 22 24
Mbps
Periods
Link 1
0 0.5 1 1.5 2 2.5
2 4 6 8 10 12 14 16 18 20 22 24
Mbps
Periods
Link 1 Ideal Value of Link 1
Þß`àð`æ{ë^òýóaæ±üÐë^ââxì$ísßùFùPë{ô`ßÐóú
0 0.5 1 1.5 2 2.5 3 3.5 4
2 4 6 8 10 12 14 16 18 20 22 24
Mbps
Periods
Link 1 Ideal Value of Link 1
Þéè.à&îâåýßUþ$âuìÿüÐë^ââxì$ísßùFùPë{ô`ßÐóú
$]CXDC© Q"ßuOjUO7¶gYZVßuHXi¨MNSUYZJ#Y/.?^NMNJ¢ROMN^NMNSHXOM+YZJL`M+OP OPdfM+iMKdfH,^6H,^d,j
0 2 4 6 8 10 12
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
User Percentage Moved
Periods (5 mins. per period)
Strict Greedy Relax Greedy
`)]CUX6C® Q"ßuOj°O7¶ ¡didfJhOHXc,dY/.~=SUdi_ideH,SSM+cZJdfK8j
Ö?Ô)Ö~Ô ÎG=6oDy mo6Ï m Ð#oDv } èy } wZ| ¸ o6rzy up
¸¼& UìÊc°k¢³¤´& 8ɬ) 8¥¯6)§6¤¨¨¤§H±Ý¦´¯¦©²¦ª©¢ª8¦¨¬D¨& ¼§±F U©¢µ/¤É¬¦¤
¦¤¤£³¨(&§ªk+§6¤&¦¥·Ä¸º¦£8¦©>¬§¦µ/¤¥¯¦¢©¢¦ª©¢Éª8¦¨¬D¨& §¦±)©¢µ¬D©¢©*¨°k¨
§6(& +¦³§6£§¦±§6¤¤@&+°¤¦¨º@¬D©¢©«¯¦¶®n¤£ª¤¶Y¦²¦©©®Hª¬Ã¼°k¢§-¨¤·Ä¸
§6¨&§§6¤¢¨+ §6¤¤+&y§¦£+¤¢³´£©²¢§6ÀÁ»¬D ©¢U& &¦¤+¬Ã§6©©¢&¨y¬Ã
¦©¤§l§¦¨¨¯¦©²¦ª©¢ª8¦¨¬D¨& º§¦±D& Ä6¤¤©¢µ/¤£¤l& +&§-§6©¢¤@¬U ¯¦U°>¯-¢§6£¤©®
³&§6¨)Y ¦°&
à ·
F Ë =rzytW uvxw:?Ò N oDt·yvTyv wZ| ¢m &{"w,p lTB "*r l pXp{q k rZo·{
¤°8&£©¢¦$ìʰ¢³¢¤&§>ʦ³¢E °¤´§¦±«§6¤¤D&,§6§6£D§6£&§¦/§6©
¤&6¤· ´/£³Éªk§¦±»6¤¤E©¢µ/¤F§6¤¢¨¨l¬$¦¤±]§6£Áð& É&¦,¨£& &¢§¦¬¦¤E§¦±»§6
§6£,¨ +/£³Éªk§±$£¤¤,°¤/,¬$¤Éè
à
c·+ §¦Y¦©*&¨§¬D©¢§6¦¨¨n¬¦¤ Jc·éU6JÅ
¦ª®/&¤¦¨¹ ħ6£6§6&Ĭ¦¤ !·é6¢6¦ª®-¤· -§¦& ¹ Ä6¨®¼¦°°§Y ¤ÉÅE¤&¢>
¦¨H©¢ Êc¨ÀÁW¬Ã¤³´£©² &¨£¤Ä& ¤´&¦¤·¸H§¦¨&§Ä°¤@& É&´©§¦¨ª8¦©JÅ
¦°°§¦Y ¤'& @¢¤E ¤£³ §¦±Ã¦ª¤§¦©¢£´¯¦©¢£´§±©¢©á ©¢µ)&¦µ/¤@¨J¯c¨¨Hª®l ¤£³ñ§¦±
& ¢¥¯¦¢©¢¦ª©¢ª8¦¨¬D¨& W·F ´¥¯6&¦6,°kY¦¦´¨¯-¢&§6±]§¦F B-ÓÙ"u<ÔÝÁk¤¶&6¨®
¦¨©²Îʹ6¨®¹¬Ã ,%c·°%é-Á%·°%¦èH¦¨½è·ÌÜ=¤°¯¦©®¦·¹ ¤)¯¦©¢£¤´¢¨¢¥ & 8&
§¯6&¦©©³+°§¯6³+/¢©¢§¨ª8©²¦¢¦¤§6³°8¦¨&§& B-ÓÙ"&<Ô'¤8¢§+ 8¦¤ªkl³§6
& ¦Äéh!@°/·$§¬>¯6Ác ¯¦©¢£¤»¨§,§¦ ¤ §¬¿ D°k¢§-¨cÅȬD¢¤³+°§¯6³+/ D©¢§¨
ª8¦©¢¦¢°¶±]§6³+¦¦·
á§)¡/£8¦±[® ¢³°§Î¯¦³C°¢§-¨cÅN¬D¤¦ÁW°kY¦6¨>¯-²¢§6l§± ´¬Ã§6¨®n¦°cÅ
°§¦Y ¤É¬Ä§6³°8¦¨º¬D º& ɧ±& Í-ÓÙ"&<Ô ¥¦¤±]§6¥¦Y ¼°¢§-¨¹¦¨º& +¨)(k
¢U¯¦©£E¬$¤F°¤&¨l£¤°k§¦¤¯¦@¦¨ &¯¦Cª8¦¤·»Ûî°k§6¤¯6Cª¦¤ §¬D¤D& @¡/£8¦-Å
&£³ü§±D¢³°§¯6³+ɺ& +¨¯-¢&§6º§¦±& Ħ¨®( £¢¤¶&+¬D ¹¤°>´&§& 8ɧ¦±&
-ÓÙ"u<ÔW¦°°§Y À·Ãßc¢³¢©¢¦©J®´É¯¦Eª8¦$¤ §¬D¤$& ¨©¢¢¢+& E¨¯-²¢§6+§¦±& E6¨®
¦°°§¦Y y±]§6³P& §±C& ·-ÓÙ"&<Ô¦°°§¦Y À·Ð¸¿Â86£Hé-·),!æÖ릨%é-·),!æÝªðë´¬°©¢§¦&
°§c¨-ÅN¬D¢¤U¨¯-¢&§6¤§¦±F& ¤¦¨½©² ʹ6¨®½°°§6¦Y !¤°>&J¯6©J®6·½¸½ ¢¤£
§6¤¤#ÅN&¬¦¤§¦É§6¤¢¨¨À·nÛ¤´¦¼ªÄ¤ªk§& º İ©§¦&¤, 8¥¯6U§6©J®(°k§6¤¯6+¨¯-3Å
¢§6¤¤£6¦¤¢U 8C& 8¤ª(¦n¢³°§¯6³+@¢H&©¢§¦¨Hª¦©²¦¢Ä¢(¦©©á&
°§c¨¤· ¢³°§¯¦³C¢H©§¦¨lª¦©²¦¢U¦¤C§¦³+°8¨l§Ä& -ÓÙ"u<Ô«¤8¦§)¢¤E³§6
& ¦é"!´°¥· Þ8£¶& & ©¢¦& ¤§¦±'& Eª¦¤E¨&¥¦©k¢¨¢¥ &¢ 8$ C¡/£8¦&£³
§¦±ªkÂ+¢¤¦©³+§¦¤¤¦³+)±]§6´ &¢)¨£& &¢§¦y§¦±& )¤¢³´£©¢&§6À·¼ ³¥¦ÀÁó+¨²
¦¨¤&¦¨8¨¨¯-²¢§6)§¦±á& ¨>¯c¢&§6¤F¦¦¯6&¦ª©éc·á-·Ûî°k§¦¤¯¦@¯¦©£@¢¨¢¥ &¤
°§6¤J&¯¦D¨¯-² &¢§¦¦¨Ä,¯¦F¯¦©£¨¥¤»¨¯-¢&§6À·« ¤¯¦©¢£¤¦©¤§¢¨¢¥ && 8
& U¨¢¤¶&ª£¢§6§¦±D& U°§6¤J&J¯6Ĩ>¯-²¢§6¤É¢¤´©¢¦6©®(¤®-³³+>&¢¦·n¸¼& U¥¦¤U§¦±F£¤¤ìÅ
¦¤¤¢¦³+&¤§c§Á ɤ£©&¤E¦,¤¢³¢©¢¦· ´/£³´ª§¦±»ìÅ#¦¤¤¢¦³+&¤EÉ£±]§6³â¢¦©¢©
& U°k¢§-¨¤·H U³+¦ÀÁ³¨¢¦¼¦¨½¤¶Y¦¨8¦¨¼¨¯-²¢§6º§¦±D& Ä>Ŧ¤¤¢6³¤¦Ä¦¯6
¢(Y¦ª©¢+éc·à ·)Þ8£ ,©¢¢µ¢ °¯-§6£¤>Êc°k³+/¤Á«¬Ã+¨º& , /£³Éªkɧ¦±£¤¤
ìÅ#¦¤¤6¨¢¤ ¢6 $±]§6$& ¤¶&¢D¦¨®¦°°§¦Y W·
ª8¦¨¬D¢¨ U§¦±À E©¢µ/¤¥Y °¢§-¨Ä¦¤Ã°k$§6£Ã§6¨¨Ä¯¦©£¤·¸Ä& ¤£& ¨¯-² &¢§¦
§¦± ©¢µU£&©¢¤&¢§6¤±]§6³Q ¨¥¦©'¯¦©¢£É±]§6 ¤-ÓÙ"u<Ô«¤¦§U¢¤R/Jc·)ɰk¥·
°±]§¦³+¦¤»§¦±k D £¢¤¶&¤»³68¦©¢©J®@¨¦&¦¨,æ[Â86£Eéc·'/æÝ뫦¨Äéc·'/æ]ªðëë*¤ §6³°8¦¨
&§C D°>¯c§6£¤»£¬D + F¯¦©²¦ª©¢ª¦¨¬D¨& ¬$¤ §6¤¢¨¨&§@ªF§6¤¶Y¦¥·F§¬>¯6Á
³§6¤,§¦±$ ¨>¯-²¢§6¤,¦+¤¶&¢©©°k§¦¤¯¦¦Á«¨¥¢U& É Ä¦°°©¢¥¢§6H§¦±D§¦£, £¢¤¢¤
¤£©J&¨Ä¢+ªk>&§¯6&¦©©k°¶±]§6³+¦ªÂ¤·» §¯¦&©¢©¢³°§¯6³+©¢§6¦¨ª8©²¦¢
¦¤@§¦³+°8¨(&§U& Í-ÓÙ"u<Ô¥¦¤¤C³+§6& 8¦(Ü!)°k¥·Äᦪ©+éc·áı]£¶& §6Â8³÷& 8
& °¶±]§6³+¦C¢³°§¯¦³&¤F¦,©¢³§6¤£±]§¦³ ¦©¢©W @°k§c¨¤·
:;=<¡>@´X6CÚ ÝÙVWß=iY,dfVWdfJzOWY/.0iYZ=OUd\YZJzOUiYZ^$SPdfVWdbMNJYZVßuHXi¨MNSUYZJÍOUY
H,SUd*£¥MNJ\ßdi¨dfJzO¨¦
D§6£R§¦/§6© ¦ ¨²¦ ß-Y¦¨8¦¨íE¯-¢&§6
§ª§6¤¤Dá
ß-ïC¨® è·è' è·è
à
·¥Jh%
D©¢ ÊïC¨® è·ÌÜ
à
,!·°
à ·é Ü
§6¤¤D&
ß-ïC¨® Jc·à Ü Jc·È!6è éc·è6é
D©¢ ÊïC¨® %·È %· J"
à ·è"
¥¯-® §6¤¤D&
ß-ïC¨® !·è Å!c·à à ·¥Jh%
D©¢ ÊïC¨® Å-·á Å-·áEJ c·è
¾% ½& ¢¤§(§6¤¤&°¤Á¥¯¦¢©²ª©¢+ª8¦¨¬D¨& ½§¦±F& ©¢µ/¤´¬D¢©©¢©®
¨°k¨§¦n £¤C&& +· /£¤ ©¢µ£&©¢¢¤&§6¤F¬D¢©¢©áªk©¢&J¯6©J®¤¶Y¦ª©¢¦· §6§¯6Á
¬D & É¥¯¦¢©¢¦ª©>¬§6µ)¤§6£¤¦@¤£¢¥Áð°k±]§6³C¬D¢©©¦©¤§§¦F¤6JÂ8¥¦©®
¨6&¦¨$¯¦¬D ´&ç6É& $©¢µ/¤á¤«§¦«>ʦ>&©®,ª8¦©¢¦¨À·¾% §6¤¤«&¢¤á°¤/Á
¥¯¦¢©¢¦ª©¢ª8¦¨¬D¨& §¦±W ©¢µ/¤¬D¢©©8¨°¨ªk§¦ +§¦+& £¤Ã&¦¤»¬©¢©¦¤§6¤¤Ã&¦·
Þ«©££8&§6¤@¢(©¢µl£¢©¢¤& &¢§¦l¬D¢©¢©ª ¢6 ,¦¨¹¤´¤£©,©¢§¨ª8©²¦¢)§¦±& +©¢¢µ-¤
¬D¢©©ªk§6³É³§6,¨J£©J¥·$¾% & ,§6¤¤&,©¢§¦¨¢¤F 6 l¥¯¦¢©¢¦ª©Cª8¦¨¬D¨& §¦±&
©¢µ/¤Ã¬D©¢©ðªk§6³³¢¢³+¦©È·'Û©J& §¦£6 Ä£¤&E³+¦¢¤ E¤&³+Á¨£&§´§¦cÅ#¥¯¦¢©¢¦ª©¢®
D§6£R§¦/§6© ¦ ¨²¦ ß-Y¦¨8¦¨íE¯-¢&§6
§ª§6¤¤Dá
ß-ïC¨® 6· J" 6·
à
6·°%
à
D©¢ ÊïC¨® !·
à
!·
à
!·áh%
§6¤¤D&
ß-ïC¨® !·Èé !·à 6·°!
D©¢ ÊïC¨® !·°' !·° ·°!'%
¥¯-® §6¤¤D&
ß-ïC¨® 6·È! 6· !·Ü
D©¢ ÊïC¨® !·°' !·° !·) à
§¦±¬Ã§6µ(¤§6£¤´¬+¥¦¹©¢&¤£Y ¤£8¢§6n&§¤8¢§¬D Ä£&©¢¤&¢§6H§¦±¦©¢©
& ©¢µ/¤ 8¤F¥¦Y ¨ $& ¤ §6©¢¨)¯¦©¢£¦·§ ¢6 ©¢6 Ã& @¢³°8¦>D§¦±á§¦¤¤¶ÅÈ&¦Á8¢)§6£
>Êc°¢³&¤¬+¤¢³É£©²¨(¦¢¥¤§6¤¤¶ÅÈ&& ++ª®¨£¢l¥¯¦¢©¢¦ª©¢Éª8¦¨¬D¨& §¦±
& ©¢¢µ-¤·@Û¤¬Ãµ¦°c@§6H¢¦¤Ä& ɧ¦¤¤C&¦ÁW °k±]§6³´¨6¦¨¨(¦¨n±[&
)¶Y¦°§6/C £¢¤¶&¢¤¨(&§ 8¥¯6+¯¦+³+°8@§6n& °±]§¦³+¦æ[Â86£
éc·ZæÝ릨ºéc·Zæ]ªðëëì·´ ¨¯-² &¢§¦H§¦±Ã ©¢µ£c&¢©¢¤&§6¤±]§6³ñ C¢¨¦©«¯¦©£´±]§6E&
-ÓÙ"u<Ô¤8¦¢§Áð¢)& ¢¤D¥¦¤É¤F¨£¨&§EÇ£¤ ·ÌÜ'J°/·¸l ¢¦ ©®¨®-8¦³¢@¬Ã§6µ
¯-¢§6³ ¬D C¥¯¦¢©²ª©¢$ª¦¨¬D¨& +¢¤ ¤³+¦©¢©ÖÁ6& D¬D¢©¢©8ªF©¢&©§-§6³ ±]§6 ³£¯¦¢·
§6§¯6Á*¤£Y ¼¤J&£8 &¢§¦¤Á& +£¢©¢¤& &¢§¦H§¦±©¢¢µl³¥®lÍ££8&±]§6³ä§¯¦¶ÅN£&©¢¤&¢§6
&§n£¨#Å£¢©¢¤&¢§6(±]¡-£&©J®¼¯¦y¬DJ& §¦£¦®º&)ìÅ#¦¤¤¢¦³+¥·¹¸¤£Y !¨®-8¦³¢
&U¤J&£8¢§6¤Á H°¢¤U³+>& §-¨§¦±³+§¯-¢&& +U¬Ã§6£©¨½°§¯6U&§nªU³+§¦Uª>Â8¢¦©È·
8¢¤¬D ®6Á¬Ã§¦ª¤¯6& 8 ¬D U¥¯¦¢©²ª¢©®,§¦±À>¬§¦µ¤§6£E¤Ã©§Î¬@Á ¤¶&Ã6¨®
¦°°§¦Y §6£°k±]§6³+¤$ @©² Êc¨6¨c®)¦°°§¦Y À·
ÆE£³+°¥¦©¤£©¤>¯6¦©k 8 & ¤&¢>6¨®+¦°°§¦Y Ä6J¯6¤$,§6¤¢¤D¦¨©² Å
&J¯6©®ªÃ°k±]§6³¦F¢Ä&£¦©8&& +¤8¦¢§6¤ ¬D C¥¯¦¢©¢¦ª©¢ª¦¨¬D¨& +¢¤¨c®c¦³+¦·
ÁW ,³+¦¢¢°8§¦±§6£D>¯¦©¢£8¢§6U¬Ãɰ£¤£,¬D ,¤¶&¢6¨c®°°§6¦Y
§6©J®6·C ´³+¤E¦¨®H°°§6¦Y n¦¨H¤¶&C¦¨®H°°§6¦Y n¦É£¤¨(&Y 8¦¦¥¦ª©J®l
& ³+¦¢¢´°¦F§¦±á§6£$¬Ã§6µð·
¾H 8¥¯6H&¤&¨ÿ§¦£Ä§¦£&H§6&§¦©E³+Y 8¦¤³¤Ä¢%¹¤¶Y¢H>¬§¦µ¿/¯-§6³æ]§¼¢cÅ
&¦¨§6³+¦&°¤Yë>·Cå³°¢¢¥©À¤£©J&¤¤ §¬î& 8§6£¦°°§¦Y l¤£©¤¢6§-§c¨©¢§¨
ª8¦©¢¦¢§¦±& ,>¬§¦µÄ&C¬D& ³+¢³+¦©ðìÅ#¦¤¤6³F§¦±á @6¤¤§6£&@§¦±á£¤¤·
¸ ¢¤D¤¢§6)¬Ã¯¦J±[®)§6£D§¦£&§6§6©¤¶&& &®6Á𰧦°k§6¤¨¢¤>&§6lé-·Ü·à Á 8F§6¤¢¨-Å
¤, ¨®-8³+¤É§±¢&¦¨§6³+¦n&&§-§¬D ©¢¤©¢>&6¤¤´§6£&¤· Ä©¢6§6 ³
¢¤F¯6¨H£¤¢Äª§¦ l¤®-& >&¦¤¬Ã©©«¦¤E¦£8¦©'&& +,&&¤§6H+¬D¨É¦6,§¦±»¬Ã§6µ
&§¦°k§6©§66¤·áÞ«8¦©¢©J®,¬ÃD&¤¶ §6ª£¤¶&¤¤Ã§¦±À§6£Ã°°§6¦Y +§É¤£¨¨¨&¦¤¶&FY ¦6¤¢&
>¬§6µU©¢§¨ºæ]©¢>¯6©¤ ±[D>¯6/¤Yëì·
F Ë =rzytW uvxw k upØw!qÏ }
¸¹§6¨,&§§¦°§6& Ĩ®-8³+¤É§±¢&¦¨§6³+¦(&&§§¦£É¤¢³´£©¢&§6ÀÁ¬ÃÂ8¤¶
¨§&´&§¦°k§6©§6¦®+§¦±& @¢¦©¬Ã§6µ· @>¬§6µU&§6°§6©¢§¦¦®6Ác¢©¢£¨´¨©²¥®-¤
¦¨ºª8¦¨¬D¨& ¤´¦¨& +¤¡/£U§±£¤É¡/£¤¶&¤¨>Â8U¤³´£©² &¢§¦À·ÄÛ¤±Ý¦,¦¤ÉY §-§6¤#Å
¢º(¬Ã§6µ&§¦°k§6©§6¦®¹¬¦¤+§6¨¿¬Ãl£¤¨(¤Y¨8¦¨!&§6°§6©§6¦®¼6&§¦læ-0F¸Då
æç+,%ê²ë>· É>¬§6µ³§-¨©À¬¦¤²¦©©®¥¨l£¤¢+& ,&§¦°k§6©§6¦®6&§6Fª£E©¢&D§6
8¦¨(ª/®l¨®-8¦³¢¥©¢©®)Y ¦6Ä& ©¢µ&¢ª£¤Áª8¦¨¬D¨& n¨n§6¤¶¥·É§ÄÂ8¨n §¬
¯¦§6£¤¢ª£&¤§¦±»>¬§¦µ§6°§6©¢§6®h(W& ´©§¦¨ª8¦©²§¦±»©¢µ/¤F¬´ìÊc°k¢³¨
¬D º¤>ɧ¦±¬Ã§6µn§6°§6©¢§6¦¢¤·ÄÆE£C±]§-£¤¢n& ¤+>Êc°³+&¤@¬$¦¤§6º¦¤¤,¬Ã§6µ
&§¦°k§6©§66¤´¬D l£¤¤§¦>§¹¦¤¤Ä§¦£&¤+¬D ¢Y ¿½£y§6&§º¨6§6£c&¤
¦¨& @¸&>¥· /£¤F±]§6³ ¤§¦±«§c¨¤D¬¢¨&¨6¤¤F§-¨¤¦¨¦¤¤§-¨¤·
§Ä¤³´£©² &C& ,6¤¤E©¢µ/¤ª¬Ãn ´¤¶&£ªl¬Ã§6µ¦¨J&¤¸¶ß¤æYÏYÑ Ò8ÒWÓYÏ>ÔÝÕ[Ò-×ØÙ¦Ô]Ú¦ëìÁ±]§¦
¥Y 6¤¤F§c¨@¬Ã&¨§6¤°§6¨¢¸¶ß!§-¨¦¨)¥ &¨©¢µ/¤ªk>¬ C¬§·
íE£¢)& +§6£¤+§¦±$ +ìÊc°k¢³Á¥¯¦¢©²ª©¢´ª¦¨¬D¨& ¹§±$& HÏYÑ Ò8ÒWÓYÏ>ÔÝÕ[Ò-×ØÙ¦Ô]Ú¤,¬Ã©¢©
¦¤F& ,¢&¦¨§6³+¦¢©¢µ/¤F¬Ã´Y 8¦6¨À·4§6¤E§¦±»+©¢µU¤¤E§+ ´¢¯¦¤´§¦±J&¤¥¯¦¢©²ª©¢
0 5 10 15 20 25
0 5 10 15 20 25 30 35 40 45 50 55 60
Percent deviation from optimal
Time (mins)
Positive Deviation Negative Deviation
Þß`àð`æ{ë^òÙóõæüÐë^ââuìPí
0 5 10 15 20 25
0 5 10 15 20 25 30 35 40 45 50 55 60
Percent deviation from optimal
Time (mins)
Positive Deviation Negative Deviation
Þéè.à&îâåýßUþü~ë{âuâuì$í
`)]CUX6CFE · Q'ß=OªXH'jR$YWiYZSSOUiHXj
0 5 10 15 20 25
0 5 10 15 20 25 30 35 40 45 50 55 60
Percent deviation from optimal
Time (mins)
Positive Deviation Negative Deviation
Þß`àð`æ{ë^òÙóõæüÐë^ââuìPí
0 5 10 15 20 25
0 5 10 15 20 25 30 35 40 45 50 55 60
Percent deviation from optimal
Time (mins)
Positive Deviation Negative Deviation
Þéè.à&îâåýßUþü~ë{âuâuì$í
`)]CUX6CFEuE Q'ß=OªÜ8jULbY'KdiHXOUdiYZSS_OUiHXj
0 2 4 6 8 10 12 14
0 5 10 15 20 25 30 35 40 45 50 55 60
Percent deviation from optimal
Time (mins)
Positive Deviation Negative Deviation
Þß`àð`æ{ë^òÙóõæüÐë^ââuìPí
0 2 4 6 8 10 12 14
0 5 10 15 20 25 30 35 40 45 50 55 60
Percent deviation from optimal
Time (mins)
Positive Deviation Negative Deviation
Þéè.à&îâåýßUþü~ë{âuâuì$í
$8CUX6CFE"Ú Q"ß=OªXXj$dfH \iYZSS_OUiHXj
§6¤¡/£& ,©¢¢µÄ¬¢6 &¤¬´§6³+°£&¨n ´¨l§¦±»¦Y H°k§c¨À·F ´¤¢³´£©²¢§6
6¢C£¤¨¬$¤,Ò½cæçÌéÎê²ë>·
£¤¤E¬Ã&¦Y ¨l§Ä& ´¦¤¤C§c¨¤·@Û¤E ´£¤C§-¨¤¬¥¨l¬Ã§6-Å
£&©®´&FC¨¤&8¢§6§-¨æ]¤¢µëá±]§¦¥¦Y £¤ ¦¨&¦Y ¨+J&§C¤§6¤°§6¨
¸¶ßЧc¨¦·@ ´§6¤@§¦± ¤¬§U©¢µ/¤¬¦¤E¤C&§¦·E¾%& l ¤>Êc°³+Y¦©á¤&6¤¬Ã
¤³´£©¢&¨´& *-ÓÙ"u<Ô¥¦¤¦Á¬D F§@©¢§¦¨ª¦©²¦¢C³+Y 8¦¤³¤*¬D£¤¨À·¸& ìÊ-£
§¦±§6£ìÊc°k¢³¬Ã@³°©¢§®6¨§¦£°§¦°k§6¤¨)©¢§6¦¨Uª8¦©¢¦É&¦¢¤·§¬Ã¯6Áð&§¤¢³´£©¢&
§6£ §¦£&§6&§6©ð&Y ¢¡/£¤¬¨®-8¦³¢¥©¢©®É¨&§,Y 8¦¦& 6¤¤$§6£c&¦¤¤¢6³Ã§¦±
£¤¤·»¸§6¨»&§Ø(k>$£¤>Ŧ¤¤¢6³¤Á/¬&¨U¦¨¨&§68¦©©¢¢µ-¤±]§6³ ,¨¤¢8 &¢§¦
§-¨,§¦Y l§¦±* ɧ& ¸¶ß§-¨¤·D ´§¦¤&¤§¦±* ¤¦¨¨J&§68¦©À©¢µ/¤D¬´²¦©©®¤>
&§l¯6®º ¢6 (¯¦©¢£æÝÂ8J®ë>· ¢¤,³+¦¤, 8&+¬D¢©©Í8§¬ ±]§6³ä& +Â8¤©¢µl§¦©®
¦¨¹ U¦¨¨¢§68©©¢¢µ-¤¬D¢©© §¦´ªÄ£¤¨À·H¾% ©¢¤¢³É£©²¢)& Ä6¨®º¦°°§¦Y WÁ±&
£¤&@¡/£¨& 8 £¤ª,³§¯6¨±]§¦³â&¤D£E¸¶ß¿§¤§6¨l¸¶ß&áÁ8& ,§6¤¶&¤F§¦±
& ,°8 & )±]§6³ ¨¤¶&¢&§6)§c¨@§ @Â8¤¶¸¶ß&!¬$¦¤FY 8¦6¨§+Â8J®U¦¨&§ 8F§¦±
& ¤§6¨¸¶ß&y¬$¤Y 86¨)&§6·
Þ«¢¦£éc· à ¤ §Î¬D¤D¬Ã§6µ+&§¦°k§6©§6¦®¬DJ& ¬Ã§´¦¤¤§-¨¤¨¬Ã§¸¶ß¤·¾º¥¨
Ä£¤C§-¨.À~¹÷kmlæ¨n YY ¨n&§)¦n¤¤C§-¨·¾É& n¥¨(ħ6¤°§6¨
¨¤&8¢§6§c¨¹`Tñ]§¦ £¤¨¼Y¦Y ¨¼&§º^f¹6¼0æ· ħ6¤¶´§¦±D©¢µ/¤ªk>¬
& +¨¤¢8¢§6(§-¨+¦¨ ¸¶ß ¦¨ªk>¬¹& +£¤É¦¨ +¦¤¤É§c¨¬Ã¤>,§
6·,Æ@ß»Þ!¬$¤£l¬D ¢& >¬§¦µl©¢§6£¨W·R©¢/§6ª-Ç&¤+æ[±]§6E>ʦ³°©´ÿ©¢ìë
¬Ã´&¦Y ¨&§+ É£¤§-¨É¨l¤¯¦E§6ª/ǤæÝ©¢µ@±]§¦ìʳ+°©É%¤¯6YëF¬Ã
Y¦Y ¨&§+& ,¨¤¶&¢&§6§c¨·íE£¢ ɤ¢³´£©¢&§6)§¦±* É©§¦¨ª¦©²¦¢+©§66¢E
¬Ã§6£©¢¨¼ª)¨&§H³§¯6 U£¤Às¹÷kml4Ã&§l U§¦& ´¸¶ß ^f¹6¼dc·H§n±Ý¢©&&& ¢¤É¬Ã
¥¨¼¹¦¨¨&§68¦©«©¢¢µlªk>¬ À~¹÷kmlÃ+¦¨j^¹6¼dc·Ä §6¤,§¦±$ ¢¤@©¢µ¬¦¤,¤,&§
íE£¢´¤¢³´£©²¢§6+±'& C©§¦¨Uª8©²¦¢É©¢§66¡/£¢¤$ 8À~¹÷kl4ÃEªC>Ŧ¤¤¢6¨U&§:^f¹6¼dcÁ
& C§6¤¶§±á C©¢µ+ª¬Ã¤¹`TÃC¦¨¡^¹6¼0ÃE¬D©¢©kªkC¤D&§¢cÂ8®¦¨U @§6¤¶D§¦±á C©¢µ
ª¬Ã¤¹`TÃC¦¨¡^f¹6¼dc§¤6·
$]CXDCFEhA $dOLTY,i¢ROUY,ß6YZ^+Y,c/2.Y,i$SMNV =^NHXOMJcS½"JhOPdOMNKuHXOH'j
F Ë =rzytW uvxw\äsÒ ¸ o m y } ow,yv pyv e)x vxwZ| wZy{#ow,o
Ûî³Ç§6Y 8¦©©¢6E¬D ¢©C¨¯¦©§6°¢¤Fª¨¤D±]§6>¬§¦µ)>Êc°³+&¤D¢¤D³§c¨©¢É& ¸-Å
&>C&¦·,ÆE£±]§-£¤CªÄ§6n¦¤¤@¬Ã§6µ-¤Á«+°³¦¶®£¤C¢H§6£¤¢³É£©²¢§6¤ 8¤
&§)ªU§6¤£³¦¤¤¢ ¸&&§)ª§¬D¤& ¾ª¦¨n¢&¢&,¨§¬D©¢§6¦¨¤·É
¨¤>¯6¤¢³´£©²§6$Ò½c°§¯-¢¨¤$@¢Y +©¢ª&¦¶®´§¦±k&³§c¨©¢¤·«¸& ¤ ¤¢³´£©²¢§6´¬Ã
£¤¨ ¨(W/ ®-°k¤§¦±W£¤©²¦¤¤¤ °¤/¨Uª®& F¨)(k && +F³§c¨©¢¤·*廦Y
¢¤Y§¦± &³§c¨©°¤&¨¹¦H£¤E®-°§6E£¤C©²¦¤¤C¢l§6£E>Êc°³+¥·
Â8¤E£¤®c°É³§-¨©¨¬¦¤ª/®£¤¢& R«¦Yµ&³+´¸E&³+§-¨©Ãæç
à
éÎê[ëìÁW³§-¨©
±]§6@6&ÍF &¢yÒ½c¤³´£©¢&§6¤·¼$Ù-Ï,»lÕFüÓ:`i`?¼%¤ Ò½c§6ª-Ç>,§
§¦¤¤&¤§¦±U©¢¦¨)¤¶¯6,©¢§6£¨W· +©¢¢@©¢§¦£¨¤¦Y¦Y ¨n&§£¤§c¨¤É¨
& U¤¶¯6©¢§6£¨¤¦U&¦Y ¨§H¨¤¶&8&§6¹§-¨¤·( U/£³´ª§¦± §6>&¢§¦¤
ª¬Ã(©¢¦¨l¤¯¦C©¢§6£¨¬$¤E¤>&§+¯¦©¢£,ª¬Ã X!¦¨"!·D ´¤§¦¨H£¤
®-°kF¬$¤Ã¤¢³´£©¢&¨+£¤¢ ,Ò½c©¢¦¤¤¼$Ù×-Ó¼FÑÑzÓ¾5`6Ù¨ìÁ/@¤&¦¨8¦©§6D¬ª&³§-¨©
æçÜèê²ë>·Ûô«6X§c§6©'§6ª/Ç¥¤C¤¤¤§6lª¬Ãn+©¢/¦¨¤¯6E§6ª-Ç·F É©¢/
§6ª-Ǭ¦¤Y¦Y ¨¼&§H£¤§c¨U¦¨¹ Ĥ¯¦§6ª-Ǭ¦¤Y¦Y ¨¹&§n¨¤¢8 &¢§¦
§-¨¦· E/£³´ª$§¦±À¤¤¤§6¤ª¬ÃÉ©¢¦¨Ä¤¯6$¯¦¨+±]§6³ ,!,§B,!'!·*å Y U¤¤#Å
¤§6&¦¤¶±]¨ªk>¬,!'! Å,!'!'!C°8¦¦¤·ÃÆ& °¦&¦³¤©¢µ¦F¢&°86¬¦¢&³+D
¬Ã6& &¨+£¤&¦¨§6³ ±]£>&§6¤·« F ¢¨®-°§±À£¤ ©²¤¤»£¤¨Ä¢ ¤¢³´£©²¢§6
¬¦¤,±[°Ä¤¯6·»Ûg/0½§6>&¢§¦¬$¤$¥¨Uª¬ÃU ¨¤¢8¢§6¦¨ E£¤¨
±[&°¤¶¯6F¬$¤EY¦Y ¨§ ,/0§6&§6À·$ ,/8¦©'§6D¢&¦¨§6³+¦Ä&& +@¬¦¤
6&¨£¤¢¼$Ù"&Ó>Ô#Ñ ¸ Ò ¸ @¤§6£¤·
¸l& ¤ìÊc°k¢³Ák& É&§6°§6©§6¦®U§6¤¨¨H§6¤¤¨H§¦±`6é§-¨¤¨né"!¢¦¨§6³¦¢
©¢µ/¤· -£³´ªk+§±!¤¤§c¨¤+§6¤¢¨¨½¬"¤±]§6£#·¶"¦°$¦®§¦±%¦©¢©Ã& ©¢µ/¤¬Ã
§¦¤¨¨§,ªF F¤¦³,æ,!*ª°¤&ë>·& F¨£&§6+§±W& ìʰ¢³ ¬"¦¤/,!'!@°§c¨¤·'§
¤³´£©(&$ ¸$D¬F)¨*¦+¢¤¶+¦F§¦±,£¤Ã©-¦¤¤¦¨.+¦Y ¨Ä§/¦¦ìÅ
¤¤ §-¨¦·¸¤¶+¦¤ §¦±0¦©¢©-& D& D£¤ ©-¤¤¤ ¬Ã% +Y ¨&§1¦¦¤¤ §-¨¦·F§¬>¯6Á
& C-£³´ªk$§¦±£¤¤2 +Y ¨U&§¦Y 3¦¤¤F§c¨¬"¦¤¨)(k¥·»å&¦Y )£¤D©-¤¤4¦©¤§´ ¦¨5
/£³´ªD§¦±á§6cÂ86£¦ª©¢@°$6¦³¤·7 @ +@6&¨ª®3£¤F©-¤¤$&§©-6EìÊc
¨°k¨¤@§6l& ¤&U§¦±»& ¤°$6¦³¤·8§Uª¢5¦ª§6£9Ĩ¢¤°$®¢l& ´£&©¢¤¢§6
§¦± C©¢µ/¤Ác ¤C°$¦³+>&¤¬ÃC¤D¨)(k&©®±]§!¨)(k£¤¤§± E¤¦³+£¤©-¤¤·
:¢³â¬D ¢©,³¦/£$¦©©®3¦¤¤6¢£¤¤E§*¦¤¤C§-¨¤¬¦¤E§¦E&§ª$¦©- +,§6l&
¤¤C©¢µ/¤·,ÆEl& ´§6®¬´¬¦&¨n§U³;µ¦É ´©¢µ)£&©¢¤¢§6¤D 6 ©J®³´ª$¦©(¦¨À·
¸& ¤>Êc°³+»§6§¦±§6£§¦ª-Ç>&¯¦¤¬¦¤&§E&¤»& >Ê-&/ §¦±k°±]§³¦¢³°§¯6³+
¢©¢§<¨ºª$¦©(¦¢°k§¦¤¤ª©¢§6¹©¢µ/¤¬D& ¨¢¤°$&+£&©¢¢¤&§6¤·. ħ¦ 8¤£©JÉ& ɬÃ
¾% ) 1¦ª§Î¯¦@>Êc°k³+/F¤¢¦¤Á¬Ã¤¢³´£©-¨Ä& ª-ÓÙ"u<Ô)¤+æÝ§©§<¦¨)ª$¦©(¦/ë
¢¹ ÄÂ$¤=£½§±§¦£>Êc°³+>¦¨§6©©¢&¨¹& ÄĦ¤·¸¼& U¤§¦¨?£§¦±
§6£,>Êc°³+´¬¤¢³É£©-¨(& +!¨®º £¢¤¶&¢¬D º& +¤¦³¬Ã§!µ@¦¨¼£¤´©-¦¤¤
¤>¢6¤·A ,¨(W/£¤F©-¤¤¤¦¨)(k9¦³§6£D§¦±á¦·Ã實B³+§6£¤¤
§¦±D& U¤¦³Ä©(¦¤¤Á*U§¦±Cl£¤¨°¨¤§¦¹& U£¤©-¦¤¤¤&6¤·D§H³;¦µÄ§6£ìÊ/Å
°³+£¤C§6³°$¦ª©¢¬¨H&§U¦ ¤³+:³+§6£/E§¦±» +l)Y £H§¦±
§6£Dìʰ¢³¥· Ûî±]£¨$¦³¦©°$¦³+>&$±]§!& @Â$¤¶F£¤F®-°,¤D EF ¬D ¢Y ¬
/0 §6>&¢§¦¤/+-¨nª®©¢¢¥·* ¤.¤,¬Ã©¢©G¦¤8/£³Éªk,§¦±$§¦& ¯6-¦ª©¢¤
¬Ã¤§!¨±]§!H¦©©À£¤¤F§¦±á& ¤D®-°,¨£& @Â$¤¶H£§¦±«§¦£D>Êc°k³+/·Ã¸& @¦¤§¦±
& +¤§¦¨º£¤,©-¤¤Á)Y º©¢/@¦º¦;)/£³´ª§¦±¤¤¤§6¤·. /£³Éªk
§¦±F¤¤¤¢§6¤>¦¤´¬Ã©©4¦¤´ U°$¦6¤°k¤¤¤§6ÀÁ»°$¦¦U¤¦Á»¢¶ÅN°$¦6.¯6¦©ÈÁ«§6ª-Ç>¤)U
¬¦¤´¤§!¨º±]§!8¦©¢©£¤¤É& ´ª©§66¨&§& +¤§6¨¼£¤É©-¤¤·Þ8§!C& & I¨£¤É®-°kÁ
¬Ãɤ§!¨& É/£³´ª§¦±*±[&°¤¤¤§6¤·F¾% l& ,>Êc°³+¬¦¤%°)¨l§¤³´£©(&C&
!¨c® £#¢¤¶&¤Á ¤F¤¶&§!¨°$¦³+>&¤*¬ÃD£¤¨&§@6&& £¤»·' ¤F¬D©¢©
¤£ $& £¤D@¢¤¤³+©- ¢3¦©©k E£¤·
Ä©¢µl£c&¢©¢¤&§6¤¬D ¼§©§<¦¨ª$¦©-U&Y ¢¡/£¤´¬Ä£¤¨¹¤,¤ §¬D¼¢(Â86£
éc·¥ÜðæJë>·Û¤)lªk,¤l& ,¢¤C¬D¨É¨¤°$6®) É£c&¢©¢¤&§6U§¦±* É©¢µ/¤·2 F¥¯6#Å
¦6,¨¯-(&§6l§¦± ´©¢µ/¤F±K§6³ã& (¨)©¯6¦©£Äæ]ȷ̦·9¦µ/¤YëF¢¤
à
!·°EJ+°k¥·E ´°©¢§¦§¦±
& ©¢µ£&©¢¤¢§6¤F¬D (& !¨c®n £¢¤¶&¢¤@£¤¨º¢¤@6J¯6nÂ6£+éc·ÎéæJë>·¾Â8¨
& "°°©¢)¢§6§¦±À§6£G§6£§6§6©k¤¶&¦®¤¢¦Â8¦&©J®:¨£¤$& F¨>¯c(&§6§¦±À& ©¢µ
£¢©¢¤¢§6¤±K§6³e& (D¢¨¦©À¯6¦©¢£¦· /¥¯6¦6¨>¯c(&§6)§¦±* ,©¢µ+£&©¢¤¢§6±K§6³ I
¢¨)¦©W¯6¦©£C¢¤4¨£¨&§b·È! à °k¥· ¸§!¨§£¨©¢C& @°§c¨-ÅN¬D¢¤Eª>§±«§6£#
§¦£&§6§6©¤&¦®6Á-¬§6³°$¨ E¨>¯c(&§6¤ §¦±À E!¨c®.¦°°§<Y ±K§6³ Iè)¦©
¯6¦©¢£±]§!´¦Y °k¢§-¨¹¬D ¹& U§!¤°k§6¨¢H¨¯--¢§6¤´§¦±D& -ÓÙ"u<Ô"°°§!¦Y £¤L
ÛQ¤+Yµ¦¨! ¢¤¶&§6!¦³S±]§!¦Y ¿°§c¨ ¦©©¢§¬D¤§6³°$¢¤§6¢& )±]§6©¢©§¬D¢l¬¥®6·M )Â$¤¶
¤¦Yµl¨°¢>&¤E ©¢¦¤C¨¯--¢§6WW& >Ê-@¤¦Yµl¤ §Î¬D¤C >Ê- 6 ¨¯-- &¢§¦B¦¨H&
¦³§6£,ª/®(¬D Y ¹>Êc¨¤ °#¯-§6£¤É¤¶+¦Yµð·Û¤É¦¹ª¤WÁ¢ +¤/¦¨¹¤§6¨
°§c¨)¨>¯--¢§6U§¦±«ªk§& U& ª-ÓÙ"u<Ô,¦¨!¨®3°°§!¦Y ¤¤¦³¦·$Á8¬)¦¤,§¦©®
§6 ¤&§¦!¦³· ¸& @& (¨°§c¨)& ,!¨®N¦°°§<¦Y ¦¤%©¢§¬ÃD¨¯-(&§6À·Û¤¬Ãɦ
¤F±K§6³ °©¢§¦Á6& F¨¯-(&§6¤»§¦±& F!¨®>°°§!¦Y .D¤¢¦Â8¦&©J®©¢§¬Ã& $ $ §¦±
& -ÓÙ"u<Ô.¦©©8& °k¢§-¨¤·íE£§6£ >Ê-&¤J¯6C>Êc°¢³+¢§6¬ÃE $¥¯6E§¦ª¤¯6¨Ä& $
6 D& ÉÉ©¢§!¦¨³´ª$¦©(¦@±]§& -ÓÙ"u<ÔᦤÁW!)¤F ɰ¶±]§!³¦É³+°§¯6>Å
³´§¦±D§¦£É©§<¦¨(ª$¦©-¤Y ³¤·H¸OP¦©»¬§!©¢¨¹¤$§Á«©§<¦¨§¦±& Í-ÓÙ"&<Ô
)¤É¬D©¢©'§¦ªk,¤§Ä 6 ©J®)¢³´ª$©-¦¨N¦¤¬¦¤E& É)¤´§¦± ¢¤>Êc°³+¥·4¶±]§!³¦
¢³°§Î¯¦³&¤F& >±]§!E©¢µ©®§ÉªE©¢¤¤·7 E/£³´ªÃ§¦±'£¤¤">ÅQ¦¤¤¢6¨*¤ §Î¬D)
Â86£#Déc·(Jc· §¯6¦©©c£¤7>ÅR¤¤6³°á°k¢§-¨´¤'¦ª§6£Ü·Ü%°k¥·' /£³Éªk*§¦±
£¤¤GìÅR¦¤¤6¨¤7©(&J¯6©®, ¢6 =¤ §6³°$¨&§@§6£°¯-¢§¦£¤»>Êc°k³+/»ª£A*& F¤¦³
&³+¢³°§¯6³+D¢)©¢§<¨Uª$¦©- $¦¤2¦©¤§ª /£6·G ¢¤D©¢¦¨¤$&§ @¡-£¤¢§6WÁ8¢¤$&
°±]§³¦¢³°§¯¦³¢+&³+¤§¦±E©¢§<¨Äª$¦©(¦F©(&¨&§´ E/£³´ª$§±á£¤¤
ìÅR¦¤¤6¨D©lÆE£ÃìÊc°k¢³¤¤§,±Jè)D $Ã& -£³´ªk§¦±À£¤¤">ÅR¤¤6¨¨°k¨¤
§6& ¨!E§±À¢³Éª$¦©-§¦±W& #-ÓÙ"&<Ô)¦¤¦·F§Î¬Ã¯¦Á8¢& ©- >Êc°k³+/¤Ã¬Ã
¬D¢©©Â8¨l& ¢¤¢¤9©¬®-¤§¦ ´¦¤· ´°±]§³¦,¢³°§¯¦³¦©¤§+¨°¨¤C§6
& ¬Ã§!µ¤$6¢§3¦¨( £¢¤¢¤£¤¨W·´¾º¤ §Î¬ ¤J&£$¢§6¤¬D >) ¢6 C£¤
ìÅR¦¤¤6³H¦£$¦©©®+©¢)¨¤&§¢±]§!$°±]§³¦·
¸( ¢¤>Êc°k³+/@¤¢¤®-& >&¢¨$ +Ä¢¤C£¤¨WÁ'¬Ã)¦n¤¶&§! :¡/£¤¶ÅQ¤°k§6¤ìÊ/Å
Y $¦6¤@ª¬Ã@U©¢E¦¨U¤¯¦·¸(¦ª©¢éc·ÜÁÀ& §6£c&6§6ĦÁ§6³¢
¦¨@§6£¨cÅN¢°(&³+>Êc°¨ª® £¤¤¢¤,¤ §¬D¹±]§!,ªk§¦ S£¤É§¦± Äìʰ¢³¥·
E¤¦+¢³°§¯¦³;§6£¨cÅÈ¢°&¢³Fª/®¦ª§6£ J°/4¦¤§6³+°¨+&§& #-ÓÙ"&<Ô
)¤¦·7 D¯¦§6©¢£³+D§¦±k§6£6§6¢E¦¨¢§6³+D¢ª§¦& >£¤ §±k ìÊc°k¢³»¤A©¢³§6¤
30 40 50 60 70 80 90 100
0 10 20 30 40 50 60 70 80 90 100
Percentage Used
Periods Link Utilization
Link 1 Link 2 Link 3 Link 4
Þß`à&áâãßäPåçæ
$8CUX6CFEhæ Q"ßuO»£¶ ^+Y,O_Y/.?^NMNJ=¢*OMN^MNSHXOM+YZJ=S0£¥YZJhOKDjȦ¨j
:T;u<¡>@%X6C+æ Q'ß=O»£¶gIP=HXi¨H,OUdiMNSUOMNSY/.¡=SdiOUiHXj
å«Ê°¢³ ÆE£6§6¢ ¸§6³¢ 4
T ++æÖï-ë T+æÈïW-ë æÝ¤§6¨¤Yë
íE±J¦£©J !·(J c·Ü£J è6è'!c·°%'%
ïE¨® !·,% c·Ü à è,%c·á"!
50 55 60 65 70 75 80 85 90 95
0 10 20 30 40 50 60 70 80 90 100
Percent Used
Periods Link Utilization
Link 1 Link 2 Link 3 Link 4
Þß~àêÍë^ââxì$í
`)]CUX6CFE7X Q'ß=O»£¶T T^+Y,O_Y/.?^NMNJ¢ROMN^NMNSHXOM+YZJ=Sj
0 5 10 15 20 25
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
Percentage deviation from optimal
Period
Default Greedy
$8C+XDCFE Q'ß=OU»£¶TgIYZVßuHXiMNSYZJWY/.]^NMJ¢OMN^NMNSHXOM+YZJ=Ss=SMNJcSOH,¢,dfK P=MNSOUY,c,iH,VWSj
0 5 10 15 20 25 30 35 40
0 20 40 60 80 100
Users Moved (percent)
Periods
Users Re-assigned per Period
$8CUXDC¥E'¦ Q"ßuO»£¶ ^+Y,O$Y/.¡=SdiS_ideH,SSM+cZJdfK
Û¤Þ«©¢§®-¨U¨ Êc¤§6îæçéh!ê[ë $¦¤+³+&¢§¦¨ÀÁ¤¢³É£©-¢l ¸Ä¢¤¨J+£©
+¤µ¨£C&§& C &§6¦§6£¤D¤£>&£¦Á𢳳+¤¤¦Á$¨)¨®-$¦³¢¤§± C¸&>¥·G
¸&>妢V¦¤µ¹Þð§HæÝ¸#å7DÞë,&§-§H $¦¤F)©¢¢¤¨¹ $´ U§"(k¨¼ +U©§<¦¨O¤
¬Ã©¢©'¦¤C& £¨©®-¢U§6°k§¦©¢§6¦®¢¤£-©«&§)³)¦¤£& Ø(k¯¦¤¤É§±Ã6¢#Å
¢V¦©6§!J& ³¤+æçÜ à ê²ë>·¾% ¹¤®-& >&¦Á§l³&@¬D Y ¹ ++³+§-¨©Ã¤,£¤¨ÀÁ»§6
¢¤§¤£¬D & ¤¤-¦©¤+§¦±¦£$¦©¸&>Ä $¥¯¦ªy°¤¯6¨%§!§¦¥·
§!§¯6Á&¦¤¬+ $¥¯6Ĥ¹ ++³+§-¨©¢¤ $¥¯6.-£³´ªkɧ¦±$§6Â6£ª©¢°$¦³+>&¤/¨
¢§!¨§Ä³;µ¦É ¤´³+§-¨©¢¤%°¤C& ,¬D¢¨8¦¦´§¦±»¸&>@£¤¤Ák& ´°¦³¤
¨&§HªU§6Â6£¨y¨J¯c¨£$¦©©®¦·H¸ U¤³+°©¢¤¶)¤U& Uª ¯-§!§¦±Cl +U³§-¨©
¬D¢©©W¨°k¨§6U& @¨¤¢ª£c&¢§¦¤§¦±& C-£³´ªkD§¦±§6ª-Ç>&¤F°k°$¦6Á& /£³Éªk§¦±«°¦Yµ¦>&¤
°É§¦ª-Ç>¥Á« Ä¢¶ÅQ¯6¦©«¢³¤§¦±°$6¤´>&·¸N± ¤Ä°$¦³+>&¤/6Y §6¤¹±K§6³ä&
©(¦¤¤§¦±' )¥¯/®ÅN¦¢©¨Ä¨¤¢ª£&§6¤»& Ä& ¬D©¢©ð¤ §Î¬Wɤ©±²ÅN¤³+©-*ª ¯-§!· ÆEÄ&
§¦ E ¦¨n± ´°$¦³&¤6´Y §¦¤n±K§¦³X¦HìÊc°k§6&(¦©*¨¤¢ª£c&¢§¦¬D¢©©¤£©C
³´£©J&3ÅN±K+©cª ¯-§!·' +¤µ§¦±ÀÂ8>ÅN£ £¤Ã©(¦¤¤¤Ã§8°¤$& ¬D¢¨
6§¦±¸&>㤤ä«& >±]§!D§¦cÅN¯-(¦©È·,§C& §!§6£6 ©®&¤¶ §6£ £¤&¤«¬ÃD¨§
>Êc°§6¤,§6£F°§¦°k§6¤¨B©¢6§! ³ú§.¬D¢¨1¦6,§±«É¤§·-£¨>¯6©§6°³§c¨©¢¤
& $ìÊ&©J®¨°$¸9§6°U°#§6ª©³¤·§6¤§¦±& +³+§-¨©¢¤ °§6°§6¤¨
ª®@¤)Y ¤³+°©¢§®l¶+¦¹©¢>¯6©§¦±H¦ª¤¦¢§6¤,&§H¤¢³°©¢J±[®l& ݧ¦ª©¢³·lßc¢&
§6£§6³É§±Ã§¦£¤¢³´£©(&§6¨°¨¤§¦l& ´¬Ã§!µ +É©¢§<¦¨WÁW¢¤C¡/£I¨l& $¬£¤
¦©ÈÁ8£¤#Å6&¨§±]£#& F¤£ª¤¶+¦-,§6£#H¤£©¤·" /£¤ ªk¤°k§6¤¤ª©¢C¬®
&§)¯6¦©¢¨$´§6£@ £¤&¤C¬Ã§6£©¢¨(ª§£¤>)©* +¦¤§6©©¢>&¨(§¯¦8§6¤¨¦ª©
°§c¨)§¦±á&³+·ÃÛ¤F¬¦¤¨§6@¢)& )¤§¦±*¤¶+¢@¬Ã§!µ¯cI§6³+/Á¬Ã°§6°§6¤§+£¤
¦¤§6©©¢&¨(±K§6³÷¤¯6¦© ¤¤É©¢µ/¤·å&¦Y º§¦±Ã& ¤¤É©¢µ/¤1=°¤&¨
¢n§6£#@§6°§6©¢§6®ª®L¦(¤¤,§c¨·=᧤³´£©- &É ¨®-$¦³¢¤@§¦±Ã¸&>,¬¨
&§*°©(¥® ɦ¤C§6l& ´¬Ã§!µl³+§-¨©«ª£E£±]§!¶&£$ &©J®ºÒ½c¨§c¤E§¦C¤£°°§!E/0
§¦>&§6¹±K§6³:¦¤·D U¢¨¯-¢¨£$¦©¦¤=Á*& ±]§¦Á»°§c¤¤¨½ª±]§!Īk¢l±]¨
Þ«(¤»±K§¦³ )¦Y ħ±À& D¦¤Ã¬ÃìÊc¦>&¨& F¨¤&㤤EæÝ¸O¦¨¨¤¤¤Yë°¤¥·¾
)¨n¢¨¯-¢¨£$¦©'¤¦ÉÂ8©¢¤±]§!E¦Y n§¦±& ¤£¤¤·@¾º¤)¦¨H& §6£6 L¦ÉÂ8©
¦¨¹¬D ?¦¼¢§6³¢°$¦Yµ¦>±]§!:l£¤´¬¦¤§6£&¨ÀÁà U°$¥®-©¢§<¦¨Y¨¼¢&¶ÅQ¯6¦©
&³+ɧ¦±Ã °$¦YµÉ¬¦¤1¦°°¨¨(&§U& ¤U¦Â8©¢§¦±Ã& £¤·> +/#ÅRZ¯6¦©'&³+
¢¤ ɨ(W¢&¢³>ÅN¤¦³+°U§±*& °$¦YµE§ ,¢³>ÅN¤+³+°)§¦±á& °$¦YµC©(¦¤F¤±]§
& £¤·ÄÞ8§!C¦Y º§¦± & +¤U¦Â8©¢¤@¬Ã&¨S)£¤,§c¨æ EßåWÎ릨)¨¤¢$ÎÅ
&§6U§-¨+æÖí@ß[ë>·7 @£¤D§-¨C¬"¦¤D§6&¨§N¤¤F§-¨1¦¨U& @¨¤¢$¢§6ħ
& :©(&¨H!¤¤§6£æÝåë>·E §6¤¶&¤C§¦±» ¤´¬§)©¢µ/¤¬Ã¤C&§¦·1 ´´¬¦¤
& l¤¶¦³¨±K§6³â& ¨¤&$¢§6&§& ,£¤·F¸§!¨F&§¤¢³´£©-£¤CìÅR¦¤¤¢¦³+&¤Á
¬Ã&¨@¨¨¢§6¦©'©¢¢µ-¤±K§6³ã& ɨ¤¶&¢&§6l&§U¦Y n§¦±»& ´§& C!¤¤@§-¨¤¦¤E¬¦¤
¨§6½ ©(¦¤ìʰ¢³¥·¿Þð§ìÊ#¦³+°©¢)¢Â86£lé-·),%cÁìÃ) &¨U¦\¨¨¢§6¦©$©¢µ
±K§¦³ í@ß[´§Ä& ɤ§6¨(!¤¤1§6£æÝå`¦ë>·E §¦¤&¤C§±Ã¤£Y ¦¨¨J&¢§¦$¦©'©¢µ/¤¬JÅ
&(¦©¢©J®¹¤§Sn¯6¶®! ¢6 ¯6¦©¢£ºæÝÂ8J®ë>·¿¾% ©¢¤¢³É£©-¢l ¨®?¦°°§<¦Y ÀÁJ±E&
£¤&D¨³¦¨¤»& »& D£¤ªD³+§¯¦¨+±K§6³ !¤¤©¢µF§#-Á/ & D§6¤ ±K§6³ í@ß[
&§@åD¢¤«¤»§C¢Â8®F¦¨§6¤¶&§@å$E¢¤*¤»&§ ¦·] D>¬§!µ´³§c¨©¤*¤ §¬D¢´Â8¦£Féc·,%·
ɧ6¤§¦±'¦¨§6³¦¢U©¢µ¬¦¤F¤>°§6°§!¢§6$©W&§+&¤¦°$¦®¦·" ¢¦¨§6³¦¢
°§¦&§-§6©á£¤¨(¬¦¤Æ@߻޷0 §¦& C¡/£¤¶&¢§¦n¬¦¤C §¬w&§U6&´ ¢&$©á¦·,Û
§¦³+³§6°¦>&@¢¤D&§£Í0-0úæÙ§6¤¶+¦4-H&¥ë$,ªk>¬l& ,ª$Yµ-ª§6,§-¨¤·
§¬Ã¯¦Á'±]§!F& b0-0 +,&§U $¥¯6>¦H(W§6l :§6£c&´¤©¢¢§6H°§c¤¤Á'¤£ª¤+/-¦©
¦³§6£§¦±C¨¤&§ªC6¨À·& ¤¢Ä£ $¦¤2¦3¦¨c¯6¤@Ø(k>F§6U& £
&³+F§¦±À Eìʰ¢³&¤·¸Ä& ©-¦¤¶ìÊc°k¢³$¬Ã±]§6£¨& /¦¨§6³;¢ +6-Å
&¨´£¤¢W0-§¨¢¨É§¦* $¥¯¦4¤¢6JÂ8)/á¢cÍ8£$,& ¤©¢&§6´§¦±!¤¤]§6£¤·
ÆE£E¨)¥¯¦§!C¢ ¢¤>Êc°k³+/¬"¦¤E§Ä 6 ©¢6 ´/¦¨§6³;¢3§6£´Y $¦6¤C¨£¨
ª® E¢§6³¢¤¤$¦·& E/¦¨§6³;¢§6¤¤¦Á ±]§!¦Á¤ §6£©¨ÄªE¤£ª¤+cÅ
¬¦¤´¨¤¢ª£c&¨¼>¯6©®@¦§6¤¤´ ¬D §¦©¢¨§6³;¢À·¾º+¤¢³É£©-¨º ÄÍ8£Ä§±D¢&$¦©
ª®HY $¦¦¢U& )¦°$®§¦± & /¦¨§6³;¢l©¢µ/¤E>¯6¶®n°k§c¨À·¾ºìÊc°k¢³¨
ª®¨c®c¦³+)¦©©®UY ¦6& É)°$¦J&¤§±*& É¢¦¨§6³¦¢)©¢µ/¤£¤¢¨(WC¤Y ³¤FÅ
¦¤¤¢¦*¦¨§6³+©J®6¨U©¢µ)°$¦J&¤Ác³;-£¦©¢©J®¤ C)°$¦J&¤Ã§¤§6³E°>ÅN¨Â8¨
¯6¦©¢£¤´§!,¤>& Ħ°$¦®¡/£$¦©Ã&§l& *¥¯6¦6U§¦± §¦+¦©Ã¢¤¤É¦·H¾Ä§6ª¤¯¦¨
§6¤¤>¦¨¼¤£¢-£³´ªk´§¦±F¢¦¨§¦³;¦§6£ÄY $¦¦¤´¬Ã5z(W&¨¼¬D ¼&
¢¦¨§¦³;¦©¢µ)¦°¦J&¢¤¬Ã@¤&§>ɯ6¦©£E¡/£$©À&§=¥¯6¦6@§¦±' E&§¦¦©À!¤¤$¦·
D¢¦¨§¦³;¦F§6£&¤*¬2ìŧ6³+°£&¨ *& ¨§¦±¯6®°¢§-¨´&§C¤£& $»°¦Yµ¦>&¤
±]§6©©¢§¬%& @©- &¤¶D¢¦¨§6³¦Ä°$ ¤·
$8CUXDC¥E7© `dOLY,i¢ OUY,ß6YZ^+Y,c/2.Y,i$SMNV =^NHXOMNJ=c4H,OuH,^DOUiHOUi¨H,dfSj
F Ë =rzytW uvxwÖ?Ò ¸ o m y } ow,yv èªyFwZ|enp =o m0k rZo·{ k rZoD{E up
¾E&¤¶&¨§¦£$¨®-$¦³¢C§6£c&C§¦/§6©&Y ¢¡/£C¬DJ& 5,¬D¨¦6E§¦±'&§¦°k§6©§66¤A¦¨5¦>&£$¦©
¤ §¦©¢©¢¨>»¨(W»&³+¤§¦±W D¨$¥®6·*¸& ¢¤»¤&§6¬F¤ §¬U@®-°)¦©$¤£©¥·
&§+¦©/$¨§¬D©¢§!¦¨¨´¬¦¤7ªk§6£c"!¦¢<¦ª®/&¤7¦¨´ $§6£c&6§6 ¬"¦¤¦·à 6¢<ª/®/¤·
>¬§!µH&§6°§6©¢§¦¦®§6¤¢¤¶&¨§¦±$é"!U§c¨¤1¦¨ à !'!U/¦¨§6³;¢l©¢µ/¤·: /£³Éªk¤@§¦±
¤¤;¨U¦¤¤§c¨¤§6¤¢¨¨y¬Ã%¨ /JL¤°>&J¯6©J®6·½¾%& ¼ ¢¤>Êc°¢³+¦©
¤>¢6¤Áá¬Ã¤¢³´£©(&¨( & ¦¤¤,Å#-ÓÙ"&<Ô»¦¤Á«& +!¨®¦©6§!& ³ñ& ɨ§c¤,§
§¦¤¨´¨§6³¦¢( +.¦¨¼& !¨®S¦©¢6§ ³÷& §¦¤¨¤¢¦¨§6³¦¢(
¬D ©¢¤©>&¢¤¤%§6£&¤·H ´¨>¯--¢§6¤F§¦±* ©¢¢µ-¤D±K§¦³ & (F¢¨¦©¯©¢£@±]§!C¦©¢©&
& #@¤Y ³¤¬Ã°©§¦¨U£¤¢>´¤¦Yµ¦¨ ¤§6!³·*Û¤)¦ªC¤ÄÂ86£,éc·)¥è8æ^ëìÁ
& ¤°¢§-¨L¦©¢©« & >¦°°#§<¦Y ¤ $¥¯6& ¤¦³+¨>¯--¢§6L¦¨¤§)¬Ã)¦(¤§¦©®
§6+ ¢¤¶&§6¦³·Ä¸º +¤§6¨¼°§c¨n& !¨c®S¦°°§<Y æ]¬DJ& §¦£ÉÎŨ§6³¦n¥ë
$¦¤ ,©)¦¤¶F¨¯-- &¢§¦)¬D ¢Y ¢¤±]§6©¢©§¬¨ª®U ,¨®3¦°°#§<¦Y )¬D ¨§6³¦¢Ä¦·
-ÓÙ"u<Ô*)¦¤ $¦¤C& ¢6 ¤¨>¯c(&§6H¢l ¤§6¨(°§c¨W·F ¥¯6¦6°+6
¨>¯c(&§6)±K§6³ ɨ)©À¯©¢£@±]§!& @& #F¦°°§<¦Y ¤9@Å ¥Ü·é&æ-ÓÙ"u<Ô²ëìÁ]%·°Ülæ]!¨®¦Á
¬D §6£´§6¤¢¨H¢¦¨§6³¦ë/¦¨yèc·°!¼æ]!¨®¦Á¬D& ¼§6¤¢¨¢H¢¦¨§6³¦¢
ëE¤°k¯6©®¦·P .¤£©É§¦±$& ¢¤>Êc°k³+/É¢¤,¤¢³¢©(§& ¤£©J&¤, $,¬Ä ¯¦
¤¼¤§±JÉ °¯-¢§¦£¤Éìʰ¢³&¤ ¨®@¦°°§<¦Y ¹°¶±]§!³¨ªk>&É& ¦º&
-ÓÙ"u<Ô ¦¤+¢¦©¢©* &¢³°k§c¨¤·§¬Ã¯¦Áá¬D º¬Ã§6¤¢¨/)¨®-$¦³¢¯-(§¦³+
& °¶±]§!³¦F³+°#§¯6³+/ ³¤»§¦±À©§<¦¨ª$¦©(¦¢1¦¤ §6³°$¨&§@& R-ÓÙ"u<Ô8)¦¤¤
¦ª§6£Ü'!E°k¬D )¦¤¬Ã6§¦³§! & $éh!°k ¢³°§¯6³+¢É ¤&$)¤¦·]
£¤&ìÅR¦¤¤¢¦³+&¤&¤ §¬D´Â86£éc·)¥è8æÝªðëì·] D§¯6¦©©°+6§±k£¤¤A>ÅQ¦¤¤¢6¨
¢¤³6¢$©¢©® ¢6 $& $Í´°¥·
É~r( [_¡qU uv{ ¶lTBä vxwXrzo }l t³oDyv¹n l q~w/ ¤"R|soDv up
¸5¦*&£¦©W>¬§µðÁ8©->®§±T¦Ä¢§6³¢@Í8§¬Ð¬D¢©¢©ð¨°k¨)§6 E¨©-¥®£#¨
ª® EÍ8§¬g§¦) C¸&>D°$& WÁ¨©(¥®Ä§6Ä C¢¦¨§6³¦°$ ¤2¦¤$¬Ã©©0¦¤¨©-¥®Ä£#¨
ª®¼& )Í8§¬@Ë̤+§!¤°§6¨¢(§6£6§6¢B¡/£¤¤¦Yµ/§¬D©¨6³¤·` ¢¤³)¦¤±]§¨)(k¶Å
!¤¤=§¦£&¤´Y §6¤¼±]§!/l£¤Á& Ä©(&¤,¢£¨¼ª®º Ä¢§6³¢)ħ¦±D&
¦¤& §¦³+U¢¤°£³+°¨?>H°ìŨ>Â8¨\ &¦·F¯¦ ©¤¤Á$&§nª¢l§©¢6
& Ģͣħ¦±D/¦¨§6³;¢n +Á*¬*§!¨¨¹& ¢¦¨§6³¦¢D§¦£&¤É±]§6©¢©§¬¨¹ª®º&
!¨c®D¦°°§<¦Y ¤,¬D §6£8¦¨(¬DJ& (§6¤¢¨¨§6³¦¢l¦·+Û$@& ¨§¦±$¦Y
°§c¨+¬C§6³+°¨& ¢¦¨§6³¦¢+°$ ¤±]§6©©¢§¬¨Äª®*É£¤$±]§ª§¦& Ä E £¤&¤·7
±K¡/£>®§±*¢¦¨§¦³;¦*§6£c&@Y $¦¦¤¦Y °¢§-¨¤+¦ª£©-¨ªk©¢§¬ æ[+¦ª©,éc·é¦ë>·$Þ8§!
& ¢¤@>Êc°³+¥Á'¬±]§6£¨n& $ ,§¦S¦¥¯6¦6& ¨(W¢(°$& (±]§6©¢©§¬¨(ª®H ¬Ã§
!¨c®l £¤&¤E¤¦ª§6£ Üİk¥·,¸H§¦& E¬§¨¤ÁÀ¬D H¬Ã§6¤¢¨E& É¢¦¨§6³¦¢
§¦¤,¢&§§6£@ £¤&¤Áá°$Yµ¦¤É¬D¢©©«±]§6©©¢§¬a)©¢§¬Ã©->®H°$ S¦ª§6£b¥Ü°,§¦±$&
&³+·4᧤£ª¤¶+¦-ɧ6£C¤£©J&¤±]£#& Á¨£¢+§6£¤¢³É£©-¢§6)§¦±«& ,!¨®P¦°°§<¦Y ¤
¬D ¯¦8Ä£¤E¬"¦¤E>ÅR¤¤6¨l¬§6£°£E ¢¦¨§¦³;¦°$ & H±]§6©¢©§¬¨lª®l& É£¤8¤
¬Ã©¢©G¦¤@& +¸¶ïWi§6¤¶É§±$& °$ À·. &§¦¦©§¦¤,§¦±$/¦¨§6³;¢n°$ ¤±]§¦©¢©¢§¬Ã¨(ª®£¤¤
¬D (!¤¤C©¢µ/¤96´¤©¢¨nª$¦¤¨H§6l ´©¢µ5¦µ¤RZ¦è6éc·è&6·E¸H§¦/¦¤¶@±* ¤¤
©¢µ/¤7¤©>&¨ª$¦¤¨§6& (*¸¶ïW§6¤Á& $§¦+¦©c§6¤¶ §¦±ð& D¢¦¨§¦³;¦É°$ & ¤¤ é¦è'!·Èéc·
/£¤D& @¢¤H¦)§¯6¦©©¢³°§¯6³+Dª/®Ä³+§!E& $lé"!°¢U&³¤§¦±& @¸¶ïW!§6¤¶¥·
:T;u<¡>@%X6CYX Q"ßuOÈÝ7¶Üidcb"dfJ=#Y/.?ÝÙJhOUiH,KYZVH,MNJ YZOUd4gIP=H,Jc,dfSj
§c¨ Þ$¡/£®
!
· JEJ
à Zc·é
Ü ,%· J6é
é à ·éÜ
(Jc·è
J '6·ÌÜ
% (Jc·è
è Zc·é
,! ,·È£J
' ¥Ü·é"%
Z è·°EJ
d d d
0 5 10 15 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Percentage deviation from optimal
Period (5 mins. per period)
Default Greedy Greedy (intra-domain traffic)
Þß~àfe,ôgùAßë^òÙû{ôÐöÿôã>îßöih$û
0 2 4 6 8 10 12 14 16 18
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
User Percentage Moved
Period (5 mins. per period)
Greedy Greedy(intra-domain traffic)
ÞèAà,j?âuë^óâö`æ^ßÐüÐâôÐã>ï û}âuë^ûîâlk®ß~û{û{òÙüÐöPâxì
`)]CUX6CFE ® Q'ß=OÈÝ7¶]m0iddfK£#HXß=ß=iYZH,¨P\L$M+OP=YZO_H,J=K L$M+OP MJzOUiH,K=YZVWH,MNJ#OUiHXj
¸on*pIq;rst(tvuQwyxz r2xUn{$n.n6|>}V~6p-6p(tIpInQOzEtIp(xwYtIz<q;r2pIt(tHp)(s;6n*p(ssxyn*np(>sNqZ})tIsq
4{s.qZ;6t(t(s1n{s;np(>ssZp(z@}zxqpIsZsOn{s;{p(!{#s8r2pIt(t&s;n{s~6p-6p(tIpInQB6xOZqZnpIxsqZq
z"n{sn}s 5Qx@ns>q1z4xsnQrz!ZwDn6|>}}+{$6}nspIq6np(z!x0NqZ})tIsz6H3>p(xy#nsq*n{s=npIs
spIz[L}z!xqpIsZsp(xLz!EqpI/t(6npIz!xHpIqEs!sDnzNs=ypIns>}z<Zqs %tn{z!#!{Bn{s=n6|>}
}+{$}nsZp(qZnp(}5})6x?s5}+{$znp(}56n>q#}+{?npIs;q})6t(sq>s)qZssx<n.xtIqpIq:{$q=q{#zir2x n{$n
~6p(pIt(pInQFzfn{s%p(x}z!pIx1yynsq2x*}+wsnq4r2p(tItx#zn"s9qZnp(}9snQrAssx3sZp(zqZ6c 7Qx
z!EZz!z!qsqZz!t(#np(z!xrs>Zzi~pIqp(zxDx#snQrAz!wBZsqz}sq8Kz9n{s=xsc[n1npIsFsp(zB$qZsz!x
n{#s1}Zsx<nHsq#s>sx<nq &4{sEp(>t(pI}pn6qq##np(z!x5s9pIx5z!"qZz!t(#np(z!x*pIq"n{$n2)~6p(t-6t(s
$x##r2p(#n{5zTt(p(x#wqGr2p(tItxz6n2qlnpI})tItI:~6Z;snQrssx3q}}sqqp~!s8sp(zq 'Qx5zn{srAz!q4rAs
qZq>s;n{6n/n{#s.#npIt(pIq6np(z!xDz2t(pIxwyq8r2pIt(tG!#$t(tL}+{$xs L4{p(q/qqZ[np(zx@r2p(tItA{zt(SpIx
xz!Z;6t7q}sx$Zp(z!q]#n8n{ss;)Ls;##n8}+{$x#!sq/pIxDn{s.)~6pIt-tIs/$x##r2p(#n{0 N[#sx
qZnp(}>}+{$x!sq/p(xDn{s;)~6p(t-6t(s:$6x#r2p([n{S6s;Zs<6sOq1t(s~stGq{pnFs~!sxynq L}+{St(s~!st
q{#pInq2}xNz}}2snz=sxp-6t,z]qZsl~[pI}s86nn}+wyqt(pIxw=Jp(tIsqZz!#ns6q2z!4zn{#s2xsnQrAz!Zw
xz;tIp(sq *Qx@n{p(q1s[spIsx<nFrAs;r"6xyn8nzPnsqlnFn{#s;sqz!xqZpI~!sxsqZq=z4z!8zz!qZsSZz!#ns
}zxynz!tAns}+{#xp(ys.nzBt(s~st"qZ{pInq:xYpIxynsxqZs.n6|>}.qpIwsq S2sqZs)Z}+{sZq>zstAt(s~stAq{pn
s~sx<nqy=Zsuot-)p(xn{sCq>s2n6|>}2n}s2>z!s4n{xzx}sFKJ[- &9x=n{sHzn{sG{$x>sxp-t
zAqsZ~p(}snn+6}+wq1Zs:zst(sB#qp(x#3#z!$6p(tIpInQ3p(qlnZp(#np(z!x#q9t(pIws= NzxynsuR¡"tIz3q>t(pIx
¢`{pIt(s4r2{p(}+{*z60n{sqs9>zstIqGsqln"sq}p(sq"8t(s~!stqZ{pInAs~sx<n2p(qGs6n+#t(syn{#s%xsn"s£s}n"pIq
n{6ntIt,z'n{sqZs/zst(qC6nns>#nCnz;sc#{qZnq9n{s8xsnQrAz!ZwPsqz!#}sq C4{s/zn{sCp(>z!ln+x<n
z!p(x<nGn{$6nxssq"nzFsC}z!xqZp(ss.r2{p(tIsCqZp(/t(6npIx1t(s~stq{pnqAp(qAn{$6nq}+{5s~sx<nq4z}}AKz
st-6npI~stINq{#z!Zn16npIz!xq >QxLn{#p(q9rAz!wPrAs>z!z!qZs=nz5zst]t(s~st&q{#pInq<LZs}p(x5n{#s
)~6p(t(t(sC$x[r2p(#n{Nz]/KsrWt(p(x#wq4<5{$6tITp(x3:spIz[0
¢@s>ss6nsn{s=s~[pIz!q1s[spIsx<n.Ks[spIsx<n:!Cr2pn{Ln{s>q6s=p(x##nn6|>};6x
)~6p(t(t(s&$6x#r2p([n{0 z9}s6nsn{stIs~st#qZ{pInqKz!¤z!#n]z$n{#s"¥%s!sqq'tIp(xwyqrAs"Zs}s:n{#s
$x##r2p(#n{VznQrz*tIp(xwyqtIp(xw.¦;xVtIp(xw*[yN{$tR 44{sFx#r2pI#n{Ns#}np(z!xPrq%6£s}ns
x<SZz!#ns.}z!x<nz!tAq}+{ss.nzBs£s}npI~stIpIqZnZp([nsn{s*xsnQrz!Zwn6|>}7n{s;nz6n+tA)~6p(t-6t(s
$x##r2p(#n{FqZn8s=>z!s/n{$xLn{s=nz6n+t'n6|>}=sx<nspIx3n{s>xsnQrAz!w .QxLn{#p(qEs[spIsx<n
rAs]n{sZsKz!Zs'sxqZsOn{6n8n{snzn+6t&n6|>}sx<nsp(x#Nn{#s;xsnQrz!ZwrqFtIsqZq8n{x@n{#s>nzn+t
$x##r2p(#n{> ~6pIt-#t(s f4{sH)~!ss4s~p-np(zxq'zn{s4tIp(xwyq]r2pIt(tz!<~p(z!qZtIFsnspIz!ns"#s2nzE
t(s~!st0q{pn"s~!sx<n2Kz!n{s9!Zss#*#z<6}+{0 &4{sE)~!s!ss~p-6np(z!x.z6ft(p(x#w>[np(tIp(q6npIz!x>KZz!©pInq
p(#s)t~6t(sKz]n{s4ss#=#z<6}+{>x#zir?p(q # i§9q'}z!s=nzE# «ª<§%sKz!s6 7¬#n]n{s4z!p(x<nq
n{6n4rsrx<n2nz=p(x<~!sqZnp(<6nsEs{#zirWz!4Zz!#ns}z!x<nZz!t,q}+{ssEqZsq2z!#n4n{sEs£s}nHzTn{#s
q#sxLZs}npIz!xBp(xVx#r2pI#n{Vnz.n{s/z6n{s9t(pIxwyq9xB{#zirt(zx;zsqpnCnws/KzCn{#s:t(p(x#wq
nz*}z!x<~!s!s:nz.n{spI%qlns)6#Vqln+6ns/~6t(s:ns9;t(s~!st]q{pns~sx<n) 84{s:s~p(6npIz!xq%>s)6qZs
r2{sxPxzt(s~stfq{#pInq2z}}HrAsZs8}z!xqZp(ssPq2n{s1qZns)#5qln+6ns1~6tIsq 4{yqrAs8}z!>$s
n{#ss~p-6np(z!xq5z!#qsl~!s®p(x`n{pIqNsc#sZp(>sx<n3r2pIn{`n{#z!qsD~6t(sq3Zs}z!s¯p(x`n{#sZs~p(zq
s[sZp(>sx<n) UQx °$!ZsV §ªDxU[ ±§[*rsNt(zn=n{sN#s~p-6np(z!x#q>z6tItn{s3spI!{<n;s!sqqt(p(x#wq
x5}z!s9r2pn{*n{s}z!ZsqZz!x#p(x:~6tIsq2zfn{#s1#s~pIz!q4s[sZp(>sx<nFKn{#sp(qZns#5qln+6ns
~6t(#sq+c 74{sEzqpInpI~ss~p-np(zxq4p(x#p(})ns%n{sEt(p(x#wpIq4xsluQ[np(tIp(qZs5x5xs<6npI~!sEs~p-6np(z!xq
sxzns1n{$n%n{#sFt(pIxw.pIqCz ~!sluo#npIt(p(qZs0 2Cq%s[s}nsLNnzn{sFst(s~!sx<n{Bsp(z0s~[p(6npIz!xqHz
tItn{s9tIp(xwyqArAsZs9s#}nt;qs%qr2pn{;n{z!qs%z0n{#sp(AqZns)#;qZn6nsH~6t(sq &²$z!³n{s%nQrAstIn{
spIz[z!xrZqFn{#s;s~[p(6npIz!x@z62t(t7n{s;tIp(xwyq1p(x}s)6qs 3¢sKz!#x@n{6n:3t(p(x#wVn{$6n1rq
Zs~p(z!#qtI;z ~!sRuQ#np(tIp(qs*{$5s}zsEx#sluo#npIt(pIqs.x5~[pI}scuo~!sq# 7¢`{p(tIs%n{sEs~p-6np(z!x;Kz
t(pIxwyq/¦Lx &r2{#z!qs3)~6p(t(t(s=$6x#r2p([n{Y{$YssxYqZnp(}t(tLs#}s rq=s£s}nsYn{#s
>z!qZn[pIx;!sxstn{s%#s~p-6np(z!x#qAz,t(t$n{#s%zn{sZq"t(pIxwyqtIqz8q{z rAs5x.pIx}Zs)qZp(x1nZsx0 &´9#s
nz.n{s/r Prs:}z!##nsFn{s:p(#s)tT~6t(s/z6Gn{s:t(pIxwyqz!z#ns/}z!x<nZz!t7#z<}+{L{$6Bssx
q#}}sqqlKtApIxLp(qlnpI#np(x.n{s=s£s}n8zGn{s=tIs~!st7q{pn) =´9pIqZn#$x#}sqEpIxLn{s=t(pIxwPs~p-6np(z!xq
rAss9~pIqp(#t(s%s~!sxNnsAn{stIs~!stqZ{pIns~!sx<nHrq4z ~!sn{$6n"pIq46nsAn{s9°nssx<n{3sZp(z0 7¬[n
Kzµn{s;sp(!{<nssx<n{Osp(zq8z!xr#q&t(z6nqEKz!F6t(t7n{s;t(p(x#wq1}zp(x}p(s@r2pIn{n{#sp(8qZns)#
qZn6ns:~6tIs :QxBn{#p(qs[sZp(>sx<n),rAs>Kz!#xBn{$6n1z!#Et(!zpIn{¶nzz!wVnEz!qlnn{Zss>spIz[q
nzP}z!x<~!s!s.nzVpInq8qlns#@6ns/PtIs~!stqZ{pInFs~!sx<n={$Sz}}Zs0 V4{#s.xy/sFz62qs/scu
s[s}nss})#qsHz!Zsn6|>}4xssq&nzEs4Zs)tIp(!x#s:qz8q'nz1x#s#ntIp(qsAn{s2s£s}nGzn{s4t(s~!st
q{#pIn2s~sx<n)
·"¸sr ¾@¹º9»f¼l½9¾¿R¹Aº
Qx.n{#ss~[pIz!q"}+{#ns4rs{$)~sq{z r2x3}npI})tItI={z rÀt(z<6.$t(x}pIxFn6|>}9z!x.n{sssqZq
t(pIxwyqFzH6xOsxOxsnQrzw@ZsqZtInq/p(xSz ~s6t(tZz!xuonZp(Dnp(>s;pI#z ~!ssxynq VQxOsxst^7t-u
nsx}3sc#sZp(sx}sV<5qsq%z67tIp(xw>r2p(tIt0p(x}sqs8qH#npIt(p(q6npIz!x.zn{s1t(pIxw.pIx}Zs)qZsq "Áfz!
$t(x}p(x5n{s=n6|>}r2pIt(t7sx#qZs;n{$n8~6Zp-6np(z!xqpIx@t(6nsx}pIsq8s>s}s0 3Qx@n{pIq8}+{#ns
rAsFZz!zqs3nz>scuQpIqZnZp([ns9n{#s1n6|>}1z7=/tnp({#z!s*sxPxsnQrAz!w5pIx3#z!z!Znp(z!x*nzn{#s
)~6p(t(t(sH$x##r2p(#n{5zn{st(pIxwyq 74{pIq"~6t(s%p(q4sKsZs*nz6q"n{spIs)t#npIt(p(q6npIz!x>z=tIp(xw
¢sHqZ{z rs;n{6n7n{s2Zz!tIsÂz6tIz<=$t(x}pIx9n6|>}2p(q&Ã%Ä]uo}z!>t(sns4s~!sx>r2{sx>xZs)tIp(qlnp(}
qZq>#npIz!xq6z![n%n{#s/p(x##n9n6|>}FrAss:s6 Á,s~s6!p(x*#z!xBz9sn+pIt(sPx$tqp(qCz
n{#sz!#t(s©rAsz!z!qZs5{s#p(qlnpI}q 74{#s{sZp(qlnp(}q4pInsns%Zs}qZpI~!stI;p(x*spIz[#q"qpIx/n{#s
>s)qZs3>snsZq"z,n{#ss~[pIz!q"sZp(z;nz:#sns>p(xsCn{s9}z!Zqsz}np(zxqpIx.n{s9x#sn
spIz[ NTzV>s)qZs>n{sp(>z ~!ssx<n/p(xt(z<6@$t(x}p(xfrAs.}z!>$Zs@n{s;ZsqZtInq/z4z!#
z#ns4}z!x<nztq}+{ss4nz9n{$6n'zn{s8ÅÆKÇÈÉÊÌË#z<}+{!r2{sZsHx#z1tIz</t-x#}p(x#9q}+{ssqGrAsZs
qZs0 74{sHs[sZp(>sx<nq&rssHsZKz!Zs#qp(x#F}n$6tn|}4n}sqG}z!tIt(s}ns=KZz!Ân{sHnx#qpIn
z!p(x<nCz7z!Hp(x#qZnpn#nsF6qCrAst(tqHqZx<n{snpI}/$6n# 4¢@s1Kz!xPn{$6nHn{s8s~p(6npIz!xPpIxPt(pIxw.#np(tIpu
qnp(zx5Kzn{sÅÆKÇÈÉÊÌËfZz<}+{*KzÍz!4qZz>}t(tIs5p(#s)t~6t(sx!s3KZz!Xi8uA!ª:sZ}sx<n
Î7#t(z p(x*z!#z!#ns=}z!x<nZz!t7q}+{#s>sq1s#}sn{#sqs=~6t(#sq<Lz!#nE¦<ª*sZ}sx<n ;²$ln{s
rAsCqZ{z rs;n{$nGn{s2p(>z ~s>sx<nGp(x=sZKz!Z;6x}s4pIqG#xpIKz!Zn{z!#!{z!#n&n{s2np(zx>z6n{#s
qpI/t(6npIz!xq T4{s9tIz<$t-6x}pIx8z6,n{sCt(p(x#wq&rAssE6}+{p(s~!s*<scuRqZqp(xp(x8z!#n4§8s}sx<n
zTn{sEqZsZq
Qx.n{pIq}+{$6#nsrsqpI})tItI=Zz!zqs.nQrAz:t(z!;$6t-x}p(x1ns}+{xp(ysqu7!Zss#.6t(!z!ZpIn{
x5xz!Ïqs2qstIs}np(zxD^"Ð%"t(z!pn{3 ]¬Azn{*n{#sEt(!zpIn{>qs{$)~!sEqZp(>p(t-6tI<s[}s#n