USC Computer Science Technical Reports, no. 708 (1999)

PDF

Download

Open document

Flip pages

Copy asset link

Request this asset

Description

Haobo Yu, Lee Breslau and Scott Shenker. "A scalable web cache consistency architecture." Computer Science Technical Reports (Los Angeles, California, USA: University of Southern California. Department of Computer Science) no. 708 (1999).

Transcript (if available)

Content
! "#
$ %&
’ (
)*) ’+ $
, -
. /! "0,
% $&&
$/
1 " (/ ! "
$/ %& / &

!
! " # ! $ %&’ " ()&&
! *+,-.+--//01 2 3 ! ! *+,-.+--/4/0
5 * 2 3 !

!" # #$ % & ’
(
) & *
+ ’ , -
. - . + ’ " &
/ / /
011& 2 3 3 4
5 & 2 , 67 )
3 3 8 & ’
6 ’ 78 9 8
8 :
6 : & 6 8 8 8 7
-

9

3 3
’ Æ : *
2 &
2
; 9 , < ; , 2 ) ; #9
’ ’
* ( = ’
> ; ?& @ *;4 ) ? ’ ; 9 ’ ; # ’ ; $ ; A ’ ; B ; ? ’
7 8 - 8 # $ 7 #
$ 6 8 #
C * > ; $ A
-& ’ - *< ; *<;& & * -
-
& ; -
*<; -." *<; , *
!$ B% * !D%
- - - + &, !?%& - ) -
- * - C , * (
’

’ ,
$
2; 8 : , ; !#"% & !9$ 9D #"% )
Æ &
: !9"%&, < : C !% , *
-
, !A % !## % * ’
, * + *<; ’ - 2 * & !B% ’ -
E !##% Æ
C 5 8 7 " 8
8 , A
2 *

*
!## % 0
* 0 ’
5 &
Primary cache
Top-Level Cache
web server
Intermediate caches
Leaf caches
S
client client
C1
C2
C3
C4 C5
C6 C7
Heartbeats
from S
/ ( C / & F F : 3 3 ,;
3 6 8 8 ,,
B
’ , !9B%
’ F , ,

> & . A & 3 3 + F +
& *
2 ’
&
, F ."
. & C ,
* F & +
G H2*1 &
’ + H2*1 -FC IF , -FC IF &
F &,
/ 9& *
1

& 8 - < =8 # $ 8 8 < 7 ?
C4
Top-Level Cache (S,C3)
web server S
(S, S)
C3 C5 (S,C1) (*, C4)
(*,C5) C6 C1 C2
/ 9( C ; &
; C & * *
0 09 0
09&, F &
’ 0 09 09 09 0+ 0 0 -FC IF 0 < ; ###& -FC IF &
’ 0
, + * + & & ’
*
’

)4 +; ,,1 ,,;
J
’ C 5

4 ; 0+ 0 4, 0+ 4 4 C
0 0
4 8 0 4 0 4 0+ 0 0+ 4 8 4 0
4 4 8 0 ! "# $ %
"# $ & ’
"# 4 * 09 4 09 09 4 09 4 ( ’ 0 . 09 ;+ & *+ 09 4 C
. ’ . K 09+ 0# 4 8 09 4 0# C 0# 4 09 4 09 K& 4 9 4 Æ 4 # ’ D
: ,
67 8 2
0
5 5 & C ’ &
C
; 5
*4 !$ % Æ * / L
/ & F Æ ; C C < , Æ
C ( ’ ; ## B
’ -
"
’ 5 *
C 5 )
’ ! 0 ’ C C /
GM- & ; @ ’ ! "
)
’ , -FC IF
’ (
# ! " (# 2
/ 0
09 H2*1 NGFM E
09 0 H2*1 NGFM E : ; 09 0 09 0 H2*1 H2*1 *
0
# $ $%&
* ""& 2
’ : F ’ Æ ’ -0 + -09 -0 -09 -09
* ’ 2 ’ ( ’
’ >
2 ; & Æ & &
M + !9"% 2 2 +
4
*

= 8 8 8 5 " 5 & 8 3 Æ >;? @

( Æ 8 A -
B 8 ! >4, @ 9 3 8 9
’ Æ ’ , F & 5 "& * ( ’ . , . K *
& , " * ,
$ C ’ ’
4M
4M * 4M
& > 4M ’ 4M
’ C ’ 4M 4M
* ’
2
5 5 ( M 0
< 4 0<4& !9A%

& 6 < 8 68
8 6 CD
B 8 7 E F !6 8

& 8 A 8 8
#
-;C<
!9D% 67, ; 8 & 2
’ 67
Æ *
5 , &
’ ’ &
& ’ -
2-& ,
*<; 4 C& ; 9 :
- -." (
8*1I&
4*1I&

+ &
, ’ - - ,
; A
;
’ 5
( ’M& MM& ’’&
M ’& -

MM M ’ ’M ’’ ’ 4 (
.

.

.
.

5
,,

&’% $
G5 *&’% &’%
!! H / H ; H / H /
H / H ; H / H /
H / H 4 H / H /
! H / H / H H I ! H I H I H I H /
H I H I H I H /
H 4 H 4 H 4 H /
H / H / H / H I ( ( MM
M ’ ’M ’’ 5 5 5 )4 LF 5
*<; *<; LF

4*1I
8*1I 2- 4 C ( 4*1I 2-
8*1I 4 C / .
.
& 5 ;
5 1 2- 4 C 8*1I 9 ,
4 C *<; 8*1I
4 C 4*1I &

- 4*1I 8*1I K
* 5 5

. " ’ . "
4*1I& & 8*1I
2- 5 8*1I 4 C 8*1I+
& ,
8*1I 4 C
G 8 9 8 6 A
4*1I * 5
* * !#%
* 8*1I&
;*1I& 4*1I& 4 C& - C -& - /-& - 2-&
’ ( +
’ ( < ;&
C ;& ;)M& <
;)M , 5 :
& ,
& LF *<;& M : ( -
/- C - ’ M

8*1I " /-
C - ;*1I ( . & . 9
& . J &
’ - ; Æ C 8

6

B
Top-level cache
web server
leaf caches
clients
SL3L4L5 L1 L2
/ #( 1 C @ "< 9 C A< A" *&’% 5 #//4/0$ =5 #.0$ G5 &’% &’%
#$ J/+ J,? 44. /// /// /,1 //.
3 #$ 1.0 4?// J1, /// /// 4/J /;4
B! #K$ /,J /40 /;? /// /// //+ //0
* #*B$ +./ J?, J1; 0?0 .,, ?,0 ?,J
! #$ //+ /0, /1J //0 /+4 //1 //1
B 4;, ;+J1 ;,;1 4;1 ,,// J /
* #L*$ 40J1 +.14 +4?1 41?. J;1; 40,. 40,+
9( ; * A & / # C ; $ 0 O8 5 4 & ’ ( ’P& & 9A A ."&, MP& &
9 " . A&
’ *<; LF $#
#9 8
5
MP ’P & ? A MP ’P &
9 # MP ’P 8
Æ ’ C - /- 8*1I ?
*&’% 5 #/4$ =5 #J/$ G5 &’% &’%
#$ 4;; 0111 4,4 /// /// 4;; ///
3 #$ /;. ?+4. ,44 /// /// /;. ///
B! #K$ /1; /J1 /1; /// /// /1; ///
* #*B$ 41/ 414 414 4,0 41; 41/ +4+
! #$ /14 /+/ /+4 /1+ /+; /14 /;+
B 400 ;;1 ;,/ 404 ;,+ 41. 4
* #L*$ 4J1? 4.,? 4.1. 4?.4 4.?; 4J1J ;?01
#( ; J#? D J"B 9& C - /- 8*1I
’ MP 8*1I - 0 4 C 8*1I 9BQ 9? " 8 /- C -
8*1I - C - ""A /- DA & 4 C 8*1I 8*1I+ 2- 0 8*1I 4*1I BQ 8 ;*1I+ 4*1I
’P & 1 8*1I+
/ /- 8*1I A"Q
A"Q C - /- 4 C /- > - /-& C 4*1I $ 1 ;*1I 8*1I ’P 4*1I MP , ;*1I
; $
: - &
C ’P * :
J
*&’% 5 #//4$ =5 #4;$ G5 &’% &’%
#$ 40+ 4+; 4?0 /// /// ;1? /JJ
3 #$ +11 ;+1+ 4/1? /// /// 4;0 /.1
B! #K$ /01 /4; /,1 /// /// /;+ /4+
* #*B$ 4J4+ ;,/1 ;;+? 4000 ;,J, 4.10 4.0,
! #$ /4J /1. /11 /4; /0, /4; /4;
B 4;1 ;;./ 4JJ/ 4;+ ;0J, J 4
* #*$ 40J+ +/?; 0+/. 40/, +.10 401/ 40,+
$( ; *&’% 5 #//4$ =5 #.0$ G5 &’% &’%
#$ /// /// /// /// /// /// ///
3 #$ /// /// /// /// /// /// ///
B! #K$ /// /// /// /// /// /// ///
* #*B$ +,J +1? +10 +;1 +1J +,J ;++J
! #$ /?+ /.4 /J. /?+ /.4 /?+ /+J
B 4,4 4.; 4J+ 4,/ 4., 4,4 4
* #L*$ 40+4 40+J 40+0 401; 4+4/ 40+4 ;?1J
A( ;
*
& 0 < 4 !9A % ; C 8$ !" #
* # &
9 #"" L*< !?% C
$ A MP ’P

/ MP - 8*1I
0
MP 8*1I+ ’P !" $ %
4 , ’ D
*&’% 5 #///40$ =5 #J$ G5 &’% &’%
#$ 4,; 4,+ 4+0 /// /// //0 //4
3 #$ 1+. 4/./ J?+ /// /// ;44 /4J
B! #K$ //? //1 //+ /// /// //4 //4
* #*B$ ;?4+ ?040 +;/? ;;/, .4?0 ;?/? ;?/?
! #$ //4 /10 /,, //4 /+/ //4 //4
B 44. ,./J? ;04J; 44. 0J4;1 ; 4
* #L*$ ?;+ J,1; 0,J/ 14J 4;,J4 +1J +14
B( ; G08 )*4 *&’% 5 #/;$ =5 #;J//$ G5 &’% &’%
#$ /// /// /// /// /// /// ///
3 #$ /// /// /// /// /// /// ///
B! #K$ /// /// /// /// /// /// ///
* #L*B$ ;?.J ;J4J ;?.; ;?.; ;J,/ ;?.J ;?J40
! #$ /+4 /J/ /J/ /?? /J, /+4 /00
B 4J 4. ;4 4? ;4 4J /
* #L*$ 1;0 1,4 1,0 1;+ 1,0 1;0 ;4?0
?( ; G08 )*4 ’ : & ’ C 8 ) 2 ’
A G08 )*4 !B% B9AJ9 9 1 4 !9%& ’ B ?
*<; - *
8*1I C - # 8*1I /- & ’ () % G ’ 9"
*&’% 5 #//4,$ =5 #4;$ G5 &’% &’%
#$ .JJ 4;0 4;; /// /// /?, /1,
3 #$ ?40 ;/?? 441; /// /// 4J4 4,J
B! #K$ /14 /;? /,/ /// /// //. //+
* #*B$ ?4+ .4. JJJ +/4 ..; ?0+ ?0J
! #$ //. /?1 /+? //. /., //0 //0
B 4;J ;01, ;401 4;J ,;+/ J 4
* #L*$ 4.J? ?010 ++.J 4J/0 .,+, 4.1J 4.;,
J( ; #Q *&’% 5 #//,$ =5 #4,0$ G5 &’% &’%
#$ ,1. 0111 ,,,4 /// /// ,1. 4;;
3 #$ 11/ ?+4. ?+4. /// /// 11/ /;.
B! #K$ /J1 /J1 /J1 /// /// /J1 /1;
* #*B$ 40. 40? 401 40/ 40. 40. +;?
! #$ /0, /., /.0 /?0 /J. /0, /,+
B 400 ;,. ;;; 404 ;,. 41. 4
* #L*$ ;;1, ;,+0 ;4.4 ;;,/ ;,JJ ;4;4 ,4+1
D( ; #Q * ’ 8
*
#Q / / # #Q #Q BQ 9BAQ A9JQ
!9# %& M J D, D 4 8*1I+
;*1I 8*1I 4*1I , ’ ; ###& *<; &
* $ %
- ( ’ !#9% L 5 ;5 !?% 0 - !J% ’
9
/- 9"Q L 5 ;5 C - , C -
AQ& G 0 - C -
C - <

2 0 Æ C -
C
8
* / !
* / ; / + *,
G & !9% ) + 5
’ ’ 4 9& ’ ’ 99
-< ’ !9J%
’ GM- / + 0

; &
* , 2 * C C + * + &

* + # * ’ *04 !#% ) " *+ 2
0
6 -3 8 8 8 ; 8 3 8 7 & < 8 8
9#
* *04 !# % ( ) *+, -.! /. 0 % 1 2") * *04 *04 4 *
!J % C G/ 2
!% 8 67
) ,
* )4
( ’ & ’ * 0 ; # C
-FC IF * ’ 1 + - ’ * 4 # ; 09 ; 09
; 09 & *
/ " B #
& / ’ C ; G ;+ -)& ;
9$
" A &
A &
9 A &

K" A& &
"( - ’ 0 -) 0 ; 0 -) , 0 -) 0 ;
O
’ 0 ; 0
0+ 09 - .
& * 09 0 ; 09
; * 09
; ! 9

% ;+ 9
* 09 0 ; 09 ; 8
9
C ’
* / P "& *
(
"
# $% &’
#( ’
"
% &
#( ’$#( ’

"% & $#( ’ #
# $(’
’
"
( % & #(’
9A
/ " "A& " A 8 & 8
/ , &
Æ
" #
*
2
2 &
’
)
011 & * - 2 )
2
5& 0
)
*;4
*;4 R) & <
& 5 * *;4 Æ * 2 )
0 9B
*;4 ’ & 5 2 $
>4@ D3 - H (= G 7 & #M 4..?$
>;@ !" # -
: & 8 + #M
4..?$ H))-) C-’) ")C) ) >,@ $$ % % & ’ # ’& ’&
’ ’" # $ # !
( ) ’ * ) +,, % & ’ H
! .J-+?J8 ( 8 M 4..J H
H)) )
>1@ ! ’ ’ ,- -- . / -
7 & ! #G 4..4$8 4.J:;;4
>0@ - # C & "#$ #M 4..J$8 404:4+/
>+@ 0 % & ’( ) 8 ( 8
M 4..,
>?@ +" &
#M 4..?$
>J@ # - &
’( # 4..?$8 4;:;4
>.@ ( 3 - 7 & *++, ) -.
# 8 &8 4..;$
>4/@ ! 0" # 1 2 0 . -
& " & #4..+$8 40,:+,
>44@ & - & -- 3 7 & "! #4..J$
>4;@ " % % & " ! H ! .?;1;8 N 58 4..?
4 (D’&2 & >4,@ % & ( +" - / # 0. 8+
# 4..?$8 ?J1:J1, H)) ) ) O
>41@ % # ! ) ’3. & & 0. 1 8 , # 4..,$8 4/:40
9?
>40@ & 5H Æ - 7
& ! #4.J.$8
;/;:;4/
>4+@ 2 & H -
& # # # 4..?$
>4?@ 2 0 0 - & # !8 G8 ( 8 4..+$8 414:04
>4J@ ! & Æ 8 4..J
H))) )Æ) >4.@ 2 H C 7 1 8 4 #M 4...$8 44+:4;4
>;/@ " " % % & 7 B & "! # 4..?$8
4J4:4.1 H)))).?) )4 0+ >;4@ 1- ’ H))) )
>;;@ 1 ’ & H)) ) ) )3
>;,@ # ( D-- & & "! #4..?$
>;1@ "0 # ! . & 0. # - 4..J$
>;0@ "0 # ! . . & H
& # # --- -. #M 4..J$
>;+@ 4" ) BH "! $ 20 ,1 8 , #M 4..?$
>;?@ # % & +" ! 8 5 * ’ 5 8= 4..J
>;J@ 42 ( ’ & * H ! .J-/18 8 (
8 4..J
>;.@ 4 5 3 - & #
# --- -. #M 4..J$
>,/@ ( # 4 =H 7 8 DD8 ( * 8 4..+
H)) )P ) ) >,4@ . --& & 6 3 *4 8 , # 4..J$
>,;@ . & " < 8 8 ( 8 4..1
>,,@ ) ( - - & *5 ’(
# 4..J$
>,1@ +" % & ( " 8 = 4..?
H))) ) 9J
% $& 2
* *, 2 ( ’ * #9" !D%& J"
GM- >&
9ABL8 !J%
1 5 ’ $ 1+ !9%& 5
#9<8 $ $ 5
&
Æ
2 Æ -+ 5 !
%,
C
!
%

’ Æ *
)
’ ’ 5 !D% PF0 !9%
?$"" & A"A""" 9"$""" 9 < J"Q
* Æ * * PF0
9D
A"Q ’
( " A
." """9 @@&
’ * A P DDJ !99 % Q PF0 "" " """9 A K $D $D " "& "
. B"
@&
’ 9"Q / !9% . " """9J & ’
"Q ’ Æ M
" """9J " "" "
. 9J" @&
* A #9 Æ 9J" K B"& 9J" . < M C S !9% ?<
’ Æ ’ PF0
C S , & ?AO D"O PF0 C S ,
Æ <
Q T& 1 ’ $
* 2

. # * ’ 4 9 4 8 ; A&
9 4 C 4 #"
*&’% 5 #//4;$ =5 #4;0$ G5 &’% &’%
#$ ?.; .1?; J;J0 /// /// 1,4 /;?
3 #$ 1+; 4+/, J04 /// /// J4/ /,4
B! #K$ /,0 /4? /;? /// /// /;; /4;
* #*B$ ??; 4/4J .?. +11 4/.0 ??. ?J,
! #$ //1 /0; /1? //1 /+4 //4 //4
B 4;, ,;,, ;+J1 4;+ 1/?4 J 4
* #L*$ 40J1 J//, +?J? 41., ../1 400J 401J
( ;
*&’% 5 #/4$ =5 #4//$ G5 &’% &’%
#$ ;J4 ,4?4 41./ /// /// 4;0 ///
3 #$ ;44 4,/0 +4,, /// /// ;44 ///
B! #K$ /1. /;1 /;1 /// /// /;1 ///
* #*B$ ;1; ;1, ;1, ;,; ;10 1.? 0./
! #$ /14 /+4 /+/ /10 /+, /14 /;,
B ;1, ,.; ,J1 ;10 14, ?4 4
* #L*$ ,+;1 ,;4? ,;/. ;.4, ,;?4 04,0 0+.0
9( ;
2 ;*1I 4*1I ’P
C 4 * / MP ’P
4 ) !" J$ B % # $
4 ! ’ : & !A% / $& : : 5, : O8 : A"O8
’ : C : & ’
& 7 6 6 #
Q 4/ - 6 8 Q ;$
#
*&’% 5 #//4+$ =5 #4;$ G5 &’% &’%
#$ +,+ ;;?. J0, /// /// 0+1 ///
3 #$ .1+ ,/;. +01 /// /// +1, ///
B! #K$ /0+ /;4 /;? /// /// /40 ///
* #*B$ 0+1 J?0 J00 0?J .;J 014 01/
! #$ //0 /0; /1J //+ /+4 //4 //4
B 4;0 ;01/ ;;0/ 4;? ,;?, 4/ 4
* #L*$ 4+?; +0J. 0.?1 40/1 J4,4 400, 401.
#( ; *&’% 5 #/$ =5 #/$ G5 &’% &’%
#$ /// /// /// /// /// /// ///
3 #$ /// /// /// /// /// /// ///
B! #K$ /// /// /// /// /// /// ///
* #*B$ 404 40/ 40/ 410 40/ 404 0+1
! #$ /11 /+, /+, /04 /+, /11 /4/
B 4+1 ;,? ;,? 4+1 ;,? 4+1 4
* #L*$ ;;J4 ;4/; ;4/; 4.1+ ;4/; ;;J4 0+;,
$( ; :
A B
’P 4*1I
- ’ -

’ * *
5 O8& ) A"O8 : "
’P URL1 OFF URL2 OFF ...
start of client request
time
OFF period OFF period
main
object
1st embedded
object
2nd embedded
object
/ $( <
#9
*&’% 5 #///40$ =5 #4J$ G5 &’% &’%
#$ J;. 4/,. .+/ /// /// /// ///
3 #$ 0/; ;0,0 4+?J /// /// /// ///
B! #K$ /,0 /41 /4+ /// /// /// ///
* #*B$ 0,0/? 01/+1 01/,; 0,0;J 01,/0 0,1./ 0,10+
! #$ //0 /;. /;1 //0 /,1 //1 //,
B 4,/ ?... ?;+0 4,, 4;J?+ 40 1
* #L*$ ,J4J 4J.,/ 4?;,+ ,+0+ ;?.;4 ,?;J ,?44
A( ; *&’% 5 #//;$ =5#J/$ G5 &’% &’%
#$ 11J 4,0J J?/ /// /// 11J ///
3 #$ 4JJ 4;J4; J;4 /// /// 4JJ ///
B! #K$ /,; /44 /44 /// /// /,; ///
* #*B$ 0?,, +/J, +/J. +/11 +4/. 0+./ +/00
! #$ /;. /1. /0/ /,1 /04 /;+ /4;
B 4.; J/J .// 4., .1/ 4J, 1
* #*$ 4JJJ 4.;J 4.1, 4J4; 4.0; 4JJJ ;4J1
B( ; 4*1I O8& : /
- ’P & ’ !
8*1I 8*1I ;*1I 4*1I& ?&
6 7
! &
8*1I
*&’% 5 #/;$ 5 #/,$ =5 #+/$ G5 &’% &’%
#$ ;.4 4,; ,/? ;+, /// /// ;.4 /4+
3 #$ 4/;J 1?+ ;JJ/ 4/,. /// /// 4/;J /11
B! #K$ 4.1+ ,+1 J?? ;,;1 /// /// 4.1+ 0,1
* #*B$ 404/0 4?,., 4+?;0 40;?J 4+J?? 4J4?+ 404/0 ,?0,0
! #$ /,/ /01 /0/ /,. /14 /+; /,/ //4
B 4,J+ ;00+ ;;?/ 400+ 4?4/ ,/+4 4,J+ 4
?( 4 ( ’P 1 ; 8’ ##
* "@
9@ C ?
8*1I : ’
/ : :
0 < 4 !9A%
# ( ! /
/ ( + + P J 4JH ’ !6 6 ! 8 6 & 68 & 9 & #G 8 $
D (% & 8
!% !6 IQ ! 8 6 < &< < 8 &
< 8 < 9 & 8 8 - # $ 9 IQ & & 8
< &
8 Q & < 8 & 8 Q #$
4JH # $
(% !6 $ 6 7 IQ ! 6 & < 8 8 < 8 < 6
& 8 8 - # $ 9 8 # $ I Q # 6$
& & < 8 ! 7 & 8 % !6 6 ! 6 & 8 -8 < 8 #* 8 $
& 8 < -- G & & 8 #
$ < G #< $8 & < 8 8 & 8 & !6 6 ! & < 8 -
6 ) 6
& 8 9
#& 8
$
& & < 8 & 8 #A

Asset Metadata

Creator Breslau, Lee (author), Shenker, Scott (author), Yu, Haobo (author)

Core Title USC Computer Science Technical Reports, no. 708 (1999)

Alternative Title A scalable web cache consistency architecture (title)

Publisher Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA (publisher)

Tag OAI-PMH Harvest

Format 35 pages (extent), technical reports (aat)

Language English

Unique identifier UC16270813

Identifier 99-708 A Scalable Web Cache Consistency Architecture (filename)

Legacy Identifier usc-cstr-99-708

Format 35 pages (extent),technical reports (aat)

Rights Department of Computer Science (University of Southern California) and the author(s).

Internet Media Type application/pdf

Copyright In copyright - Non-commercial use permitted (https://rightsstatements.org/vocab/InC-NC/1.0/

Source 20180426-rozan-cstechreports-shoaf (batch), Computer Science Technical Report Archive (collection), University of Southern California. Department of Computer Science. Technical Reports (series)

Access Conditions The author(s) retain rights to their work according to U.S. copyright law. Electronic access is being provided by the USC Libraries, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright.

Repository Name USC Viterbi School of Engineering Department of Computer Science

Repository Location Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089

Repository Email csdept@usc.edu

Inherited Values

Title Computer Science Technical Report Archive

Description Archive of computer science technical reports published by the USC Department of Computer Science from 1991 - 2017.

Coverage Temporal 1991/2017