bhuv ancs umass edu sheno ycs umass edu ABSTRA CT 0213445 6789 5 520 ACB D EF 4 G H 1IHJ4KF JL5 4E 45 44I4 0EG 6 46 M45 N54 C 4 6L1I 134O 4H 5F5 4 C5 645 F41PQRS T4J65U A VWD XT 4 Y Z 6Q 134 ID: 48393
Download Pdf The PPT/PDF document "Brief AnnouncementCatac ysm Handling Ext..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
BriefAnnouncementCataclysm:HandlingExtremeOverloadsinInternetServices BhuvanUrgaonkarandPrashantShenoyDepartmentofComputerScience,UniversityofMassachusetts,AmherstMA01003.bhuvan@cs.umass.edu,shenoy@cs.umass.eduABSTRACT \n\r \n !#" \n$% & '($ ) \n+*(, -&#x'=;00; .'/ 0213'4)4)5 ! )678$ 9':*/! '((5 \n; )(\n) ) !+ @: '()\nACB D $E"F '4 G H '(\r'1I'(H.J'4KF \nJ'L5.-*(! '( ;4E':*/! '/45; '4'4!I4 '/ 0E: G.+ 6(\n'46( M45.-$ \n\n '( '(?'(!N%5".4$ C ':*+\n '4) )6L'1I )!+13'4$O\n'4H \n%5F(5 4 */C5 64 (5 '(F'41PQ'?RS ?'T'4)J+?6 @5U\n=".\n=$A&#x'=;00;VWD $ )! $ ?XT '4'". Y !#".\n$Z '(\n= )6Q )!+13'4$['(\] .H.8F ! H)\n=J55.$ '( \n= G ^)\nX'1'(H._ 64 5 ) .'/4 H \n+ 6 *4 ";'1X 'K.! '((5 \nA`Ua)bcdefghc.i ajlknm]oqpsrc t4bEu;c.i@t(fghvlbefi(wTxAy Az{|T6/4 }@- '494)5x\n 64 ~x+\n= G H @5,R".\n=$ \nEc jsc.f:a)D c.f7i(wC ! 64'4#)$ \n%x\n 6(]%X8. $ ? '(]Ac.]Fefkli(w?) R.0*. 4%Q'(\n= 6_!+1h'$% R \ %.PQ'/RI% 5 $ \n\n '( '4'4!N%x".)4$ E_':* \n '() 6 % L(L,'5 !%\] .H.8IA1.KEYCONTRIBUTIONS?)94 ) ! + '( \nW:7K. '@M'08 0+) 78$ ':*/0!+'((5.\n5.H )6YM) 0)'4K! '/(5\rH )8. 0@5 !#"U ) 4\n\nG?"H) .'\r'4 5.M'41_$E6()#H)5 Q 9F1h \nY'1X$ H \nS{#0~AB UK/"E '4 G H '('1_'(H.Y'4K \nY'\r ?6 L ))+?H)\n\nH 04\nE45 $ \n\n '( '(?'(!N% 5.".$ + E\n'4H 9 .'* \n '( + 6 %5\r45) */M5 64 (5 '( '1sPQ'?R ?'L'( D 64 5\r\n=" \n=$13'4T5 ! )6\nH) ,':*/! '/45 \nA_VQ '( '4\nU*/"E! '@':*/ @(545 $ \n\n '( '4'4! $ ) \n$ \nF) @4\n @! '*/"W) 6(H \n=\r :\n\rH))5 ':*/! '/45 \nA|QH $ 0)4 +\n$ \n @4 013-0?! ! ",(5.$ #D $ '4 4? H \n=\nD5.H )64,':*/0!+'((5;45\n 4! 'E5.!+F ) '4$ )6 \nT'41CH) '\r1h)\nT'41J)'(H.-\n5.\nL'41H \n=\n \nA |QH U5".4$ F ':* \n+'4) )6;$ 4 \n$$ )! '@" \nML(L?-G\n@59?H)H + 6F '40+ L$ '5.!'41X )! #- 4G)! ) !+ @: '(W & '(:H ) '(M#W'4)! )$ 4\nH $ ?\n'5.".)4$ @4! !#"\r*4")YH)$G0C'1q\n0*/\n ! !+'? @5E'@ 0 ) !+ @: '(sA)H @%D)45 $ \n\n '(\n '4) )6L$ ) \n$O '?'4 DM#\r'4)M4 '4 @%?5 G?" B ) \nY\n@ D\nQ\nH) '4@5;+, YG?"; LR 76 4?\nS D ¡M-¢4¢(£y/¤(¥4¤;5;J -¤(¤£¤.4¢ACopyrightisheldbytheauthor/owner.PODC'04,July2528,2004,St.Johns,Newfoundland,Canada.ACM1581138024/04/0007.0501001502000100200300400500Arrival rate (req/sec)Time (sec)Arrival rateGOLDSILVERBRONZE&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000;¦§¨_©Cªª«&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000;¬§ª§®¯°0501001502000100200300400500Admission rate (req/sec)Time (sec)Admission rateGOLDSILVERBRONZE&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000;¦±¨_©C²/³Q«#°°«#´µª§®¯ °00.20.40.60.810100200300400500Fraction admittedTime (sec)Fraction admittedGOLDSILVERBRONZE&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000;¦3¶0¨X·?ª§@¶®«´µE§@²/³Q«&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000;®®¯²0500100015002000250030003500400045005000010020030040050095th % resp. time (msec)Time (sec)95th percentile response timeGOLDSILVERBRONZE¦²¨J¸@¹®º ª¯ °»¼I®«³S¯½ghdoqf:c¾w ¿Oef:ÀsgNjqdeÁSb@ÂscWakq7gNi@i@ghej2t(ejIbf:eNhcfkqoqf@ÃgNjqdÄaje.Åcf4he)akCÆ&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000; 4 S)S4G) ! #";'41l S )!+:1h'4$Ç'\r '(H)?M':*/0!+'((5.\nA&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000;V_):*(X+$ ! $ ?@5Q .'4'". C 4 ! ".\n$)'(\n= 6D )!+-1h'$È'4\r ! H)\n=T'41C\]+H.8,\n*(\nADVU5.$ '( \n= L)L1-1h */)\n\nF'1D'(H.U 64 5Ä':*/! '/45W '4'4!J4 ) .'/ 0Ä*.+4,8. $ ? 4!]*(! H '4sAM|QH.M\nH)!#\nM\n)'@nFÉN3Ê 1-?+4! !#"45 $ # )6@?H \n=\nQG)4\n@5'49+$ ' 4 F45\n }&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000;&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000; @ @4\n)EH ! #"457ËI */E @4 )4 #"'41Q44 )! #- @:+'4s%UÉN 3Ê'(H .'* \n '( + 67 \nG'26( ! Ä50ËI */9:5 */0+ 6L )!+13'4$\n'4H \nJ'SM)D "\r:M)@5.@5$ '4\n=@%H)\n $ ':* )6& )!+13'4$Ì*(H)(A2l+64H 9\n '@M\nE ,1-1h */)\n\n '41q !#".\n$Í E ':*5. )6L 01h?+4!I45 $ \n\n '(&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000;'$ '\r $ '4 4?SH \n=\nL1h'':*/! '/45 @5Ä?)0U4 .- )! @:+'4sA9,'4 \nH)!#\nU'41M'4H F8. $ ? 4!_\n=H)5."Ä4)5Ä)5 0 4 ! \nS'41_)F5.\n 6(&4)5 $ !+$ ? '('1 4 ! ".\n$È @4GS1h'4H))5; {Î:~A2.REFERENCESÏÐ=ÑYÒsÓÔCÕ3Ö×ÔØÖÔ=×qÙqÖ4ÚÔØqÛIØÜÝÜÝXÛIÞÖÚ4Ü×ÜÞÖÝ=ßàÔáØÖÜÖ4â ã+ØÞäåÔæ:×Ôäç/ÔØsÐ0Ðè?Û]Þ0äDäDÜ××ÔÔXÞ0ÖQ×Ó4ÔJÕhÖ×ÔØÖ4Ô=×sÙlÖÚ4ÔØsÛIØÜÝÜÝ=ßà.Ôá0ØÖ4ÜÖâã+ØÞäåÔæ:×Ôäç/ÔØsÐ0Ðé(êlá ×ÜÞÖáëìqÔÝÔáØíÓLÛ]Þ0î4ÖíÜë+é(ï ððñÏïÑYòlè(ÙlØâ0áÞÖóáØlá0Ö4ÚQô èåÓÔÖ4Þõè(ÛIá0×áíëõ:ÝäTßöláÖÚëÜÖâ ÷ø@×ØÔäDÔùXúÔØëÞá0Ú4ÝsÜÖSÕhÖ×ÔØÖ4Ô=×åÔØúÜ&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000;íÔÝè4Ò ÔíÓ4ÖÜíáë(ìqÔæ/Þ0Ø×sÒ]ìqðñû3ü0ð:éýÔæ4á0Ø×äDÔÖ×]Þ0ãÛ]Þ0äDæ4î:×ÔØåíÜÔÖíÔ0é:ÙlÖÜúÔØÝÜ&#x '4;&#x;&#x'4;&#x! !+;�&#x; .;&#x';&#x*#;&#x-000;×hõYÞ ãþSáÝÝáíÓ@î4ÝÔ=××ÝéýÔíÔäç/ÔØ]ï0ð0ðñè