%!PS-Adobe-2.0 EPSF-2.0 %%Title: sfq-qdisc.eps %%Creator: fig2dev Version 3.2 Patchlevel 3d %%CreationDate: Sun Aug 24 09:55:47 2003 %%For: mabrown@enclitic.wonderfrog.net (Martin A. Brown) %%BoundingBox: 0 0 206 210 %%Magnification: 1.0000 %%EndComments /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def /col32 {0.682 0.667 0.682 srgb} bind def /col33 {0.000 0.000 0.000 srgb} bind def end save newpath 0 210 moveto 0 0 lineto 206 0 lineto 206 210 lineto closepath clip newpath -33.2 207.7 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin 10 setmiterlimit 0.06000 0.06000 sc % % Fig objects follow % % Polyline 7.500 slw gs clippath 3563 3333 m 3563 3273 l 3378 3273 l 3528 3303 l 3378 3333 l cp eoclip n 3173 3303 m 3548 3303 l gs col0 s gr gr % arrowhead n 3378 3333 m 3528 3303 l 3378 3273 l 3408 3303 l 3378 3333 l cp gs 0.00 setgray ef gr col0 s % Polyline n 1050 3149 m 3150 3149 l 3150 3450 l 1050 3450 l cp gs col0 s gr % Polyline gs clippath 1545 3162 m 1605 3162 l 1605 2977 l 1575 3127 l 1545 2977 l cp eoclip n 1575 2775 m 1575 3147 l gs col32 s gr gr % arrowhead n 1545 2977 m 1575 3127 l 1605 2977 l 1575 3007 l 1545 2977 l cp gs col32 1.00 shd ef gr col32 s % Polyline gs clippath 1845 3162 m 1905 3162 l 1905 2977 l 1875 3127 l 1845 2977 l cp eoclip n 1875 2775 m 1875 3147 l gs col32 s gr gr % arrowhead n 1845 2977 m 1875 3127 l 1905 2977 l 1875 3007 l 1845 2977 l cp gs col32 1.00 shd ef gr col32 s % Polyline n 1112 1245 m 1142 1245 l 1142 2752 l 1112 2752 l cp gs col0 s gr % Polyline n 1412 1245 m 1442 1245 l 1442 2752 l 1412 2752 l cp gs col0 s gr % Polyline n 1712 1245 m 1742 1245 l 1742 2752 l 1712 2752 l cp gs col0 s gr % Polyline n 2012 1245 m 2042 1245 l 2042 2752 l 2012 2752 l cp gs col0 s gr % Polyline n 2312 1245 m 2342 1245 l 2342 2752 l 2312 2752 l cp gs col0 s gr % Polyline n 3062 1245 m 3092 1245 l 3092 2752 l 3062 2752 l cp gs col0 s gr % Polyline n 2762 1245 m 2792 1245 l 2792 2752 l 2762 2752 l cp gs col0 s gr % Polyline gs clippath 1842 1197 m 1896 1223 l 1978 1058 l 1885 1179 l 1925 1031 l cp eoclip n 2101 747 m 1876 1197 l gs col0 s gr gr % arrowhead n 1925 1031 m 1885 1179 l 1978 1058 l 1938 1071 l 1925 1031 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 1545 1183 m 1584 1229 l 1724 1109 l 1591 1184 l 1685 1063 l cp eoclip n 2101 747 m 1576 1197 l gs col32 s gr gr % arrowhead n 1685 1063 m 1591 1184 l 1724 1109 l 1682 1105 l 1685 1063 l cp gs col32 1.00 shd ef gr col32 s % Polyline gs clippath 1248 1177 m 1277 1230 l 1439 1141 l 1293 1187 l 1410 1088 l cp eoclip n 2101 747 m 1276 1197 l gs col32 s gr gr % arrowhead n 1410 1088 m 1293 1187 l 1439 1141 l 1398 1129 l 1410 1088 l cp gs col32 1.00 shd ef gr col32 s % Polyline gs clippath 2148 1216 m 2208 1206 l 2177 1024 l 2173 1177 l 2118 1033 l cp eoclip n 2101 747 m 2176 1197 l gs col32 s gr gr % arrowhead n 2118 1033 m 2173 1177 l 2177 1024 l 2153 1058 l 2118 1033 l cp gs col32 1.00 shd ef gr col32 s % Polyline gs clippath 2924 1230 m 2953 1177 l 2791 1088 l 2909 1187 l 2762 1141 l cp eoclip n 2101 747 m 2926 1197 l gs col32 s gr gr % arrowhead n 2762 1141 m 2909 1187 l 2791 1088 l 2803 1129 l 2762 1141 l cp gs col32 1.00 shd ef gr col32 s % Polyline gs clippath 1366 627 m 1366 567 l 1181 567 l 1331 597 l 1181 627 l cp eoclip n 976 597 m 1351 597 l gs col0 s gr gr % arrowhead n 1181 627 m 1331 597 l 1181 567 l 1211 597 l 1181 627 l cp gs 0.00 setgray ef gr col0 s % Polyline n 1351 447 m 2851 447 l 2851 747 l 1351 747 l cp gs col0 s gr % Polyline [15 7] 7 sd n 1228 2606 m 1303 2606 l 1303 2681 l 1228 2681 l cp gs col14 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 1228 2456 m 1303 2456 l 1303 2531 l 1228 2531 l cp gs col14 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 1228 2306 m 1303 2306 l 1303 2381 l 1228 2381 l cp gs col14 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 1228 2156 m 1303 2156 l 1303 2231 l 1228 2231 l cp gs col14 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 1528 2606 m 1603 2606 l 1603 2681 l 1528 2681 l cp gs col20 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 1828 2602 m 1903 2602 l 1903 2677 l 1828 2677 l cp gs col10 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 1828 2456 m 1903 2456 l 1903 2531 l 1828 2531 l cp gs col10 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 1828 2306 m 1903 2306 l 1903 2381 l 1828 2381 l cp gs col10 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 2128 2606 m 2203 2606 l 2203 2681 l 2128 2681 l cp gs col29 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 2132 2460 m 2207 2460 l 2207 2535 l 2132 2535 l cp gs col29 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 2878 2606 m 2953 2606 l 2953 2681 l 2878 2681 l cp gs col23 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 2878 2456 m 2953 2456 l 2953 2531 l 2878 2531 l cp gs col23 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 2878 2306 m 2953 2306 l 2953 2381 l 2878 2381 l cp gs col23 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 2875 2156 m 2950 2156 l 2950 2231 l 2875 2231 l cp gs col23 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 2878 2006 m 2953 2006 l 2953 2081 l 2878 2081 l cp gs col23 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline [15 7] 7 sd n 1526 2454 m 1601 2454 l 1601 2529 l 1526 2529 l cp gs col20 0.50 tnt ef gr gs col0 s gr [] 0 sd % Polyline gs clippath 2145 3162 m 2205 3162 l 2205 2977 l 2175 3127 l 2145 2977 l cp eoclip n 2175 2775 m 2175 3147 l gs col23 0.50 tnt ef gr gs col32 s gr gr % arrowhead n 2145 2977 m 2175 3127 l 2205 2977 l 2175 3007 l 2145 2977 l cp gs col32 1.00 shd ef gr col32 s % Polyline [15 7] 7 sd n 3890 3335 m 3890 3260 l 3965 3260 l 3965 3335 l cp gs col10 0.50 tnt ef gr gs col-1 s gr [] 0 sd % Polyline [15 7] 7 sd n 3744 3335 m 3744 3260 l 3819 3260 l 3819 3335 l cp gs col29 0.50 tnt ef gr gs col-1 s gr [] 0 sd % Polyline [15 7] 7 sd n 3594 3335 m 3594 3260 l 3669 3260 l 3669 3335 l cp gs col23 0.50 tnt ef gr gs col-1 s gr [] 0 sd % Polyline [15 7] 7 sd n 715 632 m 715 557 l 790 557 l 790 632 l cp gs col23 0.50 tnt ef gr gs col-1 s gr [] 0 sd % Polyline [15 7] 7 sd n 861 632 m 861 557 l 936 557 l 936 632 l cp gs col14 0.50 tnt ef gr gs col-1 s gr [] 0 sd % Polyline gs clippath 1245 3162 m 1305 3162 l 1305 2977 l 1275 3127 l 1245 2977 l cp eoclip n 1275 2775 m 1275 3147 l gs col14 0.50 tnt ef gr gs col-1 s gr gr % arrowhead n 1245 2977 m 1275 3127 l 1305 2977 l 1275 3007 l 1245 2977 l cp gs 0.00 setgray ef gr col-1 s % Polyline gs clippath 2895 3162 m 2955 3162 l 2955 2977 l 2925 3127 l 2895 2977 l cp eoclip n 2925 2775 m 2925 3147 l gs col14 0.50 tnt ef gr gs col32 s gr gr % arrowhead n 2895 2977 m 2925 3127 l 2955 2977 l 2925 3007 l 2895 2977 l cp gs col32 1.00 shd ef gr col32 s % Polyline [15 7] 7 sd n 565 632 m 565 557 l 640 557 l 640 632 l cp gs col14 0.50 tnt ef gr gs col-1 s gr [] 0 sd /Times-Roman ff 135.00 scf sf 2122 3338 m gs 1 -1 sc (Round Robin Dequeuing Algorithm) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 135.00 scf sf 2627 1914 m gs 1 -1 sc 180.0 rot (......) col0 sh gr /Times-Roman ff 135.00 scf sf 1982 1624 m gs 1 -1 sc 90.0 rot (FIFO2) col0 sh gr /Times-Roman ff 135.00 scf sf 1682 1624 m gs 1 -1 sc 90.0 rot (FIFO1) col0 sh gr /Times-Roman ff 135.00 scf sf 2281 1624 m gs 1 -1 sc 90.0 rot (FIFO3) col0 sh gr /Times-Roman ff 135.00 scf sf 1382 1624 m gs 1 -1 sc 90.0 rot (FIFO0) col0 sh gr /Times-Roman ff 135.00 scf sf 3031 1620 m gs 1 -1 sc 90.0 rot (FIFOn) col0 sh gr /Times-Roman ff 135.00 scf sf 2104 616 m gs 1 -1 sc (Fair Queuing Algorithm) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 240.00 scf sf 2250 150 m gs 1 -1 sc (Stochastic Fair Queuing \(SFQ\)) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 135.00 scf sf 3150 2550 m gs 1 -1 sc (Time 2) col0 sh gr $F2psEnd rs .