princeton university computer sciencejrex/papers/flow.long.pdf · averaging interval (seconds)...

25

Upload: others

Post on 27-Aug-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � �

� � � ! " # $ % � � & ' " � � ( ) " * + " , ) - * $ & � $ + % .- � / . 0 " * " 12 " 3 4 - * 5 ( � 6 � $ 7 ( 1 3 * ( 8 9 3 " $ : ; 1 3 " % 1 + " 1 " * 0 <

� = > = ? 8 1 @ + " 1 " * 0 < & ! # - * < % A * 5 & 2 'B C D E C F E G H I F G C J K D L M G H N H C G O P Q C R R Q O K J

S T U V W X Y VZ [ \ ] ^ _ \ ` a b c a d e ` f g \ d b e d h \ e i [ j ` a f [ g k _ l \ d f \ a d e ] ^ [ l \ d m _ h m n f o \ \ k b _ ` p f q i [ k \ d ` _ ` a \ h d e a \ k

` \ a r [ d p f d \ s j _ d \ i [ d \ \ ] ^ _ \ ` a o e ^ p \ a n f r _ a ^ m _ ` h a \ ^ m ` _ s j \ f a m e a ^ e ` ^ e o _ a e b _ t \ [ ` d \ ^ \ ` a e k l e ` ^ \ f_ ` f r _ a ^ m m e d k r e d \ u v \ l \ d e b o d [ i _ f _ ` h e o o d [ e ^ m \ f e a a \ i o a a [ _ i o d [ l \ o \ d g [ d i e ` ^ \ w c ^ d \ e a _ ` hk \ k _ ^ e a \ k x f m [ d a ^ j a y ^ [ ` ` \ ^ a _ [ ` f g [ d b [ ` h n b _ l \ k a d e ] ^ z [ r f q e a a m \ \ { o \ ` f \ [ g a m \ ` \ a r [ d p [ l \ d m \ e kg [ d \ f a e w b _ f m _ ` h e ` k i e _ ` a e _ ` _ ` h a m \ f \ f m [ d a ^ j a f u Z m \ ` \ a r [ d p ^ e ` w e b e ` ^ \ a m \ f \ ^ [ f a n o \ d g [ d i e ` ^ \a d e k \ [ | f a m d [ j h m a m d \ \ a j ` e w b \ o e d e i \ a \ d f } a m \ h d e ` j b e d _ a c [ g z [ r \ ` k n o [ _ ` a e k k d \ f f \ f q a m \ a _ i \ [ j ag [ d h d [ j o _ ` h d \ b e a \ k o e ^ p \ a f _ ` a [ z [ r f q e ` k a m \ a d _ h h \ d g [ d i _ h d e a _ ` h e b [ ` h n b _ l \ k z [ r a [ e f m [ d a ^ j a^ [ ` ` \ ^ a _ [ ` u ~ b e ^ _ ` h b [ ` h n b _ l \ k z [ r f [ ` k \ k _ ^ e a \ k ^ [ ` ` \ ^ a _ [ ` f _ i o d [ l \ f o \ d g [ d i e ` ^ \ w c d \ k j ^ _ ` ho e ^ p \ a n g [ d r e d k _ ` h b [ e k [ ` a m \ d [ j a \ d f e ` k k \ b _ l \ d _ ` h s j e b _ a c n [ g n f \ d l _ ^ \ a [ f m [ d a ^ j a a \ k z [ r f q e ` k^ e ` w e b e ` ^ \ ` \ a r [ d p b [ e k w c k _ d \ ^ a _ ` h f m [ d a ^ j a f a [ j ` k \ d j a _ b _ t \ k b _ ` p f u

� d e r _ ` h [ ` e ^ [ ` a _ ` j [ j f [ ` \ n r \ \ p a d e ^ \ [ g � ` a \ d ` \ a a d e ] ^ q r \ \ l e b j e a \ a m \ o d [ ^ \ f f [ d e ` kf r _ a ^ m [ l \ d m \ e k f g [ d a d e ` f g \ d d _ ` h � Z Z ~ f \ d l \ d a d e ] ^ a m d [ j h m e z [ r n f r _ a ^ m \ k ` \ a r [ d p u � ` ^ [ ` a d e f aa [ o d \ l _ [ j f r [ d p q r \ g [ ^ j f [ ` a m \ g j b b o d [ w e w _ b _ a c k _ f a d _ w j a _ [ ` f [ g z [ r f _ t \ f e ` k ^ [ f a n o \ d g [ d i e ` ^ \i \ a d _ ^ f a [ m _ h m b _ h m a a m \ f j w a b \ _ ` z j \ ` ^ \ [ g a m \ � Z Z ~ o d [ a [ ^ [ b e ` k j f \ d w \ m e l _ [ d [ ` a m \ o \ d g [ d i e ` ^ \[ g z [ r f r _ a ^ m _ ` h u � \ � ` k a m e a i [ k \ d e a \ b \ l \ b f [ g e h h d \ h e a _ [ ` e ` k a d _ h h \ d _ ` h c _ \ b k f _ h ` _ � ^ e ` ad \ k j ^ a _ [ ` f _ ` [ l \ d m \ e k r _ a m e ` \ h b _ h _ w b \ d \ k j ^ a _ [ ` _ ` o \ d g [ d i e ` ^ \ u Z m \ a d e ] ^ ^ m e d e ^ a \ d _ t e a _ [ `d \ f j b a f g j d a m \ d f j h h \ f a f ^ m \ i \ f g [ d b _ i _ a _ ` h a m \ f m [ d a ^ j a f \ a j o d e a \ e ` k a m \ ` j i w \ d [ g f _ i j b a e ` \ [ j ff m [ d a ^ j a f w c a \ i o [ d e d _ b c k \ b e c _ ` h a m \ ^ d \ e a _ [ ` [ g f m [ d a ^ j a f k j d _ ` h o \ e p b [ e k q e ` k w c e h h d \ h e a _ ` hd \ b e a \ k o e ^ p \ a f a m e a f m e d \ e o [ d a _ [ ` [ g a m \ _ d d [ j a \ f a m d [ j h m a m \ ` \ a r [ d p u� � � � � � � � } Z d e ] ^ ^ m e d e ^ a \ d _ t e a _ [ ` q � ~ z [ r f q � Z Z ~ o d [ a [ ^ [ b q f r _ a ^ m _ ` h q f _ h ` e b _ ` h q d [ j a _ ` h u

� � � � � � � � � � � � �

� � � � � � � � � � � �   ¡ � ¢ £ � � ¤ ¥ ¦ £ � ¡ ¦ � £ £ ¡ § ¨ © § ª ª � « ¡   � ¦ © ¬ £ � £ � � � � § ¡ © � ¤ � ¡ ­ � ¡ � � ¨ © � � ¦ £ � § © ® � £ ¯ � ¢ � £ © � � ¦  £ � © � ¦ � ° « � � ± � � � � � � � � £ ¡ � © � ¦ £ § ª � § ¦ © � � � ¦ � �   � ¯ � � � � ª � ¢ � £ © � � § ¡ ª ¢ § ¡ � ² � � � � ¡ § � � ¡ � � � � § � � © § � � ¤ � ¡  ¡ � « � � ¦   � � ° « � ¦ © � � � ¤ ¡ � � § £ � ª ¥ ³ � § © ® � £ � � ¦ £ � ´ µ ¶ · ² § ¦ ª � � ¦ ª � ¦   £ � � ­ £ � ¡ � «   � ¤ § � £ � ¢ � £ © � � ¦   � § £ � � ²� ¡ · ¸ µ ¹ º » ¼ º · ² £ � ¡ � «   � £ � � ¦ � £ ¢ � ¡ ® ¤ § ½ ¡ � © ¾ ¿ À Á  ± à � £ § ½ � � � � � ¦   ª � ª � © § £ � ª © � ¦ ¦ � © £ � � ¦ � ¤ � ¡ � � ¦   ¯ � � � � ª Ä � ¢ �� ­ � ¡ � � � � � � ¡ ¤ � ¡ ­ § ¦ © � ½ ¬ ¡ � ª « © � ¦   � § © ® � £ ¯ ¤ � ¡ ¢ § ¡ ª � ¦   � � § ª � ¦ £ � � ¡ � « £ � ¡ � § ¦ ª © § � � £ § � � Å � ¦   � ¦ ° « § � � £ ¬ ¯ � ¤ ¯� � ¡ � � © � ¤ � § £ « ¡ � � � ¦ £ � � « ¦ ª � ¡ � ¬ � ¦   � ¢ � £ © � � ¦   � § ¡ ª ¢ § ¡ � ² § ¦ ª © § ¦ � � � � ½ § � § ¦ © � ¦ � £ ¢ � ¡ ® � � § ª ½ ¬ ª � ¡ � © £ � ¦  � � � ¡ £ © « £ � £ � « ¦ ª � ¡ « £ � � � Å � ª � � ¦ ® � ± Æ � � � � £ � £ � � � � � � £ � ¦ £ � § � ½ � ¦ � Ç £ � ² � � � ¡ £ © « £ £ � ¦   § � � � © � ¦ � « ­ � � ¦ � £ ¢ � ¡ ®

Page 2: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

¡ � � � « ¡ © � � £ � © ¡ � § £ � § ¦ ª ­ § � ¦ £ § � ¦ § ª � ª � © § £ � ª © � ¦ ¦ � © £ � � ¦ ± ¥ ¦ £ � � � � § � � ¡ ¢ � � � � � � ¡ � £ � � £ ¡ § ª � � � �� ¦ � � ¡ � ¦ £ � ¦ « � � ¦   ª � � � ¡ � ¦ £ ª � Ç ¦ � £ � � ¦ � ¤ � ¡ ¢ � § £ © � ¦ � £ � £ « £ � � § Ä � ¢ § ¦ ª ª � � � ¡ � ¦ £ © ¡ � £ � ¡ � § ¤ � ¡ © ¡ � § £ � ¦   § ¦ ª­ § � ¦ £ § � ¦ � ¦   § � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ± � � � � � ® § £ ¢ § ¬ � £ � ¡ � ª « © � � � � ¡ � � § ª � ¦ £ � � ¦ � £ ¢ � ¡ ® ¢ � � � � � £ � � �  � � � ¦   § ­ § � � ¡ � £ ¬ � ¤ £ ¡ § ¨ © £ � � ½ � ¦ � Ç £ � � ¤ ¤ � � � � ¢ � ¦   § � � � ¡ £ © « £ ± � � � ¡ � ­ § � ¦ � ¦   � § © ® � £ � § ¡ � ¡ � « £ � ª § ¦ ª� ¢ � £ © � � ª § � � ¦   § ª � ¤ § « � £ � § £ � ±

� � © � ¦ � � ª � ¡ £ � ¡ � � � § ¡ § ­ � £ � ¡ � £ � § £ ª � £ � ¡ ­ � ¦ � Ä � ¢ § ¦ ª � � � ¡ £ © « £ ª � © � � � � ¦ � � � � � ¹ � � � º � µ � ² º � � µ ¼ º ²§ ¦ ª º ¹ � � � � ¹ ±     ¡ �   § £ � � ¦ ¡ � ¤ � ¡ � £ � £ � � § ª ª ¡ � � � � ¦   � � � � � § £ ¢ � � © � £ ¡ § ¨ © � � © � ­ ½ � ¦ � ª £ � ¤ � ¡ ­ § Ä � ¢ ±� � ¡ � � § ­ � � � ² § Ä � ¢ ­ § ¬ ½ � ª � Ç ¦ � ª £ � © � ¦ £ § � ¦ § � � £ ¡ § ¨ © Ä � ¢ � ¦   ½ � £ ¢ � � ¦ £ ¢ � ¥ ³ � � � £ � � � ± � ± ² � � � £ ¯ £ � ¯� � � £ Ä � ¢ � ± � £ � ¡ ¦ § £ � � � � ¬ ² § Ä � ¢ ­ § ¬ © � ¦ £ § � ¦ � ¦ � ¬ £ ¡ § ¨ © Ä � ¢ � ¦   ½ � £ ¢ � � ¦ £ ¢ � § � � � � © § £ � � ¦ � ¡ � © � � � � �¡ « ¦ ¦ � ¦   � ¦ £ ¢ � ¥ ³ � � � £ � � � ± � ± ² � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � ± � � ­ � � « £ ¡ � ¤ � ¡ � £ � � � ¢ � � ¦   § Ä � ¢ � � � ª � � ½ � ¤ � ¡ � � £ � �© � ¦ � � ª � ¡ � ª © � � � � ª ± � � ¡ � � § ­ � � � ² § Ä � ¢ ­ § ¬ ½ � ª � Ç ¦ � ª § � © � � � � ª � ¤ ¦ � £ ¡ § ¨ © § £ £ � � © � � � � ¦ §     ¡ �   § £ � � ¦� � � � � � § � ½ � � ¦ ª � £ � © £ � ª � ¦ £ � � � ¡ � � � � « � � � � � © � ¦ ª � ± � ¡ �     � ¡ ¡ � ¤ � ¡ � £ � � � ¢ ­ « © � £ ¡ § ¨ © § � � � § ¡ � � ¦ § Ä � ¢½ � ¤ � ¡ � § � � � ¡ £ © « £ � � � � £ § ½ � � � � � ª ¤ � ¡ £ � § £ Ä � ¢ ± � � ¡ � � § ­ � � � ² § � � � ¡ £ © « £ ­ § ¬ ½ � � � £ § ½ � � � � � ª � ¦ � ¬ § ¤ £ � ¡¿ � � § © ® � £ � £ � § £ � ½ � ¬ § Ä � ¢ ª � Ç ¦ � £ � � ¦ � § � � ½ � � ¦ ª � £ � © £ � ª ± � � � � � � � © £ � � ¦ � ¤ £ � � � � £ � ¡ � � � § ¡ § ­ � £ � ¡ �ª � ¡ � © £ � ¬ § � � © £ � £ � � § ½ � � � £ ¬ � ¤ £ � � ¦ � £ ¢ � ¡ ® £ � ª � £ � © £ § ¦ ª � � � ¡ £ © « £ � � ¦   ¯ � � � � ª £ ¡ § ¨ © ±

� � � � � � � ¡ � £ � � � � � © £ � � ¤ � § ¡ ¬ � ¦   £ � � � � � § ¡ § ­ � £ � ¡ � � ¦ £ � ¡ � � ­ � £ ¡ � © � � ¤ � ¦ £ � ¡ � � £ � º ¸ � � � ¹ » � � º � � � µ �

º ¹ � � » º ¸ � º � µ � � µ ¶ · · ¸ µ ¹ º » ¼ º · ² º ¸ � · ¸ µ ¹ º » ¼ º · � º ¼ � ¹ � º � ² § ¦ ª º ¸ � � ¼ � � ¹ µ � · � ¼ � º � � � µ ¼ · · ¸ µ ¹ º » ¼ º · ± � � �� � ¡ © � ¦ £ §   � � ¤ £ � £ § � £ ¡ § ¨ © £ � § £ ¤ � � � � ¢ � � � � ¡ £ © « £ � � � § ­ � § � « ¡ � � ¤ £ � � � � ¡ ¤ � ¡ ­ § ¦ © �   § � ¦ � § © � � � � � ª ½ ¬« � � ¦   � � � ¡ £ © « £ � ± � � � � �   � � ¡ £ � � � ­ � £ ¡ � © ² £ � � � �   � � ¡ £ � � � � ¡ ¤ � ¡ ­ § ¦ © � ± ¥ ¦ © � ¦ £ ¡ § � £ ² £ � � � � � ¡ £ © « £ � � £ « �¡ § £ � § ¦ ª £ � � ¦ « ­ ½ � ¡ � ¤ � � ­ « � £ § ¦ � � « � � � � ¡ £ © « £ � § ¡ � ­ � § � « ¡ � � � ¤ ¦ � £ ¢ � ¡ ® � � � ¡ � � § ª ¡ � � « � £ � ¦   ¤ ¡ � ­ « � � ¦  � � � ¡ £ © « £ � ± � � � � �   � � ¡ £ � � � � £ ¢ � ­ � £ ¡ � © � ² £ � � � �   � � ¡ £ � � � � � ¡ � � § ª ± ¥ ¦ © � ¦ £ ¡ § � £ £ � � ¡ � � � � « � � £ « ª � � � ² ¢ �© � § ¡ § © £ � ¡ � Å � £ � � � � · º ¹ � � ¼ º � µ � � ¤ £ � � � � ­ � £ ¡ � © � £ � � £ « ª ¬ £ � � ¦ � £ ¢ � ¡ ® � � § ª � ¦ § � § ¡ � � £ ¬ � ¤ £ � ­ � � © § � � � ² � ¦� ¡ ª � ¡ £ � ª � � � � � � § ¦ « ¦ ª � ¡ � £ § ¦ ª � ¦   � ¤ � � ¢ £ � � £ ¡ § ¨ © ª ¬ ¦ § ­ � © � § � � © £ ¦ � £ ¢ � ¡ ® � � � ¡ � � § ª ² � ¦ � ¡ ª � ¡ £ �ª � � � � � � � � � © £ � � �   « � ª � � � ¦ � � ¤ � ¡ £ � � ª � � �   ¦ § ¦ ª � ¡ � � � � � � ¦ � ¦   � ¤ £ � � ¦ � £ ¢ � ¡ ® ±

� � ½ § � � � « ¡ � £ « ª ¬ � ¦ £ � ­ � � ¡ § � § ¦ ª � � § £ � § � © � § ¡ § © £ � ¡ � � £ � © � � ¤ ¥ ¦ £ � ¡ ¦ � £ £ ¡ § ¨ © ± � � � ¡ � � � §   ¡ � ¢ � ¦  ½ � ª ¬ � ¤ ¢ � ¡ ® � ¦ ­ � § � « ¡ � ­ � ¦ £ ¯ ½ § � � ª £ ¡ § ¨ © © � § ¡ § © £ � ¡ � Å § £ � � ¦ § ¦ ª � £ � § � � � � © § £ � � ¦ £ � ¦ � £ ¢ � ¡ ® ª � � �   ¦ ¾ Á À¿ Á  ± � « ¡ � � � ¡ £ � � £ � ¦ ª � � ¡ � � � � « � ¢ � ¡ ® � ¦ � � � � ¡ § � ¢ § ¬ � ± � � ¡ � £ ² � « ¡ £ ¡ § ¨ © £ ¡ § © � � ¡ � Ä � © £ £ � � ª � ­ � ¦ § ¦ © � � ¤� � ¡ � ª � � ª � � � ½ £ ¡ § ¨ © � ¦ £ � ª § ¬ � � ¥ ¦ £ � ¡ ¦ � £ ± � � ¤ � © « � � ¦ � � ½ £ ¡ § ¨ © § ¦ ª £ § ® � § ¦ � £ ¢ � ¡ ® ¯ © � ¦ £ ¡ � © � � � ¢ ²� � � © � Ç © § � � ¬ ¦ � £ ¤ � © « � � ¦   � ¦ � � £ � � ¡ © � � � ¦ £ � ¡ � � ¡ � � ¡ £ ¡ § ¨ © ± � � © � ¦ ª ² ¢ � « � � � � ¦   ² © � ¦ £ � ¦ « � « � £ ¡ § ¨ © £ ¡ § © � � ±� � ¡ ® � ¦   ¢ � £ � § ¤ « � � ¢ � � ® � ¤ ª § £ § § � � � ¢ � « � £ � � £ « ª ¬ £ � � � � � © £ � � ¤ � � � ® � ¦   § £ £ ¡ § ¨ © � ¦ ª � � � ¡ � ¦ £ £ � ­ �� © § � � � � « © � § � ­ � ¦ « £ � � ² � � « ¡ � ² § ¦ ª ª § ¬ � ± � � � ¡ ª ² ¢ � ª � � � ¡ � ¦ £ � § £ � ½ � £ ¢ � � ¦ � ¦ ª � � � ¦ £ £ ¬ � � � ± � � � ª � ¦ £ � ¤ ¬� ¦ � « ¡ £ ¡ § © � � ¢ � � © � � � ½ ¡ � ° « � � £ � § ¡ � © � ­ � ¦   ¤ ¡ � ­ � ¡ � � ¬ � � ¡ � � ¡ � ² ­ « � £ � ¯ « � � ¡ © � � � ¦ £ � ² § ¦ ª � � ¦   � � ¯ « � � ¡© � � � ¦ £ � � ¦ ­ � ª � ­ � § ¦ ª � � © § � § ¡ � § ¦ � £ ¢ � ¡ ® � ± � � ¦ § � � ¬ ² ¢ � © � ¦ � � ª � ¡ £ � � � ¦ £ � ¡ § © £ � � ¦ � ¤ § � � £ � ¡ � � Ä � ¢ § ¦ ª� � � ¡ £ © « £ � § ¡ § ­ � £ � ¡ � � ¦ § � § ¡ � � £ ¬ � ¤ £ � ­ � � © § � � � ±

Page 3: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� � � ¤ � � � � ¢ � ¦   � « ­ ­ § ¡ � Å � � � « ¡ ­ § � ¦ � ½ � � ¡ � § £ � � ¦ � § ¦ ª £ � � � ¡ � ­ � � � © § £ � � ¦ � �

� � � ¹ � � � � � � º � � � º ¹ � � » � µ � � » ¸ � � � � · ¶ � º ¸ º � � · » � � � � � � ¡ � � § ­ � � � ² £ � � ¡ � § ¡ � � § ¡   � � § ¡ � § £ � � ¦ � � ¦ � � § ª� ¦ £ � � ¿ � ¯ £ � ¿ � � ¯ � � © � ¦ ª £ � ­ � ¤ ¡ § ­ � ² ½ « £ £ � � ¡ � § ¡ � ­ § ¦ ¬ � � ¡ � � ª � � ¤ © � ¦ � � � £ � ¦ £ � � § ª ¢ � � ¦ � � � ¢ � ª¤ ¡ � ­ § ¿ ¯ £ � � ¯ � � « ¡ £ � ­ � ¤ ¡ § ­ � ± � � � � � � ¡ ­ � £ � § ¦ � £ ¢ � ¡ ® £ � ­ § ® � ¡ � � § £ � � � � ¬ � � ¦   ¯ £ � ¡ ­ ¡ � � � « ¡ © �§ � � � © § £ � � ¦ ª � © � � � � ¦ � ¢ � £ � � « £ £ ¡ § © ® � ¦   � � � ¡ £ ¯ £ � ¡ ­ � § ¡ � § £ � � ¦ � ±

� � � µ ¶ » ¸ � ¹ � » º � ¹ � · º � » · � � ¹ � ¶ � º ¸ � � � � µ � � º º � � � � ¥ ¦ � § ¡ £ � © « � § ¡ ² Ä � ¢ ª « ¡ § £ � � ¦ � � § ¡ ¬ � « ½ � £ § ¦ £ � § � � ¬½ � £ ¢ � � ¦ � ¡ � � ¬ � � ¡ � � ¡ � § ¦ ª © � � � ¦ £ � ± ¦ � £ ¢ � ¡ ® ­ § ¬ ¢ § ¦ £ £ � ­ § ® � ª � � � ¡ � ¦ £ � � � ¡ £ © « £ ª � © � � � � ¦ � ¤ � ¡ª � � � ¡ � ¦ £ � ¦ ª � � � ¦ £ £ ¬ � � � ±

� � ¹ µ � � � � � � º � � � · º ¹ � � ¼ º � µ � · µ � � � � ´ µ ¶ · � � � · ¸ � � � · � � � ¹ � � µ � � · � � � ¡ � ¦ � £ § ¦ © � ² £ � � ¡ � § ¡ � ­ § ¦ ¬� � £ ¡ � ­ � � ¬ � � � ¡ £ � � ½ Ä � ¢ � ª « � £ � ¤ § � � � ª ¡ � ° « � � £ � § ¦ ª © § © � � � § � � ª § £ � � ¦ ­ � � � §   � � ± � � � ¦ � £ ¢ � ¡ ®© § ¦ � � £ � £ � £ ¡ �     � ¡ � � �   � � ¦ � «   � £ � § � � � ª £ � � � � � ¡ � � § ª � ¤ � � £ § ½ � � � � � ¦   � � � § ¡ § £ � � � � ¡ £ © « £ � ¤ � ¡ £ � � � �Ä � ¢ � ±

� � � ¹ � � � º � µ � � � � º ¹ � � � � ¹ · � µ º ¸ ¹ � � ¼ » � µ � � ¹ ¸ � � � � ¼ º º ¸ � � ¹ � � � » º · � ¹ � � µ º � � � � º � � � �     ¡ �   § £ � � ¦¡ � � « � £ � � ¦ � � ¦   � ¡ ¯ � � � � ª Ä � ¢ � ² ¢ � � © � ¦ �   § £ � � � � ­ � � ¤ £ � � � ­ � § © £ � ¤ £ ¡ �     � ¡ � ± � ¦ £ � � � £ � � ¡ � § ¦ ª ²§     ¡ �   § £ � ¦   £ ¡ § ¨ © ­ § ¬ § � � � ¢ § ¦ � £ ¢ � ¡ ® £ � « � � � § ¡   � ¡ £ ¡ �     � ¡ � § ¦ ª � £ � � � © § ¡ ¡ ¬ ­ � � £ £ ¡ § ¨ © � ¦� � � ¡ £ © « £ � ±

� � � ¹ � � � º � � � » µ � · � » ¼ º � � � � � � » µ � » ¼ ¹ ¹ � � º º ¹ � � · � � ¹ · � ¹ µ º ¸ � · � � � � � · � ¹ � � ¹ � � � � � · · ¼ � · º � � º � � �

� � � � � º · � ¥ ¦ § ª ª � £ � � ¦ £ � � � ¢ � ¡ � ¦   � � � ¡ � � § ª ² §     ¡ �   § £ � � ¦ § � � � ¡ � ª « © � � £ � � « ¦ ¤ § � ¡ ¦ � � � £ � § £ © § ¦¡ � � « � £ ¢ � � ¦ § � � ¦   � � © � � � ¦ £ � � £ § ½ � � � � � � ­ « � £ � � � � � ³ � � � � � � ¦ � £ � £ � � � § ­ � � � ¡ � � ¡ ± � � � � � � � � © £ �§ � � � � ¡ � � � � ¢ � � ­ � � ¤ £ � � ½ � ¦ � Ç £ � � ¤ £ � � � � ¡ � � � £ � ¦ £ � ³ © � ¦ ¦ � © £ � � ¦ � © § � � � ª ¤ � ¡ ½ ¬ � � � ³ ¿ ± ¿ ±

� � � ¹ � � � º � � � º ¹ � � » � � µ � � � µ ¹ º � µ � · µ � º ¸ � ¹ µ ¼ º � � � º ¶ � � � º ¸ � · µ ¼ ¹ » � � � � � � · º � � � º � µ � � � � � � · � � � � º � µ � � �

¹ � � ¼ » º � µ � · � � � � º ¶ µ ¹ � µ � � ¹ ¸ � � � � � ¬ © � ­ ½ � ¦ � ¦   £ ¡ § ¨ © ¤ ¡ � ­ � � ¡ � � ¡ ¡ � � � � © § � § ¦ ª � £ � � ¡ ¦ � § ¡ ½ ¬ � � £ � �� ¦ £ � § � � ¦   � � Ä � ¢ ² £ � � ¦ � £ ¢ � ¡ ® © § ¦ ¡ � ª « © � � � � ¡ £ © « £ � � � ¡ � � § ª � ¢ � £ � � « £ � § � � ¦   £ � §     ¡ �   § £ � £ ¡ § ¨ ©¤ ¡ � ­ « ¦ ¡ � � § £ � ª « � � ¡ � ± ¥ ¦ § ª ª � £ � � ¦ ² � § ¡ £ � § � ¯ ¡ � « £ � §     ¡ �   § £ � � ¦ § � � � ¢ � ­ � ¡ � � ¤ £ � � � § © ® � £ � £ � £ ¡ § � � �� ¦ § � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ±

� � � ¡ � ­ § � ¦ ª � ¡ � ¤ £ � � � § � � ¡ � � � £ ¡ « © £ « ¡ � ª § � ¤ � � � � ¢ � ± � � © £ � � ¦ � ª � � © ¡ � ½ � � � « ¡ £ ¡ § ¨ © ­ � § � « ¡ � ­ � ¦ £� ¦ � � ¡ � ¦ ­ � ¦ £ § ¦ ª § ¦ � ¦ � £ � § � © � § ¡ § © £ � ¡ � Å § £ � � ¦ � ¤ £ � � � § © ® � £ ¯ � � � � � £ ¡ § © � ª § £ § ± ¥ ¦ � � © £ � � ¦ � ² ¢ � ¤ � © « � � ¦£ � � � ¡ � ½ § ½ � � � £ ¬ ª � � £ ¡ � ½ « £ � � ¦ � ¤ Ä � ¢ � � Å � � ² � ¦ £ � ¡ ­ � � ¤ £ � � ¦ « ­ ½ � ¡ � ¤ ½ ¬ £ � � § ¦ ª � § © ® � £ � � ¦ § Ä � ¢ ² § � ¢ � � �§ � £ � � £ � ­ � ª « ¡ § £ � � ¦ ± � � � � � ¡ � � « � £ � � �   � � �   � £ £ � � « ¦ � ° « � Ä � ¢ ª ¬ ¦ § ­ � © � � ¦ � � ½ ¡ � � � � ¦ � � £ ¡ § ¨ © § ¦ ª£ � � ½ � ¦ � Ç £ � � ¤ §     ¡ �   § £ � ¦   £ ¡ § ¨ © § £ £ � � � � � £ � � � � � ± � � � � � £ � � ª � � © « � � � � ¦ � ¦ � � © £ � � ¦ � � � ¡ � � � � § ¦ £ £ � §� § ¡ � � £ ¬ � ¤ Ä � ¢ ¯ � ¢ � £ © � � ¦   � © � � ­ � � ² � � © £ � � ¦ � ¤ � © « � � � � � � © � Ç © § � � ¬ � ¦ £ � � ¦ � £ ¢ � ¡ ® � � � ¡ � � § ª ¤ � ¡ © ¡ � § £ � ¦  

Page 4: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� ¦ ª ¯ £ � ¯ � ¦ ª � � � ¡ £ © « £ � ¤ � ¡ � � ¦   ¯ � � � � ª Ä � ¢ � ± � � � � � ¡ ¤ � ¡ ­ § ¦ © � ­ � £ ¡ � © � � �   � � �   � £ £ � � ¦ � £ ¢ � ¡ ® � � � ¡ � � § ª � ¦§ � § ¡ � � £ ¬ � ¤ £ � ­ � � © § � � � £ �   « � ª � � � � � © � � � ¤ � ¡ � ¡ � � � � � � ¦ � ¦   ¦ � £ ¢ � ¡ ® � ¡ � © � � � � ¦   § ¦ ª � ¢ � £ © � � ¦   ¡ � � � « ¡ © � � ±� � � ¦ ² � � © £ � � ¦ �   � ¦ � ¡ § � � Å � � £ � � Ä � ¢ ª � Ç ¦ � £ � � ¦ £ � © � ¦ � � ª � ¡ § · ¼ � · � º � ¤ £ � � � § £ � ½ � £ ¢ � � ¦ £ � � � � « ¡ © �§ ¦ ª ª � � £ � ¦ § £ � � ¦ � � � £ � ± � � � � § � � � ¢ � £ � � � � � ¡ £ © « £ £ � ¦   ­ � © � § ¦ � � ­ £ �   ¡ � « � � § © ® � £ � £ � § £ � § � � § © � ­ ­ � ¦¡ � « £ � £ � ¡ � «   � § � � ¡ £ � � ¦ � ¤ £ � � ¦ � £ ¢ � ¡ ® ² £ � ¤ « ¡ £ � � ¡ ¡ � ª « © � £ � � � � £ « � ¡ § £ � § ¦ ª ¦ « ­ ½ � ¡ � ¤ � � ­ « � £ § ¦ � � « �© � ¦ ¦ � © £ � � ¦ � ² ¢ � � � � � ¦ © ¡ � § � � ¦   £ � � � ¡ � � � ¡ £ � � ¦ � ¤ � § © ® � £ � £ � § £ £ ¡ § � � � � ¦ § � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ± � � ¦ § � � ¬ ²� � © £ � � ¦ � © � ¦ © � « ª � � £ � � � § � � ¡ ¢ � £ � § ª � � © « � � � � ¦ � ¤ ¤ « £ « ¡ � ¡ � � � § ¡ © � ª � ¡ � © £ � � ¦ � ±

� � � � � § � � ¡ © � ­ � � � ­ � ¦ £ � � ¡ � � � � « � ¡ � � � § ¡ © � � ¦ � � ½ £ ¡ § ¨ © ² Ä � ¢ � ¢ � £ © � � ¦   ² § ¦ ª � � � ¡ £ © « £ £ � ¦   § ¡ © � � ¯£ � © £ « ¡ � � ± � � © � ¦ £ � £ « ª � � � � ¤ � � ½ £ ¡ § ¨ © � § � � £ ¬ � � © § � � ¬ ¤ � © « � � ª � ¦ � � § � « § £ � ¦   £ � � � � � ³ � ¡ � £ � © � � § ¦ ª� £ � � ¦ £ � ¡ § © £ � � ¦ � ¢ � £ � � ³ ² � ¡ © � ­ � § ¡ � ¦   � § ¡ � � « � © § © � � ¦   § ¦ ª � ¡ � ¤ � £ © � � ¦   � � � � © � � � ¾ ¿ � À � �  ± ¥ ¦ � £ � § ª ² ¢ �¤ � © « � � ¦ « ¦ ª � ¡ � £ § ¦ ª � ¦   � � ¢ � � � ³ § ¦ ª « � � ¡ ½ � � § � � � ¡ § � � © £ £ � � � � ¡ ¤ � ¡ ­ § ¦ © � £ ¡ § ª � ¯ � � � � ¤ � � � ¡ £ © « £ ¯£ � ¦   ¢ � ½ Ä � ¢ � ± � « ¡ ª � £ § � � � ª £ ¡ � § £ ­ � ¦ £ � ¤ � � ¢ £ � � � � ½ � ­ � § © £ � £ � � � � � © £ � � � ¦ � � � � ¤ Ä � ¢ � ¢ � £ © � � ¦  © � ¦ £ ¡ § � £ � £ � � � � § � � ¡ ¢ � £ � � £ � � ¡ ¡ � © � ¦ £ ¢ � ¡ ® � ¦ � � § � « § £ � ¦   ¥ ³ Ä � ¢ © � § ¡ § © £ � ¡ � � £ � © � § ¦ ª � � � ¡ £ © « £ £ � ¦  � � � � © � � � ¾ Á ² ¿ � À ¿ Á ² � �  ± ¥ ¦ § ª ª � £ � � ¦ ² ¢ � © � ¦ � � ª � ¡ £ � � ¤ « � � ª � � £ ¡ � ½ « £ � � ¦ � ¤ £ � � � � � ¡ £ © « £ ­ � £ ¡ � © � § � � � � � ª £ �§ � � ¦   ² © � ¦ £ � ¦ « � « � £ ¡ § © � ± � � ¦ § � � ¬ ² � « ¡ � £ « ª ¬ ¡ � � § £ � � £ � £ � � ¦ « ­ � ¡ � « � � ¡ � � � � § � � ¤ � ¡ © § ¡ ¡ ¬ � ¦   ¥ ³ £ ¡ § ¨ ©� ¦ � � ¦ � £ ¢ � ¡ ® � ¾ ¿ À Á  ½ ¬ � � § � « § £ � ¦   £ � � � � � © £ � � � ¦ � � � � ¤ £ � � � � � © � � ­ � � ² § ¦ ª � «     � � £ � ¦   £ ¢ � ¦ � ¢ £ � © � ¯¦ � ° « � � £ � ¡ � ª « © � £ � � � � � ¡ � � § ª � ¤ � � £ § ½ � � � � � ¦   � � � ¡ £ © « £ � ± � � © £ � � ¦ � ± � ª � � © ¡ � ½ � � � � ¢ £ � � � ­ � £ � �   ¦ § � � ¦  � � � ¡ � � § ª � ½ ¬ ª � � § ¬ � ¦   £ � � � � £ § ½ � � � � ­ � ¦ £ � ¤ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � � � § � � ¡ � � ¡ � § £ � ¤ � ¡ § ¦ ¬ Ä � ¢ ¯ � ¢ � £ © � � ¦  � © � � ­ � £ � § £ � ¡ � � � ª � � § ª � ¤ § « � £ ¤ � ¡ ¢ § ¡ ª � ¦   � § £ � ¤ � ¡ � § © ® � £ � ± � � � � § ¡ £ � § � ¯ ¡ � « £ � §     ¡ �   § £ � � ¦ £ � © � ¦ � ° « � �� ¦ � � © £ � � ¦ � ± � § ¡ � § � � ¡ � � ¡ � § £ � ¤ � ¡ Ä � ¢ ¯ � ¢ � £ © � � ¦   � © � � ­ � � £ � § £ § � � � ¢ § � � ¦   � � � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ £ �© ¡ � � � § © � � � � © £ � � ¦ � ¤ � ¢ � £ © � � � ±

� � � � � � � � � � � � � � � � � � � �

� � � ¥ ³ Ä � ¢ © � § ¡ § © £ � ¡ � Å § £ � � ¦ ª ¡ § ¢ � � ¦ § © � ¦ £ � ¦ « � « � ² � ¦ � ¯ ¢ � � ® � § © ® � £ ¯ � � � � � £ ¡ § © � � ¤ ¥ ¦ £ � ¡ ¦ � £ £ ¡ § ¨ © ± � � �£ ¡ § © � © � ¦ £ § � ¦ � ª � � � ¡ � � £ ¡ § ¨ © £ � § ¦ ª ¤ ¡ � ­ § ­ � � £ « ¡ � � ¤ � ¦ ª ¯ � � � ¦ £ ­ § © � � ¦ � � ² � ¦ © � « ª � ¦   � ¨ © � � � ¡ � � ¦ § �© � ­ � « £ � ¡ � ² � � § ¡ � ª � ¥ � ­ § © � � ¦ � � ² � ¡ � � ¬ � � ¡ � � ¡ � ² § ¦ ª ­ � ª � ­ ¯ © � ¦ ¦ � © £ � ª � � � £ � ±

� � � � � � � � � � � � � � � � � �

� � ¡ § ¡ � § � � � £ � © � £ « ª ¬ � ¤ ¥ ³ Ä � ¢ © � § ¡ § © £ � ¡ � � £ � © � ² ¢ � � § � � © � � � � © £ � ª � � £ � ¦ � � � � � § © ® � £ ¯ � � � � � £ ¡ § © � � � ¤£ � � £ ¡ § ¨ © � ¦ £ � � � ¿ � � ¦ � £ � § £ © � ¦ ¦ � © £ � £ � � � � � � � � � § ¡ © � £ � £ � � � � £ � ¡ ¦ § � ¥ ¦ £ � ¡ ¦ � £ ± � � ¦   � � ¿ �

­ �   § ½ � £ � � � © � ¦ ª à £ � � ¡ ¦ � £ � �   ­ � ¦ £ © § ¡ ¡ � � � § � � £ ¡ § ¨ © £ � § ¦ ª ¤ ¡ � ­ £ � � � � ¿ � � ¦ � ² � � ¡ ­ � £ £ � ¦   � ¨ © � � ¦ £ £ ¡ § © �© � � � � © £ � � ¦ « � � ¦   � ! " # $ ! ¾ � �  � ¦ § � � ¡ � � ¦ § � © � ­ � « £ � ¡ � � � ¡ § £ � ¦   � ¦ � ¡ � ­ � � © « � « � ­ � ª � ± � � © � � � � © £ � � ¦  £ ¡ § © � � ² � § © � £ © � ª « ­ � � « £ � « £ Ç � � © � ¦ £ § � ¦ � � � § ª � ¡ § ¦ ª £ � ­ � � £ § ­ � � ¦ ¤ � ¡ ­ § £ � � ¦ ¤ � ¡ ¿ � � ² � � � � § © ® � £ � � ¦

Page 5: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

§ ¡ § ¢ ½ � ¦ § ¡ ¬ ¤ � ¡ ­ § £ ± ¥ ¦ £ � � ½ § © ®   ¡ � « ¦ ª ² § ³ � ¡ � � © ¡ � � £ © � ­ � ¡ � � � � � £ � � � � � « £ � « £ Ç � � � § ¦ ª ­ � � � � £ � � ­£ � § ­ « � £ � � ¡ � © � � � � ¡ © � ­ � « £ � � � ¡ � � ¡ ¤ � ¡ ­ � ¡ � � � £ � ¦ � � � � � � � £ ¯ � ¡ � © � � � � ¦   ± � � � ¦   £ © � ª « ­ � ² £ � � � ­ § © � � ¦ �¡ � § ª � � § © � ½ � ¦ § ¡ ¬ Ç � � £ � � ¡ � ª « © � § © � ¦ ª � ¦ � � ª � ¥ ¥ � �   £ � § £ ¡ � © � ¡ ª � £ � � ¡ � � � � § ¦ £ � ¦ ¤ � ¡ ­ § £ � � ¦ ¤ � ¡ � § © �� § © ® � £ ± à § © � � ¦ £ ¡ ¬ � ¦ © � « ª � � § ¡ � © � � � � £ � ­ � � £ § ­ � ² § � � ¦   ¢ � £ � £ � � � � « ¡ © � § ¦ ª ª � � £ � ¦ § £ � � ¦ ¥ ³ § ª ª ¡ � � � � �§ ¦ ª � � ¡ £ ¦ « ­ ½ � ¡ � � ¦ £ � � � § © ® � £ � � § ª � ¡ ±

� § � � ª � ¦ £ � � � � ¦ ¤ � ¡ ­ § £ � � ¦ ² § ¦ § ª ª � £ � � ¦ § � ³ � ¡ � � © ¡ � � £ © � § � � � Ç � � � § © ® � £ � � ¦ £ � Ä � ¢ � ½ § � � ª � ¦ § £ � ­ � � « £� § � « � ² § � ¢ � � � § � § ­ § � ® � ¦ £ � � � ¦ ª ¯ � � � ¦ £ ¥ ³ § ª ª ¡ � � � � � § ¦ ª � � ¡ £ ¦ « ­ ½ � ¡ � ± � � � � � ­ § � ® � © § ¦ §     ¡ �   § £ �� � � � � � ¦ � ¢ � £ � £ � � � § ­ � � � ¡ £ ² � � � £ ² � « ½ ¦ � £ ² � ¡ ¦ � £ § ª ª ¡ � � � � � ± ¤ £ � ¡ § � � � ¬ � ¦   £ � � � � « ¡ © � § ¦ ª ª � � £ � ¦ § £ � � ¦­ § � ® � ² £ � � � © ¡ � � £ © § ¦   ¡ � « � � § © ® � £ � ¢ � £ � ­ § £ © � � ¦   � ¦ ª ¯ � � � ¦ £ § ª ª ¡ � � � � � � ¦ £ � § � � ¦   � � Ä � ¢ ² ¢ � £ � £ � �£ � ­ � � « £ � § � « � ª � £ � ¡ ­ � ¦ � ¦   £ � � ­ § � � ­ « ­ � � § © � ¦   ½ � £ ¢ � � ¦ © � ¦ � � © « £ � � � � § © ® � £ � � ¦ £ � � � § ­ � Ä � ¢ ± � � �� © ¡ � � £ ¡ � © � ¡ ª � � £ § ¡ £ � ¦   £ � ­ � � £ � � ¡ � © � � � � £ � ­ � � £ § ­ � � ¤ £ � � Ç ¡ � £ � § © ® � £ ² ª « ¡ § £ � � ¦ � ½ § � � ª � ¦ £ � � ¡ � © � � � �£ � ­ � � £ § ­ � � � ¤ £ � � Ç ¡ � £ § ¦ ª � § � £ � § © ® � £ � ² £ � £ § � ¦ « ­ ½ � ¡ � ¤ � § © ® � £ � ² § ¦ ª £ � £ § � ¦ « ­ ½ � ¡ � ¤ ½ ¬ £ � � � � ¦ © � « ª ¯� ¦   £ � � ¥ ³ � � § ª � ¡ � ¤ � ¡ � § © � Ä � ¢ ± � � � ¦ ² � § ¡ � � « � � � � « � ¤ « ¦ © £ � � ¦ � � ¡ � © � � � £ � � � � � �   Ç � � � £ � © � ­ � « £ �� � ¡ ¤ � ¡ ­ § ¦ © � ­ � £ ¡ � © � § £ £ � � Ä � ¢ � � � � � ±

� � � £ � ¤ £ � � � � � � ¡ � ­ � ¦ £ � � ¦ £ � � � � § � � ¡ � � § � « § £ � § � « ½ � � £ � ¤ £ � � £ ¡ § © � ª § £ § £ � ­ � § � « ¡ � £ � � Ä � ¢� £ § £ � � £ � © � ¤ � ¡ � � � © � Ç © £ ¬ � � � � ¤ £ ¡ § ¨ © ± � � ¡ � � § ­ � � � ² § � £ � � «   � £ � � à £ � � ¡ ¦ � £ � �   ­ � ¦ £ ­ § � ¦ � ¬ � � « £ £ � � �£ ¡ § ¨ © £ � § ¦ ª ¤ ¡ � ­ £ � � � � £ � ¡ ¦ § � ¥ ¦ £ � ¡ ¦ � £ ² § � ­ § � � � � ¡ £ � � ¦ � ¤ £ � � � § © ® � £ � � § � � ½ � £ � £ � � � ¡ � � « ¡ © � § ¦ ªª � � £ � ¦ § £ � � ¦ ¥ ³ § ª ª ¡ � � � � � � ¦ £ � � � � © § � � � � � � � � § ¡ © � � « ½ ¦ � £ ± � � � � � ¦ £ � ¡ ¦ § � £ ¡ § ¨ © § © © � « ¦ £ � ¤ � ¡ § � ¯� ¡ � � � ­ § £ � � ¬ � � � � � ¤ £ � � ½ ¬ £ � � § ¦ ª � ¿ � � ¤ £ � � � § © ® � £ � ² ­ � � £ � ¬ ¤ ¡ � ­ � � � ¡ £ ª � ­ § � ¦ ¦ § ­ � � � ¡ � � © � � Æ �

­ � � � §   � � ± � � ¤ � © « � � « ¡ � £ « ª ¬ � ¦ ¥ ¦ £ � ¡ ¦ � £ Ä � ¢ © � § ¡ § © £ � ¡ � � £ � © � ² ¢ � � § � � ¡ � ­ � � � ª £ � � � ¦ £ � ¡ ¦ § � £ ¡ § ¨ ©¤ ¡ � ­ £ � � £ ¡ § © � § ¦ ª � § � � © � § � � � Ç � ª £ � � ¡ � ­ § � ¦ � ¦   � § © ® � £ � § � � ¦ © � ­ � ¦   � ¡ � « £   � � ¦   � § © ® � £ � ² ½ § � � ª � ¦¢ � � £ � � ¡ £ � � � � « ¡ © � � ¡ £ � � ª � � £ � ¦ § £ � � ¦ � � § ¦ � � £ � ¡ ¦ § � ¥ ³ § ª ª ¡ � � � ± � � � ­ § � � ¡ � £ ¬ � ¤ £ � � � § � � ¡ ¤ � © « � � � � ¦£ � � � ¦ © � ­ � ¦   ¥ ¦ £ � ¡ ¦ � £ £ ¡ § ¨ © ² ¢ � � © � ¡ � � ¡ � � � ¦ £ � � � � ¿ � � ¤ £ � � ½ ¬ £ � � � ¦ £ � � à £ � � ¡ ¦ � £ � �   ­ � ¦ £ ² © � ­ � § ¡ � ª£ � ¿ � � � � ¤ � ¡ � « £   � � ¦   £ ¡ § ¨ © ±

� � � à £ � � ¡ ¦ � £ � �   ­ � ¦ £ © § ¡ ¡ � � � ¥ ¦ £ � ¡ ¦ � £ £ ¡ § ¨ © ¤ � ¡ � § ¡ � � « � £ ¬ � � � � ¤ � ¦ ª ¯ � � � ¦ £ ­ § © � � ¦ � � ² � ¦ © � « ª � ¦  � ¨ © � ³ � ² � « ¦ ¢ � ¡ ® � £ § £ � � ¦ � ² � � § ¡ � ª © � ­ � « £ � � � ¡ � � ¡ � ² � ¡ � � ¬ � � ¡ � � ¡ � ² § ¦ ª ­ � ª � ­ ¯ © � ¦ ¦ � © £ � ª � � � £ � ±� � ¦ © � « � � ¡ ½ � � § � � � ¡ ­ § ¬ � § ¡ ¬ ½ § � � ª � ¦ £ � � © � ­ � « £ � ¦   � � § £ ¤ � ¡ ­ ² ¢ � � � § � « § £ � £ � � Ä � ¢ � £ § £ � � £ � © � ¤ � ¡� § © � � ¤ £ � � � � £ ¬ � � � � ¤ � � � £ � � ¦ £ � � à £ � � ¡ ¦ � £ � �   ­ � ¦ £ ± � � � ¦ � � � � � ½ � � ² � � © § � ¥ ³ § ª ª ¡ � � � � � § ¡ � © � § � � � Ç � ª§ « £ � ­ § £ � © § � � ¬ ½ § � � ª � ¦ � ¦ ¤ � ¡ ­ § £ � � ¦ § � § � � § ½ � � � ¦ £ � � � § © ® � £ ¯ � � � � � £ ¡ § © � � ± ¥ ¦ � § ¡ £ � © « � § ¡ ² � � ½ ¡ � ° « � � £­ � � � §   � � � ¦ © � « ª � § ¦ � � £ � � ¦ § � « � � ¡ ¯ §   � ¦ £ Ç � � ª £ � § £ � ª � ¦ £ � Ç � � £ � � � � � ¡ § £ � ¦   � ¬ � £ � ­ ¡ « ¦ ¦ � ¦   § £ £ � � © � � � ¦ £� � £ � ± � § � � ª � ¦ £ � � ¥ ³ § ª ª ¡ � � � § ¦ ª £ � � © � � � ¦ £ � � � ¡ § £ � ¦   � ¬ � £ � ­ ² ¢ � © � § � � � ¤ ¬ � � ¦ « � § ¦ ª � � ¡ � � ¦ ª � ¢ �� ¬ � £ � ­ � § � � � ¡ � � ¦ § � © � ­ � « £ � ¡ � ± ¦ ¬ ¥ ³ § ª ª ¡ � � � § � � � © � § £ � ª ¢ � £ � ­ « � £ � � � � £ ¬ � � � � ¤ ­ § © � � ¦ � � � � ±   ± ²� � ¦ ª � ¢ � § ¦ ª � « ¦ � � � � © � § � � � Ç � ª § � § � ¡ � � ¬ � � ¡ � � ¡ ± � � ¦ § � � ¬ ² ­ � ª � ­ £ ¡ § ¨ © � � � ª � ¦ £ � Ç � ª ½ ¬ § � � £ � ¤ ¥ ³§ ª ª ¡ � � � � � ª � ª � © § £ � ª £ � § � � © § � ª � § � ¯ « � � � ¡ � � © � ± ¥ ¦ £ � � § ½ � � ¦ © � � ¤ � « ¨ © � � ¦ £ � ¦ ¤ � ¡ ­ § £ � � ¦ � ¦ £ � � � § © ® � £

Page 6: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

time in days

Mbi

t/sec

0 2 4 6

0.0

0.1

0.2

0.3

0.4

0.5

0.6

packet size (in bytes)

prob

abili

ty d

istr

ibut

ion

0 500 1000 1500

0.0

0.2

0.4

0.6

0.8

1.0

incomingoutgoing

� § � � ¦ ® « £ � � � Å § £ � � ¦ § © ¡ � � � £ � ­ � � ½ « ­ « � § £ � � � ª � � £ ¡ � ½ « £ � � ¦ � ¤ � § © ® � £ � � Å � �� �   « ¡ � ¿ � � � � � � � � � � � � � � � � � � � � � � Ç   « ¡ � � �   � � �   � £ � £ � � ½ § � � © £ ¡ § ¨ © © � § ¡ § © £ � ¡ � � £ � © � � ¤ § � ¦ � ¯¢ � � ® £ ¡ § © � ² � £ § ¡ £ � ¦   § £ ¿ ¿ § ­ � ¦ § � « ¦ ª § ¬ ± � � � � � ¤ £   ¡ § � � � � � £ � � � « ¡ � ¬ § � � ¡ §   � � � ¤ £ � � £ � ¡ � «   � � « £ � ¤£ � � à £ � � ¡ ¦ � £ � �   ­ � ¦ £ ¢ � £ � § � � ¡ £ � © § � ½ § ¡ � �   ¦ � ¤ ¬ � ¦   ­ � ª ¦ �   � £ � ¦ � § © � ª § ¬ ² ¢ � � � � £ � � ¡ �   � £   ¡ § � � � � � £ �£ � � � § © ® � £ � � Å � ª � � £ ¡ � ½ « £ � � ¦ ¤ � ¡ � ¦ © � ­ � ¦   § ¦ ª � « £   � � ¦   £ ¡ § ¨ © ±

£ ¡ § © � � ² § � ­ § � � ¦ « ­ ½ � ¡ � ¤ ¡ � ­ § � ¦ � ¦   ¥ ³ § ª ª ¡ � � � � � ¢ � ¡ � ¡ � � � � � � ª ­ § ¦ « § � � ¬ ± � � ¡ � � § ­ � � � ² § ¦ « ­ ½ � ¡ � ¤� « ¦ � � § ¦ ª ¥ � ¥ � � ¬ � £ � ­ � ¢ � ¡ � © � § � � � Ç � ª § � � � § ¡ � ª © � ­ � « £ � � � ¡ � � ¡ � ½ § � � ª � ¦ � � © § � ® ¦ � ¢ � � ª   � � ¤ £ � � � �­ § © � � ¦ � � ±

� � � � � � � � � � � � � � � � � � � � � �

¥ ¦ £ � � � � § � � ¡ ² ¢ � ¤ � © « � � ¦ § © � ¦ £ � ¦ « � « � � ¦ � ¯ ¢ � � ® £ ¡ § © � � £ § ¡ £ � ¦   § £ ¿ ¿ § ­ � ¦ � « ¦ ª § ¬ � � ½ ¡ « § ¡ ¬ ¿ � ²¿ � � � ± � �   « ¡ � ¿ � § � � � £ � � � « ¡ � ¬ § � � ¡ §   � � � ¤ £ � � ½ § ¦ ª ¢ � ª £ � © � ¦ � « ­ � ª � ¦ £ � � à £ � � ¡ ¦ � £ � �   ­ � ¦ £ § © ¡ � � �£ � � ª « ¡ § £ � � ¦ � ¤ £ � � £ ¡ § © � ± � � � £ ¡ § © � � � � ¢ � ª § � � ¬ Ä « © £ « § £ � � ¦ � ² ¢ � £ � £ � � � � § � � � � £ � � § ª ª « ¡ � ¦   £ � �¢ � ¡ ® ª § ¬ ² § ¦ ª � ­ § � � � ¡ � � � ® � � � ¦ £ � � � � � ¦ � ¦   � � « ¡ � � � § © � ¢ � � ® ª § ¬ § � � � � � � ¢ � § ½ ¡ � � ¤ ª � � � ¦ ¦ � £ ¢ � ¡ ®« £ � � � Å § £ � � ¦ ª « ¡ � ¦   £ � � � « ¦ © � � � « ¡ ± � � « ¡ � ¬ § � � ¡ §   � � � ¤ £ � ¡ � «   � � « £ ¡ � ­ § � ¦ ½ � � � ¢ � � � ­ �   § ½ � £ � � � � © � ¦ ª ±� � ¢ � � � ¡ ² ­ « © � � �   � � ¡ ¡ § £ � � � © © « ¡ � ¦ § � ­ § � � � ¡ £ � ­ � � © § � � � ¤ � ¡ � � § ­ � � � ² £ � � à £ � � ¡ ¦ � £ � �   ­ � ¦ £ � « � £ § � ¦ �£ � ¡ � «   � � « £ � � ¤ « � £ � � ­ �   § ½ � £ � � � � © � ¦ ª � � � ¡ � ¦ � ¯ ­ � ¦ « £ � � ¦ £ � ¡ � § � � ± � � � � ¦ © � ­ � ¦   § ¦ ª � « £   � � ¦   ¥ ¦ £ � ¡ ¦ � ££ ¡ § ¨ © © � ¦ � � � £ � � ¤ § ­ � � £ « ¡ � � ¤ ª � � � ¡ � ¦ £ � § © ® � £ � � Å � � ² § � � � � ¢ ¦ ½ ¬ £ � �   ¡ § � � � ¦ � �   « ¡ � ¿ � ½ ² ¢ � � © � � � � £ �£ � � � ¡ � ½ § ½ � � � £ ¬ £ � § £ § � § © ® � £ � § � « � £ � � ½ ¬ £ � � ± � § � ¤ � ¤ £ � � � « £   � � ¦   £ ¡ § ¨ © © � ¦ � � � £ � � ¤ � � ¯ ½ ¬ £ � � ³§ © ® ¦ � ¢ � � ª   ­ � ¦ £ � § © ® � £ � ² © � ¦ £ ¡ � ½ « £ � ¦   £ � § � � ¢ § � � ¡ §   � � § © ® � £ � � Å � � ¤ ¿ � � ½ ¬ £ � � � £ � � ¡ � ­ § � ¦ � ¦   � � � ¡ £� § © ® � £ � § ¡ � ­ § � ¦ � ¬ � � � ³ ¡ � ° « � � £ � ± ¥ ¦ © � ¦ £ ¡ § � £ ² � � � � £ � § ¦ � ¦ � ¯ Ç ¤ £ � � ¤ £ � � � ¦ © � ­ � ¦   � § © ® � £ � � £ � ­ ¤ ¡ � ­� � ¯ ½ ¬ £ � � ³ § © ® ¦ � ¢ � � ª   ­ � ¦ £ � ± ¥ ¦ ¤ § © £ ² ­ � ¡ � £ � § ¦ � � � � ¤ £ � � � ¦ © � ­ � ¦   � § © ® � £ � � § � � � � � ² � � � ² � ¡¿ � � � ½ ¬ £ � � ² ¢ � � © � © � ¡ ¡ � � � � ¦ ª £ � © � ­ ­ � ¦ ­ § � � ­ « ­ £ ¡ § ¦ � ¤ � ¡ « ¦ � £ � � Å � � � ¦ £ � � ¥ ¦ £ � ¡ ¦ � £ ±

� � � £ � ¤ £ � � � ¦ © � ­ � ¦   £ ¡ § ¨ © � £ � ­ � ¤ ¡ � ­ ¡ � � � � ¦ � � ­ � � � §   � � ¤ ¡ � ­ � � � ³ § ¦ ª � � ³ � � ¡ � � ¡ � ² § � � � � ¢ ¦

Page 7: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � � � � � � � £ £ � � � ± � � � � ± � � � � ± � Á ¿ � � ¿ � � ± �� ­ £ � � ± � Á � ± � � Á ± � � � � � � ¿ � ± �ª ¦ � � ± � � � ± � ¿ � ± � � ¿ ¿ ¿ � � Á � ± �£ � � ¦ � £ � ± � � � ± � � ¿ ± � � � Á � � � Á ± �� ¿ ¿ � ± � � ¿ ± � Á � ± � � ¿ ¿ Á � � � � � ± �¤ £ � ¯ © ¦ £ ¡ � � ± � � � ± � � � ± � � ¿ � � � � � ± �¦ £ � � ± � � � ± ¿ � � ± � � ¿ � � � ± �� £ � � ¡ � ± � Á � ± Á � � ± � Á � � � � � � Á ± �« ¦ ® ¦ � ¢ ¦ � � ± � � � � ± ¿ � � ± � � � ¿ � � � � � � ± �

� § ½ � � ¿ � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � £ § ½ � � � « ­ ­ § ¡ � Å � � £ � � © � § ¡ § © £ � ¡ � � £ � © � � ¤� ¦ © � ­ � ¦   £ ¡ § ¨ © ¤ � ¡ � § © � ¢ � � � ¯ ® ¦ � ¢ ¦ � � ¡ £ £ � § £ © � ¦ £ ¡ � ½ « £ � � § £ � � § � £ � � � � � ¤ £ � � ½ ¬ £ � � ² � § © ® � £ � ² � ¡ Ä � ¢ � ²¤ � ¡ � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � ¢ � £ � § � � ¯ � � © � ¦ ª £ � ­ � � « £ ± � � � ¡ � � £ � ¤ £ � � ¢ � � � ¯ ® ¦ � ¢ ¦ � � ¡ £ � § ¡ � © � § � � � Ç � ª § �� � £ � � ¡ ² � ¢ � � � � £ � � ¡ � ­ § � ¦ � ¦   � « ¦ ® ¦ � ¢ ¦ � � � ¡ £ � � ¡ � ª � ­ � ¦ § ¦ £ � ¬ � § ¦ ª � � � � ³ ¯ ª § £ § ² � � � ³ ² § ¦ ª ¡ � § � ¯ § « ª � �£ ¡ § ¦ � ¤ � ¡ � ±

½ ¬ £ � � � £ § £ � � £ � © � � ¦ � § ½ � � ¿ ± � � ½ ¡ � � � � ¦ � � ­ � � � §   � � � ¦ £ � � ¢ � � � ¯ ® ¦ � ¢ ¦ ¥ ³ � � ¡ £ Á � © � ¦ £ ¡ � ½ « £ � � � � ¡ � § � ¤� ¤ £ � � � ¦ © � ­ � ¦   ½ ¬ £ � � ± � ¬ § � � � ¬ � ¦   £ � � � ! � � " # � £ � � � ¾ � �  ² ¢ � � � £ � ­ § £ � £ � § £ � � ³ ¯ ª § £ § £ ¡ § ¦ � ¤ � ¡ � § ¡ �¡ � � � � ¦ � � ½ � � ¤ � ¡ � � � ¡ � ¦ � ¯ £ � � ¡ ª � ¤ £ � � £ ¡ § ¦ � ¤ � ¡ � � ¦ � « ¦ ® ¦ � ¢ ¦ � � � ¡ £ � � £ � � ¡ � ­ § � ¦ � ¦   £ ¡ § ¨ © � ¦ « ¦ ® ¦ � ¢ ¦� � ¡ £ � § � � � § ¡ £ � � £ � ­ ­ § � ¦ � ¬ ¤ ¡ � ­ ¡ � § � § « ª � � § ¦ ª � £ � � ¡ � � � ³ £ ¡ § ¦ � ¤ � ¡ � ± � § ½ � � ¿ § � � � � ¦ © � « ª � � £ � �§ � � ¡ §   � Ä � ¢ � � Å � � � ¦ � § © ® � £ � § ¦ ª � � © � ¦ ª � ² ¢ � � ¡ � £ � � Ä � ¢ ª « ¡ § £ � � ¦ ª � � � ¦ � £ � ¦ © � « ª � £ � � � � ¯ � � © � ¦ ª£ � ­ � � « £ � § � « � ¤ � ¡ £ � � � � � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � ± � � � £ § ½ � � � � � ¢ � £ � § £ � � � ¡ £ ¡ � ° « � � £ ¯ ¡ � � � � ¦ � � � ¡ � £ � © � � � ²� « © � § � £ � � ¦ � £ ¢ � ¡ ® £ � ­ � � ¡ � £ � © � � ²   � ¦ � ¡ § £ � � � £ ¡ � ­ � � ¬ � � � ¡ £ ¯ � � � � ª Ä � ¢ � � ± ¥ ¦   � ¦ � ¡ § � ² ¢ � £ � � � ¡ £ ¯ £ � ¯� � ¡ £ Ä � ¢ � § ¦ ª § � � ¯ � � © � ¦ ª £ � ­ � � « £ ² § Ä � ¢ £ ¬ � � © § � � ¬ © � ¡ ¡ � � � � ¦ ª � £ � § � � ¦   � � � ³ � � � � � � ¦ ± � £ � � � ² � � ¡ � � ª �� ¤ � ¦ § © £ � � � £ ¬ ­ § ¬ © § « � � £ � � � § © ® � £ � � ¦ § � � ¦   � � � ³ � � � � � � ¦ £ �   � ¦ � ¡ § £ � ­ « � £ � � � � © � ¦ � � © « £ � � � Ä � ¢ � ±� � £ � £ � � ª ¡ § ­ § £ � © � ¦ © ¡ � § � � � ¦ £ � � § ­ � « ¦ £ � ¤ � � ½ £ ¡ § ¨ © � ¦ £ � � ¥ ¦ £ � ¡ ¦ � £ ² ¢ � ¤ � © « � £ � � ¡ � ­ § � ¦ ª � ¡� ¤ � « ¡ � £ « ª ¬ � ¦ � � � ³ Ä � ¢ � ± Æ � � � � £ � £ � � ¡ � � § £ � � � � ¬ � � ¢ � � � ¹ � � � � � Å � � ¤ � � ½ Ä � ¢ � ² £ � � � � § � ¬ £ § � �� ¤ £ � � Ä � ¢ ¯ � � Å � ª � � £ ¡ � ½ « £ � � ¦ � § ¦ ª £ � � § ½ � � � £ ¬ £ � §     ¡ �   § £ � ­ « � £ � � � � £ ¡ § ¦ � ¤ � ¡ � � « ½ � £ § ¦ £ � § � � ¬ ¡ � ª « © � £ � �� � � ¡ � � § ª � ¤ � ¡ � � � ¡ £ © « £ £ � ¦   � � � ³ £ ¡ § ¨ © ² § � � � � ¢ ¦ � ¦ £ � � ¦ � � £ � � © £ � � ¦ ±

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �

¥ ¦ £ � � � � � © £ � � ¦ ² ¢ � � ¦ � � � £ �   § £ � £ � � ª ¬ ¦ § ­ � © � � ¤ � � � ³ ¡ � � � � ¦ � � £ ¡ § ¨ © ½ ¬ © � § ¡ § © £ � ¡ � Å � ¦   £ � � Ä � ¢ ¯ � � Å �ª � � £ ¡ � ½ « £ � � ¦ � § � § ¤ « ¦ © £ � � ¦ � ¤ £ ¡ § ¨ © £ ¬ � � ² � ¦ ª ¯ � � � ¦ £ §     ¡ �   § £ � � ¦ ² § ¦ ª £ � ­ � � « £ � § � « � ± � � � ¡ � � « � £ �� � � ¢ £ � § £ © � ¡ £ § � ¦ � ¡ � £ � © � � ¤ � § £ « ¡ � � § ¦ ª « � � ¡ � § � � � � © § £ � � ¦ © � ¦ � � ¦ £ � � ¦ � � § � � � �   ¦ � Ç © § ¦ £ � ¦ Ä « � ¦ © � � ¦ £ � �

� ! " # $ # % " & ! ' ( ) * + , - . / 0 % 1 2 3 # 2 ! 2 3 # $ 2 ' # / 4 5 5 6 2 7 8 # " % / 3 # $ 9 : ; < % # 7 / ! = % * & ! 7 / ! " $ 2 % " " / " 1 # % 1 / $ " + , - . / 0 % 0 # % # #4 / $ & ! " # $ ! 2 ( " $ 2 > 7 ? " 1 # ( / ! ' # $ . / 0 % % " # @ 4 $ / @ 7 / @ @ A ! & 7 2 " & / ! B # " 0 # # ! 6 2 & $ % / 4 + , - % # $ 3 # $ % * $ 2 " 1 # $ " 1 2 ! & % / ( 2 " # = + , -$ # % 6 / ! % # % " / & ! " # $ ! 2 ( 1 / % " % C

Page 8: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

bytes

cum

ulat

ive

prob

abili

ty d

istr

ibut

ion

10^1 10^2 10^3 10^4 10^5 10^6

0.0

0.2

0.4

0.6

0.8

1.0

bytes

prob

abili

ty d

ensi

ty

10^0 10^1 10^2 10^3 10^4 10^5 10^6

0.0

0.00

10.

002

0.00

3

bytes

prob

abili

ty d

ensi

ty

10^0 10^1 10^2 10^3 10^4 10^5 10^6

0.0

0.1

0.2

0.3

� § « ­ « � § £ � � � ª � � £ ¡ � ½ « £ � � ¦ � ½ ³ ¡ � ½ § ½ � � � £ ¬ ª � ¦ � � £ ¬ � © ³ ¡ � ½ § ½ � � � £ ¬ ª � ¦ � � £ ¬ � ¤ � �  � �   « ¡ � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �   ¡ § � � � � � � £ £ � � � ¡ � ½ § ½ � � � £ ¬ ª � � £ ¡ � ½ « £ � � ¦ � ¤Ä � ¢ � � Å � � � ¦ ½ ¬ £ � � ± � � � ª � � £ ¡ � ½ « £ � � ¦ � © � ¦ � � ª � ¡ � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � � ¤ � ¦ © � ­ � ¦   £ ¡ § ¨ © ² ¢ � £ � § � � ¯ � � © � ¦ ª£ � ­ � � « £ ±

¦ � £ ¢ � ¡ ® � � § ½ � � � £ ¬ £ � � � £ § ½ � � � � � ¨ © � � ¦ £ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ¤ � ¡ � � ½ ¡ � � � � ¦ � � £ ¡ § ¨ © ± � � � ¦ � � � £ �   § £ �£ � � � � ª � � � ¡ � � § � � � � © § £ � � ¦ © � § ¡ § © £ � ¡ � � £ � © � ² ¢ � © � ¦ � � ª � ¡ £ � � � ¡ � ½ § ½ � � � £ ¬ ª � � £ ¡ � ½ « £ � � ¦ � ¤ Ä � ¢ � � Å � � ¤ � ¡ § ¤ « � �¢ � � ® � ¤ £ ¡ § © � ª § £ § ±

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �

� � � ª � � � ¡ � � £ ¬ � ¤ £ � � Ä � ¢ © � § ¡ § © £ � ¡ � � £ � © � © � ­ � � � © § £ � � £ � � � � � ¡ £ £ � © § � £ « ¡ � £ � � ® � ¬ � ¡ � � � ¡ £ � � � � ¦ § � � ¦   � �� ¡ � ½ § ½ � � � £ ¬ ª � � £ ¡ � ½ « £ � � ¦   ¡ § � � ± � § ¦ � ¦ � £ � § � © � § ¡ § © £ � ¡ � Å § £ � � ¦ � ¤ £ � � � ¦ � ¯ ¢ � � ® £ ¡ § © � ² � �   « ¡ � � � � � £ �£ � � ª � � £ ¡ � ½ « £ � � ¦ � ¤ £ � � ¦ « ­ ½ � ¡ � ¤ ½ ¬ £ � � � � ¡ Ä � ¢ ¤ � ¡ � ¦ © � ­ � ¦   £ ¡ § ¨ © ² ¢ � £ � � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � § ¦ ª §� � ¯ � � © � ¦ ª £ � ­ � � « £ ² � ¦ £ � ¡ � � ª � � � ¡ � ¦ £ ¤ � ¡ ­ § £ � ± � � ¤ � © « � � ¦ £ � � £ ¡ � ¦ ª � § © ¡ � � � § ¢ � ª � ¡ § ¦   � � ¤ Ä � ¢� � Å � � ² � § © �   ¡ § � � � � � £ � £ � � � ¡ � ½ § ½ � � � £ ¬ ª � � £ ¡ � ½ « £ � � ¦ � ¢ � £ � § � �   § ¡ � £ � ­ � © � © § � � � ¦ £ � � � ¯ § � � � � £ � � ¬ ¯ § � � �¡ � ­ § � ¦ � � ¦ § � � ¦ � § ¡ � © § � � £ � � ­ � � § � � Å � £ � � ­ � � £ © � ­ ­ � ¦ Ä � ¢ � � Å � � ² § � £ � � «   � § � �   § ¡ � £ � ­ � © � © § � �� ¦ £ � � ¬ ¯ § � � � ¢ � « � ª ½ � £ £ � ¡ � �   � � �   � £ £ � � � � § � ¬ £ § � � � ¤ £ � � ª � � £ ¡ � ½ « £ � � ¦ ± � � � © « ­ « � § £ � � � ª � � £ ¡ � ½ « £ � � ¦¤ « ¦ © £ � � ¦ � ¦ � �   « ¡ � � � § � � � ¢ � £ � � � ¡ � ½ § ½ � � � £ ¬ £ � § £ § Ä � ¢ � § � « � £ � � ½ ¬ £ � � ± � £ � � «   � � �   « ¡ � � � §

� � � ¢ � £ � § £ £ � � £ ¡ § ¨ © � § � § ¡ � � § £ � � � � ¬ ½ ¡ � § ª ­ � � £ « ¡ � � ¤ Ä � ¢ � ½ � £ ¢ � � ¦ ¿ � � § ¦ ª ¿ � � � � � ½ ¬ £ � � ² £ � �   ¡ § � �ª � � � ¦ � £ © � � § ¡ � ¬ � ­ � � § � � Å � £ � � ­ � � £ © � ­ ­ � ¦ Ä � ¢ � � Å � � ± � ¬ � � � £ £ � ¦   £ � � � � ¹ � � � º � � � � ¤ £ � � © « ­ « � § £ � � �ª � � £ ¡ � ½ « £ � � ¦ ² � �   « ¡ � � � ½ � § � � � § ® � £ � § £ © � ¡ ¡ � � � � ¦ ª £ � § � �   ¦ � Ç © § ¦ £ � � ¡ £ � � ¦ � ¤ Ä � ¢ � ¢ � £ � � ¦ § © � ¡ £ § � ¦¡ § ¦   � � ¤ � � Å � � ² § � � ¦ § � � � £ �   ¡ § ­ ±

� � ¡ � � § ­ � � � ² £ � � £ ¡ § ¨ © ­ � � � ¦ © � « ª � � § � § ¡   � ¦ « ­ ½ � ¡ � ¤ Ä � ¢ � ¢ � £ � § ¡ � « ¦ ª � � � À � � � ½ ¬ £ � � ± � � � � �£ ¡ � ¦ ª � ½ � © � ­ � ­ � ¡ � § � � § ¡ � ¦ £ � ¦ � �   « ¡ � � � © ² ¢ � � © � � � � £ � £ � � � ¡ � ½ § ½ � � � £ ¬ ª � ¦ � � £ ¬ � ¤ £ � � � µ � � ¹ � º ¸ � ¤£ � � Ä � ¢ � � Å � ± � « � � � ª ¢ � £ � § � �   § ¡ � £ � ­ � © � © § � � � ¦ £ � � � ¯ § � � � ² � � � £ £ � ¦   £ � � ª � ¦ � � £ ¬ � ¤ £ � � � �   § ¡ � £ � ­ � ¤£ � � ª § £ § ¤ § © � � � £ § £ � � ª � ¡ � © £ © � ­ � § ¡ � � � ¦ � ½ � £ ¢ � � ¦ ª � � � ¡ � ¦ £ � § ¡ £ � � ¤ £ � �   ¡ § � � � ½ § � � ª � ¦ £ � � § ¡ � § « ¦ ª � ¡£ � � © « ¡ � � ± � � ¡ � � § ­ � � � ² § � � ¡ � � � ­ § £ � � ¬ � ¦ � ¯ £ � � ¡ ª � ¤ £ � � Ä � ¢ � � § � � ½ � £ ¢ � � ¦ ¿ � � � À ¿ � � � � ½ ¬ £ � � ² ¢ � � � �§ ¦ � £ � � ¡ � ¦ � ¯ £ � � ¡ ª � § � � ½ � £ ¢ � � ¦ ¿ � � À ¿ � � � ½ ¬ £ � � ± � � � � £ ¡ � ¦ ª � � � ¦ � ¬ � � � � ½ � � ¢ � � ¦ � � � £ £ � ¦   £ � � ª � ¦ � � £ ¬

Á

Page 9: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

bytes per flow

prob

abili

ty d

ensi

ty

10^2 10^3 10^4 10^5 10^6 10^7

0.0

0.5

1.0

1.5

http (mean 9710 )telnet (mean 6350 )smtp (mean 5451 )

flow duration (seconds)

prob

abili

ty d

ensi

ty

10^-2 10^0 10^1 10^2 10^3 10^4

0.0

0.2

0.4

0.6

0.8 http (mean 6 )

telnet (mean 114 )smtp (mean 6 )

� § � � ¦   £ � � ¦ ½ ¬ £ � � � ½ Æ « ¡ § £ � � ¦ � ¦ � � © � ¦ ª �� �   « ¡ � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �   ¡ § � � � � � � £ £ � � � ¡ � ½ § ½ � � � £ ¬ ª � ¦ � � £ ¬ ¤ « ¦ © £ � � ¦� ¤ £ � � � �   § ¡ � £ � ­ � ¤ Ä � ¢ � � Å � � ¤ � ¡ � ¦ © � ­ � ¦   � � � ³ ² � � � ¦ � £ ² § ¦ ª � � � ³ � § © ® � £ � ² ¤ � ¡ � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ �¢ � £ � § � � ¯ � � © � ¦ ª £ � ­ � � « £ ±

� ¤ £ � � � �   § ¡ � £ � ­ � ¤ £ � � Ä � ¢ � � Å � � ± � � � ² £ � � � � � £ � ¦ � �   « ¡ � � � © ½ � £ £ � ¡ � �   � � �   � £ � £ � � � � § � � � ¦ £ � �£ § � � � ¤ £ � � ª � � £ ¡ � ½ « £ � � ¦ ² £ � � «   � £ � � � � § � ¬ £ § � � � ¤ Ä � ¢ � ¢ � £ � � � � ¡ � ¦ � ­ � � � � � ¦ ½ ¬ £ � � � � � £ � � � ¦ � £ � � ¡ ¬¦ � £ � © � § ½ � � ± � � ¡ � «   � � « £ £ � � ¡ � ­ § � ¦ ª � ¡ � ¤ £ � � � � � © £ � � ¦ ² £ � � Ä � ¢ ¯ � � Å �   ¡ § � � � ¤ � � � � ¢ £ � � © � ¦ � � ¦ £ � � ¦ � ¦� �   « ¡ � � � © ± � � � ¡ � ¡ � � � � § ¦ £ ² ¢ � § � � � ª � � © ¡ � ½ � £ � � £ § � � � ¤ £ � � ª � � £ ¡ � ½ « £ � � ¦ ² � � ¦ © � £ � � � � � � ¦   ¯ � � � � ª Ä � ¢ �� § � � § � �   ¦ � Ç © § ¦ £ � ­ � § © £ � ¦ £ � � � � ¡ ¤ � ¡ ­ § ¦ © � � ¤ � � � ¡ £ © « £ £ � © � ¦ � ° « � � ±

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �

� � � �   � � �   � £ £ � � « ¦ � ° « � © � § ¡ § © £ � ¡ � � £ � © � � ¤ � � � ³ £ ¡ § ¨ © ² � �   « ¡ � �   ¡ § � � � £ � � ª � � £ ¡ � ½ « £ � � ¦ � ¤ Ä � ¢ � � Å � �¤ � ¡ � ¦ © � ­ � ¦   � � � ³ ² � � � ¦ � £ ² § ¦ ª � � � ³ � § © ® � £ � ± à § © � Ä � ¢ © � ¡ ¡ � � � � ¦ ª � £ � � § © ® � £ � ¢ � £ � £ � � � § ­ � ¥ ³§ ª ª ¡ � � � � � § ¦ ª � � ¡ £ ¦ « ­ ½ � ¡ � § £ ½ � £ � � ¦ ª ¯ � � � ¦ £ � § ¦ ª § � � ¯ � � © � ¦ ª £ � ­ � � « £ ± � �   « ¡ � � � § � � � £ � £ � � £ � £ § �¦ « ­ ½ � ¡ � ¤ ½ ¬ £ � � � ¦ £ � � Ä � ¢ ² ¢ � � ¡ � § � � �   « ¡ � � � ½ � � � £ � £ � � Ä � ¢ ª « ¡ § £ � � ¦ ² ­ � § � « ¡ � ª § � £ � � £ � ­ � ½ � £ ¢ � � ¦£ � � Ç ¡ � £ § ¦ ª � § � £ � ¦ © � ­ � ¦   � § © ® � £ � £ � § £ � � ² £ � � Ä � ¢ ª « ¡ § £ � � ¦ ª � � � ¦ � £ � ¦ © � « ª � £ � � � � ¯ � � © � ¦ ª £ � ­ � � « £� § � « � ± � ¬ � � � § ¡ § £ � ¦   £ � � Ä � ¢ � ½ ¬ � ¡ � £ � © � � ² £ � � � � � � � £ � � �   � � �   � £ £ � � « ¦ � ° « � § � � � � © § £ � � ¦ © � § ¡ § © £ � ¡ � � £ � © �£ � § £   � ¦ � ¡ § £ � £ � � ­ § ¦ ¬ � � § ® � � ¦ � �   « ¡ � � ± � � � ² § � � £ � ¡ � � � ¡ � £ � © � � � � § � � § ¤ § � ¡ ¦ « ­ ½ � ¡ � ¤ � � � ¡ £ Ä � ¢ �£ � § £ £ ¬ � � © § � � ¬ © � ¡ ¡ � � � � ¦ ª £ � ¤ § � � � ª � � ¡ � � © � ¡ � ° « � � £ � � ¡ � © © § � � � ¦ § � © § � � � ¢ � � ¡ � © � ¦ � � © « £ � � � � § © ® � £ � § ¡ ¡ � � �­ � ¡ � £ � § ¦ � ¦ � ­ � ¦ « £ � § � § ¡ £ ±

� � � � ¢ ¦ � ¦ � § ½ � � ¿ ² � � � ¦ � £ Ä � ¢ � £ ¬ � � © § � � ¬ � § � � £ � � � � ¦   � � £ ª « ¡ § £ � � ¦ � ² � � � ¦ £ � � «   � � � ¯ � � © � ¦ ª� � ¡ � � ª � � ¤ � ¦ § © £ � � � £ ¬ © § ¦ � � � � £ § � � ¦   � � £ � � ¦ � £ � � � � � � ¦ � ¦ £ � ­ « � £ � � � � © � ¦ � � © « £ � � � Ä � ¢ � ± Æ � � � � £ � £ � �¡ � � § £ � � � � ¬ � � ¦   ª « ¡ § £ � � ¦ � ¤ � � � ¦ � £ Ä � ¢ � ² £ � � � � � ¦ £ � ¡ § © £ � � � Ä � ¢ � ª � ¦ � £   � ¦ � ¡ § £ � § � ­ § ¦ ¬ ½ ¬ £ � � § � £ � �

Page 10: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� X Y � � � � � � � � � � V � U X Y � V U � � Y � � U� [ k \ i m [ f a � � � � � � u � � u �~ d [ { c f \ d l \ d � � � � � � u � � u �� [ i o j a \ f \ d l \ d � � � � � � � u � � u �~ \ d f [ ` e b ^ [ i o j a \ d � � � � � � u � � u �

flow duration (seconds)

prob

abili

ty d

ensi

ty

10^-2 10^-1 10^0 10^1 10^2 10^3 10^4

0.0

0.1

0.2

0.3

0.4

modem host (mean 9.3 )proxy server (mean 2.8 )compute server (mean 6.8 )personal computer (mean 5.2 )

� § � � ¡ §   � Ä � ¢ � � Å � � � ½ � � � ¢ ª « ¡ § £ � � ¦ ª � � £ ¡ � ½ « £ � � ¦� �   « ¡ � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � Ç   « ¡ � � � � ¢ � £ � � Ä � ¢ � � Å � � ¤ � ¡� ¦ © � ­ � ¦   � � � ³ £ ¡ § ¨ © § © ¡ � � � ¤ � « ¡ £ ¬ � � � � ¤ © � � � ¦ £ ­ § © � � ¦ � � ² ¤ � ¡ � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � ¢ � £ � § � � ¯ � � © � ¦ ª£ � ­ � � « £ ± � � � £ § ½ � � � ¦ � § � � � £ � £ � � § � � ¡ §   � Ä � ¢ � � Å � � ² ¢ � � � � £ � �   ¡ § � � � ¦ � ½ � � � £ � £ � � � ¡ � ½ § ½ � � � £ ¬ª � ¦ � � £ ¬ ¤ « ¦ © £ � � ¦ � ¤ £ � � � �   § ¡ � £ � ­ � ¤ Ä � ¢ ª « ¡ § £ � � ¦ � ±

� � � ³ Ä � ¢ � ± � � � ³ £ ¡ § ¨ © � § � § � �   � © � ¦ © � ¦ £ ¡ § £ � � ¦ � ¤ Ä � ¢ � ¢ � £ � � « � £ « ¦ ª � ¡ ¿ � � � ½ ¬ £ � � ± � � � � �Ä � ¢ � � £ � ­ ¤ ¡ � ­ £ � � ­ � ¦ � ­ « ­ � � � ¡ � � § ª ¤ � ¡ £ ¡ § ¦ � ­ � £ £ � ¦   § ¦ � ¯ ­ § � � ­ � � � §   � ² ¢ � � � � £ � � ¡ � ­ § � ¦ � ¦   Ä � ¢ � ²© � ¦ £ � ¡ � ª § £ � � � � ½ ¬ £ � � ² © � ¦ � � � £ � ¤ � � ¦   � ¡ ­ � � � §   � � ± � � � � � � ³ ¡ � � � � ¦ � � � � ¦ © � « ª � ¦ « ­ � ¡ � « � Ä � ¢ � ¢ � £ �§ � § ¡   � § ­ � « ¦ £ � ¤ ª § £ § ² § � � � � ¢ ¦ ½ ¬ £ � � � � § � ¬ £ § � � � ¦ � �   « ¡ � � � £ � � � � ¡ � � « � £ � § ¡ � © � ¦ � � � £ � ¦ £ ¢ � £ � ¡ � © � ¦ £© � § ¡ § © £ � ¡ � Å § £ � � ¦ � � ¤ � � ½ ª � © « ­ � ¦ £ � � Å � � ¾ � � ² � ¿  ±

� � £ � £ � � ¡ � � § £ � � � � ¬ � § ¡   � £ � ­ � � « £ � § � « � ² § � � ¡ £ ¯ £ � ¯ � � ¡ £ � � � ³ Ä � ¢ £ ¬ � � © § � � ¬ © � ¡ ¡ � � � � ¦ ª � £ � § � ³� � � � � � ¦ ¤ � ¡ § � � ¦   � � £ ¡ § ¦ � ¤ � ¡ ¤ ¡ � ­ § � � ¡ � � ¡ £ � § © � � � ¦ £ ± � � � � � � ³ Ä � ¢ � � Å � � � ¦ � �   « ¡ � � ¤ § � � � ¦ £ � £ � ¡ � �­ § � ¦ © § £ �   � ¡ � � � ± � � � Ç ¡ � £ ¡ �   � � ¦ © � ¦ � � � £ � � ¤ Ä � ¢ � ¢ � £ � � � � � £ � § ¦ ¿ � � ½ ¬ £ � � ² � £ � ­ ­ � ¦   ¤ ¡ � ­ ¤ § � � � ª � ³� � � � � � ¦ � § ¦ ª � � � ³ � ¡ ¡ � ¡ ­ � � � §   � � ± ¥ ¦ £ � � � � © � ¦ ª ¡ �   � � ¦ ² � � � � ¤ £ � � Ä � ¢ � � § � � ½ � £ ¢ � � ¦ ¿ � � § ¦ ª � � �

½ ¬ £ � � ± � § ¦ ¬ � ¤ £ � � � � £ ¡ § ¦ � ¤ � ¡ � � ¦ � � � � � � ­ § � � ¡ � � � � ¦ � � ­ � � � §   � � £ � § £ � ¦ ª � © § £ � £ � § £ £ � � © � � � ¦ £ © § ¦ « � � � £ �© § © � � ª © � � ¬ � ¤ § � � ½ � §   � ² § � £ � � «   � � � ­ � � ­ § � � � � ½ � §   � � ¤ § � � � ¦ £ � � � § ­ � � � Å � ¡ § ¦   � ± � � ¦ § � � ¬ ² £ � �¡ � ­ § � ¦ � ¦   � � � � � � ¤ Ä � ¢ � © � ¡ ¡ � � � � ¦ ª £ � £ � � § © £ « § � £ ¡ § ¦ � ¤ � ¡ � ¤ � � ½ ª § £ § ¤ ¡ � ­ £ � � � � ¡ � � ¡ £ � £ � � © � � � ¦ £ ±¥ ¦ � � � © £ � ¦   £ � � � � � ³ ¡ � � � � ¦ � � � � § ª � ¡ � � ¦ £ � � � § © ® � £ ¯ � � � � � ª § £ § � � ¡ � Ç � � £ � � � � £ ¡ � ¦ ª � � � � � � ¤ ¡ � � � � ¦ � � �¢ � ¡ � � � ® § ¬ � ¡ � £ ¡ � � � § � � ² ¿ Á � ¢ � ¡ � � ¦ � £ ­ � ª � Ç � ª � ­ � � � §   � � ² § ¦ ª ¿ � � ¢ � ¡ � � § ¡ � � « � � ¡ ¡ � ¡ ­ � � � §   � � � � ±   ± ²� ¦ � © � ¦ £ � ¦ £ ² � � ­ � � � ª £ � ­ � � ¡ § ¡ � � ¬ ² � § ¦ ª � ¦ � £ ¤ � « ¦ ª � ±

¿ �

Page 11: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �

� � ¤ « ¡ £ � � ¡ ª � � � � © £ £ � � � � � ³ ¡ � � � � ¦ � � £ ¡ § ¨ © ² � �   « ¡ � � � § � � � ¢ � £ � � § � � ¡ §   � Ä � ¢ � � Å � � ¤ � ¡ ¤ � « ¡ ª � � � ¡ � ¦ ££ ¬ � � � � ¤ © � � � ¦ £ ­ § © � � ¦ � � ² ¤ � ¡ � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � ¢ � £ � § � � ¯ � � © � ¦ ª £ � ­ � � « £ ± � � � � ¦ ª ¯ � � � ¦ £ ­ § © � � ¦ � � � § � �« ¦ � ° « � Ä � ¢ © � § ¡ § © £ � ¡ � � £ � © � ª « � £ � § � § ¡ � � £ ¬ � ¤ � � � � � ½ � � ¤ § © £ � ¡ � ² � ¦ © � « ª � ¦   ¦ � £ ¢ � ¡ ® § © © � � � ¡ § £ � ² ­ § © � � ¦ �� � � � ª ² � � ½ © § © � � � � Å � ² § ¦ ª « � � ¡ ª � ­ �   ¡ § � � � © � ± � � ª � ­ ¯ © � ¦ ¦ � © £ � ª � � � £ � § ¦ ª � � ¡ � � ¦ § � © � ­ � « £ � ¡ � � § � �¦ � § ¡ � ¬ £ � � � § ­ � ª � � £ ¡ � ½ « £ � � ¦ � ¤ £ � � ¦ « ­ ½ � ¡ � ¤ ½ ¬ £ � � § ¦ ª � § © ® � £ � � � ¡ Ä � ¢ ± � � ¢ � � � ¡ ² £ � � � � ¢ ­ � ª � ­§ © © � � � � � � � ª � ¦ Ä § £ � � £ � � Ä � ¢ ª « ¡ § £ � � ¦ � £ � � � � � � § ¡ £ � © « � § ¡ � ¬ § � � § ¡ � ¦ £ � ¦ � �   « ¡ � � � ½ ² ¢ � � ¡ � ­ � ª � ­ ¯© � ¦ ¦ � © £ � ª � � � £ � � § � � § ­ « © � � �   � � ¡ ­ � ¦ � ­ « ­ Ä � ¢ ª « ¡ § £ � � ¦ £ � § ¦ £ � � � £ � � ¡ ­ § © � � ¦ � £ ¬ � � � ± � � � � � � � ¦  Ä � ¢ � £ ¡ § ¦ � � § £ � ª � ¡ � © £ � ¬ � ¦ £ � � � ¦   � ¡ ¯ � � � � ª � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � £ � £ ¡ § ¦ � ¤ � ¡ £ � � � § ­ � § ­ � « ¦ £ � ¤ ª § £ § ± ¥ ¦© � ¦ £ ¡ § � £ ² £ � � Ä � ¢ � £ � � � § ¡ � ª � ¥ � ­ § © � � ¦ � � £ ¬ � � © § � � ¬ � § � � ­ � ¡ � ½ ¬ £ � � § ¦ ª � § © ® � £ � ² ¢ � £ � £ � � � § ¡   � ¡§ � � ¡ §   � � £ � ­ ­ � ¦   ­ § � ¦ � ¬ ¤ ¡ � ­ § � � § � � � ¡ £ § � � � £ � � � � � � ¦   � ¡ £ ¡ § ¦ � ¤ � ¡ � ­ § ¬ � £ � ­ ¤ ¡ � ­ � § ¡   � � � � £ � © ¡ � � £§ ¦ ª � ­ §   � Ç � � � ±

� � ¦ § � � ¬ ² £ ¡ § ¨ © £ � � ¡ � � ¬ � � ¡ � � ¡ � £ � ¦ ª � ª £ � � § � � § ­ � ¡ � ½ � ­ � ª § � ª � � £ ¡ � ½ « £ � � ¦ ² ¢ � £ � § ­ � � £ « ¡ � � ¤� � � ¡ £ � ¡ § ¦ ª � � ¦   � ¡ Ä � ¢ � ± � � � � ¡ � � ¬ ­ § © � � ¦ � � £ ¬ � � © § � � ¬ � § � � � § ¡   � ² � � § ¡ � ª � � ½ © § © � � � £ � § £ ¡ � � « � £� ¦ § ¦ � § ¡   � ¡ ¦ « ­ ½ � ¡ � ¤ © § © � � ¯ � � £ ­ � � � §   � � ² ¢ � £ � � ­ § � � ½ ¬ £ � © � « ¦ £ � § ¦ ª ¤ § � £ £ ¡ § ¦ � ¤ � ¡ £ � ­ � � ± ¤ £ � ¡¡ � ­ � � � ¦   £ � � © § © � � ¯ � � £ ­ � � � §   � � ² £ � � ¡ � ­ § � ¦ � ¦   � ¡ � � ¬ £ ¡ § ¨ © � § � § ª � � � ¡ � � � ¡ £ � � ¦ § £ � ¦ « ­ ½ � ¡ � ¤ � § ¡   �� � � ³ £ ¡ § ¦ � ¤ � ¡ � ² � ¦ © � « ª � ¦   � � � £ � © ¡ � � £ § ¦ ª � ­ §   � Ç � � � ² � � ­ � � § ¡ £ � £ � � £ ¡ § ¨ © £ � � ¥ � © � ­ � « £ � � � ¡ � � ¡ � ±� � � � � £ ¡ § ¦ � ¤ � ¡ � ² © � ¦ � � � £ � ¦   � ¤ § � � ¦   � � ° « � ¦ © � � ¤ � § ¡   � � § © ® � £ � ² � � � � ¡ � � ¦ © � � �   � � ¡ � ³ £ � ¡ � «   � � « £ ²¡ � � « � £ � ¦   � ¦ � � ¢ � ¡ ª � � § ¬ ² ¡ � � § £ � � � £ � £ � � Ä � ¢ � � Å � ± � �   � £ � ¡ � «   � � « £ ¤ � ¡ £ � � � � ¦   Ä � ¢ � ² © � « � � � ª ¢ � £ �� � ¢ � § £ � ¦ © ¬ ¤ � ¡ � � � ¡ £ © § © � � ¯ � � £ ­ � � � §   � � ² ­ § ¬ � § ¡ £ � § � � ¬ � � � � § � ¦ £ � � � � � ¡ £ § � � ¡ §   � Ä � ¢ ª « ¡ § £ � � ¦ � ¤ � ¡� � � ³ ¡ � � � � ¦ � � £ ¡ § ¨ © £ � £ � � � ¡ � � ¬ � � ¡ � � ¡ � ± � £ � � «   � £ � � � § ¡ � � « � £ ¬ � � � � ¤ � ¦ ª ¯ � � � ¦ £ ­ § © � � ¦ � � � § � �� ­ � � ¡ £ § ¦ £ � � � © £ � � ¦ £ � � Ä � ¢ ¯ � � Å � ª � � £ ¡ � ½ « £ � � ¦ � ² ¢ � ¤ � © « � ½ � � � ¢ � ¦ £ � � ¤ « ¦ ª § ­ � ¦ £ § � � ¡ � � � ¡ £ � � � £ � § £� £ � ­ ¤ ¡ � ­ � � � ³ © � ¦ � � ¦ £ � � ¦ � ±

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �

� � ¤ « ¡ £ � � ¡ © � § ¡ § © £ � ¡ � Å � £ � � ª ¬ ¦ § ­ � © � � ¤ � � � ³ £ ¡ § ¨ © ² � �   « ¡ � �   ¡ § � � � £ � � ª � � £ ¡ � ½ « £ � � ¦ � ¤ Ä � ¢ � � Å � � ¤ � ¡£ � ¡ � � ª � � � ¡ � ¦ £ � � � � � � � ¤ � ¦ ª ¯ � � � ¦ £ §     ¡ �   § £ � � ¦ ± £ £ � � � � ¢ � � £ � � � � � ² £ � � � � ¡ £ ¯ £ � ¯ � � ¡ £ © « ¡ � � � © � ¡ ¡ � � � � ¦ ª£ � � § © ® � £ � ¢ � £ � £ � � � § ­ � ¥ ³ § ª ª ¡ � � � � � § ¦ ª � � ¡ £ ¦ « ­ ½ � ¡ � § £ ½ � £ � � ¦ ª ¯ � � � ¦ £ � ² � � � © £ � � � � ¬ ¡ � � � § £ � ¦  £ � � � � � ³ ¡ � � � � ¦ � � ¡ � � « � £ � ¤ ¡ � ­ � �   « ¡ � � ± � ¬ �   ¦ � ¡ � ¦   £ � � � � ¡ £ ¦ « ­ ½ � ¡ § £ £ � � £ ¢ � � ¦ ª ¯ � � � ¦ £ � ² §� � ¦   � � Ä � ¢ § £ £ � � � � � £ ¯ £ � ¯ � � � £ � � � � � © § ¦ � ¦ © � « ª � � � � ³ � § © ® � £ � ¤ ¡ � ­ ª � � � ¡ � ¦ £ � ³ � � � � � � ¦ � ¤ ¡ � ­ £ � �� § ­ � � � ½ � � ¡ � � ¡ £ � £ � � � § ­ � � � ½ © � � � ¦ £ ± � � � £ ¯ � � � � � §     ¡ �   § £ � � ¦ Ä § £ £ � ¦ � £ � � � � § ® � ¦ � �   « ¡ � � � § ½ ¬© � ­ ½ � ¦ � ¦   © � ¦ � � © « £ � � � £ ¡ § ¦ � ¤ � ¡ � � ¦ £ � § � � ¦   � � Ä � ¢ ± � � ¦ © � � � � £ ¯ £ � ¯ � � � £ §     ¡ �   § £ � � ¦ ª � © ¡ � § � � � £ � � £ � £ § �¦ « ­ ½ � ¡ � ¤ Ä � ¢ � ² £ � � � � � ¡ £ � � ¦   � � ¯ � § © ® � £ Ä � ¢ � ¡ � � ¡ � � � ¦ £ § � § ¡   � ¡ � � ¡ £ � � ¦ � ¤ £ � � ª � � £ ¡ � ½ « £ � � ¦ ² § � � � � ¦ ½ ¬

¿ ¿

Page 12: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

packets per flow

prob

abili

ty d

ensi

ty

1 5 10 50 500

0.0

0.2

0.4

0.6

0.8

1.0

1.2

port (mean 16 )host (mean 86 )net (mean 120 )

bytes per flow

prob

abili

ty d

ensi

ty

10^2 10^3 10^4 10^5 10^6 10^7

0.0

0.1

0.2

0.3

0.4

port (mean 9710 )host (mean 52359 )net (mean 73095 )

� § � � ¦   £ � � ¦ � § © ® � £ � � ½ � � ¦   £ � � ¦ ½ ¬ £ � �

� �   « ¡ � � � � � � � � � � � � � � � � � � � � � � � � �   ¡ § � � � � � � £ £ � � � ¡ � ½ § ½ � � � £ ¬ ª � ¦ � � £ ¬ ¤ « ¦ © £ � � ¦ � ¤£ � � � �   § ¡ � £ � ­ � ¤ Ä � ¢ � � Å � � ¤ � ¡ � � ½ ¡ � � � � ¦ � � � ¤ � ¡ ¤ � « ¡ � � � � � � � ¤ §     ¡ �   § £ � � ¦ ² ¢ � £ � § � � ¯ � � © � ¦ ª £ � ­ � � « £ ±

£ � � � � �   � £ � ¬ � �   � � ¡ � � § ® � § £ £ � � ¤ § ¡ � � ¤ £ � ¦ ½ � £ � � �   « ¡ � � � § § ¦ ª � �   « ¡ � � � ½ ±� � ¡ £ � � � § ¡   � ¡ Ä � ¢ � ² £ � � � � � £ ¯ £ � ¯ � � � £ © « ¡ � � � ¦ � �   « ¡ � � � ½ © � � � � � ¬ ¡ � � � ­ ½ � � � £ � � � � ¡ £ ¯ £ � ¯ � � ¡ £ © « ¡ � � ²

� � © � � £ ¤ � ¡ § � � � ¤ £ £ � £ � � ¡ �   � £ ½ ¬ § ¤ § © £ � ¡ � ¤ ¤ � « ¡ ± � � � � © § ¦ ½ � � § ¡ £ � § � � ¬ § £ £ ¡ � ½ « £ � ª £ � £ � � � � ½ ½ ¡ � ¢ � � ¡© � ¦ � � ¦ £ � � ¦ � ¤ � � � ¦ � ¦   ¤ � « ¡ � � ­ « � £ § ¦ � � « � � ³ � � � � � � ¦ � ¤ � ¡ £ ¡ § ¦ � ­ � £ £ � ¦   £ � � � ¦ � � ¦ � © � ¦ £ � ¦ £ � ¢ � £ � � ¦ §� � ½ � §   � ± � � � ¦ � ¦   ­ « � £ � � � � � ³ � � � � � � ¦ � § � � � ¢ � £ � � © � � � ¦ £ £ � � � � � � � ¦ � � � � ³ ¡ � ° « � � £ � § ¦ ª � ¦ © ¡ � § � � �£ � ¡ � «   � � « £ ½ ¬ © � ¡ © « ­ � � ¦ £ � ¦   £ � � � � � © £ � � ¤ � ³ Ä � ¢ © � ¦ £ ¡ � � ± � ¬ §     ¡ �   § £ � ¦   £ ¡ § ¨ © § £ £ � � � � � £ ¯ £ � ¯ � � � £� � � � � ² £ � � ¦ � £ ¢ � ¡ ® © § ¦ © � « ¦ £ � ¡ § © £ £ � � � � £ � ¦ £ � § � « ¦ ¤ § � ¡ ¦ � � � � ¤ £ � � � � � � � © ¬ ± ¥ ¦ � § ¡ £ � © « � § ¡ ² £ � � ¦ � £ ¢ � ¡ ®© � « � ª § � � �   ¦ £ � � � § ­ � ½ § ¦ ª ¢ � ª £ � £ � � § © � � � � ³ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ± à ¦ ¤ � ¡ © � ¦   £ � � � ¤ § � ¡ § � � � © § £ � � ¦ ²£ � ¡ � «   � £ ¡ § ¨ © � � § � � ¦   � ¡ � � ¦ ® � © � � ª « � � ¦   � ¦ £ � � ¦ � £ ¢ � ¡ ® ² © § ¦ � � � � � ¦ � « ¡ � £ � § £ §     ¡ � � � � � � © � � � ¦ £ � © § ¦ ¦ � £ª �   ¡ § ª � £ � � � � ¡ ¤ � ¡ ­ § ¦ © � � ¤ � £ � � ¡ « � � ¡ � ½ ¬ � � � ¦ � ¦   ­ « � £ � � � � � ³ � � � � � � ¦ � £ � £ � � � � ¡ � � ¡ ±

¥ ¦ § ª ª � £ � � ¦ £ � © � ­ ½ � ¦ � ¦   » µ � » ¼ ¹ ¹ � � º £ ¡ § ¦ � ¤ � ¡ � § £ £ � � � � ½ � � ¡ � � ¡ ² � � � £ ¯ £ � ¯ � � � £ Ä � ¢ � © § ¦ © § � £ « ¡ �» µ � · � » ¼ º � � � § © © � � � � � ½ ¬ £ � � � § ­ � © � � � ¦ £ ± � � £ � § � � ¯ � � © � ¦ ª £ � ­ � � « £ � § � « � ² � � � £ ¯ � � � � � §     ¡ �   § £ � � ¦ © § ¦© � ­ ½ � ¦ � � � � � ¡ § � £ ¡ § ¦ � ¤ � ¡ � ¤ ¡ � ­ £ � � � § ­ � � � ½ � � ¡ � � ¡ � ¦ £ � § � � ¦   � � Ä � ¢ ± � ­ � § ¡ � ª £ � � � ¡ £ ¯ £ � ¯ � � ¡ £ � � � £ � ²� � � £ ¯ £ � ¯ � � � £ §     ¡ �   § £ � � ¦ � � � ¤ £ � ­ « © � � ¤ £ � � § ¡ � § ¤ ¡ � ­ � À ¿ � � § © ® � £ � § ¦ ª � � � À ¿ � � � � ½ ¬ £ � � £ � � � À � � �

� § © ® � £ � § ¦ ª ¿ � � � � À ¿ � � � � � � ½ ¬ £ � � ± � ­ � ¡ � ½ ¡ � ¢ � � ¡ � § ¦ ª � � ¡ � � ¡ � ½ �   � ¦ £ � « � � � � ¡ � � � £ � ¦ £ � ³ � � � � � � ¦ �£ � § £ � � § ¦ ­ « � £ � � � � � � ½ § © © � � � � � ¾ ¿ �  ² � � � ¦ � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � © � « � ª � ¦ © � « ª � ­ « � £ � � � � � � ½ £ ¡ § ¦ � ¤ � ¡ � ± ¥ ¦¤ § © £ ² £ � � ¡ � � « � £ � � ¦ � �   « ¡ � � � § � ¡ � � � ª � § ¦ � ¦ � £ � § � � ¦ ª � © § £ � � ¦ � ¤ £ � � � � £ � ¦ £ � § � � � ¡ ¤ � ¡ ­ § ¦ © � ½ � ¦ � Ç £ � � ¤ £ � � �§ � � � � © § £ � � ¦ ¯ � � � � � §     ¡ �   § £ � � ¦ ± � § ¡   � ¡ Ä � ¢ £ � ­ � � « £ � § ¡ § ­ � £ � ¡ � ¦ © ¡ � § � � � £ � � � � ® � � � � � � ª � ¤ © § � £ « ¡ � ¦  © � ¦ � � © « £ � � � � � � ³ £ ¡ § ¦ � ¤ � ¡ � ½ � £ ¢ � � ¦ £ � � � § ­ � £ ¢ � � ¦ ª � � � ¦ £ � ± à � � � ¡ � ­ � ¦ £ � � ¦ � � © £ � � ¦ � ¢ � £ � ª � � � ¡ � ¦ ££ � ­ � � « £ � § � « � � © § ¦   « � ª � � � � � © � � � ¤ � ¡ ¢ � � ¦ £ � � ¦ � £ ¢ � ¡ ® � � � « � ª © � � � � � ª � � � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � � ¡ ²

¿ �

Page 13: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� � ­ � � § ¡ � ¬ ² ¢ � � ¦ § � � ¡ � � ¡ � � � « � ª © � � � � § � � ¡ � � � £ � ¦ £ � ³ � � � � � � ¦ ±     ¡ �   § £ � ¦   £ ¡ § ¨ © ½ � ¬ � ¦ ª £ � � � � � £ � � � � � ª � � � ¦ � £ � « ½ � £ § ¦ £ � § � � ¬ © � § ¦   � £ � � Ä � ¢ � � ¦   £ � ª � � £ ¡ � ½ « £ � � ¦ � ²

§ � � � � ¢ ¦ � ¦ � �   « ¡ � � ± � � ª � Ç ¦ � § � � º £ � � ¦ © � « ª � § � � � � � £ � £ � § £ � � § ¡ � £ � � Ç ¡ � £ ¿ � ½ � £ � � ¤ £ � � � ¡ ¥ ³§ ª ª ¡ � � � � � ±     ¡ �   § £ � � ¦ § £ £ � � ¦ � £ ¯ £ � ¯ ¦ � £ � � � � � ª � � � ¦ � £ � § � � § � �   ¦ � Ç © § ¦ £ � ­ � § © £ � ¦ Ä � ¢ � � Å � � � ¦� « ¡ £ ¡ § © � ² § � � � � ¢ ¦ � ¦ � �   « ¡ � � ± ¥ ¦ � £ � § ª ² ¡ � ª « © � ¦   £ � � ¦ � £ ¢ � ¡ ® � � � ¡ � � § ª � ¤ � ¡ £ ¡ § ¦ � � � ¡ £ � ¦   � � � ³¡ � � � � ¦ � � � ¡ � ° « � ¡ � � ­ � ¡ � §     ¡ � � � � � � £ � © � ¦ � ° « � � ¤ � ¡ ª � £ � © £ � ¦   � � ¦   ¯ � � � � ª Ä � ¢ � § ¦ ª ¤ � ¡ §     ¡ �   § £ � ¦   £ ¡ § ¨ ©� � � ¡ � ­ § � � � ¡ � � ¡ £ � � ¦ � � ¤ £ � � ¡ � « £ � ½ � £ ¢ � � ¦ £ � � � � ¡ � � ¡ � § ¦ ª £ � � © � � � ¦ £ � ² § � ª � � © « � � � ª � ¦ � � © £ � � ¦ � § ¦ ª� � © £ � � ¦ � ² ¡ � � � � © £ � � � � ¬ ±

� � � � � � � � � � � � � � � � � � � � � � � � �

� � � Ä � ¢ ¯ � � Å � ª � � £ ¡ � ½ « £ � � ¦ �   � � � § ¦ � ¦ � £ � § � � ¦ ª � © § £ � � ¦ � ¤ £ � � ¦ � £ ¢ � ¡ ® ¡ � � � « ¡ © � � ¦ � © � � � § ¡ ¬ £ � � � £ § ½ � � � � § ¦ ª­ § � ¦ £ § � ¦ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ¤ � ¡ � � ¦   ¯ � � � � ª Ä � ¢ � ± ¤ £ � ¡ § ½ ¡ � � ¤ � � § � « § £ � � ¦ � ¤ � � ¢ � § © ® � £ £ ¡ �     � ¡ � § � � © ££ � � § ­ � « ¦ £ � ¤ � � � ¡ £ © « £ £ ¡ § ¨ © ² £ � � � � � © £ � � ¦ � £ « ª � � � � � ¢ £ ¡ �     � ¡ � ² £ � ­ � � « £ � ² § ¦ ª � ¦ ª ¯ � � � ¦ £ §     ¡ �   § £ � � ¦§ � � © £ £ � � � �   ¦ § � � ¦   § ¦ ª � ¢ � £ © � � ¦   � � � ¡ � � § ª � � ¦ £ � � ¦ � £ ¢ � ¡ ® � ¦ § � § ¡ � � £ ¬ � ¤ £ � ­ � � © § � � � ± � ¬ � � § � « § £ � ¦  £ � � � � � � ¡ ¤ � ¡ ­ § ¦ © � ­ � £ ¡ � © � � ¦ § � § ¡ � � £ ¬ � ¤ £ � ­ � � © § � � � ² ¢ � © § ¦ ½ � £ £ � ¡ © � § ¡ § © £ � ¡ � Å � £ � � � ¡ � © � � � � ¡ § ¦ ª� ¢ � £ © � ¡ � � � « ¡ © � ¡ � ° « � ¡ � ­ � ¦ £ � ¤ � ¡ � � � ¡ £ © « £ £ � ¦   � � ¦   ¯ � � � � ª Ä � ¢ � ± � � � ¡ � � « � £ � � � � ¢ £ � § £ � £ � � � � � � � ½ � � £ �� �   ¦ � Ç © § ¦ £ � ¬ ¡ � ª « © � £ � � � � § ® � �   ¦ § � � ¦   � � § ª ½ ¬ � © © § � � � ¦ § � � ¬ � ¦ £ ¡ � ª « © � ¦   § ­ � ª � � £ ª � � § ¬ � ¦ ­ �   ¡ § £ � ¦  Ä � ¢ � £ � � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ± � ¦ § � � ¦   � ¡ £ � ­ � � © § � � ² £ � ­ � ¯ � ¤ ¯ ª § ¬ � � § ª Ä « © £ « § £ � � ¦ � � «     � � £ £ � � « � �� ¤ ª ¬ ¦ § ­ � © � � � ¡ £ © « £ £ � ¦   � © � � ­ � � £ � § £ § ª � « � £ £ � � £ ¡ �     � ¡ ² £ � ­ � � « £ ² � ¡ §     ¡ �   § £ � � ¦ � � � � © ¬ § ¤ � ¢ £ � ­ � � §ª § ¬ ±

� � � � � � � � � � � � � � � � � � � � � � � � �

¤ £ � ¡ ª � £ � © £ � ¦   § Ä � ¢ ² ½ § � � ª � ¦ £ � � � ¦ ª ¯ � � � ¦ £ § ª ª ¡ � � � � � § ¦ ª § £ � ­ � � « £ � § � « � ² £ � � ¦ � £ ¢ � ¡ ® ­ « � £ ª � © � ª �� ¤ § ¦ ª ¢ � � ¦ £ � © ¡ � § £ � § � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ± à � £ § ½ � � � � � ¦   § � � � ¡ £ © « £ ¡ � ª « © � � £ � � ¤ � ¡ ¢ § ¡ ª � ¦   � � § ª � ¦£ � � ª � ¤ § « � £ � § £ � ² § £ £ � � � � � � ¦ � � � ¤ � �   ¦ § � � ¦   § ¦ ª ­ § � ¦ £ § � ¦ � ¦   § ¦ � ¢ © � ¦ ¦ � © £ � � ¦ ± � � ° « § ¦ £ � ¤ ¬ £ � � � �£ ¡ § ª � � � � ² � �   « ¡ � � � � � £ � £ � � § ­ � « ¦ £ � ¤ £ ¡ § ¨ © £ � § £ £ ¡ § � � � � � ¦ § � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ § � § ¤ « ¦ © £ � � ¦ � ¤£ � � £ ¡ �     � ¡ � ¦   � � � � © ¬ ± � � � � � ¡ © � ¦ £ §   � � ¤ � � � ¡ £ © « £ Ä � ¢ � � ¦ � �   « ¡ � � © � ¡ ¡ � � � � ¦ ª � £ � £ � � © � ­ � � � ­ � ¦ £ § ¡ ¬© « ­ « � § £ � � � ª � � £ ¡ � ½ « £ � � ¦ � ¤ £ � � ¦ « ­ ½ � ¡ � ¤ � § © ® � £ � � � ¡ Ä � ¢ � ± � � � � £ � � � ¦ § £ « ¡ � � ¤ £ � � © « ¡ � � � £ � ­ � ¤ ¡ � ­£ � � � § ¡   � ¦ « ­ ½ � ¡ � ¤ � � � ¡ £ ¯ � � � � ª Ä � ¢ � � ¦ � �   « ¡ � � � § ± � ¬ ¢ § � £ � ¦   « ¦ £ � � § Ä � ¢ � § � £ ¡ § ¦ � ¤ � ¡ ¡ � ª § £ � � § � £¿ � À � � � § © ® � £ � ² £ � � ¦ � £ ¢ � ¡ ® © § ¦ § � � � ª � � £ § ½ � � � � � ¦   � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ¤ � ¡ £ � � � § ¡   � ¦ « ­ ½ � ¡ � ¤ � � � ¡ £ ¯� � � � ª Ä � ¢ �   � ¦ � ¡ § £ � ª ½ ¬ © � ¦ £ ¡ � � ­ � � � §   � � ² © § © � � � � £ � ² § ¦ ª � ­ § � � � � ½ £ ¡ § ¦ � ¤ � ¡ � ± � � � � � ½ § � � © ¡ � � « � £ �§ ¡ � © � ¦ � � � £ � ¦ £ ¢ � £ � £ � � Ç ¦ ª � ¦   � � ¤ � ¡ � � � � « � ¥ ¦ £ � ¡ ¦ � £ £ ¡ § ¨ © � £ « ª � � � ¾ Á ² ¿ � À ¿ Á  ±

¥ ¦ § ª ª � £ � � ¦ £ � ¡ � ­ � � � ¦   £ � � � § ¡   � ¦ « ­ ½ � ¡ � ¤ � � � ¡ £ ¯ � � � � ª Ä � ¢ � ² £ � � £ ¡ �     � ¡ � ¦   � � � � © ¬ § � � � ¤ � ¡ © � � £ � �

¿ �

Page 14: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

trigger (# packets)

perc

enta

ge o

n sh

ort-

cuts

0 20 40 60 80 100

020

4060

8010

0

% flows% packets% bytes

% flows% packets% bytes

trigger (# packets)

perc

enta

ge o

n sh

ort-

cuts

0 20 40 60 80 100

020

4060

8010

0

% flows% packets% bytes

% flows% packets% bytes

� § ³ � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � � ½ � � � £ ¯ £ � ¯ � � � £ Ä � ¢ �

� �   « ¡ � � � � � � � � � � � � � � � � � � � � � � � � � � � � �   ¡ § � � � � � � £ £ � � � � ¡ © � ¦ £ §   � � ¤ ½ ¬ £ � � ² � § © ® � £ � ² § ¦ ª Ä � ¢ �£ � § £ £ ¡ § � � � � ¦ § � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ § � § ¤ « ¦ © £ � � ¦ � ¤ £ � � � § © ® � £ ¯ © � « ¦ £ £ ¡ �     � ¡ ² ¤ � ¡ � � � ³ ¡ � � � � ¦ � �£ ¡ § ¨ © ¢ � £ � § � � ¯ � � © � ¦ ª £ � ­ � � « £ ±

Ç ¡ � £ � � § © ® � £ � � ¤ � § © � � � ¦   ¯ � � � � ª Ä � ¢ £ � £ ¡ § � � � � ¦ £ � � ª � ¤ § « � £ � § £ � ± � £ � � � ² £ � � � � § � ¬ £ § � � � ¤ £ � � Ä � ¢ ¯ � � Å �ª � � £ ¡ � ½ « £ � � ¦ � � ¦ � �   « ¡ � � � ¦ � « ¡ � � £ � § £ £ � � ¦ � £ ¢ � ¡ ® © § ¦ ¤ � ¡ ¢ § ¡ ª § � § ¡   � � ¡ � � � ¡ £ � � ¦ � ¤ £ � � � § © ® � £ � § ¦ ª½ ¬ £ � � § � � ¦   � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ± � � ¡ � � § ­ � � � ² � ¦ � �   « ¡ � � � § ² § � � ¯ � § © ® � £ £ ¡ �     � ¡ Ç � £ � ¡ � � � � ¡ � � �� ¤ £ � � � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � ² ¢ � � � � � £ � � � � � ¡ ­ � £ £ � ¦   � � � � ¤ £ � � � § © ® � £ � § ¦ ª � � � � ¤ £ � � ½ ¬ £ � � £ � £ ¡ § � � �§ � � ¦   � � � ¡ £ © « £ � ± � � � � � �   � £ � ¬ � �   � � ¡ � ¡ � � � ¡ £ � � ¦ � ¤ ½ ¬ £ � � � £ � ­ � ¤ ¡ � ­ £ � � � § ¡   � � § © ® � £ � � ¦ � � ¦   � � � ³¡ � � � � ¦ � � � ± � ­ � § ¡ � ¦   � �   « ¡ � � � § § ¦ ª � �   « ¡ � � � ½ ² § ¦ � ¯ � § © ® � £ £ ¡ �     � ¡ � � � � ­ � ¢ � § £ � � � � � � � © £ � � �� ¦ ¡ � ª « © � ¦   £ � � � ¡ � � � ¡ £ � � ¦ � ¤ � � � ¡ £ © « £ � ¤ � ¡ � � � £ ¯ £ � ¯ � � � £ Ä � ¢ � ² � � ¦ © � £ � � © � § ¡ � � ¡ � � � � � � ¤ §     ¡ �   § £ � � ¦� ¦ © ¡ � § � � � £ � � ¦ « ­ ½ � ¡ � ¤ � § © ® � £ � � ¦ � § © � Ä � ¢ ± � � ¡ � � § ­ � � � ² § � � � ¬ � ¦   § � � ¯ � § © ® � £ £ ¡ �     � ¡ « ¦ ª � ¡ � � � £ ¯� � � � � §     ¡ �   § £ � � ¦ ¡ � ­ � � � � � ¦ � ¬ � ¿ � � ¤ £ � � Ä � ¢ � � § � § ¡ � � « � £ ² � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � © § ¡ ¡ ¬ Á � � � ¤ £ � �� § © ® � £ � § ¦ ª Á � � � ¤ £ � � ½ ¬ £ � � ±

� � � � � � � � � � � � � � � � � � � � � � � � � � � � �

� � � £ ¡ � ¦ ª � � ¦ � �   « ¡ � � £ ¡ § ¦ � � § £ � ª � ¡ � © £ � ¬ � ¦ £ � ¡ � ª « © £ � � ¦ � � ¦ £ � � � � £ « � ¡ § £ � ¤ � ¡ � � £ § ½ � � � � � ¦   � � � ¡ £ © « £© � ¦ ¦ � © £ � � ¦ � ± � � ¢ � � � ¡ ² £ � � � � £ « � ¡ § £ � © § ¦ Ä « © £ « § £ � ª ¡ § ­ § £ � © § � � ¬ § © ¡ � � � £ � ­ � ² © � ­ � � � © § £ � ¦   £ � � � � � ¡ ££ � � ¡ � � � � � � ¦ � �   ¦ § � � ¦   ¡ � � � « ¡ © � � � ¦ £ � � ¦ � £ ¢ � ¡ ® ± à � � � ¡ � ­ � ¦ £ � ¢ � £ � £ � � � ¦ � ¯ ¢ � � ® � § © ® � £ £ ¡ § © � � � � ¢£ � § £ £ � � � � £ « � ¡ § £ � £ ¬ � � © § � � ¬ � § ¡ � � � � ¦ � ¡ � � � ¡ £ � � ¦ £ � £ � � £ ¡ § ¨ © � � § ª ± � � ° « § ¦ £ � ¤ ¬ £ � � � � � § ¡ � § £ � � ¦ �§ © ¡ � � � £ � ­ � ² � �   « ¡ � � � § � � � £ � £ � � ­ § � � ­ « ­ � � � ¡ £ © « £ � � £ « � ¡ § £ � � � � ¡ § � § ¡ � � £ ¬ � ¤ £ � ­ � � © § � � � ² ¡ § ¦   � ¦  ¤ ¡ � ­ ¿ � � � © � ¦ ª � £ � ¦ � § ¡ � ¬ � � � « ¡ � ± � � �   ¡ § � � � � � £ � £ � � � � £ « � ¡ § £ � ¤ � ¡ ¤ � « ¡ ª � � � ¡ � ¦ £ � § © ® � £ £ ¡ �     � ¡ �� � ² � ² ¿ � ² § ¦ ª � � ¤ � ¡ � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � ¢ � £ � § � � ¯ � � © � ¦ ª £ � ­ � � « £ � § � « � ± � �   � ¦ � ¡ § £ � £ � �   ¡ § � � ² ¢ �

¿ �

Page 15: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

averaging interval (seconds)

max

imum

set

up r

ate

(sho

rt-c

uts/

seco

nd)

10 50 100 500 5000

05

1015 0 packets (mean 1.16)

5 packets (mean 0.72)10 packets (mean 0.35)50 packets (mean 0.05)

averaging interval (seconds)

max

imum

set

up r

ate

(sho

rt-c

uts/

seco

nd)

10 50 100 500 5000

0.0

0.5

1.0

1.5

2.0

12 seconds (mean 0.19)60 seconds (mean 0.13)300 seconds (mean 0.10)1500 seconds (mean 0.09)

� § ³ § © ® � £ £ ¡ �     � ¡ � � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � � ½ � � ­ � � « £ � § � « � � � � � £ ¯ £ � ¯ � � � £ Ä � ¢ �

� �   « ¡ � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �   ¡ § � � � � � � £ £ � � ­ § � � ­ « ­� � £ « � ¡ § £ � ¤ � ¡ ¦ � ¢ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � § © ¡ � � � § ¡ § ¦   � � ¤ £ � ­ � � © § � � � ± � ¡ § � � � § © � ­ � § ¡ � � ¤ � « ¡ª � � � ¡ � ¦ £ � § © ® � £ £ ¡ �     � ¡ � « ¦ ª � ¡ § � � ¯ � � © � ¦ ª £ � ­ � � « £ § ¦ ª � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � ² ¢ � � � �   ¡ § � � � ½ © � ­ � § ¡ � �¤ � « ¡ ª � � � ¡ � ¦ £ £ � ­ � � « £ � § � « � � « ¦ ª � ¡ § ¿ � ¯ � § © ® � £ £ ¡ �     � ¡ § ¦ ª � � � £ ¯ £ � ¯ � � � £ Ä � ¢ � ± � � � � �   � ¦ ª � � � ¢ � £ � �§ � � ¡ §   � � � £ « � ¡ § £ � § © ¡ � � � £ � � � ¦ £ � ¡ � � ¦ � ¯ ¢ � � ® £ ¡ § © � ±

ª � £ � ¡ ­ � ¦ � £ � � ¦ « ­ ½ � ¡ � ¤ � � � ¡ £ © « £ � £ ¡ �     � ¡ � ª � ¦ � § © � � ¦ £ � ¡ � § � ² ¢ � � ¡ � £ � � � ¦ £ � ¡ � § � � � Å � � � § ­ « � £ � � � � � ¤ ¿ �

� � © � ¦ ª � ± ¥ ¦   � ¦ � ¡ § � ² £ � � � � £ « � ¡ § £ � ª � © ¡ � § � � � § � § ¤ « ¦ © £ � � ¦ � ¤ £ � � � ¦ £ � ¡ � § � � � Å � ² § � £ � � «   � � ­ § � � � ¦ © ¡ � § � � �� © © § � � � ¦ § � � ¬ � © © « ¡ ² ª « � £ � £ � � « � � � ¤ ¦ � ¦ ¯ � � � ¡ � § � � � ¦   £ � ­ � � ¦ £ � ¡ � § � � � § � � � ª � ¦   ¯ ¢ � ¦ ª � ¢ © � ­ � « £ § £ � � ¦© � « � ª © � ¦ © � � � § ½ � ¬ ¡ � ­ � � � £ � � � ­ � ¦ � ¡ � � � © £ ² § £ £ � � � � � � ¦ � � � ¤ § � �   ¦ � Ç © § ¦ £ � ¦ © ¡ � § � � � ¦ © � ­ � « £ § £ � � ¦ § �© � ­ � � � � � £ ¬ ±

¥ ¦ � �   « ¡ � � � § ² £ � � � � � £ ¤ � ¡ § � ¯ � § © ® � £ £ ¡ �     � ¡ ¡ � � ¡ � � � ¦ £ � £ � � � � � ¡ � � § ª � ¤ � ¡ � � £ § ½ � � � � � ¦   § � � � ¡ £ © « £¤ � ¡ � � � ¡ ¬ Ä � ¢ � £ � � � � ½ § � � � � ¦ � ¡ � � « � £ � § � � � � �   � � �   � £ £ � � � � � ¡ � � § ª � ¤ � ¡ � � ¡ ¤ � ¡ ­ � ¦   Ä � ¢ ª � £ � © £ � � ¦ ² � � � ¦¢ � � ¦ £ � � ¦ � £ ¢ � ¡ ® � ­ � � � ¬ � § ­ � ¡ � © � ¦ � � ¡ � § £ � � � £ ¡ �     � ¡ � ¦   � � � � © ¬ ± � ¦ § ¿ � ¯ � � © � ¦ ª £ � ­ � � © § � � ² § � ¯� § © ® � £ £ ¡ �     � ¡ � ¦ £ ¡ � ª « © � � § ­ § � � ­ « ­ � ¤ ¿ � � � � � � ¡ £ © « £ � � � � © � ¦ ª £ � � § ¦ ª � � � � � ³ ¡ � � � � ¦ � � £ ¡ § ¨ © � ¦§ ­ � ª � ¡ § £ � � ¬ ¯ � � § ª � ¿ � � ¦ ® ± Æ « ¡ � ¦   � � § ® ª § ¬ ¯ £ � ­ � � � « ¡ � ² £ � � £ ¡ § © � � � � ¢ � � « � £ § � ¦ � ª � � � ¹ � � � ¡ § £ � � � ¤� À � Ä � ¢ � � � � © � ¦ ª ± ³ ¡ � � � © £ � ¦   £ � § � �   � � ¡ ¯ � � � � ª ½ § © ® ½ � ¦ � ¦ � £ ¢ � ¡ ® ² £ � � Ä � ¢ § ¡ ¡ � � § � ¡ § £ � © � « � ª � § � � � ¬� ¢ § ­ � £ � � � �   ¦ § � � ¦   ¡ � � � « ¡ © � � � ¦ ­ � ª � ¡ ¦ � ¢ � £ © � � � ± � �   � � ¡ £ ¡ �     � ¡ � § ¦ ª © � § ¡ � � ¡ Ä � ¢ §     ¡ �   § £ � � ¦ © § ¦¡ � ª « © � £ � � � � � § ª ± � ­ � § ¡ � ª £ � £ � � � � ¡ £ ¯ � � � � � §     ¡ �   § £ � � ¦ � ¦ � �   « ¡ � � � § ² � � � £ ¯ £ � ¯ � � � £ Ä � ¢ � � � � � ½ � £� � ­ � � § ¡ £ ¡ � ¦ ª � ² ¢ � £ � § ¤ § © £ � ¡ � ¤ ¤ � « ¡ � ­ § � � � ¡ � � £ « � ¡ § £ � � ± � � ½ � £ £ � ¡ © � § ¡ § © £ � ¡ � Å � £ � � ½ « ¡ � £ � ¦ � � � � ¤ £ � �Ä � ¢ ¯ § ¡ ¡ � � § � � ¡ � © � � � ² ¢ � § � � � ­ � § � « ¡ � ª £ � � ª �   ¡ � � � ¤ � � � ¤ ¯ � � ­ � � § ¡ � £ ¬ � ¤ � ¦ � ¯ � � « ¡ � �   ­ � ¦ £ � � ¤ £ � � £ ¡ § © �« � � ¦   ¢ § � � � � £ £ � © � ¦ � ° « � � ¾ � Á  ± � « ¦ £ � ¦   £ � � ¦ « ­ ½ � ¡ � ¤ Ä � ¢ � £ � § £ § ¡ ¡ � � � ¢ � £ � � ¦ � § © � ¿ � � ¯ ­ � � � � � � © � ¦ ª£ � ­ � � � ¡ � � ª � ¦ § � � ¦   � � � � « ¡ ² ¢ � © � ­ � « £ � ª § � « ¡ � £ � § ¡ § ­ � £ � ¡ � ¤ � � � � ¤ � ¡ � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � § ¦ ª � � �

¿ �

Page 16: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

¤ � ¡ � � � £ ¯ £ � ¯ � � � £ Ä � ¢ � ² � «     � � £ � ¦   £ � § £ £ � � Ä � ¢ ¯ § ¡ ¡ � � § � � ¡ � © � � � � � � ¦ ª � � ª � � � ¤ ¯ � � ­ � � § ¡ ± � � � � � £ � ­ § £ � � � ¤£ � � � « ¡ � £ � § ¡ § ­ � £ � ¡ ª � ¦ � £ © � § ¦   � � �   ¦ � Ç © § ¦ £ � ¬ ¢ � £ � £ � � § � � � � © § £ � � ¦ � ¤ § ¿ � ¯ � § © ® � £ £ ¡ �     � ¡ � � � � � § ¦ ª� � � � ¤ � ¡ � � ¡ £ ¯ £ � ¯ � � ¡ £ § ¦ ª � � � £ ¯ £ � ¯ � � � £ Ä � ¢ � ² ¡ � � � � © £ � � � � ¬ ± � � � � § ¡ § ­ � £ � ¡ � ª ¡ � � £ � � � � � § ¦ ª � � � � ¤ � ¡§ � � ¯ � § © ® � £ £ ¡ �     � ¡ ² � «     � � £ � ¦   £ � § £ £ � � § ¡ ¡ � � § � � ¡ � © � � � ¤ � ¡ � � ¡ ¬ � � ¦   Ä � ¢ � � � ¦ � £ § � ½ « ¡ � £ ¬ ±

© � ­ ½ � ¦ § £ � � ¦ � ¤ £ � © � ¦ � ° « � � ­ § ¬ ½ � ¦ � © � � � § ¡ ¬ £ � ¡ � ª « © � £ � � � �   ¦ § � � ¦   � � § ª £ � § © © � � £ § ½ � � � � � � � �ª « ¡ � ¦   £ � ­ � � � ¤ � � § ® ¦ � £ ¢ � ¡ ® « � §   � ± � � § ª � « � £ £ � · ¸ µ ¹ º � º � ¹ � � § ª � § ¡ � § £ � � ¦ � ² £ � � ¦ � £ ¢ � ¡ ® © § ¦ £ � ­ ¯� � ¡ § ¡ � � ¬ ª � � § ¬ £ � � � � £ § ½ � � � � ­ � ¦ £ � ¤ � � � ¡ £ © « £ � ¤ � ¡ Ä � ¢ � ² � � � ¦ � ¤ £ � � � § © ® � £ £ ¡ �     � ¡ � § � ½ � � ¦ ¡ � § © � � ª ±� � ¡ � � § ­ � � � ² � �   « ¡ � � � § � � � ¢ � £ � § £ § ¿ � ¯ � § © ® � £ £ ¡ �     � ¡   � ¦ � ¡ § £ � � « � £ � � � � � ¡ £ © « £ � � � � © � ¦ ª � ¦ §¿ � ¯ � � © � ¦ ª £ � ­ � � © § � � ² ½ « £ £ � � � ¦ « ­ ½ � ¡ ª ¡ � � � £ � � � � � ¡ £ © « £ � � � � © � ¦ ª � ¦ § ¿ � � ¯ � � © � ¦ ª � ¦ £ � ¡ � § � ± ¥ ¦ � £ � § ª� ¤ � ¡ � � � � � � ¦ � ¦   ¤ � ¡ £ � � � �   � � ¡ � � § ª ² £ � � ¦ � £ ¢ � ¡ ® © � « � ª § � � � © § £ � � ¡ � © � � � � ¦   ¡ � � � « ¡ © � � ¤ � ¡ � � £ § ½ � � � � � ¦  � � � � ¡ £ © « £ � � � ¡ � � © � ¦ ª ± Æ « ¡ � ¦   ½ ¡ � � ¤ � � ¡ � � ª � � ¤ � � � ¡ � � § ª ² £ � � � �   ¦ § � � ¦   � ¡ � © � � � � ¡ © § ¦ ° « � « � � � � ¡ £ © « £¡ � ° « � � £ � § ¦ ª © � ¦ £ � ¦ « � £ � ¤ � ¡ ¢ § ¡ ª � § © ® � £ � � ¦ £ � � ª � ¤ § « � £ � § £ � ± � � � ¡ � � « � £ � � ¦ � �   « ¡ � � � § � «     � � £ £ � § ££ � � � ¢ � « � ª ¦ � £ � « ½ � £ § ¦ £ � § � � ¬ ª � � § ¬ £ � � © ¡ � § £ � � ¦ � ¤ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ± � � � ² £ � � � ¡ � © � � � � ¡ © § ¦ § � � � ª� � £ § ½ � � � � � ¦   � � � ¡ £ © « £ � ¤ � ¡ § ¦ ¬ Ä � ¢ � £ � § £ £ � ¡ ­ � ¦ § £ � � ¦ £ � � ­ � § ¦ £ � ­ � ±

� � § ª � « � £ £ � � µ � � � ¹ � � ¡ � � ª � � ¤ � � § � ¬ � � § ª ² £ � � ¦ � £ ¢ � ¡ ® ­ § ¬ ¦ � � ª £ � ¡ � � § � £ � � Ä � ¢ ª � Ç ¦ � £ � � ¦ £ � § � � � ¬© � § ¡ � � ¡ � ¦ ª ¯ � � � ¦ £ §     ¡ �   § £ � � ¦ § ¦ ª � § ¡   � ¡ £ � ­ � � « £ � § � « � � ± � �   « ¡ � � � ½ � � � � ¡ � ­ � ¦ £ � ¢ � £ � ª � � � ¡ � ¦ £ Ä � ¢£ � ­ � � « £ � § � « � � « ¦ ª � ¡ � � � £ ¯ � � � � � §     ¡ �   § £ � � ¦ § ¦ ª § ¿ � ¯ � § © ® � £ £ ¡ �     � ¡ ± � § ¡   � ¡ £ � ­ � � « £ � § � « � � ª � © ¡ � § � �£ � � � � � ¡ £ © « £ � � £ « � ¡ § £ � ½ ¬ © § � � £ § � � Å � ¦   � ¦ £ � � � � � � � ½ � � � £ ¬ � ¤ � « ½ � � ° « � ¦ £ � � ½ £ ¡ § ¦ � ¤ � ¡ � ½ � £ ¢ � � ¦ £ � � � § ­ �� ¦ ª ¯ � � � ¦ £ � ± � ­ � § ¡ � ª £ � � ¦ © ¡ � § � � ¦   £ � � � § © ® � £ £ ¡ �     � ¡ ² § � § ¡   � ¡ £ � ­ � � « £ � § � « � © § ¦ ª � © ¡ � § � � £ � � � � £ « �¡ § £ � ¢ � £ � � « £ ¤ � ¡ © � ¦   ­ � ¡ � � § © ® � £ � £ � ¤ � � � � ¢ £ � � ª � ¤ § « � £ � § £ � � � ¦ ¤ § © £ ² ½ ¬ © � ­ ½ � ¦ � ¦   ­ � ¡ � © � ¦ � � © « £ � � �� � ½ £ ¡ § ¦ � ¤ � ¡ � � ¦ § � � ¦   � � Ä � ¢ ² � § ¡   � £ � ­ � � « £ � § � « � � � ¦ © ¡ � § � � £ � � ¦ « ­ ½ � ¡ � ¤ � § © ® � £ � £ � § £ £ ¡ § � � � � ¦ £ � �� � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ± � � ¢ � � � ¡ ² £ � ­ � � « £ � § � « � � � ¦ � � © � � � � ¤ Ç � � ­ � ¦ « £ � � � � � ¡ ª � ­ � ¦ � � � � ¦   ¡ � £ « ¡ ¦ � ¾ � ² ¿ �  ²ª « � £ � £ � � ª � © ¡ � § � � ¦   � � ® � � � � � � ª � ¤ � « ½ � � ° « � ¦ £ £ ¡ § ¦ � ¤ � ¡ � ¤ ¡ � ­ £ � � � § ­ � � � ½ � � ¡ � � ¡ ±

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �

¥ ¦ § ª ª � £ � � ¦ £ � § � � © £ � ¦   £ � � � �   ¦ § � � ¦   � � § ª ² £ � � £ � ­ � � « £ ² £ ¡ �     � ¡ ² § ¦ ª §     ¡ �   § £ � � ¦ � � � � © � � � § � � � � ¦ Ä « � ¦ © �£ � � ¦ « ­ ½ � ¡ � ¤ § © £ � � � � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � § © ¡ � � � £ � ­ � ± Æ � � � ¦ ª � ¦   � ¦ £ � � « ¦ ª � ¡ � ¬ � ¦   � ¢ � £ © � � ¦   £ � © � ¯¦ � � �   ¬ ² £ � � ¦ « ­ ½ � ¡ � ¤ © � ¦ ¦ � © £ � � ¦ � ­ § ¬ � ­ � � � � § £ �   � £ � ¡ ¡ � � £ ¡ � © £ � � ¦ £ � § ¦ £ � � � � £ « � ¡ § £ � ± � � ­ � � § ¡ £ � £ � �� � £ « � ¡ § £ � ² £ � � ¦ « ­ ½ � ¡ � ¤ � � ­ « � £ § ¦ � � « � � � � ¡ £ © « £ � £ ¬ � � © § � � ¬ Ä « © £ « § £ � � � ¦ � ¡ � � � ¡ £ � � ¦ £ � £ � � � � ¦ ® « £ � � � Å § ¯£ � � ¦ ² � � � £ £ � ª � ¦ � �   « ¡ � ¿ � § ± � � ¤ � © « � ª � ¡ � © £ � ¬ � ¦ � ¢ � £ © � � � � ¡ � � § ª ² � �   « ¡ � Á � § � � � £ � £ � � � ¡ � ½ § ½ � � � £ ¬ª � ¦ � � £ ¬ ¤ « ¦ © £ � � ¦ � ¤ £ � � ¦ « ­ ½ � ¡ � ¤ � � � ¡ £ © « £ � ¤ � ¡ ¤ � « ¡ ª � � � ¡ � ¦ £ £ ¡ �     � ¡ � § � « � � ² ¤ � ¡ � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ �¢ � £ � § � � ¯ � � © � ¦ ª £ � ­ � � « £ ± � � � � ¦   £ � £ � � ¡ �   � £ ¤ ¡ � ­ § � � � ¦ £ � ¦ £ � � � ¯ § � � � ² £ � � § ¡ � § « ¦ ª � ¡ £ � � © « ¡ � �¡ � � ¡ � � � ¦ £ � £ � � � ¡ � � � ¡ £ � � ¦ � ¤ £ � ­ � ¢ � � ¦ £ � � ¦ � £ ¢ � ¡ ® ­ « � £ � « � � � ¡ £ § £ � � § � £ � � � ­ « � £ § ¦ � � « � © � ¦ ¦ � © £ � � ¦ � ±� � � � �   � ¦ ª � ¦ ª � © § £ � � £ � � § � � ¡ §   � ¦ « ­ ½ � ¡ � ¤ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � § © ¡ � � � £ � � � ¦ � ¯ ¢ � � ® £ ¡ § © � ² ¢ � � � � £ � �

¿ �

Page 17: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

number of simultaneous shortcuts

prob

abili

ty d

ensi

ty

5 10 50 100 500

0.0

0.2

0.4

0.6

0.8

0 packets (mean 75.8)5 packets (mean 46.9)10 packets (mean 23.6)50 packets (mean 3.5)

number of simultaneous shortcuts

prob

abili

ty d

ensi

ty

5 10 50 100 500

0.0

0.2

0.4

0.6

0.8

1.0

1.2 12 seconds (mean 4.3)

60 seconds (mean 13.2)300 seconds (mean 44.5)1500 seconds (mean 162.5)

� § ³ § © ® � £ £ ¡ �     � ¡ � � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � � ½ � � ­ � � « £ � § � « � � � � � £ ¯ £ � ¯ � � � £ Ä � ¢ �

� �   « ¡ � Á � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �   ¡ § � � � � � � £ £ � � � ¡ � ½ § ½ � � � £ ¬ ª � ¦ � � £ ¬ � ¤ £ � �¦ « ­ ½ � ¡ � ¤ � � ­ « � £ § ¦ � � « � � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � § © ¡ � � � £ � � � ¦ � ¯ ¢ � � ® £ ¡ § © � ± � ¡ § � � � § © � ­ � § ¡ � � ¤ � « ¡ª � � � ¡ � ¦ £ � § © ® � £ £ ¡ �     � ¡ � « ¦ ª � ¡ § � � ¯ � � © � ¦ ª £ � ­ � � « £ § ¦ ª � � ¡ £ ¯ £ � ¯ � � ¡ £ Ä � ¢ � ² ¢ � � � �   ¡ § � � � ½ © � ­ � § ¡ � �¤ � « ¡ ª � � � ¡ � ¦ £ £ � ­ � � « £ � § � « � � « ¦ ª � ¡ § ¿ � ¯ � § © ® � £ £ ¡ �     � ¡ § ¦ ª � � � £ ¯ £ � ¯ � � � £ Ä � ¢ � ±

¡ �   � £ � � ª � � ¤ � § © � © « ¡ � � © � ¡ ¡ � � � � ¦ ª � £ � £ � � ­ § � � ­ « ­ � § � « � ± � ¯ � § © ® � £ £ ¡ �     � ¡ � ¦ £ ¡ � ª « © � � § ¦ § � � ¡ §   � � ¤ � � � Á � � � ¡ £ © « £ � ² ¢ � £ � � « � £ § � ¦ � ª � � ¡ � � ª � � ¤ ­ � ¡ � £ � § ¦

� � � © � ¦ ¦ � © £ � � ¦ � ª « ¡ � ¦   � � § ® ª § ¬ ¯ £ � ­ � � � « ¡ � ± ¥ ¦ � �   « ¡ � Á � § ² £ � � © « ¡ � � ¤ � ¡ § � ¯ � § © ® � £ £ ¡ �     � ¡ � � ¡ � � �§ � § ¦ « � � � ¡ ½ � « ¦ ª ¤ � ¡ £ � � � £ � � ¡ £ ¡ �     � ¡ � ¦   � � � � © � � � ² ¢ � � � � § � � � � � £ � ­ § £ � ¦   £ � � � � Å � � ¤ ª § £ § � £ ¡ « © £ « ¡ � �¦ � © � � � § ¡ ¬ ¤ � ¡ £ � � ¦ � £ ¢ � ¡ ® £ � £ ¡ § © ® § © £ � � � Ä � ¢ � ± ¿ � ¯ � § © ® � £ £ ¡ �     � ¡ ¡ � ª « © � � £ � � § � � ¡ §   � ¦ « ­ ½ � ¡ � ¤� � � ¡ £ © « £ � ½ ¬ § ¤ § © £ � ¡ � ¤ � � � � ¤ ¡ � ­ � � � Á £ � � � � � ² ¢ � � � � � � � £ ¯ � � � � � §     ¡ �   § £ � � ¦ ¡ � ª « © � � � £ ½ ¬ § ¤ § © £ � ¡ � ¤� � Á � £ � ¿ � � Á � £ �   � £ � � ¡ ² § ¿ � ¯ � § © ® � £ £ ¡ �     � ¡ § ¦ ª � � � £ ¯ � � � � � §     ¡ �   § £ � � ¦ ¡ � ª « © � £ � � § � � ¡ §   � ½ ¬ § ¤ § © £ � ¡ � ¤� � Á � £ � ¿ � � � ± Æ � � � � £ � £ � � � § ¡   � § � � ¡ §   � § ¦ ª � � § ® � § � « � � ¤ � ¡ £ � � � ¯ � § © ® � £ £ ¡ �     � ¡ ² � �   « ¡ � Á � § § � � � � � � ¢ �§ � § ¡   � � � ¡ £ � � ¦ � ¤ £ � ­ � ¢ � £ � § ¤ § � ¡ � ¬ � ­ § � � ¦ « ­ ½ � ¡ � ¤ © � ¦ ¦ � © £ � � ¦ � ± � ¦ £ � � � £ � � ¡ � § ¦ ª ² £ � � § ½ � � � « £ �¦ « ­ ½ � ¡ � ¤ � � ­ « � £ § ¦ � � « � � � � ¡ £ © « £ � � � £ § ½ � � � � � ª ½ ¬ § � § ¡ £ � © « � § ¡ � � � � © ¬ ¢ � � � � © § � � « � ¢ � £ � � � ¦ ® � � � � ª § ¦ ª« £ � � � Å § £ � � ¦ ² � � £ � § £ £ � � ¦ « ­ ½ � ¡ � ¤ � � � ¡ £ © « £ � � ¦ § � �   � ¯ � � � � ª ½ § © ® ½ � ¦ � � � ¦ ® ­ § ¬ � � © � � ª £ � � © § � § © � £ ¬ � ¤© « ¡ ¡ � ¦ £ � ¢ � £ © � � � ±

� � � § ½ � � � ¡ � � « � £ � � � � « � £ ¡ § £ � £ � § £ £ � � � ª � § � £ ¡ �     � ¡ ² £ � ­ � � « £ ² § ¦ ª §     ¡ �   § £ � � ¦ � � £ � � ¦ � © � § ¦   � ¢ � £ �£ � � £ � ­ � � ¤ ª § ¬ ² � «     � � £ � ¦   £ � � « � � � ¤ ª ¬ ¦ § ­ � © � � � � © � � � £ � § £ � § ¡ ¬ § © ¡ � � � £ � � ª § ¬ ± � � ¡ � � § ­ � � � ² £ � � � ¦ � ¯¢ � � ® £ ¡ § © � � § � £ � ¡ � � ½ § � � © � � § ª � � ¡ � � ª � © � ¡ ¡ � � � � ¦ ª � ¦   £ � � � § � ¬ � � § ª ª « ¡ � ¦   £ � � ½ « � � ¦ � � � ª § ¬ ² ­ � ª � ¡ § £ �� � § ª � ¦ ¢ � � ® � ¦ ª ª § ¬ � ² § ¦ ª � �   � £ � � § ª � § £ � § £ ¦ �   � £ ² £ ¬ � � © § � � ¤ § © � ¡ � � ¡ § £ � ¦ � £ ¢ � ¡ ® � ¦   � ¦ � � ¡ � ¦ ­ � ¦ £ �

� £ � � ¡ � § ¡ £ � � ¤ £ � � ¥ ¦ £ � ¡ ¦ � £ ² � « © � § � ¡ � � � ª � ¦ £ � § � § © © � � � � � ¦ � � § ¦ ª ½ § © ® ½ � ¦ � � � ¦ ® � ² § ¡ � � � ® � � ¬ £ � � § � �ª � � � ¡ � ¦ £ � § £ £ � ¡ ¦ � ± � £ � � «   � £ � � ¦ � £ ¢ � ¡ ® © § ¦ � « � � � ¡ £ Ç ¦ � ¯   ¡ § � ¦ Ä � ¢ � ¢ � £ � � ­ § � � £ ¡ �     � ¡ � § � « � � ª « ¡ � ¦  

¿ �

Page 18: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� � ¡ � � ª � � ¤ � �   � £ � ¡ � � § ª ² © � § ¡ � � ¡ §     ¡ �   § £ � � ¦ § ¦ ª � § ¡   � ¡ £ ¡ �     � ¡ � ­ § ¬ ½ � ¦ � © � � � § ¡ ¬ ¤ � ¡ � £ § ½ � � � � � ¡ § £ � � ¦ª « ¡ � ¦   � � § � ¬ � � § ª ± � � ¢ � � � ¡ ² § ¦ §     ¡ � � � � � � £ ¡ �     � ¡ ¡ � ª « © � � ¦ � £ ¢ � ¡ ® � � � ¡ � � § ª ½ ¬ ¤ � ¡ © � ¦   ­ � ¡ � � § © ® � £ �£ � £ ¡ § � � � � ¦ £ � � ª � ¤ § « � £ ¯ ¡ � « £ � ª � § £ � ² ¢ � £ � � « £ � ¦ � � ¬ � ¦   £ � � � � £ � ¦ £ � § � � � ¡ ¤ � ¡ ­ § ¦ © � ½ � ¦ � Ç £ � � ¤ § � � � ¡ £ © « £¡ � « £ � ± � £ � ¡ ¦ § £ � � � � ¬ ² £ � � ¦ � £ ¢ � ¡ ® © � « � ª ¡ � ª « © � � �   ¦ § � � ¦   � � § ª ½ ¬ � ­ � � � ¬ � ¦   § � § ¡   � ¡ £ � ­ � � « £ � § � « � ² § ££ � � � � � � ¦ � � � ¤ � ¦ © ¡ � § � � ¦   £ � � ¦ « ­ ½ � ¡ � ¤ § © £ � � � � � � ¡ £ © « £ � ± � � ¦ © � £ � � ¦ � £ ¢ � ¡ ® ª � � � ¦ � £ © � � � � § � � � ¡ £ © « £© � ¦ ¦ � © £ � � ¦ « ¦ £ � � £ � � £ � ­ � � « £ � � � � ¡ � � ² § � § ¡   � £ � ­ � � « £ � § � « � © § ¦ � « ½ � £ § ¦ £ � § � � ¬ � ¦ © ¡ � § � � £ � � ¦ « ­ ½ � ¡� ¤ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ² § � � � � ¢ ¦ � ¦ � �   « ¡ � Á � ½ ± � � � ¦ � £ ¢ � ¡ ® © § ¦ � � ­ � £ £ � � � � � � © £ ½ ¬ £ � ¡ ­ � ¦ § £ � ¦  � ¦ § © £ � � � � � � ¡ £ © « £ � § � £ � � § � § � � § ½ � � © � ¦ ¦ � © £ � � ¦ ¡ � � � « ¡ © � � § ¡ � ª � � � � £ � ª ±

Æ � � � ¦ ª � ¦   � ¦ £ � � ¦ � £ ¢ � ¡ ® © � ¦ Ç   « ¡ § £ � � ¦ ² £ � � � � £ § ½ � � � � ­ � ¦ £ � ¤ � � � ¡ £ © « £ � ­ § ¬ ½ � � � ­ � £ � ª ½ ¬ � � £ � � ¡£ � � ¦ « ­ ½ � ¡ � ¤ © � ¦ ¦ � © £ � � ¦ � � ¡ £ � � � �   ¦ § � � ¦   © § � § © � £ ¬ � ¤ £ � � � ¢ � £ © � ² � ¡ ½ � £ � � � ¦ ¤ § © £ ² £ � � § � � ¡ � � ¡ � § £ �½ § � § ¦ © � � ¤ £ � ­ � � « £ § ¦ ª £ ¡ �     � ¡ � ¦   � � � � © � � � ­ § ¬ � § ¡ ¬ ¢ � £ � £ � � £ � ­ � � ¤ ª § ¬ ± � £ � � «   � £ � ­ � � « £ � ² £ ¡ �     � ¡ � ²§ ¦ ª � ¦ ª ¯ � � � ¦ £ §     ¡ �   § £ � � ¦ © § ¦ � « ½ � £ § ¦ £ � § � � ¬ ¡ � ª « © � ¦ � £ ¢ � ¡ ® � � � ¡ � � § ª ² � § © � £ � © � ¦ � ° « � � � � ¡ � ª � ­ � ¦ � � � ¯� ¦   ¡ � £ « ¡ ¦ � ½ � ¬ � ¦ ª § © � ¡ £ § � ¦ � � � ¦ £ ± ¥ ¦ § ª ª � £ � � ¦ ² � � � ¡ « � � � ¤ £ � � � � £ � © � ¦ � ° « � � © § ¦ ª �   ¡ § ª � § � � � � © § £ � � ¦� � ¡ ¤ � ¡ ­ § ¦ © � ± � � ¡ � � § ­ � � � ² § � § ¡   � £ ¡ �     � ¡ ¤ � ¡ © � � ­ � ¡ � � § © ® � £ � £ � £ ¡ § � � � � ¦ £ � � ª � ¤ § « � £ � § £ � ² ¢ � £ � � « £� ¦ � � ¬ � ¦   £ � � � � ¡ ¤ � ¡ ­ § ¦ © � ½ � ¦ � Ç £ � � ¤ § � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ± � � � ² §     ¡ �   § £ � ¦   £ ¡ § ¨ © ½ � ¬ � ¦ ª £ � � � � � £� � � � � © § ¦ � ¦ £ ¡ � ª « © � « ¦ ¤ § � ¡ � ¦ £ � ¡ § © £ � � ¦ � ½ � £ ¢ � � ¦ « � � ¡ � £ � § £ ­ « � £ � � § ¡ � § � � ¦   � � � � � ¡ £ © « £ ± ¥ ¦ £ � � ¦ � � £� � © £ � � ¦ ² ¢ � © � ¦ � � ª � ¡ ¦ � ¢ £ � © � ¦ � ° « � � £ � § £ ¡ � ª « © � ¦ � £ ¢ � ¡ ® � � � ¡ � � § ª ¢ � £ � � « £ ¡ � ° « � ¡ � ¦   « ¦ ¡ � � § £ � ª « � � ¡ �£ � � � § ¡ � § � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ±

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �

� � ¦ � ¡ § £ � ¦   £ � � ª � � £ ¡ � ½ « £ � � ¦ � � ¦ � �   « ¡ � � § ¦ ª � �   « ¡ � Á ¡ � ° « � ¡ � ª ¤ § � ¡ � ¬ £ � ­ � ¯ © � ¦ � « ­ � ¦   © � ­ � « £ § £ � � ¦ �§ © ¡ � � � § � § ¡   � � § © ® � £ £ ¡ § © � ± � � ¡ � ª « © � £ � � © � ­ � � � � � £ ¬ � ¤ � � § � « § £ � ¦   � � � ¡ © « £ £ � ¦   � � � � © � � � ² � ¡ £ � � £ « ª ¬� § ¡ £ � � ¤ £ � � ¦ � £ ¢ � ¡ ® £ � § £ © § ¦ ¦ � £ © � � � � © £ � § © ® � £ ¯ � � � � � � £ § £ � � £ � © � ² ¢ � ¢ � « � ª � ¡ � ¤ � ¡ £ � � � � ¡ § £ � � ¦ Ä � ¢ ¯ � � � � �£ ¡ § © � � ± � � ¡ � � § ­ � � � ² £ � � � � £ ¡ § © � � © � « � ª � ¦ © � « ª � £ � � � £ § ¡ £ § ¦ ª Ç ¦ � � � £ � ­ � � ¤ � § © � Ä � ¢ ² § � ¢ � � � § � £ � �§ ª ª ¡ � � � § ¦ ª � � ¡ £ � ¦ ¤ � ¡ ­ § £ � � ¦ § ¦ ª £ � � £ � £ § � ¦ « ­ ½ � ¡ � ¤ � § © ® � £ � § ¦ ª ½ ¬ £ � � ± � £ � � «   � � « © � £ ¡ § © � � © � « � ª½ � « � � ª £ � ª � £ � ¡ ­ � ¦ � £ � � Ä � ¢ ¯ � � Å � ª � � £ ¡ � ½ « £ � � ¦ � � ¦ � � © £ � � ¦ � ² £ � � � � � ¡ £ © « £ £ � ¦   � � � ¡ � � § ª � ª � � � ¦ ª � ¦ £ � �� � § © � ¦   � ¤ � § © ® � £ � ¢ � £ � � ¦ § Ä � ¢ ± ¥ ¦ ¢ � ¡ ® � ¦   ¢ � £ � Ä � ¢ ¯ � � � � � £ ¡ § © � � ² ¢ � © § ¦ � ¦ � ¬ � � £ � ­ § £ � £ � � £ � ­ � ¢ � � ¦§ � � � ¡ £ © « £ � � £ ¡ �     � ¡ � ª ² ½ § � � ª � ¦ § ¦ § � � ¡ � � � ­ § £ � � ¦ � ¤ � § © ® � £ § ¡ ¡ � � § � £ � ­ � � ± � ¦ � � � § « � � ½ � � § � � ¡ � § © �� � £ � § � � « ­ � § « ¦ � ¤ � ¡ ­ � � § © � ¦   � ¤ � ° « § � ¯ � � Å � ª � § © ® � £ � £ � ¡ � «   � � « £ £ � � Ä � ¢ ª « ¡ § £ � � ¦ � ¤ � ¡ § ¦ � ¯ � § © ® � £ ²� ¯ � � © � ¦ ª Ä � ¢ � £ § ¡ £ � ¦   § £ £ � ­ � � ² ¢ � � � £ � ­ § £ � £ � § £ £ � � � ¯ £ � � § © ® � £ § ¡ ¡ � � � � § £ £ � ­ � � � � � � � � � ¿ ²� � ¿ � � � � � ¿ ±

� � � � § � « § £ � £ � � � ­ � § © £ � ¤ £ � � � � � ­ � � � ¤ ¬ � ¦   § � � « ­ � £ � � ¦ ² ¢ � © � ­ � § ¡ � ª £ � � � � � ¡ £ © « £ ­ � £ ¡ � © � � ½ £ § � ¦ � ª¤ ¡ � ­ « ¦ � ¤ � ¡ ­ � § © ® � £ � � § © � ¦   £ � � « ¡ § © £ « § � ¡ � � « � £ � ¤ ¡ � ­ « � � ¦   � � ¡ ¯ � § © ® � £ £ � ­ � � £ § ­ � � ± � � � ª � � £ ¡ � ½ « £ � � ¦ �� ¤ £ � � ¦ « ­ ½ � ¡ � ¤ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ¤ ¡ � ­ £ � � Ä � ¢ ¯ � � � � � � £ § £ � � £ � © � ¢ � ¡ � � � ¡ £ « § � � ¬ � ¦ ª � � £ � ¦   « � � � § ½ � �

¿ Á

Page 19: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

¤ ¡ � ­ £ � � � � � £ � � ¦ � �   « ¡ � Á ± � £ � � � ² £ � � Ä � ¢ ¯ � � � � � £ ¡ § © � � � � �   � £ � ¬ « ¦ ª � ¡ � � £ � ­ § £ � £ � � § � � ¡ §   � ¦ « ­ ½ � ¡ � ¤� � ­ « � £ § ¦ � � « � � � � ¡ £ © « £ � � ½ ¬ � � � � £ � § ¦ � � � � ¤ � ¡ § � � £ � ­ � � « £ � § � « � � � § ¡   � ¡ £ � § ¦ ¿ � � � © � ¦ ª � ± � � � � � © « � § £ �£ � § £ £ � � � ­ § � � ² ½ « £ © � ¦ � � � £ � ¦ £ ² « ¦ ª � ¡ � � £ � ­ § £ � � ¦ � £ � ­ � ¤ ¡ � ­ £ � � « � � � ¤ � § ¡ § � � � � � ³ � � � � � � ¦ � £ � ª � ¢ ¦ � � § ª� ­ ½ � ª ª � ª � ­ §   � � � ¤ ª � � � ¡ � ¦ £ � � Å � � ± ¥ ¦ £ � � � § © ® � £ ¯ � � � � � £ ¡ § © � � ² £ � � � � Ä � ¢ �   � ¦ � ¡ § £ � � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ �£ � § £ � £ § ¡ £ § £ § � ­ � � £ � � § © £ � ¬ £ � � � § ­ � £ � ­ � ² ¢ � � ¡ � § � £ � � § � � « ­ � £ � � ¦ � ¤ « ¦ � ¤ � ¡ ­ � § © ® � £ � � § © � ¦   © § ¦¡ � � « � £ � ¦ ª � � � ¡ � ¦ £ £ ¡ �     � ¡ � ¦   £ � ­ � � � ¦ £ � � Ä � ¢ ¯ � � � � � £ ¡ § © � � ± ¥ ¦ © � ¦ £ ¡ § � £ ² £ � � § � � ¡ §   � � � � ¡ £ © « £ � � £ « �¡ § £ � � � £ � � � § ­ � ¤ � ¡ £ � � � § © ® � £ ¯ � � � � � § ¦ ª Ä � ¢ ¯ � � � � � � £ § £ � � £ � © � ² � � ¦ © � £ � � � ­ � £ ¡ � © ª � � � ¦ ª � � ¦ � ¬ � ¦ £ � �ª � � £ ¡ � ½ « £ � � ¦ � ¤ £ � � ¦ « ­ ½ � ¡ � ¤ � § © ® � £ � � ¦ § Ä � ¢ ±

Æ � � � � £ � � § � � ¦   £ � � � § ­ � ­ � § ¦ � � £ « � ¡ § £ � ² £ � � ¢ � ¡ � £ ¯ © § � � � � £ « � ¡ § £ � ª � � � ¡ � ½ � £ ¢ � � ¦ £ � � � § © ® � £ ¯ � � � � �§ ¦ ª Ä � ¢ ¯ � � � � � £ ¡ § © � � ² � § ¡ £ � © « � § ¡ � ¬ � ¦ £ � � � ­ § � � £ � ­ � � © § � � � ± � � � � � � ¦ � £ � « ¡ � ¡ � � � ¦   ² � � ¦ © � � § © ® � £ � � § © � ¦  � § � § � �   ¦ � Ç © § ¦ £ � ¦ Ä « � ¦ © � � ¦ £ � � ¦ « ­ ½ � ¡ � ¤ � � � ¡ £ © « £ � £ � § £ § ¡ ¡ � � � � ¦ § ¦ ¬ � ­ § � � � ¦ £ � ¡ � § � � ¤ £ � ­ � � � § ¬ ²¿ � À ¿ � � ­ � � � � � � © � ¦ ª � ± ¥ ¦   � ¦ � ¡ § � ² � § © ® � £ ¯ � � � � � ª ¬ ¦ § ­ � © � © § ¦ ¦ � £ ½ � �   ¦ � ¡ � ª � ¦ « ¦ ª � ¡ � £ § ¦ ª � ¦   £ � � � �� ­ § � � £ � ­ � � © § � � � � � © £ � ¾ � �  ± � � £ ² « ¦ ª � ¡ � £ § ¦ ª � ¦   £ � � Ä � ¢ ª ¬ ¦ § ­ � © � § £ § © � § ¡ � � ¡   ¡ § ¦ « � § ¡ � £ ¬ ­ § ¬ ½ �� « ¨ © � � ¦ £ ¤ � ¡ � ¡ � � � � � � ¦ � ¦   ¦ � £ ¢ � ¡ ® ¡ � � � « ¡ © � � ¤ � ¡ © ¡ � § £ � ¦   § ¦ ª ­ § � ¦ £ § � ¦ � ¦   � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ± � � �Ä � ¢ ¯ � � Å � ª � � £ ¡ � ½ « £ � � ¦ � ² © � ­ ½ � ¦ � ª ¢ � £ � § © © « ¡ § £ � ­ � § � « ¡ � ­ � ¦ £ � � ¤ � � ¦ ® « £ � � � Å § £ � � ¦ � � ¡ ² § � £ � ¡ ¦ § £ � � � � ¬ ² £ � �� � ° « � ¦ © � � ¤ Ä � ¢ ¯ § ¡ ¡ � � § � £ � ­ � � ² © § ¦ ½ � « � � ª £ � � � £ � ­ § £ � £ � � ¡ � � � « ¡ © � ¡ � ° « � ¡ � ­ � ¦ £ � ± � � � ¦ ² § ª ª � £ � � ¦ § �¡ � � � « ¡ © � � © � « � ª ½ � § � � � © § £ � ª £ � § © © � « ¦ £ ¤ � ¡ � § ¡ � § ½ � � � £ ¬ � ¦ � ­ § � � £ � ­ � � © § � � � ± � � ¦ § � � ¬ ² ª « ¡ � ¦   £ ¡ § ¦ � � � ¦ £� � ¡ � � ª � � ¤ � § ¡ £ � © « � § ¡ � ¬ � � § � ¬ � � § ª ² £ � � ¦ � £ ¢ � ¡ ® © § ¦ £ � ­ � � ¡ § ¡ � � ¬ ª � � § ¬ £ � � � � £ § ½ � � � � ­ � ¦ £ � ¤ � � � ¡ £ © « £© � ¦ ¦ � © £ � � ¦ � ½ ¬ © � ¦ £ � ¦ « � ¦   £ � ¤ � ¡ ¢ § ¡ ª � § © ® � £ � � ¦ £ � � � ¡ ª � ¤ § « � £ ¡ � « £ � � ±

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �

� �   � ¯ � � � � ª ½ § © ® ½ � ¦ � ¦ � £ ¢ � ¡ ® � ­ § ¬ ¡ � ° « � ¡ � ­ � ¡ � §     ¡ � � � � � � §     ¡ �   § £ � � ¦ £ � © � ¦ � ° « � � £ � ¡ � ª « © � � �   ¦ § � � ¦  § ¦ ª � ¢ � £ © � � � � ¡ � � § ª � ½ � � � ¢ £ � � � � � � � � � ¦ � � © £ � � ¦ � ± ¥ ¦ £ � � � � � © £ � � ¦ ² ¢ � � ¡ � � � � � § Ä � ¢ ª � Ç ¦ � £ � � ¦ £ � § £  � ¦ � ¡ § � � Å � � £ � � © � ¦ © � � £ � ¤ � ¦ ª ¯ � � � ¦ £ § ª ª ¡ � � � � � £ � © � ¦ � � ª � ¡ § · ¼ � · � º � ¤ £ � � � § £ � ½ � £ ¢ � � ¦ £ � � � � « ¡ © �§ ¦ ª ª � � £ � ¦ § £ � � ¦ � � � £ � ± � ¬ ª ¡ § ¢ � ¦   � ¦ £ � � � £ ¬ � � � ¤ ¡ � « £ � ¦   � ¦ ¤ � ¡ ­ § £ � � ¦ ² £ � � � � � ¡ £ © « £ £ � ¦   ­ � © � § ¦ � � ­© § ¦   ¡ � « � � § © ® � £ � £ � § £ � § � � § © � ­ ­ � ¦ � § £ � £ � ¡ � «   � § � � ¡ £ � � ¦ � ¤ £ � � ¦ � £ ¢ � ¡ ® ² � « © � § � £ � � ª � ­ § � ¦� ¤ § � � ¦   � � � � ¡ � � © � � ¡ � � � ª � ¡ ± � � ­ � � § ¡ ¦ � £ � � ¦ � ¤ � § ¡ £ � § � ¡ � « £ � � � § � § � � � ½ � � ¦ � ¡ � � � � � ª � ¦ £ � � � ­ ¡ � ª§ ¡ © � � £ � © £ « ¡ � £ � � ­ � ¡ � � � £ � � � © § � § ½ � � � £ ¬ � ¤ ¡ � « £ � ¦   © � ­ � « £ § £ � � ¦ � ¾ � �  ± Æ ¡ § ¢ � ¦   � ¦ £ ¡ § © � ¡ � « £ � � £ � £ � �� � ½ � � ¡ � � ¡ � � ¦ � « ¡ � § © ® � £ ¯ � � � � � £ ¡ § © � ² � « ¡ � ¡ � � � ­ � ¦ § ¡ ¬ ¡ � � « � £ � � � � ¢ £ � § £ © � ­ ½ � ¦ � ¦   £ ¡ § ¨ © � ¦ � § ¡ £ � § �¡ � « £ � � © § ¦ ¤ « ¡ £ � � ¡ ¡ � ª « © � £ � � � � £ « � ¡ § £ � ¤ � ¡ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ±

¿ �

Page 20: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � � �� � � £ ¯ £ � ¯ � � � £ � � � � © � ¦ ª � � ± ¿ � � � ± � � � � ± � � Á ¿ � ± ¿ Á ¿ � ± � Á ¿ � ± ¿ � � � ± � � � ± � � � ± �� � � £ ¯ £ � ¯ � � � £ � � � � � © � ¦ ª � � ± � � � � ± � � Á � ± � � � � ¿ ± � � � � ± � Á � � ± ¿ � � � ± � � � ± � � � ± �� � � £ ¯ £ � ¯ ¦ � £ � � � � © � ¦ ª � � ± ¿ � ¿ � ± � � Á � ± � � Á ¿ � ± � � � ± ¿ � � ± � � � � ± � � � ± � � � ± �� � � £ ¯ £ � ¯ ¦ � £ � � � � � © � ¦ ª � � ± � � ¿ � ± � � Á � ± � � � � � ± � � � � ± � � � ± � � � � ± � � � ± � � � ± �

� § ½ � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � £ § ½ � � � « ­ ­ § ¡ � Å � � � � � � ¡ � ­ � ¦ £ � ¢ � £ � £ ¡ § ¨ © §     ¡ �   § £ � � ¦§ � � ¦   § ¦ � ¯ � � � � � ¡ £ � � ¦ � ¤ £ � � ¡ � « £ � £ � £ � � © � � � ¦ £ ² � ¡ � � £ � ¤ © � � � ¦ £ � ±     ¡ �   § £ � ¦   § � � ¦   § � � ¡ £ � � ¦ � ¤ £ � �¡ � « £ � ª � © ¡ � § � � � £ � � ¦ « ­ ½ � ¡ � ¤ © � ¦ ¦ � © £ � � ¦ � § ¦ ª £ � � � � £ « � ¡ § £ � ² ¢ � � � � � ¦ © ¡ � § � � ¦   £ � � � � ¡ © � ¦ £ §   � � ¤ ½ ¬ £ � �� ¦ � � � ¡ £ © « £ � ±

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � �

� � � � ¡ � � � � « � � � © £ � � ¦ � © � ¦ � � ª � ¡ § Ä � ¢ ­ � ª � � ½ § � � ª � ¦ £ � � ¥ ³ § ª ª ¡ � � � § ¦ ª � � ¡ £ ¦ « ­ ½ � ¡ § £ ½ � £ � £ � �� � « ¡ © � § ¦ ª ª � � £ � ¦ § £ � � ¦ � � � £ � ± � � ¡ £ � � � � � ³ ¡ � � � � ¦ � � £ ¡ § ¨ © � ¦ � « ¡ £ ¡ § © � ² £ � � � � « ¡ © � § ª ª ¡ � � � � � © � ­ �¤ ¡ � ­ § ª � � � ¡ � � © � � � � © £ � � ¦ � ¤ � � ½ � � ¡ � � ¡ � £ � § £ � � § ¦ § © ¡ � � � £ � � ¥ ¦ £ � ¡ ¦ � £ ± � ª � � © « � � � ª � ¦ � � © £ � � ¦ � ± � ²§     ¡ �   § £ � ¦   £ � � � � � � ³ ¡ � � � � ¦ � � £ ¡ § ¨ © ½ � ¬ � ¦ ª £ � � � � � £ � � � � � ª � � � ¦ � £ � « ½ � £ § ¦ £ � § � � ¬ © � § ¦   � £ � � Ä � ¢ ¯� � Å � ª � � £ ¡ � ½ « £ � � ¦ � ² � � ¦ © � £ � � £ ¡ § © � � ª � ¦ � £ � � � ¢ � �   ¦ � Ç © § ¦ £ � « ½ ¦ � £ § ¦ ª ¦ � £ � � © § � � £ ¬ � ¦ £ � � £ � ­ � � © § � �� ¤ § � � ¯ � � © � ¦ ª £ � ­ � � « £ � � � � � �   « ¡ � � ± � £ � � «   � � � ­ � � � ¦ ® � � ¦ £ � � ¥ ¦ £ � ¡ ¦ � £ © § ¡ ¡ ¬ � § © ® � £ � ¤ � ¡ § � ­ § � �¦ « ­ ½ � ¡ � ¤ � « ½ ¦ � £ § ¦ ª ¦ � £ § ª ª ¡ � � � � � ² £ � � § ½ � � � £ ¬ £ � §     ¡ �   § £ � £ ¡ § ¨ © § £ £ � � � « ½ ¦ � £ § ¦ ª ¦ � £ � � � � � �ª �   ¡ § ª � � ¢ � £ � £ � � ª � � £ § ¦ © � £ � § £ � § © ® � £ � ­ « � £ £ ¡ § � � � £ � ¡ � «   � £ � � ¦ � £ ¢ � ¡ ® ± ¥ ¦ § � § ¡   � ¦ � £ ¢ � ¡ ® ² §� � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ¢ � « � ª £ ¬ � � © § � � ¬ © § ¡ ¡ ¬ £ ¡ § ¨ © ¤ ¡ � ­ � « � £ § � � ¦   � � � � ¡ � � ¡ £ � § � � ¦   � � © � � � ¦ £ � � ¡ � ­ § � �� � £ � ¤ © � � � ¦ £ � ± � � ¦ © � ² ¢ � � ¦ � � � ¡ § © � � � ¦ £ § © © � � � � � § ª � � � ¡ � ¦ £ � � ½ � � ¡ � � ¡ ² £ � � ¦ � £ ¢ � ¡ ® ¢ � « � ª ª � Ç ¦ � §¦ � ¢ Ä � ¢ § ¦ ª ² « � £ � ­ § £ � � ¬ ² § ¦ � ¢ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ¤ � ¡ £ � � ¡ � � � � ¦ � � £ ¡ § ¨ © ± � � ­ � � § ¡ � ¬ ² ¢ � � ¦ � � � ¡ §� � ½ � � ¡ � � ¡ � ¦ � £ � § £ � � § ¡ � � � � ¦ � � £ � § ª � � � ¡ � ¦ £ © � � � ¦ £ ² £ � � ¦ � £ ¢ � ¡ ® ¢ � « � ª � § � � £ � � ¦ © « ¡ £ � � � � � ¡ � � § ª �¤ � ¡ � � £ § ½ � � � � � ¦   § ¦ � ¢ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ ±

� § ¦ � ¦ � £ � § � © � § ¡ § © £ � ¡ � Å § £ � � ¦ � ¤ £ � � ª � � � ¡ � � £ ¬ � ¤ ¡ � « £ � � ² ¢ � � � ¡ ¤ � ¡ ­ � ª £ ¡ § © � ¡ � « £ � � £ � � § © � � � ½� � ¡ � � ¡ � ¦ � « ¡ � ¦ � ¯ ¢ � � ® � § © ® � £ £ ¡ § © � ± � � § � � � ª ­ � � � ¦   £ � � � � � Æ ³ � ¡ � ½ � � § ¦ ª ¥ � ³ ¡ � � � � � � ¢ � £ �£ � � £ ¡ § ¨ © � ¦ £ � � � § © ® � £ ¯ � � � � � £ ¡ § © � � ² £ � � £ ¡ § © � ¡ � « £ � � ¢ � ¡ � ¡ « ¦ � « � £ § ¤ £ � ¡ £ � � ¢ � � ® � ¤ ª § £ § © � � � � © £ � � ¦© � ­ � � � £ � ª ± � £ � � «   � £ � � £ ¡ § © � ¡ � « £ � ¡ � � « � £ � ª � ¦ � £ ¦ � © � � � § ¡ � � ¬ � ¦ ª � © § £ � £ � � § © £ « § � ¡ � « £ � � £ § ® � ¦ ½ ¬ £ � �� � � ³ ¡ � ° « � � £ � ² � ¡ £ � � ¡ � � � ¡ � � � § £ � � ¤ � � � � ¢ � ª ½ ¬ £ � � © � ¡ ¡ � � � � ¦ ª � ¦   ¡ � � � � ¦ � � � ² £ � � ¬ ª �   � � � § ½ § � � ©� ¦ ª � © § £ � � ¦ � ¤ £ � � ¤ § ¦ � « £ � ¤ £ ¡ § ¨ © § � � £ © ¡ � � � � � £ � � ¦ � £ ¢ � ¡ ® ± � � � ² ¡ � © � ¦ £ � £ « ª � � � � ¦ ª � © § £ � £ � § £ § ­ § � � ¡ � £ ¬� ¤ ¡ � « £ � � § ¡ � � £ § ½ � � ¤ � ¡ � � ¡ � � ª � � ¤ ª § ¬ � � ¡ ¢ � � ® � ¾ � ¿  ± � � � £ ¡ § © � ¡ � « £ � � ¤ ¡ � ­ � � � � � � � § ¡ © � � � � ¢ � �

ª � � � ¡ � ¦ £ � Ç ¡ � £ � � � � � £ � ¢ § ¡ ª £ � � � � � � � ª � � � ¡ � ¦ £ � � ¡ � � ¡ ¥ ³ § ª ª ¡ � � � � � � ¦ £ � � � ¦ � ¯ ¢ � � ® £ ¡ § © � ± � � � � � ¡ � � ¡ �� § � � ¿ � � � � ª � � � ¡ � ¦ £ ¦ � £ § ª ª ¡ � � � � � ² ¢ � £ � ¿ � Á � � � § � � ¦   � « © © � � � ¤ « � £ ¡ § © � ¡ � « £ � ± � � � � ¯ © � « ¦ £ � ¦ © ¡ � § � � � ²£ � � � � ¦ « ­ ½ � ¡ �   ¡ � ¢ � ¦ § ¦ � � � � ¦ � ¦ £ � § � � � ° « � ¦ © � � ¤ � ¡ � � § ­ � � � ² £ � � Ç ¡ � £ � � � � ¦ � � � � � § � � � � ² � ¿ ² ¿ � � ²

� �

Page 21: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� � � ² � � � ² � ¿ � ² § ¦ ª ¿ � � Á ª � � � ¡ � ¦ £ � « £ © � ­ � � ² ¡ � � � � © £ � � � � ¬ ±� § � � ª � ¦ £ � � � � £ ¡ § © � ¡ � « £ � ¡ � � « � £ � ² ¢ � © § ¦ ­ � ª � � £ � � © ¡ � § £ � � ¦ � ¤ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � § © ¡ � � � ¦ � £ ¯

¢ � ¡ ® � � ¤ ª � � � ¡ � ¦ £ � � Å � � ± � § ¦ � ¦ � £ � § � § � � ¡ � § © � ² ¢ � © � ¦ � � ª � ¡ � � � � ¡ � � � ¤ � � © § � � £ ¬ § ¡ � « ¦ ª £ � � � � �� � � � § ¡ © � � ¿ � � ¦ ® ² ½ § � � ª � ¦ £ � � £ ¡ § © � ¡ � « £ � � £ � £ � � � � ¡ � � ¡ � � £ � � ± � � � � § � « § £ � § £ � ¡ � � ¯ � � � ¡ �   � � ¦ ² ¤ � ¡� � § ­ � � � ² ¢ � § � � « ­ � £ � § £ � § © � � ¤ £ � � ¿ � � ¥ ³ ¡ � « £ � ¡ � § © £ � § � § ¦ � ¦   ¡ � � � � ¢ � £ © � ¤ � ¡ £ � � � � � ³ ¡ � � � � ¦ � �£ ¡ § ¨ © � ¦ ¡ � « £ � £ � £ � � � ¿ � � ¦ ® ± ¥ ¦ £ � � � © � ¦ £ � � £ ² � § © � Ä � ¢ � ¡ �   � ¦ § £ � � § £ � ¦ � � ¤ £ � � � � ¡ � « £ � ¡ � � � ¦ � £ � § ª � ¤« � � ¦   £ � � § © £ « § � � � « ¡ © � ¥ ³ § ª ª ¡ � � � � ¤ £ � � � � ½ � � ¡ � � ¡ § ¦ ª £ � ¡ ­ � ¦ § £ � � § £ £ � � © � � � ¦ £ � � £ � ± � £ � � «   � � « ¡£ ¡ § © � ¡ � « £ � � � � � ¡ � ­ � ¦ £ � § © £ « § � � ¬ ¤ � � � � ¢ £ � � ¤ � ¡ ¢ § ¡ ª � § £ � ¤ ¡ � ­ £ � � © � � � ¦ £ £ � £ � � � � ¡ � � ¡ ² £ � � ­ � ª � � � £ � � �� �   � � �   � £ � £ � � ½ § � � © � � ¡ ¤ � ¡ ­ § ¦ © � £ ¡ � ¦ ª � ¤ � ¡ £ � � � § � £ � � � � � � ¤ £ � � ¡ � « £ � ¤ ¡ � ­ £ � � � � ¡ � � ¡ £ � £ � � © � � � ¦ £ ±� � ­ � � § ¡ � ¬ ² £ � � ­ � ª � � © § ¦ § � � � � ¡ � � � © £ £ � � � � � ¡ � � § ª � � ¤ � � £ § ½ � � � � � ¦   � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ¤ ¡ � ­ § � � ½� � ¡ � � ¡ � � ¡ � � £ � ¤ � � ¡ � � ¡ � § � � ¦   £ � � Ç ¡ � £ � � � � � £ � ¢ § ¡ ª � � £ � © � � � ¦ £ � � £ � � ±

� � � � � � � � � � � � � � � � � � � � � � � � � �

Æ ¡ § ¢ � ¦   � ¦ £ � � � ­ � ª � � � ¤ � § ¡ £ � § � ¡ � « £ � � ² ¢ � � � § � « § £ � ª £ � � � � � ¡ � � § ª � ¤ � ¡ � ¯ � � � § ¦ ª � ¯ � � � � � � ¡ £ © « £© � ¦ ¦ � © £ � � ¦ � ± � � � Ç ¡ � £ ¡ � ¢ � ¤ � § ½ � � � � � � ¢ � £ � � ¡ � � « � £ � ¤ � ¡ � � � £ ¯ £ � ¯ � � � £ Ä � ¢ � ¢ � £ � § � � ¯ � � © � ¦ ª £ � ­ � � « £§ ¦ ª § ¿ � ¯ � § © ® � £ £ ¡ �     � ¡ ² « � � ¦   £ � � ³ � ¡ � � © ¡ � � £ � § ¦ ª � � � « � ¤ « ¦ © £ � � ¦ � ª � � © ¡ � ½ � ª � ¦ � � © £ � � ¦ � � � � © � � £ £ � § ££ � � � ¯ � � � ¡ � « £ � ¡ � � ¥ ³ § ª ª ¡ � � � ¦ � ¢ § © £ � § � £ � � � � � « ¡ © � � § ª ª ¡ � � � � ¤ £ � � Ä � ¢ ± � � � ­ � § ¦ � � £ « � ¡ § £ � § ¦ ª¦ « ­ ½ � ¡ � ¤ � � � ¡ £ © « £ � ¤ � ¡ � � � � º µ � � � � � � Ä � ¢ � § ¡ � � � �   � £ � ¬ � ­ § � � � ¡ £ � § ¦ £ � � § � � ¡ §   � ¤ � ¡ § � � ¯ � � © � ¦ ª£ � ­ � � « £ � ¦ � �   « ¡ � � � ½ § ¦ ª � �   « ¡ � Á � ½ ² � � ¦ © � £ � � � � � � ¡ � ­ � ¦ £ � � ¦ � § ½ � � � � ­ � £ § ¦ ¬ Ä � ¢ � £ � § £ ª � ª ¦ � £� § � � § � « © © � � � ¤ « � £ ¡ § © � ¡ � « £ � ±     ¡ �   § £ � ¦   £ ¡ § ¨ © § � � ¦   § � � ¡ £ � � ¦ � ¤ £ � � ¡ � « £ � ª � © ¡ � § � � � ½ � £ � £ � � � � £ « �¡ § £ � § ¦ ª £ � � ¦ « ­ ½ � ¡ � ¤ � � ­ « � £ § ¦ � � « � © � ¦ ¦ � © £ � � ¦ � � � ¯ � � � ¡ � « £ � � ¡ � ª « © � £ � � � � £ « � ¡ § £ � § ¦ ª ¦ « ­ ½ � ¡ � ¤� � � ¡ £ © « £ � � � � § ¦ ª ¿ ¿ � ¡ � � � � © £ � � � � ¬ ² ¢ � � � � � ¯ � � � ¡ � « £ � � ¡ � ª « © � £ � � ­ ½ ¬ � � � § ¦ ª ¿ � � ± ¥ ¦ § ª ª � £ � � ¦ ²¡ � « £ � §     ¡ �   § £ � � ¦ � ¦ © ¡ � § � � � £ � � � ¡ � � � ¡ £ � � ¦ � ¤ £ ¡ § ¨ © £ � § £ £ ¡ § � � � � � ¦ � � � ¡ £ © « £ � ² ¤ � ¡ £ � � � § ­ � £ ¡ �     � ¡ § ¦ ª£ � ­ � � « £ � § � « � � ± � � � � ¯ � � � � � � � © ¬ � � § © � � � � � � � � ¤ £ � � ½ ¬ £ � � � ¦ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ² © � ­ � § ¡ � ª £ � � « � £� � � � � ¢ � £ � � « £ ¡ � « £ � §     ¡ �   § £ � � ¦ � � ¯ � � � ¡ � « £ � � § © � � � � � § ¦ � � � ¦ � �   � � ¡ � ¡ � � � ¡ £ � � ¦ ² ¢ � £ � � � � ¡ � � � � � � ¤£ � � ½ ¬ £ � � £ ¡ § � � � � ¦   � ¦ � � � ¡ £ © « £ � ±

³ § ¡ £ � § � ¯ ¡ � « £ � §     ¡ �   § £ � � ¦ ¡ � ª « © � � ¦ � £ ¢ � ¡ ® � � � ¡ � � § ª � ² ¢ � � � � � ¦ © ¡ � § � � ¦   £ � � � ¡ � � � ¡ £ � � ¦ � ¤ � � � ¡ £ © « ££ ¡ § ¨ © ² ½ ¬ © � ­ ½ � ¦ � ¦   © � ¦ © « ¡ ¡ � ¦ £ § ¦ ª © � ¦ � � © « £ � � � � � � ³ £ ¡ § ¦ � ¤ � ¡ � ¢ � � ¦ � ¦ � � ¡ ­ � ¡ � � � ½ � � ¡ � � ¡ �© � ­ ­ « ¦ � © § £ � ¢ � £ � £ � � � § ­ � © � � � ¦ £ ± � � ½ � � � ¦   £ � £ � � � § ­ � Ä � ¢ ² £ � � � � £ ¡ § ¦ � ¤ � ¡ � ­ « � £ £ ¡ § � � � £ � ¡ � «   �§ © � ­ ­ � ¦ � ¯ � � � ¡ � « £ � ¡ � ¦ £ � � £ � ­ � � © § � � � ¤ £ � � � � ¯ � � © � ¦ ª £ � ­ � � « £ ± � ¬ ¤ � © « � � ¦   © � � � � � ¬ � ¦ � � � © � Ç ©Ä � ¢ � � ¦ £ � � £ ¡ § © � ² ¢ � Ç ¦ ª £ � § £ � § ¡ £ � § � ¯ ¡ � « £ � §     ¡ �   § £ � � ¦ © � ­ ½ � ¦ � � £ ¡ § ¦ � ¤ � ¡ � ¤ ¡ � ­ ¡ � � � � © § � � ¤ £ � � � § ­ �� � ½ � � £ � ² § � ¢ � � � § � ¡ � � § £ � ª � � ¡ � � ¡ � § £ £ � � � § ­ � � ¦ � £ � £ « £ � � ¦ � ° « � £ � � ¤ £ � ¦ ² £ � � � � � � ¡ � � ¡ � � § � � £ � � � § ­ �¦ � £ § ¦ ª � « ½ ¦ � £ § ª ª ¡ � � � � � ±     ¡ �   § £ � ¦   § © ¡ � � � � § ¡ £ � § � ¡ � « £ � � § � � � © � ­ ½ � ¦ � � £ ¡ § ¦ � ¤ � ¡ � ¤ ¡ � ­ ª � � � ¡ � ¦ £� � £ � � � ¦ £ � � � § ­ � ¢ � ½ ¯ � � � £ � ¦   � � ¡ � � © � ² � ¡ � £ � � ¡ � � £ � � £ � § £ � § � � � ¦ £ � ¡ � « £ � £ � ¡ � «   � £ � � � § ­ � � ¯ � � �

� ¿

Page 22: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

¡ � « £ � ¡ ± � ­ � § ¡ � ª £ � � ¦ ª ¯ £ � ¯ � ¦ ª Ä � ¢ � ½ § � � ª � ¦ £ � � � � « ¡ © � § ¦ ª ª � � £ � ¦ § £ � � ¦ § ª ª ¡ � � � � � ² � § ¡ £ � § � ¯ ¡ � « £ �Ä � ¢ � ½ � ¦ � Ç £ ­ � ¡ � ¤ ¡ � ­ � § ¡   � ¡ £ � ­ � � « £ � § � « � � ² § � � � � ¢ ¦ ½ ¬ £ � � � � © � ¦ ª ¡ � ¢ � ¦ � § ½ � � � ± � � � � � § � � ¯� � © � ¦ ª £ � ­ � � « £ ­ § ¬ ¦ � £ ½ � � � ¦   � ¦ � «   � £ � © § � £ « ¡ � £ � � « � � ¡ � £ � � ¦ ® £ � ­ � � ½ � £ ¢ � � ¦ © � ¦ � � © « £ � � � � � ½§ © © � � � � � ² § � � � ¯ � � © � ¦ ª £ � ­ � � « £ ¢ � £ � � § ¡ £ � § � ¯ ¡ � « £ � §     ¡ �   § £ � � ¦ § � � � ¢ � § � � ¦   � � � � � ¡ £ © « £ £ � §     ¡ �   § £ �£ ¡ § ¦ � ¤ � ¡ � ¤ ¡ � ­ ª � � � ¡ � ¦ £ � � ½ � � ¡ � � ¡ � £ � £ � � � § ­ � © � � � ¦ £ ± � � ¡ � � § ­ � � � ² £ � � � § ¡   � ¡ £ � ­ � � « £ � § � « � ¡ � ª « © � �£ � � § � � ¡ §   � � � £ « � ¡ § £ � ½ ¬ ¦ � § ¡ � ¬ § ¤ § © £ � ¡ � ¤ � � ¤ ¡ � ­ � ± � � Á £ � � � � � � � � ¡ � � © � ¦ ª ¤ � ¡ £ � � � ¯ � � � §     ¡ �   § £ � � ¦� � � � © ¬ ±

    ¡ �   § £ � ¦   £ ¡ § ¨ © § � � ¦   � § ¡ £ � § � ¡ � « £ � � � § � § ¦ � � � ¦ � § ¡   � ¡ ½ � ¦ � Ç £ ¢ � � ¦ § � � ¦   � � � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦© § ¦ ½ � � � § ¡ � ª ½ ¬ ­ « � £ � � � � � � ½ © � � � ¦ £ � ± � � ¡ � � § ­ � � � ² § ¦ � £ ¢ � ¡ ® ­ § ¬ © � ­ ½ � ¦ � ¡ � � § £ � ª « � � ¡ � � ¦ £ � § � � ¦   � �Ä � ¢ � ¦ ª � � � ¦ £ ² � § ¡ £ � © « � § ¡ � ¬ ¢ � � ¦ £ � � � � ½ © � � � ¦ £ � ½ � � � ¦   £ � § � � ¦   � � © � ­ � § ¦ ¬ � ¡ « ¦ � � � ¡ � � £ ¬ ± � � ¡ £ � �� § ¡ £ � § � ¯ ¡ � « £ � Ä � ¢ ­ � ª � � § ¦ ª £ � � � � � � � � � § ¡ © � £ ¡ § © � ² £ � � � � � � © £ � � � � ¬ © � ­ ½ � ¦ � � § � � � ¤ £ � � « � � ¡ � � ¦ £ �� ¦ � ª � � £ � ¦ § £ � � ¦ § ª ª ¡ � � � ² ¢ � � © � ¡ � © � � � � � £ ¡ § ¨ © ¤ ¡ � ­ § ¦ « ­ ½ � ¡ � ¤ ª � � � ¡ � ¦ £ � ¯ � � � � ¦   ¡ � � � � � � ¦ £ � ± � � ¡ £ � �� ¯ � � � © � ¦ Ç   « ¡ § £ � � ¦ ² ¢ � £ � ¿ � � Á � ¦   ¡ � � � ¡ � « £ � ¡ � ² £ � � � ¡ � ª « © � � £ � � § � � ¡ §   � � � £ « � ¡ § £ � ½ ¬ � � � � ¤ ¡ � ­ � � � � �£ � � � � � Á � � � ¡ £ © « £ � � � � © � ¦ ª ² ½ � ¬ � ¦ ª £ � � ¡ � � « � £ � ¤ � ¡ � � � £ ¯ £ � ¯ � � � £ Ä � ¢ � � £ � � � ¯ � � � � � £ « � ¡ § £ � � � � � ¡ � � ¦ © � �§ ¦ � � � ¦ ­ � ¡ � ª ¡ § ­ § £ � © ¡ � ª « © £ � � ¦ ² ¤ § � � � ¦   ½ ¬ § ¤ § © £ � ¡ � ¤ � � Á � ¤ ¡ � ­ � � � � Á £ � � � � � Á ± � � ­ � � § ¡ � ¬ ² £ � �§ � � ¡ §   � ¦ « ­ ½ � ¡ � ¤ � � ­ « � £ § ¦ � � « � � � � ¡ £ © « £ � ¤ § � � � ½ ¬ § ¤ § © £ � ¡ � ¤ ¿ � � § ¦ ª � � � ² ¤ � ¡ £ � � � ¯ � � � § ¦ ª � ¯ � � �¡ � « £ � � ¡ � � � � © £ � � � � ¬ ² © � ­ � § ¡ � ª £ � £ � � ¡ � � « � £ � ¤ � ¡ � � � £ ¯ £ � ¯ � � � £ Ä � ¢ � ± � § ¡   � ¡ £ � ­ � � « £ � § � « � � � � ¡ � ¤ « ¡ £ � � ¡¡ � ª « © £ � � ¦ � ¦ £ � � � � £ « � ¡ § £ � ² § £ £ � � � � � � ¦ � � � ¤ § ¦ � ¦ © ¡ � § � � � ¦ £ � � ¦ « ­ ½ � ¡ � ¤ � � ­ « � £ § ¦ � � « � © � ¦ ¦ � © £ � � ¦ � ±

� � � � � � ¦ � £ � § � ¡ � � « � £ � � «     � � £ £ � § £ §     ¡ �   § £ � ¦   £ ¡ § ¨ © § � � ¦   � § ¡ £ � § � ¡ � « £ � � � ¡ � � � ª � � § ª � � � ¡ § ½ � � § � ¯£ � ¡ ¦ § £ � � � £ � � � � � © £ � ¦   © � § ¡ � � ¯   ¡ § � ¦ � ª � ¦ ª ¯ £ � ¯ � ¦ ª Ä � ¢ � ± � ­ � § ¡ � ª £ � Ä � ¢ � ½ � £ ¢ � � ¦ £ � � � � « ¡ © � § ¦ ªª � � £ � ¦ § £ � � ¦ � ¦ ª � � � ¦ £ � ² � § ¡ £ � § � ¯ ¡ � « £ � Ä � ¢ � © § ¦ ¡ � ª « © � £ � � � � � ¡ £ © « £ � � £ « � ¡ § £ � ¢ � £ � � « £ ¤ � ¡ © � ¦   « ¦ ¯¡ � � § £ � ª © � � � ¦ £ � £ � � � § ¡ � £ � � � § ­ � � � � ¡ £ © « £ ± � � ¦ © � � ­ § � � ¦ � £ ¢ � ¡ ® § ¡ � § � � � � ¢ � ¡ � � § � « � � � § � � � � ¢ � ¡� � � ¡ � � § ª � ² � § ¡   � ¦ � £ ¢ � ¡ ® � ­ § ¬ ½ � ¦ � Ç £ ¤ ¡ � ­ ª � � � ª � ¦   £ � � ¦ � £ ¢ � ¡ ® � ¦ £ � ­ « � £ � � � � ¡ �   � � ¦ � ² ¢ � £ � � � � § ¡ § £ �� � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � § © ¡ � � � � § © � � § ¡ £ � ¤ £ � � ¡ � « £ � ± � § ¡   � ¦ � £ ¢ � ¡ ® � § ¡ � § � ¡ � § ª ¬ � � ® � � ¬ £ � ¡ � ° « � ¡ � § £� � § � £ § � �   � © § � � § ¡ £ � £ � � ¦ � ¦   � ¦ £ � ª � � � ¡ � ¦ £ ¡ �   � � ¦ � £ � � « � � � ¡ £ � © § � § ½ � � § ª ª ¡ � � � � ¦   § ¦ ª ¡ � « £ � ¦   ¤ � ¡ � � � ¡ £ © « £© � ¦ ¦ � © £ � � ¦ � ± � £ � � «   � � § ¡ £ � § � ¯ ¡ � « £ � Ä � ¢ � ­ § ¬ ¡ � ° « � ¡ � � § © ® � £ � ¤ ¡ � ­ § � � ¦   � � � ³ � � � � � � ¦ £ � £ ¡ § � � ¡ � �§ � � ° « � ¦ © � � ¤ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � £ � § £ � £ § ¡ £ § ¦ ª � ¦ ª � ¦ � � ª � £ � � ¦ � £ ¢ � ¡ ® ² £ � � ¡ � ª « © £ � � ¦ � ¦ £ � � � � £ « �¡ § £ � § ¦ ª ¦ « ­ ½ � ¡ � ¤ © � ¦ ¦ � © £ � � ¦ � � ¦ � § © � ¡ �   � � ¦ © § ¦ � � § ¬ § ¦ � ­ � � ¡ £ § ¦ £ ¡ � � � � ¦ � © § � � ¦   £ � � § ¡   � ¦ � £ ¢ � ¡ ®© � ¦ Ç   « ¡ § £ � � ¦ � ±

� � � � � � � � � � � � � � � � � � � � � � � �

� � � ¡ £ © « £ £ � ¦   � ¤ � � ¦   ¯ � � � � ª £ ¡ § ¨ © Ä � ¢ � � � � ¡ � § ¦ � ¨ © � � ¦ £ ¢ § ¬ £ � © § � � £ § � � Å � � ¦ ¡ � © � ¦ £ § ª � § ¦ © � � � ¦ � �   � ¯� � � � ª � ¢ � £ © � � ¦   � § ¡ ª ¢ § ¡ � ± � � ¦ © � £ � � � � ¡ � ª � � ª � � � ½ � § � § ª � ­ � ¦ § ¦ £ � ¦ Ä « � ¦ © � � ¦ ¦ � £ ¢ � ¡ ® ª ¬ ¦ § ­ � © �

� �

Page 23: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

� ¦ £ � � ­ � ª � ¡ ¦ ¥ ¦ £ � ¡ ¦ � £ ² ¢ � � § � � � � ¡ ¤ � ¡ ­ � ª § ª � £ § � � � ª © � § ¡ § © £ � ¡ � Å § £ � � ¦ � ¤ � � � ³ ¡ � � � � ¦ � � £ ¡ § ¨ ©£ � � � § � « § £ � £ � � ½ § � � © © � � £ ¯ � � ¡ ¤ � ¡ ­ § ¦ © � £ ¡ § ª � � � � � ¦ Ä � ¢ � ¢ � £ © � � ¦   ± © � ­ � § ¡ � � � ¦ ¢ � £ � � £ � � ¡ £ ¬ � � �� ¤ £ ¡ § ¨ © � �   � � �   � £ � £ � � « ¦ � ° « � � ¦ Ä « � ¦ © � � ¤ £ � � � � � ³ � ¡ � £ � © � � § ¦ ª « � � ¡ ½ � � § � � � ¡ � ¦ £ � � Ä � ¢ ¯ � � Å �ª � � £ ¡ � ½ « £ � � ¦ � § ¦ ª £ � � ½ � ¦ � Ç £ � � ¤ � ¦ ª ¯ � � � ¦ £ §     ¡ �   § £ � � ¦ ± � « ¡ £ � � ¡ ª � � � � � � ¦ � ¤ £ � � £ ¡ § ¨ © ½ ¬ ­ § © � � ¦ � £ ¬ � �� � � ¢ � � � ¢ ª � � � ¡ � ¦ © � � � ¦ ¦ � £ ¢ � ¡ ® § © © � � � ¡ § £ � ² ­ § © � � ¦ � � � � � ª ² © § © � � � � Å � ² § ¦ ª « � � ¡ ª � ­ �   ¡ § � � � © � © § ¦§ � � © £ £ � � ½ § � � © Ä � ¢ ¯ � � Å � ª � � £ ¡ � ½ « £ � � ¦ � ± � � © � § ¡ § © £ � ¡ � Å � £ � � ¦ � £ ¢ � ¡ ® � � � ¡ � � § ª ¤ � ¡ Ä � ¢ � ¢ � £ © � � ¦   ² ¢ �� ¡ � � � ¦ £ £ � � ª � � £ ¡ � ½ « £ � � ¦ � ¤ � ­ � � ¡ £ § ¦ £ ­ � £ ¡ � © � ² � ¦ © � « ª � ¦   £ � � � � ¡ © � ¦ £ §   � � ¤ £ ¡ § ¨ © £ � § £ ¤ � � � � ¢ � � � � ¡ £ © « £ � ²£ � � � � � ¡ £ © « £ � � £ « � ¡ § £ � ² § ¦ ª £ � � ¦ « ­ ½ � ¡ � ¤ � � ­ « � £ § ¦ � � « � � � � ¡ £ © « £ � ² ¢ � � � � � § ¡ ¬ � ¦   £ � � £ � ­ � � « £ ² £ ¡ �     � ¡ ²§ ¦ ª §     ¡ �   § £ � � ¦ � � � � © � � � ± � � ¦ § � � ¬ ² ¢ � � � § � « § £ � ¦ � ¢ Ä � ¢ ª � Ç ¦ � £ � � ¦ � £ � § £ © � ¦ � � ª � ¡ § � « ½ � � £ � ¤ £ � � � § £ �½ � £ ¢ � � ¦ £ � � � � « ¡ © � § ¦ ª ª � � £ � ¦ § £ � � ¦ � � � £ � ±

� « ¡ ¡ � � « � £ � � «     � � £ � � � � ¡ § � � � � � � ½ � � � © � � ­ � � ¤ � ¡ � � ­ � £ � ¦   £ � � � � � ¡ £ © « £ � � £ « � ¡ § £ � § ¦ ª ¦ « ­ ½ � ¡ � ¤� � ­ « � £ § ¦ � � « � © � ¦ ¦ � © £ � � ¦ � ½ ¬ £ � ­ � � ¡ § ¡ � � ¬ ª � � § ¬ � ¦   £ � � © ¡ � § £ � � ¦ � ¤ � � � ¡ £ © « £ � ª « ¡ � ¦   £ ¡ § ¦ � � � ¦ £ � � ¡ � � ª � � ¤� � § � ¬ � � § ª ± � � ¦ © � � ¦ © � ­ � ¦   � § © ® � £ � © § ¦ © � ¦ £ � ¦ « � £ � ¤ � � � � ¢ £ � � ª � ¤ § « � £ � § £ � ² £ � � ¦ � £ ¢ � ¡ ® � § � § ª ª � £ � � ¦ § �� § £ � £ « ª � £ � � � � £ � � ¦ � � � £ § ½ � � � � ­ � ¦ £ � ¤ � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ± � � § ¡ £ � ¤ ¤ « £ « ¡ � ¢ � ¡ ® ² ¢ � � � § ¦ £ � � � § � « § £ �� � � © � Ç © ¦ � ¢ � � � � © � � � £ � § £ ½ § � § ¦ © � £ � � � � � ¡ £ ¯ £ � ¡ ­ £ ¡ § ª � � � � ½ � £ ¢ � � ¦ � ¡ � © � � � � ¡ § ¦ ª ¦ � £ ¢ � ¡ ® � � § ª ± � � � � �� � � � © � � � © § ¦ � � £ � ¦ ª � � � � £ � ¦   � © � � ­ � � £ � § £ ª � � § ¬ © � ¦ ¦ � © £ � � ¦ � � £ « � ¡ � ° « � � £ � � ¦ ¡ � � � � ¦ � � £ � � �   ¦ § � � ¦  ¤ § � � « ¡ � � ¾ � � ² � �  ± Æ ¡ § ¢ � ¦   � ¦ � « ¡ � � � � ¡ � ­ � ¦ £ � ¢ � £ � � § ¡ £ � § � ¯ ¡ � « £ � §     ¡ �   § £ � � ¦ ² ¢ � § ¡ � § � � � � ¦ � � � £ �   § £ � ¦  £ � � � � � � © ¬ § ¦ ª � � ¡ ¤ � ¡ ­ § ¦ © � � ­ � � � © § £ � � ¦ � � ¤ © � ­ ½ � ¦ � ¦   £ ¡ § ¨ © § � � ¦   § � � ¡ £ � � ¦ � ¤ £ � � ¡ � « £ � ² � ¦ � � � « � ¤� ­ � � � ¬ � ¦   � ¦ ª ¯ £ � ¯ � ¦ ª Ä � ¢ � ¢ � £ � © � § ¡ � � ¡ §     ¡ �   § £ � � ¦ � ¡ � § ¡   � ¡ £ ¡ �     � ¡ � ± � � ¦ § � � ¬ ² £ � � � £ � ¦ ª £ � � £ ¡ § ¨ ©© � § ¡ § © £ � ¡ � Å § £ � � ¦ ¢ � ¡ ® ² ¢ � § ¡ � � £ « ª ¬ � ¦   § ­ � ¡ � ª � £ § � � � ª ½ ¡ � § ® ª � ¢ ¦ � ¤ � � ½ £ ¡ § ¨ © ½ ¬ © � ¦ £ � ¦ £ £ ¬ � � ² § �¢ � � � § � £ � � � ­ � � � © § £ � � ¦ � � ¤ � « � � £ � © � ¦ � � �   ¬ § ¦ ª £ � � ¦ � ¢ ¤ � § £ « ¡ � � � ¦ £ � � � ­ � ¡   � ¦   � � � ³ ¿ ± ¿ � £ § ¦ ª § ¡ ª � ±� � � � � � � � � ¡ � ­ � ¦ £ � � � � « � ª � � ¦ ª § ª ª � £ � � ¦ § � � ¦ � �   � £ � ¦ £ � £ � � © � � £ ¯ � � ¡ ¤ � ¡ ­ § ¦ © � £ ¡ § ª � � � � � ¤ � � £ § ½ � � � � � ¦  � � � ¡ £ © « £ © � ¦ ¦ � © £ � � ¦ � ¤ � ¡ � � ¦   ¯ � � � � ª � � � ³ Ä � ¢ � ±

� � � � � � � � � �

¾ ¿  � ± ³ § ¡ « � ® § ¡ ² Æ ± ± � © � ­ � ª £ ² § ¦ ª � ± � ± � « ¡ ¦ � ¡ ² � § � £ � ­ � § � £ ¡ § £ �   ¬ ¤ � ¡ � ¦ £ �   ¡ § £ � ¦   ¥ ³ ¢ � £ � � � ² �� ¦ � ¹ µ » � � � � � � � � � � ² � � ± � � À � Á ² «   « � £ � � � � £ � ­ ½ � ¡ ¿ � � � ±

¾ �  � ± � � ® � £ � ¡ ² � ± Æ § � � � ² à ± � � � � ¦ ² � ± � ¢ § � � � ¢ ² Æ ± � § ¡ � ¦ § © © � ² § ¦ ª Æ ± § £ Å ² � � §   � ¢ � £ © � � ¦   § ¡ © � � £ � © ¯£ « ¡ � � � � ¡ � � � ¢ ² � � ¹ µ » � � � � � � · µ � º ¸ � � ² � � � ± Á � ² � � ± ¿ � � � À ¿ � Á � ² Æ � © � ­ ½ � ¡ ¿ � � � ±

¾ �  � ± § £ � « ½ � ² ± §   § ­ � ² ² � ± � § £ � « Å § ¢ § ² § ¦ ª � ± à � § ® � ² � ¥ ¦ £ � ¡ ¦ � £ ¢ � ¡ ® � ¦   ½ § � � ª � ¦ © � � � � ¢ � £ © �¡ � « £ � ¡ ¯ § ¡ © � � £ � © £ « ¡ � § ¦ ª � ¡ � £ � © � � � � � ¡ � � � ¢ ² � � ¹ µ » � � � � � � · µ � º ¸ � � ² � � � ± Á � ² � � ± ¿ � � Á À � � � � ²Æ � © � ­ ½ � ¡ ¿ � � � ±

¾ �  ± © � § ¡ ¬ § ² � ± Æ �   � � ² § ¦ ª � ± ¦ � § ¡ � ² � ¥ ³ � ¢ � £ © � � ¦   � � � ¡ ¤ § � £ � � © � � � £ ¡ § ¦ � � � ¡ £ � ¥ ³ � � � � � �� ¢ � £ © � � ¦   ­ « � £ � © § � £ Ä � ¢ � ² � � ¦ � ¹ µ » � � � � � � � � � ² � � ± ¿ Á � � À ¿ Á � � ² ¿ � � � ±

� �

Page 24: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

¾ �  ± � � � ¢ § ¦ § £ � § ¦ ² ± � � � ª ­ § ¦ ² � ± � � � � � � ² § ¦ ª � ± � � « ¦ ª ¬ ² � � ¥ � �     ¡ �   § £ � ¡ � « £ � ¯ ½ § � � ª ¥ ³� ¢ � £ © � � ¦   ± � ¥ ¦ £ � ¡ ¦ � £ Æ ¡ § ¤ £ � ª ¡ § ¤ £ ¯ � � � ¢ § ¦ § £ � § ¦ ¯ § ¡ � � ¯ � � � ¡ � � � ¢ ¯ � � ± £ � £ ² ¢ � ¡ ® � ¦ � ¡ �   ¡ � � � ² � § ¡ © �¿ � � � ±

¾ �  � � � � ¡ « ­ � ³ � � « ½ ¯ � � ¡ ® � ¦   � ¡ � « � ² � ¼ � º � � � ¹ µ º µ » µ � µ � � ¹ � � � � ¹ · � µ � � � � � � � � � � �� � � � � � � � � ² � « � ¬ ¿ � � � ±

¾ �  à ± � § � £ « ¡ ® ² ± � � ¡ ­ § ¦ ² � ± Æ � � � ² � ± � « � ¡ � ¦ ² � ± � § § � ² � ± § ­ § £ ² Æ ± § ¦ ª � « ¡ ² ³ ± ³ § ¦ ² Æ ± ³ � ¦ ¯ª § ¡ § ® � � ² � ± ³ � ¡ � � ² � ± � § � § ¦ ² Æ ± � § � § ² § ¦ ª Æ ± � � � � � § ­ � ² � Æ � � �   ¦ § ¦ ª � ­ � � � ­ � ¦ £ § £ � � ¦ � ¤ § � � �© § � § ½ � � � ¢ � £ © � ¯ ¡ � « £ � ¡ ² � � � © � ± � � � ± � � � Á � Á ² ¥ � � � � � � § ¡ © � Æ � � � � � � ¦ ² � § ¦ « § ¡ ¬ ¿ � � � ±

¾ Á Â ³ ± � ¢ ­ § ¦ ² � ± � � ¦ � � § � � ² § ¦ ª � ± � ¬ � ¦ ² � ¥ ³ � ¢ � £ © � � ¦   � � � « ¦ ª � ¡ ¥ ³ ² � � � � � ¹ � � · � � º ¶ µ ¹ � � � � ² � � � ± � ² � � ± ¿ ¿ � À ¿ � � ² � ¡ � � ¿ � � Á ±

¾ �  � ± § © � ¡ � � ² ³ ± Æ § ¦ Å �   ² � ± � § ­ � ¦ ² § ¦ ª Æ ± � � £ Å � � ² � � § ¡ § © £ � ¡ � � £ � © � � ¤ ¢ � ª � ¯ § ¡ � § � ³ � ¥ ³ © � ¦ � � ¡ � § ¯£ � � ¦ � ² � � ¦ � ¹ µ » � � � � � � � � � � ² � � ± ¿ � ¿ À ¿ ¿ � ² � � � £ � ­ ½ � ¡ ¿ � � ¿ ±

¾ ¿ �  � ± � � � § � ² ± � « ¦ ª ² � ± ³ � � � � � � � ² ± � � � ¦   � � ª ² § ¦ ª � ± � § ¡ § ¦ ² � ¦ � ­ � � ¡ � © § � � � § � « § £ � � ¦ � ¤ � � ¡ ¯£ « § � © � ¡ © « � £ � � � ª � ¦   £ � ­ � � � � � © � � � � ¦ ¥ ³ ¯ � � � ¡ ¯ � � ¦ � £ ¢ � ¡ ® � ² � � � µ ¼ ¹ � � � µ � � � � � » º � � ¹ � � · � �� µ ¼ � � » � º � µ � · ² � � � ± ¿ � ² � � ± ¿ � � ¿ À ¿ � Á � ² � © £ � ½ � ¡ ¿ � � � ±

¾ ¿ ¿ Â � ± ³ § � � � ¦ § ¦ ª � ± � � � ¬ ª ² � � � ª � ¯ § ¡ � § £ ¡ § ¨ © � � � � ¤ § � � « ¡ � � ¤ ³ � � � � � ¦ ­ � ª � � � ¦   ² � � � � � ¹ � � · � � º ¶ µ ¹ � � � � ² � � � ± � ² � � ± � � � À � � � ² � « ¦ � ¿ � � � ±

¾ ¿ �  � ± à ± � � � § ¦ ª ² � ± � ± � § ° ° « ² � ± � � � � � ¦   � ¡ ² § ¦ ª Æ ± � ± � � � � � ¦ ² � � ¦ £ � � � � � ¤ ¯ � � ­ � � § ¡ ¦ § £ « ¡ � � ¤Ã £ � � ¡ ¦ � £ £ ¡ § ¨ © � � � £ � ¦ ª � ª � � ¡ � � � ¦ ² � � � � � ¹ � � · � � º ¶ µ ¹ � � � � ² � � � ± � ² � � ± ¿ À ¿ � ² � � ½ ¡ « § ¡ ¬¿ � � � ±

¾ ¿ � Â � ± © � § ¡ ¬ § § ¦ ª � ± � � § � � § ² � Ä � ¢ ­ � ª � � ¤ � ¡ © � ­ � « £ � ¡ ¦ � £ ¢ � ¡ ® £ ¡ § ¨ © « � � ¦   ¡ � § � ¯ £ � ­ � ­ � § � « ¡ � ¯­ � ¦ £ � ² � � ¦ � ¹ µ » � � � º � ¹ � � µ � � � ¹ � � » � µ � � � � � » µ ¼ � � » � º � µ � � � · º � · ² � § ¡ © � ¿ � � � ±

¾ ¿ �  � ± � ± � � ¢ � � ¡ § ¦ ª � ± à ± � � � § ¦ ª ² � � � © § � § ¡ � § ¦ � £ ¢ � ¡ ® £ ¡ § ¨ © © � § ¡ § © £ � ¡ � � £ � © � ² ¢ � £ � � ­ � � � © § £ � � ¦ � ¤ � ¡½ ¡ � § ª ½ § ¦ ª ¦ � £ ¢ � ¡ ® © � ¦   � � £ � � ¦ ­ § ¦ §   � ­ � ¦ £ ² � � � µ ¼ ¹ � � � µ � � � � � » º � � ¹ � � · � � � µ ¼ � � » � �º � µ � · ² � � � ± � ² � � ± ¿ ¿ � Á À ¿ ¿ � � ² � � � £ � ­ ½ � ¡ ¿ � � ¿ ±

¾ ¿ � Â � ± � § � ¦ ² � ³ § © ® � £ £ ¡ § � ¦ � À ­ � § � « ¡ � ­ � ¦ £ � § ¦ ª § ¦ � ¢ ­ � ª � � ¤ � ¡ © � ­ � « £ � ¡ ¦ � £ ¢ � ¡ ® £ ¡ § ¨ © ² � � � µ ¼ ¹ � � � µ � � � � � » º � � ¹ � � · � � � µ ¼ � � » � º � µ � · ² � � � ± � ¯ � ² � � ± � Á � À � � � ² � � � £ � ­ ½ � ¡ ¿ � Á � ±

¾ ¿ � Â ± ± � § � ¬ ² � ± ¯ � ± � ¡ § « ¦ ² § ¦ ª � ± ± ³ � � ¬ Å � � ² � � § ¡ § ­ � £ � ¡ � Å § ½ � � ­ � £ � � ª � � �   ¬ ¤ � ¡ � ¦ £ � ¡ ¦ � ££ ¡ § ¨ © Ä � ¢ � ¡ � Ç � � ¦   ² � � � µ ¼ ¹ � � � µ � � � � � » º � � ¹ � � · � � � µ ¼ � � » � º � µ � · ² � � � ± ¿ � ² � � ± ¿ � Á ¿ À¿ � � � ² � © £ � ½ � ¡ ¿ � � � ±

¾ ¿ �  � ± � � ¦ § ¦ ª ± � © � � ¢ ¦ ² � � � ­ « � § £ � � ¦ � £ « ª ¬ � ¤ ¥ ³ � ¢ � £ © � � ¦   ² � � ¦ � ¹ µ » � � � � � � � � � � ²� � ± ¿ � À � � ² � � � £ � ­ ½ � ¡ ¿ � � � ±

¾ ¿ Á  ± � � � ­ � � � ¦ ² � ± � ± � � � � � ¡ ² § ¦ ª � ± � � � ª � ¡ ² � � � ª � ¯ § ¡ � § � ¦ £ � ¡ ¦ � £ £ ¡ § ¨ © � § £ £ � ¡ ¦ � § ¦ ª © � § ¡ § © £ � ¡ � � ¯£ � © � ² � � � º ¶ µ ¹ � � � � � � � � � ² � � � ± ¿ ¿ ² � � ± ¿ � À � � ² � � � ­ ½ � ¡ � Æ � © � ­ ½ � ¡ ¿ � � � ±

¾ ¿ � Â � ± ± ³ § ª ­ § ¦ § ½ � § ¦ § ¦ ª � ± ± � �   « � ² � ¥ ­ � ¡ � � � ¦   � � � ³ � § £ � ¦ © ¬ ² � � µ � ¼ º � ¹ � º ¶ µ ¹ � · � � � � � � � � · º � · ² � � � ± � Á ² � � ± � � À � � ² Æ � © � ­ ½ � ¡ ¿ � � � ±

¾ � �  � ± à ± ¡ � � � � � § § ¦ ª ± � � � £ § � ¡ � � ² � � � � ¤ ¯ � � ­ � � § ¡ � £ ¬ � ¦ ¢ � ¡ � ª ¢ � ª � ¢ � ½ £ ¡ § ¨ © � à � � ª � ¦ © � § ¦ ª © § « � � � ² �� ¦ � ¹ µ » � � � � � � � � � � � ² � � ± ¿ � � À ¿ � � ² � § ¬ ¿ � � � ±

� �

Page 25: Princeton University Computer Sciencejrex/papers/flow.long.pdf · averaging interval (seconds) maximum setup rate (short-cuts/second) 10 50 100 500 5000 0 5 10 15 0 packets (mean

¾ � ¿  � ± � ± ¡ � � £ £ § ¦ ª ± � ± � � � � � § ­ � � ¦ ² � ¥ ¦ £ � ¡ ¦ � £ ¢ � ½ � � ¡ � � ¡ � � � � ¡ ® � � § ª © � § ¡ § © £ � ¡ � Å § £ � � ¦ § ¦ ª � ­ � � � ¯© § £ � � ¦ � ² � � � � � ¹ � � · � � º ¶ µ ¹ � � � � ² � � � ± � ² � � ± � � ¿ À � � � ² � © £ � ½ � ¡ ¿ � � � ±

¾ � �  � ± ± � �   « � ² � ± Æ � «   � � � ² ± � � � ª ­ § ¦ ¦ ² § ¦ ª � ± ¡ � � � ¦ § ­ « ¡ £ � ¬ ² � ³ � £ � ¦ £ � § � ½ � ¦ � Ç £ � � ¤ ª � � £ § � ¦ ¯© � ª � ¦   § ¦ ª ª § £ § © � ­ � ¡ � � � � � ¦ ¤ � ¡ � � � ³ ² � � ¦ � ¹ µ » � � � � � � � � � � ² � � ± ¿ Á ¿ À ¿ � � ² � � � £ � ­ ½ � ¡¿ � � � ±

¾ � �  � ± � § � § ® ¡ � � � ¦ § ¦ ² � ± ± ³ § ª ­ § ¦ § ½ � § ¦ ² � ± � � � � § ¦ ² � ± � £ � ­ ­ ² § ¦ ª � ± � ± § £ Å ² � � ³ ½ � � § � � � ¡ � ¤§ ½ « � ¬ ¥ ¦ £ � ¡ ¦ � £ � � ¡ � � ¡ � ¦ § � ¬ � � � § ¦ ª � ­ � ¡ � � � ­ � ¦ £ � ² � � ¦ � ¹ µ » � � � � � � � � ² � ¡ � � ¿ � � Á ±

¾ � �  ³ ± � § ¡ ¤ � ¡ ª § ¦ ª � ± à ± ¡ � � � � � § ² � � � ¦ � ¡ § £ � ¦   ¡ � � ¡ � � � ¦ £ § £ � � � ¢ � ½ ¢ � ¡ ® � � § ª � ¤ � ¡ ¦ � £ ¢ � ¡ ® § ¦ ª � � ¡ � � ¡� � ¡ ¤ � ¡ ­ § ¦ © � � � § � « § £ � � ¦ ² � � ¦ � ¹ µ » � � � � � � � � � � � ² � « ¦ � ¿ � � Á ±

¾ � �  � ± � � ² � ± ¯ � ± � � ² § ¦ ª ± � � ¦ ² � ª § � £ � � � ¡ � � � « ¡ © � ­ § ¦ §   � ­ � ¦ £ ¤ � ¡ Ä � ¢ ¯ ½ § � � ª ¥ ³ � � � � ¬ ½ ¡ � ª� ¢ � £ © � � ¦   � ¬ � £ � ­ � ² � � ¦ � ¹ µ » � � � � � � � � ² � ¡ � � ¿ � � Á ±

¾ � � Â � ± � § © � ½ � � ¦ ² ± � � ¡ � � ² § ¦ ª � ± � © § ¦ ¦ � ± � ! " # $ ! ² § � § � � § ½ � � § £ ¤ £ � � � � ¤ £ � ± � � ± � ½ � ±   � � ² � « ¦ � ¿ � Á � ±¾ � � Â � ± ³ § � � � ¦ ± � ! � � " # � ² § � § � � § ½ � � § £ � £ £ � � � � � £ § ± � � ± � ½ � ±   � � � � £ ­ � � © � ¦ £ ¡ � ½ � £ © � ¯ ¡ � ª « © � ± � £ ­ � ±¾ � Á Â ± � � � ª ­ § ¦ ¦ ² ± ± � � � ½ � ¡ £ ² � ± � � � � � ¦   � ¡ ² § ¦ ª � ± « ¡ £ Å ² � � � � © � § ¦   � ¦   ¦ § £ « ¡ � � ¤ ¦ � £ ¢ � ¡ ® £ ¡ § ¨ © �

� © § � � ¦   � � � ¦ � ­ � ¦ § ² � � � � µ � ¼ º � ¹ � µ ¼ � � » � º � µ � � � � � ¶ ² � � � ± � Á ² � ¡ � � ¿ � � Á ±¾ � � Â ± � � � ª ­ § ¦ ¦ ² ± � � � ½ � ¡ £ ² § ¦ ª � ± � � � � � ¦   � ¡ ² � Æ § £ § ¦ � £ ¢ � ¡ ® � § � © § � © § ª � � � Ã � � � § � ¦ � ¦   £ � � ­ « � £ � ¯

¤ ¡ § © £ § � ¦ § £ « ¡ � � ¤ � ¦ £ � ¡ ¦ � £ � £ ¡ § ¨ © ± � � � § � � � § ¡ � ¦ � ¹ µ » � � � � � � � � � � ² � � � £ � ­ ½ � ¡ ¿ � � Á ±¾ � � Â ¥ ± § � £ � ¦ � ¬ ¡ § ² ± � � § � � § ² § ¦ ª � ± � £ � � ¦ � £ ¡ « � ² � � � � � ­ ¡ � ª ¡ � « £ � ¦   § ¡ © � � £ � © £ « ¡ � ± � ¥ ¦ £ � ¡ ¦ � £

� � ° « � � £ ¤ � ¡ � ­ ­ � ¦ £ � � � � ¿ � � � ² «   « � £ ¿ � � � ±¾ � ¿ Â � ± ³ § � � � ¦ ² � Ã ¦ ª ¯ £ � ¯ � ¦ ª ¡ � « £ � ¦   ½ � � § � � � ¡ � ¦ £ � � ¥ ¦ £ � ¡ ¦ � £ ² � � � � � ¹ � � · � � º ¶ µ ¹ � � � � ² � � � ± � ²

� � ± � � ¿ À � ¿ � ² � © £ � ½ � ¡ ¿ � � � ±¾ � � Â ± � � � ª ­ § ¦ ¦ ² � ¥ ­ � § © £ � ¤ ¦ � ¦ ¯ � � � � � � ¦ § ¡ ¡ � � § � � � ° « � ¦ © � � ¤ � ¡ © § � � § ª ­ � � � � ¦ § �   � ¡ � £ � ­ � ¢ � £ � § ¦ ª

¢ � £ � � « £ ª � � § ¬ ² � � ¦ � ¹ µ » � � � � � � � � � ² � � ± � ¿ � À � � � ² � � � ­ ½ � ¡ ¿ � � � ±¾ � � Â Æ ± � ± � � £ Å � � ² Æ ± Ã � £ ¡ � ¦ ² � ± � � � ¦ ® � ¡ ² § ¦ ª � ± � � § ¦   ² � � £ « ª ¬ � ¤ ¡ � � � ¡ � § £ � � ¦ ª ¬ ¦ § ­ � © � � ¦ � ¦ £ �   ¡ § £ � ª

� � ¡ � � © � � � § © ® � £ ¦ � £ ¢ � ¡ ® � ² � � ¦ � ¹ µ » � � � � � � � � ² � � ± Á � ¿ À Á � � ² � ¡ � � ¿ � � � ±

� �