Last update: Fri Jan 5 02:05:58 MST 2018
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Jain:1989:CDA,
author = "R. Jain",
title = "Characteristics of Destination Address Locality in
Computer Networks: {A} Comparison of Caching Schemes",
journal = j-COMP-NET-ISDN,
volume = "18",
number = "??",
pages = "243--254",
year = "1989\slash 1990",
CODEN = "CNISE9",
ISSN = "0169-7552 (print), 1879-2324 (electronic)",
ISSN-L = "0169-7552",
bibdate = "Sat Sep 25 15:30:02 1999",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/Bibnet/authors/j/jain-raj.bib;
http://www.math.utah.edu/pub/bibnet/authors/j/jain-raj.bib;
http://www.math.utah.edu/pub/tex/bib/compnetisdn.bib",
URL = "http://www.cis.ohio-state.edu/~jain/papers/cache_ps.htm",
abstract = "The size of computer networks, along with their
bandwidths, is growing exponentially. To support these
large, high-speed networks, it is necessary to be able
to forward packets in a few microseconds. One part of
the forwarding operation consists of searching through
a large address database. This problem is encountered
in the design of bridges, routers, gateways and name
servers.\par Caching can reduce the lookup time if
there is a locality in the address reference pattern.
Using a destination reference trace measured on an
extended local are a network, we attempt to see if the
destination references do have a significant
locality.\par We compared the performance of MIN, LRU,
FIFO, and random cache replacement algorithms. We found
that the interactive (terminal) traffic in our sample
had quite different locality behavior than that of the
noninteractive traffic. The interactive traffic did not
follow the LRU stack model while the noninteractive
traffic did. Examples are shown of the environments in
which caching can help as well as those in which
caching can hurt, unless the cache size is large.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.sciencedirect.com/science/journal/01697552",
}
Related entries
- address,
11(2)133,
13(3)149,
13(3)161,
16(1)48,
17(4)263,
20(1)369,
26(11)1375
- algorithm,
9(2)109,
9(4)257,
9(4)297,
10(5)245,
11(1)1,
11(1)43,
12(1)27,
12(2)81,
12(2)89,
12(2)99,
12(3)139,
12(3)147,
12(5)311,
13(4)269,
13(4)301,
14(2)389,
15(1)1,
15(5)329,
16(3)179,
16(5)367,
16(5)383,
17(1)1,
17(1)29,
17(2)127,
17(3)201,
18(5)355,
22(4)235,
22(4)265,
24(1)81,
25(10)1107,
26(2)227,
26(6)695,
26(9)1215,
26(11)1385,
27(2)255,
28(7)1037,
29(2)237,
29(3)343,
29(14)1587,
29(14)1661,
29(14)1705,
29(14)1737,
29(17)2053,
30(1)317,
30(11)1029,
30(20)1833,
30(22)2203,
30(24)2309
- attempt,
18(1)31,
25(9)1019
- bandwidth,
11(2)121,
12(2)99,
13(4)301,
16(3)217,
20(1)189,
20(1)351,
22(4)287,
24(2)119,
24(5)367,
25(2)203,
25(3)295,
25(6)599,
25(10)1065,
25(10)1119,
26(1)43,
26(1)61,
26(3)253,
26(6)799,
26(9)1129,
26(9)1215,
26(11)1375,
28(3)351,
28(3)391,
28(6)855,
28(7)1445,
29(16)1969,
30(16)1707
- behavior,
10(2)111,
12(5)277,
18(1)1,
19(2)129,
24(2)145,
27(2)193,
27(2)205,
28(7)1469,
29(2)165,
29(8)1447,
30(1)733
- bridge,
10(5)259,
12(2)81,
13(4)323,
17(2)149,
22(4)265,
24(1)45,
25(12)1279,
30(1)669
- cache,
27(6)1003,
28(7)907,
28(7)1397,
28(7)1407,
28(7)1415,
28(7)1445,
29(8)965,
29(8)987,
30(1)185,
30(1)195,
30(1)601,
30(1)682,
30(1)733,
30(16)1687,
30(22)2105,
30(22)2123,
30(22)2149,
30(22)2155,
30(22)2193,
30(22)2203,
30(22)2245,
30(22)2261,
30(22)2269
- caching,
27(2)165,
28(1)37,
28(7)893,
29(8)977,
29(8)997,
29(8)1007,
30(1)205,
30(1)215,
30(22)2093,
30(22)2113,
30(22)2131,
30(22)2149,
30(22)2169,
30(22)2211,
30(22)2223,
30(22)2253
- characteristic,
10(3)203,
12(2)99,
13(1)3,
22(2)143
- comparison,
10(3)167,
10(3)211,
13(1)21,
13(2)75,
18(2)97,
22(4)265,
27(2)205,
27(3)437,
27(9)1399,
29(5)583,
30(8)805,
30(22)2149,
30(24)2309
- consists,
20(1)369
- database,
13(3)219,
14(2)123,
14(2)187,
14(2)237,
15(2)97,
15(5)329,
16(1)21,
16(1)44,
16(1)143,
16(1)161,
17(1)37,
17(2)127,
17(2)141,
27(2)193,
27(2)205,
27(2)273,
27(2)281,
27(2)289,
27(6)729,
27(6)919,
27(6)1009,
28(5)613,
28(7)981,
28(7)1027,
28(7)1139,
28(7)1149,
29(8)1291,
30(1)567
- destination,
24(1)15,
30(19)1811
- different,
10(5)245,
18(1)31,
18(5)335,
20(1)189,
25(4)454,
25(12)1279,
26(3)253,
28(6)799
- environments,
22(2)111,
23(1)185,
26(12)1595,
29(14)1685,
29(15)1751,
29(15)1787,
30(1)43,
30(1)587,
30(1)707,
30(16)1677
- example,
14(3)3,
23(5)325,
26(11)1425,
27(2)289,
27(3)403,
27(4)571,
30(20)1951
- extended,
12(2)81,
13(4)323
- few,
25(9)1019,
27(2)205
- forwarding,
30(24)2359
- gateway,
11(1)43,
13(3)149,
15(4)269,
16(1)21,
16(1)34,
16(1)40,
16(1)55,
16(1)75,
16(1)101,
16(5)383,
16(5)405,
18(2)79,
25(4)454,
25(4)526,
27(3)461,
27(6)1027,
28(5)675,
28(7)1291,
29(8)927,
29(8)1291,
30(1)691,
30(16)1479
- growing,
26(z)z-1,
27(2)205,
27(3)411
- had,
30(24)2293
- have,
12(2)89,
17(2)101,
25(12)1279,
26(z)z-1,
27(6)1009,
28(7)1445,
30(1)225,
30(24)2293
- help,
29(8)1249,
30(1)751
- high-speed,
16(1)124,
17(2)89,
18(2)97,
22(2)103,
22(2)111,
23(1)143,
24(2)185,
25(4)384,
25(4)570,
25(6)599,
25(6)645,
25(6)701,
25(9)1019,
26(1)29,
26(4)459,
26(5)563,
26(6)601,
26(6)721,
26(6)873,
26(11)1457,
26(12)1595,
27(10)1457,
28(3)283,
28(4)575,
28(14)1953,
29(2)221,
29(6)631,
29(7)811,
29(16)1919,
29(17)2201,
30(8)795,
z(z)323
- interactive,
10(3)185,
12(2)89,
17(1)15,
22(2)103,
27(2)267,
27(2)273,
27(2)289,
27(6)897,
27(6)919,
27(6)927,
28(1)155,
28(1)231,
28(7)1307,
28(7)1559,
28(13)1857,
28(14)1873,
29(8)887,
29(8)1467,
29(8)1531,
30(1)431,
30(1)660,
30(1)747,
30(16)1717
- large,
10(3)195,
12(1)27,
13(2)91,
14(2)123,
14(2)279,
14(2)373,
15(5)329,
16(1)143,
22(2)155,
26(3)269,
27(2)273,
27(3)503,
29(8)1507,
30(1)443,
30(16)1687,
30(16)1697
- measured,
15(2)87,
18(1)31
- model,
9(3)175,
10(3)135,
10(3)157,
10(3)185,
10(3)195,
10(3)221,
11(2)111,
11(z)277,
13(4)269,
14(2)231,
16(1)31,
16(4)299,
20(1)7,
20(1)171,
20(1)189,
22(3)193,
24(1)33,
24(1)81,
25(4)454,
25(10)1107,
25(10)1155,
25(10)1165,
25(11)1177,
25(12)1279,
26(4)391,
26(5)493,
27(5)653,
27(6)751,
27(6)831,
27(6)1055,
27(7)1193,
27(8)1211,
27(8)1215,
27(8)1247,
27(8)1263,
27(8)1287,
27(8)1305,
28(5)689,
28(7)1095,
28(7)1105,
28(7)1445,
29(3)373,
29(4)501,
29(6)617,
29(7)745,
29(14)1675,
29(14)1727,
30(9)925,
30(14)1327
- name,
13(4)301,
16(1)48,
16(1)161,
17(2)127,
23(4)211,
26(11)1425,
27(6)773
- necessary,
25(6)599
- not,
12(2)81,
12(2)89,
20(1)171,
24(2)153,
25(10)1119,
25(z)z-4,
27(2)273,
27(2)289,
27(6)1009,
30(22)2253,
30(24)2293
- one,
17(3)201,
21(2)109,
25(6)599,
25(10)1089,
26(z)z-1,
30(1)225
- operation,
21(1)17,
23(1)69,
25(10)1107,
25(11)1177
- packet,
9(2)131,
9(3)223,
9(4)257,
10(1)7,
10(3)135,
10(3)211,
11(2)87,
11(2)89,
11(5)337,
12(1)1,
12(1)39,
12(2)89,
12(5)291,
13(1)21,
13(4)291,
13(4)333,
14(2)159,
14(2)339,
14(2)373,
14(2)383,
15(1)1,
15(1)31,
15(2)109,
15(5)341,
16(1)24,
16(1)34,
16(3)187,
16(3)229,
16(5)347,
20(1)3,
20(1)15,
20(1)425,
22(3)225,
22(4)249,
24(3)243,
24(5)387,
25(3)241,
25(6)631,
25(12)1267,
26(2)195,
26(5)541,
26(6)945,
26(9)1215,
26(11)1385,
26(12)1559,
27(5)627,
27(9)1349,
28(5)653,
28(6)873,
30(11)1065
- part,
13(2)75,
20(1)369,
26(12)1495,
27(2)273,
27(6)1009
- pattern,
26(5)585,
28(7)1007
- problem,
9(4)297,
15(1)73,
20(1)137,
20(1)171,
21(2)109,
23(1)25,
25(10)1089,
26(2)233,
26(3)253,
26(z)z-1,
27(1)101,
27(2)193,
27(2)289,
28(7)1255,
30(9)999,
30(15)1421,
30(24)2293
- quite,
20(1)143
- random,
10(2)111,
11(5)337,
12(2)99,
12(5)291,
12(5)329,
13(1)15,
13(4)333,
17(2)101,
22(4)277,
22(4)303,
27(7)1163,
28(6)773
- reference,
10(3)157,
11(z)277,
14(1)61,
16(1)31,
25(z)z-4,
27(3)345,
27(8)1211,
27(8)1215,
27(8)1247,
27(8)1287,
29(8)1193,
30(1)337
- router,
28(3)351,
30(1)347
- schemes,
10(2)111,
12(1)39,
12(5)329,
22(4)303,
24(1)93,
26(4)403,
27(1)45,
28(13)1723,
29(5)583
- searching,
26(z)z,
27(2)183,
27(2)273,
27(6)729,
27(6)823,
27(6)831,
27(6)919,
27(6)1027,
29(8)1257,
29(15)1751,
30(1)612
- see,
27(2)205
- shown,
21(2)109
- significant,
28(7)1445,
30(24)2293
- size,
20(1)425,
24(5)387,
30(1)379
- speed, high-,
17(2)89,
18(2)97,
22(2)103,
22(2)111,
23(1)143,
24(2)185,
25(4)384,
25(4)570,
25(6)599,
25(6)645,
25(6)701,
25(9)1019,
26(1)29,
26(4)459,
26(5)563,
26(6)601,
26(6)721,
26(6)873,
26(11)1457,
26(12)1595,
27(10)1457,
28(3)283,
28(4)575,
28(14)1953,
29(2)221,
29(6)631,
29(7)811,
29(16)1919,
29(17)2201,
30(8)795
- stack,
28(7)1291
- support,
9(2)91,
11(5)383,
13(2)65,
13(2)91,
17(4)362,
22(3)165,
25(4)405,
25(7)815,
26(3)269,
26(10)1267,
26(10)1323,
26(z)z,
26(z)z-1,
27(1)117,
27(2)289,
27(5)691,
27(6)823,
27(6)831,
27(6)841,
27(6)919,
28(5)709,
28(7)1037,
28(7)1063,
28(7)1291,
28(7)1501,
28(14)1887,
29(3)335,
29(5)595,
29(8)1429,
29(14)1611,
29(15)1777,
30(1)225,
30(1)610,
30(1)745,
30(16)1649,
30(22)2193
- terminal,
11(5)383,
13(3)229,
14(2)305,
16(1)21,
16(5)357,
17(4)312,
19(2)105,
23(1)101,
25(4)454,
27(4)521
- than,
12(2)99,
25(11)1205,
27(2)273,
30(1)75
- there,
25(4)518,
26(3)253,
26(3)269
- through,
11(z)277,
23(1)57,
24(4)311,
27(2)235,
27(6)1003,
28(7)1175,
28(7)1307,
29(8)1257,
29(17)2119,
30(1)149,
30(1)161,
30(1)727,
30(24)2293
- time,
10(1)19,
10(3)185,
11(5)383,
12(2)107,
17(1)15,
20(1)163,
20(1)425,
25(10)1127,
26(1)79,
28(6)789,
28(7)1445,
28(12)1685,
29(3)335,
29(17)2103,
29(17)2165
- well,
10(3)211,
13(2)91,
20(1)143,
25(6)599,
26(z)z-1,
27(2)273
- which,
12(2)81,
20(1)7,
20(1)351,
20(1)369,
25(4)454,
25(6)599,
25(10)1089,
26(3)269,
27(2)135,
27(2)289,
27(6)823,
27(6)1009
- while,
12(3)159,
20(1)171,
20(1)351,
25(10)1119