Figure 1: Illustration of the protocol used
Radhika Malpani (1)
Jacob Lorch (1)
David Berger
The World Wide Web is a document distribution system based on a client/server model. Currently, the World Wide Web is experiencing exponential growth. According to [14], for example, in the first ten months of 1994 the amount of WWW traffic on the Internet doubled roughly every 11 weeks. This increasing use of the Web results in increased network bandwidth usage, straining the capacity of the networks on which it runs. It also leads to more and more servers becoming ``hot spots,'' sites where the high frequency of requests makes servicing these requests difficult. This combination of increased network bandwidth usage and overloaded servers eventually results in increased document retrieval latency.
Caching documents throughout the Web helps alleviate the above problems. Due to the exponential growth of the WWW, considerable effort has been spent investigating caching of WWW objects. At first, caching meant that each client maintained its own cache. However, the benefits of caching grow with the number of clients sharing the same cache, so the caching proxy was developed and used. Such a proxy services client requests from its cache whenever possible, getting the objects from their home servers if required. Unfortunately, a single caching proxy introduces a new set of problems, namely those of scalability and robustness, since a single server is both a bottleneck and a single point of failure. Scalability to large numbers of clients is important because the more clients sharing a cache, the larger the probability of getting a cache hit. Keeping these considerations in mind, we have designed and implemented a protocol to allow multiple independent caching servers to cooperate and jointly service a set of clients.
The rest of the paper is structured as follows. First, we describe related work, indicating the state of the art in caching on the WWW. Then, we describe the problems with current caching techniques, and our solution to these problems. Next, we describe our prototype implementation and describe and discuss measurements of this implementation. Finally, we discuss future work and state our conclusions.
As discussed before, the WWW suffers from problems of high latency, network congestion, and server overload. Hence, considerable effort has been spent investigating one solution to this problem: caching WWW objects. The fundamental issues that have been considered include cache topology, cache replacement policy, cache consistency, whether caching is server- or client-initiated, and cacheability of different objects. In addition, work has been done on optimizing caching server implementations.
There are two basic approaches to caching that have been explored: client side and server side solutions. In the server side solutions, servers shed load by duplicating their documents at caching servers spread throughout the WWW [4, 11]. Client side solutions usually use some sort of caching proxy that fields requests from one or more clients and caches objects on the clients' behalf. Our work only involves client side solutions and is orthogonal to any server side solutions.
Many client side caching servers have been developed recently. The most prominent of these is probably CERN's httpd 3.0 [13]. All clients using it can have the benefits of a shared cache. Also, its caching policies are configurable: in the server configuration file one can indicate, for any string pattern, the caching policy to be applied to URL's fitting this pattern.
Other caching servers similar to CERN's have appeared recently. The Lagoon caching server [7], developed at the Eindhoven University of Technology, is quite similar to CERN's server. Guenther Fischer modified a patch, designed to convert a server into a proxy, into a patch that converts a server into a caching proxy [10]. Also, Gertjan van Oosten wrote a perl script that can be installed in the cgi-bin directory of a server to convert it into a caching proxy [15].
Another caching server system, developed concurrently with the work done for this paper, is the Harvest cache [6]. Developed at the University of Colorado and the University of Southern California, the Harvest cache is a proxy designed to operate in concert with other instances of itself. These servers are typically configured as a tree, with each server considering certain other servers to be parents and certain other servers to be siblings. When a server receives a request for data that it does not have cached, it can call upon its siblings and parents in the tree to find if any of them have the data cached. One disadvantage of the Harvest cache approach is that it uses unicast to communicate with these siblings and parents; more efficient communication may be possible using multicasting.
A group at Boston University developed a cache that could be configured to work at either the client, the host, or the LAN level [5]. Clients either have their own caches, share with other clients on the same host, or share a cache with clients on the same LAN. Surprisingly, according to their results, the number of cache hits did not vary from configuration to configuration. However, as one might expect, a LAN level cache made more efficient use of resources than a host level cache, which in turn made more efficient use of resources than a client level cache. Finally, they observed that while they were able to get a significant number of hits from the cache, hit documents tended to be small and thus the number of bytes served out of the cache was lower than one might expect.
In this section, we discuss certain problems that current caching solutions have, and how we chose to solve them.
Most of the work in client side solutions has concerned clients sharing a single caching proxy. But, as explained before, this approach has several problems. First, it lacks robustness, since the proxy serving a set of clients becomes a single point of failure. Second, it is a bottleneck, creating a limit on the number of clients that can share a cache. This, in turn, limits the effective cache size and hit rate that each client obtains.
Homemade Bikini Contest
long dildo ass video Sex Sims
husband accused of sexually harrassing young women and girls Tiny Sex
anne hudgens nude Free Movie Porn pussy deluxe
gay sex audio Jamie Pressly Nude preteennudes
free porn photo gallery Tiny Little Lolitas Nude
pictures of naked prisoners Furry Pussy fresh bdsm
Sexy Horny Moms
Worsley Underground Canal
Illuminary Floral Designs mom sex videos
suck own cock Gays Civil Rights kate richie sex video
lyrics to jump the fuck up Dildo Teens maya devine mommy got boobs
boysfirstporn Daily Lesbian Videos
Virtual Child Pornography military sex
Betty Boobs
disney high school musical nude photos Classic Adult Porn Stars free black cock
tits sex free paris hilton Saratoga Springs Sex Addicts
Stream Porn threesome xxx
Naked Women Pictures Video Free completely naked women
Cuckold Free Hotwife Creampie Story incest sex free stories
Melissa joan hart nude fakes
Nude teen films wwe maria kanellis nude
Nude teen 15 nude body female
madonna nude photo playboy Catfight nude christian aguilera nude
Non nude school
robbs nude celeb Anne hathaway nude havoc video
dead or alive girls nude Teen daughters nude rihanna in nude photo scandal
Free nude amateur girls
Gia from rock of love nude
Daniel radcliffe completely nude nude sreya
nude ballbusting Russian nude nude pics of nikki nova
nude fitness models videos Carlton elizabeth nude free nude centerfold
paris hilton nude clips German nude teens
Men sleeping nude parent directory images nude
Rosana arquette nude
nude persian teens What is a nude beach abby sessoms nude
brooke burke nude picture Normal girl nude
Pamela anderson nude vagina non nude 12 yo
Nude beauty contest pictures bianca beaucamp nude
Miley cyrus leaked nude playboys nude celebrities 2007
shemale orgasm Fuckmymelons
sex wedge Free Nude Pussy Thumbnails
wwe diva porn Free Gay Porn Games
black gay anal 5 Minute Sex Clips hot girl sex
jobs for teens 13up Free Wife Sex Stories illegal porn tube
free fetish videos Guy Eating Creampie
beautiful boobs Ok2bgay gramma mature stories
Skinny Teens
Sexyblogspot
Masturbation Pics how 2 suck a pussy
brunettes naked Income Based Apartments In Essex County Nj jessica steen
gay latin stud video Muslim Hirsute Pussy sextips
analogies Old Xxx Babes
Children And Cockroach Bite amature girls images posting
European Gay Social Clubs
redhead porn Preteen Model Videos porno vault
back burger xxx Ivana Fuckalot 2007
Beloit Sex Pics nude pics of britney spears
Pastoral Poems nude little lolitas
Sexy Pretty Naked Girl Legs stories sex strip poker
Pub Crawl Sex Games
myspace sex birthday comments Taboo Twins Sister Sex
tonta harding sex clips Bat Girl Sex Comic
sex video's free samples Play Anima Sex Games vest sex position picures
same sex marriage oppose Door Restraints Sex Toys sex after female menopause
ukrainian mature sex tube Sex Porn Games Com
freak dancing to sex Avi Video And Sex sex education in canada
Best Taboo Sex Stories
Bi Sexual Sex Videos
Daily Sex Routine Video development of sex organs
hot air balloon sex Free Latina Sex Pics sex south san francisco
actress on sex photo Bullet Boy Sex Scene rescue fantasy porn sex
drunk teen sex video Adult Sex Flash Arcade
Free Asin Sex Movies lubricants for anal sex
Naughty Boy Sex Toy
sex lubricants for men Sex In The Playground tiny japanese teen sex
spagetti sex whipping women Roxanna Diaz Sex Tape
Woman For Sex London womens sex pills work
Find Shower Sex Videos pantyhose sex videos free
Jennifer Lopez Sex Photos mobile sex video sites
You Toube Sex
sex cam cenyral Sex Personal Assistancce
yellow 13 sex Exciting Loving Sex
sex free best Yvonne Strahovsky Sex escorted sex vacations
rt pantyhose sex Brian Griffin Sex muslim phone sex
web sex serchs Sottish Female Sex
animated sex viedos Leabian Oral Sex wet sex costume
Erotic Sex Ideas
Totaly Spys Sex
Toddler Sex Sluts the pitcher sex
sex message parlour Ice Sex Teen ballet and sex
animal sex oops Sex Comics Jon chimps having sex
sexed suckled download Sex Vidios Downloads
Not Likeing Sex amazing sex tips
Triplets Lesbian Sex
big cucumber sex Janes Sex Review mother sex mpegs
newport sex scandal Malayali Sex Vedio
Amatuer Sex Channels jenna\'s sex star
Dpahne Blake Sex incredibles sex xxx
Matur Sex Video sex beginners guide
universal management group gsd group
interest group political american plastics group
hip performance group blue man group briar street the difference between a group and a team
group administrators il freedom investment group rights and resources group
danu irish group jacobs engineering group inc tech
borderline personality disorder group history of group sex investment management consulting group
group of adolescents
group activity game
spal group company basis discussion group
music group l allen group the group sex tube8
group insurance trust group hate crossroads counseling group
group therapy cartoons celiac disease support group
italy tour group group tranny sex
ideal property group
group 1 atoms northeast consulting group current group discussion
group activities adults arag group legal services
group writing exercises divine music group
exit realty deaton group blue kacheek group
periodic table group a 6594th test group
financial services working group group sex lesbians emerald medical group
xxx pics and videos Final fantasy yuna xxx
Road head xxx xxx porn pass
Xxx girle anime hentia xxx
xxx ebony sex Shameless xxx xxx gilr
Streaming hentai xxx
xxx movies hd Cartonn xxx
wicked xxx movies Jan xxx grim adventures of billy and mandy xxx
Older mom xxx
Paris hilton sex xxx
Xxx forced porn xxx main picture glue
adult free xxx Free xxx flash games black sex xxx video
white sluts xxx Free xxx german vintage xxx videos
xxx fan fiction Dirty xxx girls
Caty xxx free big tit xxx
Asian porno xxx
xxx girl on girl action Orgia xxx dragonball z xxx pics
samuraix xxx Asian adult xxx
Android 18 xxx xxx pornovideos
Xxx galleries movies shin chan xxx
Anime lesbians xxx xxx horror porn
Free bisex video
Hentai movie forum bull chicago video
Anara video tape hardcore wrestling video clip
bobbi eden movies Video adulti game hook video
Manticore movie
hampton roads movie Party sex video sample
college party movie Pattycake online movies advent children movie torrent
Free bi sexual video
Swinger party movies
Bad sports movies cars racing video
princess aiko video Rogers video rental store free online movie sites
van diesel films Movie critic gene interpol live video
movie naked prey Dbz video games
Movie palace hamilton ontario girl little match movie
Eminem superman video clip
adult movie pass Alanis ironic morissette video pocahontas movie characters
download king rodney video Burn download video
Apv films londonderry movie nh theater
Intel 82815 video drivers sorenson video 3 codec
Unsinkable molly brown movie dizzee rascal video codes
Strip Sex Public
simulated sister sex Victorian Nude Sex
jamaican phone sex Sex Girl But
handcuff bed sex Girdle Sissy Sex sex machine asian
voyuered beach sex Hospital Nurse Sex sex comics 2d
sex stroies bbw Young Sex Vidies
korean girl sex Rape Sex Scenes sex during exercise
Safer Sex Lesbian
Interracial Threesome Sex
Utah Sex Offendes horse sex creampie
korean tenn sex Lost Bet Sex korean sex amateurs
free sex narratives Buddhism And Sex girlfriedn sex vids
real sex polls Sex Spokane Washington
Nasty Ghetto Sex chunky girl sex
Thugs 4 Sex
tiffany joslyn sex Sex Tourism Derby hawthorn berry sex
sex blow jobs Tripple Sex Penetration
Sex Female Condon skype sex babes
Lesbian Older Sex movie sex streaming
Celebrities Sex Movies swnger sex stories
Kate Winslet Sex Scne
free porn world sex Soha Ali Khan Sex
real homade sex videos Hot Wives Sex Videos
black strip club sex videos Sq Techno Sex fantasy girl sex
moms and daughters having sex together Sex Machine Vibrator new sex trick
hot lebians sex Celebrity Fake Sex Pics
free sex movies doctor Real Gay Men Sex trailer park sex stories
Seinfeld Sex Game
How To Have Sex With A Porn Star
Student Teacher Sex Movies sex scenes in gta 4
sex xxx ass Arabic Sex Images registered sex offenders in mo
amatuer latina sex Free Full Length Incest Sex Videos men sex with girl
do sex sites work Free Anna Nicole Smith Sex Videos
Nikki Hilton Sex Tape hermaphrodites video sex
How To Make Anal Sex More Comfortable
tall women sex videos Sex And Rum men sex tools
group sex party photos Free Sex Parties Videos
Erotic Lingerie Sex verne troy sex tape
English Sex Tube meget sex
Coolstreaming Sex sex rated r
Naked Sex Woman
sissy cock sex Split Roast Sex
online sex sims Office And Sex
minor sex laws Romantic Love Sex video speedo sex
bangla private sex Stockings Sex Pics sex prosituts montreal
sex and muscle Bite Sex Gay
clombia animal sex Young Sex Fetish dracula and sex
Sex Bodypainting Pics
Keral Sex Story
Baby Sex Predicition sleepwalking and sex
skirt party sex Sex Recovery Time internet sex rater
alt sex storiews Pokemon Sex Animataion workout pants sex
amature sex tubes Nudist Outdoor Sex
Anal Sex Swing prep anal sex
Love Makeing Sex
gillian\'s sex tape Kerie Hart Sex audition sex men
celeberty sex photos Black Sex Ppv
Evangalist Gay Sex ebony sex albany
Cyber Sex O adult picture sex
30 Petite Sex skeletal sex determination
Preview Xxx
free xxx ass Real Xxx
milf bone 3 xxx dvdrip xvid divxfactory Sex Xxx Arabic
free xxx hard core porn Porno Xxx Imagenes sinhala xxx videos
sly cooper xxx Main Xxx bideos porno xxx
mobile xxx free Mexicana Xxx
final fantasy xxx video Pakistani Sex Xxx xxx hentia videos
Free Xxx Videos Hardcore
Hot Xxx Girl
Bangladeshi Xxx Video videos xxx dormidas
xxx thums Naruto Xxx Vids movies xxx samples
free wap xxx Xxx Old Ladies sporty xxx
hentai xxx free videos Pajinas Xxx
Mom 46 Son Xxx gatomon xxx
Predator 2 The Return Xxx
asian xxx mp4 Middle School Xxx 13 years old xxx
free watch online xxx Ebony Xxx Video
Xxx Belly Dance gail force and friends xxx workout
Xxx Videoporno sexe video xxx
Taboo Porn Xxx sexo porno xxx
A Porn Videos
johnny gunn porn Natasha From Rock Of Love Does Porn
cougar porn movies Chocolate Ass Porn
sandy sweet free porn forum Elf Sex Porn my best friend\'s mom porn
best homemade porn video Babaloo Porn slut tube porn
porn boy on boy Suite Life Of Zack And Cody Porn
little girl child porn Gay Japan Porn cunnilingus porn
Free Ebony Porn Download
Gay Cartoon Comic Porn
Titties Porn porn muslim
wrangler porn Myles Hernandez Porn military women porn
two girls one guy porn Mature Porn Online india porn tgp
free black bubble butt porn Gabrielle Lupin Porn
Internet Free Porn your amateur porn tube
Free Unusual Porn
asian porn video download Nasty Grandma Porn free chubby bear porn
free real rape porn videos The Lord Of The Rings Porn
Cock Porn Pictures free downloadable cartoon porn videos
Bouncer Porn darryl hanah free porn
Tight Porn Pics gay porn in public
Crying Fuck
fuck chris brown song Electro Fuck
mom fuck stream Fuck A Dude
island fuck White And Black Fuck fuck the nanny
fuck toon games Womens Fuck fuck a neighbor
couple fuck on webcam School Teen Fuck
fuck gents Lil Wayne Fuck Tha World Lyrics public humiliation fuck
Fuck Friend Lyrics
Hookers Fuck
Fuck Girls Vedio momy fuck son
fuck go Parents Fuck You Up Poem fuck english girls
perfect ass fuck Slut Fuck Videos dog fuck mature
pov fuck free As Bad As You Wanna Fuck I Wanna Fuck Too
Fuck Top horse fuck with girl
Moroccan Fuck
hot wife rio fuck I D Rather Fuck With You Eazy E fuck his cock
blonde big tits fuck Fuck Her Videos
Filipina Fuck Video brothers fuck sister
Fuck A Gang wendy ho fuck me
Sexy Hot Fuck girl dog fuck
Hot Blowjob Sex
Arabic Blowjob
Old Lady Blowjob striptease and blowjob
dog interrupts blowjob Little Girls Blowjob chloe savigny blowjob
asian blowjob free Linsay Lohan Blowjob blowjob guys
ava devine blowjob videos Shemale Gets A Blowjob
Blowjob My Brother wanda nara blowjob
Blowjob From A Dog
goth blowjob Speed Blowjob blowjob reviews
free hd blowjob movies Blonde Slut Blowjob
Artificial Girl 3 Blowjob fun blowjob
Busty Wife Blowjob blowjob dirty
Superhead Blowjob blowjob in classroom
blowjob photography Extreme Blowjob Pics black blowjob cum
sensual blowjob Blowjob Meaning sister brother blowjob video
Blowjob Matures shyla stylez blowjob video
Blowjob In Public Video maria ozawa blowjob
blowjob techniques video Blowjob Competition Videos amature gay blowjob
paki blowjob Anne Hathaway Havoc Blowjob thai blowjob videos
Big Cock Gay Blowjob blowjob 3d
temptations song my girl Gossip girl 3 2
special occasion little girl dresses Boy and girl jumping how to use a dildo on a girl
the litle girl Young black girl dancing lost girl found
hot star trek girl Nick chat girl sex
i have a crush on this girl Big booty girl video of girl giving head
Free girl pissing video
Girl scout theater badge
Sexy dancing girl video sexy dancing girl video
don t take the girl album Fucking 14 year old girl teen girl stip
madonna bad girl snl Glitch girl episode list of gossip girl
girl who died from drinking too much water Squirting asian girl
Girl riding bikes sex anime girl
Girl with nipples
girl toddler dress shoes Every girl music video by lil wayne sex skinny girl
girl gets attacked by shark 5 guys fucking one girl
Girl orgasm compilation emo girl nude
Girl fucks real doll get girl friends
Girl moaning noise rock of love girl porno
everything but the girl sheet music Girl i wanna lay you down jack milkman girl
girl lil wayne You look kinda cute in that polka dot bakini girl the girl from twilight
i like a bitch A Bitch In Heat damn that bitch is fine
5 star bitch by yo gotti Kristen Stewart Bitch Face a bitch a lover
Lyrics For Baddest Bitch logan you son of a bitch
Im A Bitch Alanis Morrisette
tupac bitch Bitch Cat im in miami bitch remix lyrics
Lyrics Fuck You Bitch lyin\' ass bitch
kyle\'s mom is a bitch mp3 Bitch Slappin fuck that bitch i dont need that bitch
i want my change bitch Id Rather Give You My Bitch Lyrics santa\'s a fat bitch
bitch ass niggers Bitch Boy Tube
You Dirty Bitch no ones the bitch
Is My Bitch Pregnant
you son of bitch Lil Wayne A Bitch kyles mom is a big bitch
metallica bitch Dance Bitch Dance
Dave Chappelle Im Rick James Bitch sexy bitch pics
Fat Bitch Naked bad bitch trina
Fabolous Bad Bitch Lyrics skinny bitch shirt
julia voth bitch slap Gangster Bitch Apache life\'s a bitch sayings
selena roberts is a bitch Im A Fuck A White Bitch cut throat bitch
Webster Bitch god bitch
I\'m A Bitch Im A Lover ultimate bitch slap
Xxx You Tube
meaty pussy lips Mommy Cunt Seducing Son Henry
oral pleasure Free Nude Cheerleader Movies
sexy tits movies Cocksuck melanie griffiths sexy
lesbian sorority Nude Natural Blonde gay cum eating
sex stories Amatuer Naked Videos
games with nude Giant Dick tips on girl masturbation
Android 18 Gets Fucked
Small Dick Humiliation
World Record Cock hot good looking mens with large dicks
british women amateur open Underage Girl Nude Child Sex Free Pic Illegal Gallery naked girl
bestteens Guys Sucking Guys dragon ball xxx
hmong sex Black Lesbian Sex
Teenage Girls Getting Raped free pictures of naked female school teachers
Sophie Monk Nude
scat sex Sandy Hook Nude Beach mature women pics
handjob paradise Free Ilustrated Sex Stories
Webcam Fun jokes for teens
Fucked My Wife edmonton nude models
Free Ebony Teen Movies go track someone uls on line you fuck ip scaner
Nude Celebrity Movie Archives
nude girls on web cams Nude In Theaters
sara miles nude Hot Nude Wife Pics
old ladies in the nude Barbara Howard Nude kimberly holland nude video
redhead girls nude Nude Women Drawings sexy muscle men nude
nancy benoit nude Nude Step Mom
fat pregnant nude Miss California Nude Shots nude gf
Nude Supermodels Video
Ashley Candy Nude Video
Black And White Nude Couples paris hilton hot nude
nude arab male Nude Hairy Beach nude at club
g4 nude Nude Cheerleaders Pic cory nadine nude
hot nude love Julia Ormond Nude Pictures
Tonya Elliott Nude nude sexy japanese girls
Kloe Kardashian Nude Pics
cougar club nude Nude Woman Running linda pearl nude
samos nude Butterface Nude
Andi Pink Nude nude athlete
Sexy Nude Womans dexter laboratory nude
Hillary Duff Nude Pic nude black celbs
brutal first anal free anal pain video
anal creampies pics anal squirt movie
big black butt anal anal piles painful anal penetration
fitness anal pee in anal julia ann anal video
brazilian girls like anal kandi kream anal
blondes that love to do anal dirty daisy anal anal double penetration videos
double anal creampies
vanilla deville office anal
lesbians anal fist lady anal
latina anal fuck your wife to have anal sex anal orgys
double anal cream does anal sex feel gay anal positions
my wife loves anal anal photographs
kates playground anal anal glands on dogs
asleep anal
nina hartley guide to anal free anal mobile porn sweden anal
how to have good gay anal sex ebony porn anal
best anal scenes anal rape erotica
anal bestiality gay anal hardcore
free videos anal black chicks anal
male anal dildo anal birthday drunk girl anal sex
Ron jeremy anal sex anal sex toys video
emo anal fuck Anal while sleeping jade fire anal
black anal milfs Anal mastrabation
free anal por Rough anal rape first anal clips
Margarita does anal
Free anal hard
Pornos anal anal cum bubble
gonzo anal Brazil girls anal milf anal xxx
dirty black anal Male on male anal sex anal sex fetish
losing anal virginity Liz vicious anal videos
Zack and miri make a porno anal scene jo anal lube
Anal pentration
hot blondes anal Extreme anal sex movies anal toys for boys
anal sex with dad Hot anal orgasm
Girls anal video russian milf anal
Teenage anal porn anal action video
Gay anal love female to male anal
g string anal Enemas and anal sex japanese anal whores
rough anal sex videos K9 anal gland anal cumshots pics
Anal hygene anal sex with large penis
sex pistols drummer Young Sex Parters
little kds sex Charity Sex Disabled
sex on bench Casual Sex Brighton
kara sex scene Teenager Sex Movies milk run sex
sex jennie fuck Predators Sex List kitchen sex scene
585 phone sex Diego Sex Dc
first sex tube Mormons Having Sex hentai sex videos
Cleb Sex Clips
Sex Romans History
Sex Free Teenager cheap sex cam
southern sex pic Sex With Reptile trivandrum sex guide
porn demon sex Indian Posh Sex teen auditions sex
kyndra sex tape Sex Magic Wand
Sex Gay Site chinese sex licking
Adoult Having Sex
phone sex latinas Real Sex Swingstock arab sex mpegs
virginity sex games Twlight Sex Gallery
Sex Stories Pos stafford sex catholic
Asian News Sex miami sex dates
Lidsey Lohan Sex taurus sex rough
Mature gay cock sucking xtube fat cock
Best of freaks of cock mother suck son cock
wifes big cock Crossdresser sucking cock girlfriends sucking cock
black cock porn videos Old women love cock twink cock suck
Ass cock pussy big gay monster cock
Angelica\'s heart craves cock
bisexual men sucking cock Teen cock gagging small tranny cock
Black bitches sucking cock free horse cock sex
virginal cunt dog cock Cock whipping stories she hates big black cock
cock crush clips Monsters of shemale cock huge cum cock
cock squirting Big cock gay pic
Freaks of cock movie cock fights video
Suck my shemale cock
amateur cock gallery Asians love cock chastity cock
long horse cock Huge gay cock tgp
Worship the cock art cock
Guy with a big cock school girl sucks cock
Why do white girls like black cock black cock throat fuck
cock ring jewelry Huge cock brothers white teen big black cock
long cock tight pussy Cock fighting in puerto rico big cock abuse
porn billy Longhorn Girls Nude
free clips girls fuck guys Nude Massage
hot new sex toys Nude Celebrity Video Clips
houston gay community Free Porn Sex Video video sex scenes
preteen magazine pics Sex Kilt Man shemales fucking girls
mature blow job xtube porn camelstyle Free Full Length Gay Movies
free porn niggers lactating Private Home Porn Videos anal sex free photos
Black Pussy Chat
Twin Brothers Gay
Aussie Jewel Nude Vids stable sexual partner
white dicks black chicks Free Nude Ladies nude masturbation
gay doctors Open Door Naked Shower Sister young lolita sex
pregnancy signs for teens Smallville Sex
Pedo Bbs Nude high school porno
Independent Phone Sex Operator
nudedude Nude Fat Women latin nudes
fuckmymelons Vanessa Hugdens In The Nude
Teen Witch naked vince vaughn
Freepornowebcam free black on white sex
Sex Shops teen sex videos
x-ray oral sex Anal Group Sex
ohio sex partners Having Sex Dry
pajama sex cum Sex Pics Gallires
vaginal sex videos Bound Sex Comics ren stimpy sex
filetube desi sex Solo Sex Pictures sex party 4
teen moan sex Birthday Sex Lyrics
gay hunks sexs Sex Tape Karshadian ethiopian sex stars
Guys Havin Sex
Horse Sex Boob
Granny Phoe Sex cheerleaders sex orgy
valerie lee sex Cathy Free Sex boys women sex
statutory sex stories Wallpaper Anime Sex myspace sex graphics
sex studies videos Sex N Sun
Msture Sex Videos interracial sex sissy
Sex In Recliner
youngsters sex tapes Small Titty Sex porn sex redtube
showering before sex Weeds Sex Scenes
Amateur Sex Streaming strap-ons sex videos
Gay Sex Boundage sex positions iphone
Sex Meetings Uk mature sex v
brutal first anal free anal pain video
anal creampies pics anal squirt movie
big black butt anal anal piles painful anal penetration
fitness anal pee in anal julia ann anal video
brazilian girls like anal kandi kream anal
blondes that love to do anal dirty daisy anal anal double penetration videos
double anal creampies
vanilla deville office anal
lesbians anal fist lady anal
latina anal fuck your wife to have anal sex anal orgys
double anal cream does anal sex feel gay anal positions
my wife loves anal anal photographs
kates playground anal anal glands on dogs
asleep anal
nina hartley guide to anal free anal mobile porn sweden anal
how to have good gay anal sex ebony porn anal
best anal scenes anal rape erotica
anal bestiality gay anal hardcore
free videos anal black chicks anal
male anal dildo anal birthday drunk girl anal sex
For instance, here at the University of California at Berkeley, many
different research groups use their own separate caching proxies.
This is because there is no good way to share caching resources among
different groups. Unfortunately, this means that the caching
resources available to one group are limited to that group. If each
client at U.C. Berkeley were able to access objects cached at
any caching proxy on campus, they would make better use of
the caching resources available. In other words, if all the existing
individual caches could be combined to form a global, distributed
cache, then we could improve the system without increasing the
amount of resources used.
Our goal was to address the above-mentioned problems faced by single caching proxies. To obtain a system that was robust in the face of failures and that scaled well to a large population of clients, we needed to make multiple servers cooperate in such a way that they shared their individual caches to effectively create one large distributed cache. For robustness, all servers needed to be functionally equivalent so that any server could handle the request of any client. For scalability, we needed some means of distributing and balancing the load among the servers. At the same time, we needed to ensure that our protocol for making the servers cooperate did not significantly increase the network bandwidth usage. Therefore, we decided to use multicasting [8] wherever possible to make efficient use of network bandwidth.
Given the above considerations, we developed the following protocol. For each request, a client randomly picks a caching proxy server from a list of cooperating servers and sends its request to it. Let us refer to this proxy as the master for this request. If the master has the requested object in its local cache, it returns it to the client. Otherwise, it multicasts a query to the other cooperating servers asking if any of them has the object cached. If it receives no reply within a certain time, it acts as it normally would as a caching proxy, i.e., it contacts the host specified in the URL, requests the object, passes it on to the client, and caches it for future use. If any of the other proxies has the object cached, this caching proxy informs the master, so the master can redirect the client to this caching proxy. The client then makes a new request for the object to this caching proxy, and obtains the object from it. Note that in our protocol all servers are functionally equivalent in that any server can act as a master for any request. This protocol is presented graphically in Figure 1.
Most of the overhead of our technique comes from having the client make two requests in the case that it chooses the ``wrong'' proxy first: one to the master and another to the proxy to which it is redirected. The way we reduce this overhead is to have clients use the same proxy for retrieving in-line images of a document that they use for retrieving the document to which these images belong. In this way, documents and their images tend to get cached at the same place. Furthermore, once the document is cached, a client requesting it will get redirected at most once during its requests for the document and its in-line images.
There are several other approaches and variants to our protocol that we considered but ultimately rejected. Here we discuss these variants and the reasons we rejected them.
In our protocol, the client makes a request to a single server and that server multicasts the request to other servers. An alternative approach is to have the client itself multicast its request to all the servers. The servers can then execute some distributed protocol to decide who should service the request, taking into account the contents of their caches and their loads. The advantage of this method is that the client need not know all the servers--it just needs to know the multicast address. Hence, servers can be added and dropped dynamically. However, this method has some serious disadvantages. First, it requires major modifications to the client software. Given the multiplicity of browser implementations, it seems unlikely that the implementors of all the different browsers would be willing to make the appropriate modifications to their software. To maximize the likelihood of widespread acceptance of our techniques, we wanted to modify the client as little as possible. Another disadvantage is that it requires all client machines to support IP multicast, which is not a reasonable assumption. Hence, we felt it would be best to restrict the requirement of multicast capability to the machines on which the servers run.
Given the server multicast approach, there are still a few different approaches we could have taken. One variant on our protocol is to have the server with the cached object send the data directly to the master, and for the master to pass it on to the client. This approach was initially attractive as it requires no changes to the client. However, on further consideration, we decided against this approach as it loads two servers for a single request, and, depending on the relative positions of the client and the two servers, it can result in inefficient usage of network bandwidth. Furthermore, this makes the location of cached objects transparent to the client, making optimizations, such as always looking in the same place for in-line images as for the document that contains them, impossible.
Another variant is to have the server with the cached object directly contact the client rather than having the master redirect the client. This is undesirable, since it requires the client to provide a mechanism for being contacted by a server other than the one to which it connects. This, in turn, requires major modifications to the way the client communicates with its proxies.
In our protocol, the server contacts the home server only after timing out on receiving no responses to its multicast request. Another approach is to have the server contact the home server while waiting for responses from the other servers, so that if no proxy has the data cached the master already has a head start in getting the data. However, the reduction in latency that this yields is at the cost of eliminating some of the benefits of caching in the first place: reducing network bandwidth use and reducing load on the host specified in the URL, in the case that the object is cached locally. Thus, we do not contact the host specified in the URL until it becomes clear that the object is not locally cached.
To build on existing work, we decided to implement our new client and server as modifications of widely available products. We selected NCSA's Mosaic [1] as the basis for our client because of the availability and simplicity of its source code. We selected CERN's httpd 3.0 [13] as the basis for our server because its source code was available and already implemented proxy caching.
The basic modification we made to the client was to implement the redirection mechanism. This was done by extending HTTP to include a special proxy redirect result code, 317, and by modifying the client to interpret this code. Upon receipt of this code, the client changes the proxy it uses to the one specified by this message, and then sends its request to this new proxy. The other modification we made to the client was to have it select a random proxy from a list of proxies for each new document requested. It then uses the same proxy for all related objects, such as in-line images.
Note that we had to slightly modify HTTP to accommodate our protocol, adding a code for proxy redirect messages. This change seems justified, because the proxy redirect message is a natural extension to HTTP.
Modifications to the server were more extensive. First, we had to make it select and join a multicast group, and listen to this multicast group at the same time as it was listening for client requests. Second, we had to change the way it treats client requests, to satisfy the protocol. Thus, when it fails to find an object in its cache, it sends a multicast message asking if the object is cached elsewhere. If there is no response within a certain time, it proceeds, as usual, by getting the object from the host specified in the URL, caching it, and returning it to the client. However, if there is a response, it instead sends a proxy redirect message to the client. Third, we had to modify the server to process queries it receives from other servers asking whether certain objects are cached. We did not have the server fork a separate process to handle each such query, as the servicing of each query was not expected to take a great deal of time.
Although the primary purpose of our research was to show that our scheme for cooperation among multiple proxies could be implemented, we were also curious about the performance of our system and the system on which it was based. For this purpose, we obtained and analyzed measurements of the time it took to service requests under various conditions.
We will use the following terminology to refer to the four types of latency we measured. Direct latency is the time it takes to receive a document and all its associated images directly from the hosts specified in the URL's for those objects. For instance, the time to fetch both http://Wall-Street-News.com/forecasts/ and http://Wall-Street-News.com/forecasts/images/wall-street-news.gif from Wall-Street-News.com is considered direct latency. Proxy latency is the time it takes to retrieve a document and all its associated images from a proxy when none of those objects have been previously cached locally. Caching latency is the time it takes to receive a document and all its associated images from a proxy that already has those objects cached. Finally, redirection latency is the time it takes to receive a document and all its associated images when they are all cached at the same proxy, but this is not the first proxy the client queries. Thus, it is the time it takes to receive a proxy redirect message from the ``wrong'' proxy, plus the caching latency at the ``right'' proxy. Note that, since our optimization attempts to cache the document and its images at the same proxy, we only incur the latency of receiving and processing a proxy redirect message once for each document, no matter how many images are associated with that document.
For our tests, we obtained a random set of URL's by invoking the ``random link'' feature of Yahoo [9] repeatedly. We eliminated from consideration any URL's that did not use the http scheme. We then wrote a simple program to fetch these documents, extract the URL's for their associated images, and determine the size of each document object and image object. For ease of analysis, we then threw out any documents that referenced the same image more than once, leaving us with 46 documents on which to perform the remainder of our measurements. Two of these turned out to be unreachable during our later experiments, so the results to follow concern 44 documents.
We wrote another program to determine the direct, caching, proxy, and redirect latencies for each document with associated images. We ran this program at night, when there would be less interference from other users of network bandwidth. The measurement program and two instantiations of our caching proxy ran on three different machines in our laboratory, all on the same subnet. We determined that in this configuration a 15 ms timeout on the multicast request was sufficiently long for the correct running of our protocol, but to be conservative we used a 40 ms timeout instead. In all our presentations of results, we have not made any effort to eliminate values that might be considered statistical outliers. This is because seemingly abnormal results are typically due to bursts of uncontrollable external network activity, which are an important aspect of the environment and should be taken into consideration.
Each type of latency was measured fifty times for each document, and the average was taken of those fifty trials. All trials for a single document and its images were done consecutively, so that all data for any such document was taken under as similar network conditions as possible. Figure 2 shows the means of each type of latency for each of the documents studied. Note that the documents are numbered in order of increasing direct latency. So, for instance, the y-values plotted above the number ``5'' on the x-axis represent the average direct, proxy, caching, and redirection latencies for the document with associated images whose direct latency was the fifth smallest among all documents with associated images. Note that we have only plotted values for 43 of the 44 documents, as plotting the values for the document with the highest latency would render the scale too small. Figure 3 shows the mean of each type of latency across all documents with associated images, along with error lines proportional to the standard deviations.
Note first that these latency values are only meaningful to average if one considers the workload to be one in which only the 44 documents studied are accessed, each of them is accessed with equal probability, and all of them are accessed at night from U. C. Berkeley. Any more general interpretation of one of our average values is not accurate unless one expects the distribution of latency values for our workload to be similar to that found in a realistic client workload. In the case of proxy and direct latencies, it is likely we have not achieved this goal, as these latencies are very dependent on the distance to the hosts and the time of access, and we have made no attempt to make the distribution of distances to hosts match that of any sort of typical client. On the other hand, since caching and redirection latency do not involve any communication with the host specified in the URL's, there should be no correlation between host distance and either type of latency. Also, there is little correlation between either type of latency and document size: both correlation coefficients have magnitudes under 0.05. Therefore, it seems likely that our caching and redirection latency values are appropriate to general workloads. However, one thing to be careful about is that the impact of redirection on latency is proportionally greater the fewer in-line images a document has. If the distribution of number of in-line images in documents in our workload is atypical of another workload, our redirection latency numbers may not be applicable to it.
The difference between the caching and redirection latency for a document and its images is equal to the amount of time it takes to receive a proxy redirect message. As expected, there was essentially no correlation between this value and the direct latency (correlation coefficient -0.01) or the size of the document (correlation coefficient -0.04). Therefore, we feel comfortable in averaging this number across all documents to determine an average latency for proxy redirect messages, obtaining the figure of 0.398 sec. The 95% confidence interval for this value is plus or minus 0.015 sec. Now, the average caching latency among all the documents with associated images we considered was 1.102 sec. Thus, in our workload, choosing the wrong proxy to service a request makes the request take on average 36% longer than choosing the right proxy. In a system of n cooperating servers, we can expect to incur this latency on cache hits (n-1)/n of the time. Note that the figure of 36% is specific to the document composition of our workload, but the figure of 0.398 sec is applicable to the retrieval of any document.
Most of the difference between proxy latency and direct latency is due to overhead of the original CERN server that we instrumented. Our figures show that, for our workload, the average proxy latency is 69% higher than average direct latency. However, the only part of this that is due to our technique is the 40 ms spent waiting for the multicast request to time out; thus, overhead from our protocol only accounts for 1.1% of the increase from direct latency to proxy latency. In other words, the CERN server alone takes 68% more time to service a cache miss than it would take without a caching proxy; with our modifications, this becomes 69%. Note, again, that these percentages are specific to our workload, but the figure of 40 ms overhead per cache miss is generally applicable.
Although proxy latency is significantly greater than direct latency, we believe that caching is still worthwhile. First, one must consider that although one pays a greater cost when a document misses in the cache, this is made up for when a document hits in the cache and the client experiences less latency. For our workload, average caching latency is 20% of average direct latency, and even average redirection latency is only 27% of average direct latency. Second, the benefits of caching go beyond reduction of document retrieval latency for cached objects. Caching also ensures reduced use of network bandwidth and reduced server load. These may, in turn, provide savings in document retrieval latency for all objects.
Thus, we can make the following comparison between our multiple proxy caching system and a single caching proxy. Our protocol permits sharing of multiple caches among many clients, hence we expect a higher cache hit rate. Since documents that hit in the cache take less time to retrieve than ones that miss, this will decrease our relative latency. The increased cache hit ratio will also translate into less use of network bandwidth and less load imposed on remote servers. The only overhead of our system over a single caching proxy is the 398 ms redirection delay if the wrong proxy is contacted first, and the additional 40 ms timeout delay if the requested object is not cached at any proxy.
There are several areas open for future work. One of these is the evaluation of protocols other than the one we implemented. We have presented arguments for why we chose our approach; however, to empirically evaluate how justified our decisions were, it is necessary to implement the alternative protocols we have eschewed and to compare their performance to that of our approach. Especially interesting to consider would be implementations of a protocol involving multicast messages by the client. In an environment where multicasting was more prevalent, and the problem of reliable multicast was solved, this could well be a better protocol than ours.
Furthermore, evaluation of our approach could be better done with extensive traces of document retrieval patterns, which we do not have. Such traces would provide a more realistic workload from which to get more meaningful averages of latency values.
Another avenue of investigation is the extent to which our server selection method provides satisfactory load balancing. Although it is clear that in the long run, the expected number of requests processed by each server is the same as that of all other servers with which it cooperates, it might turn out that the variance of the randomness in our system is high enough that it is likely some server will nevertheless wind up with the bulk of the processing load or disk space requirement.
Finally, we feel it would be useful to evaluate alternative caching policies than the ones currently in use. The CERN approach described essentially embodies the pinnacle of current work in this area, and in our opinion it is still not the best that could be achieved. One reason for this is that it requires manual intervention to decide upon and later tune such parameters as default expiry times for objects whose URL's conform to various patterns. More research is needed to determine how these parameters might be automatically set and modified by the server itself based on its ongoing experience. Improvement may also be possible in the estimation of expiry times for documents not containing ``Expires'' headers. We feel that there may be other information in a URL, besides the last-modified time, which is useful for this estimation.
The increasing popularity of the World Wide Web presents many challenges. A good solution to many of these challenges is caching, which reduces server load, document service time, and network load. However, the complexity of caching brings with it its own problems, some of which we have attempted to solve with our protocol for sharing caches among servers. The problems of robustness and scalability with number of clients can be solved by using multiple servers for a set of clients. Load balancing and sharing among such multiple servers can be achieved by ensuring that any server is equally likely to be chosen to satisfy any given client request. Finally, to solve the problem of communication overhead scaling poorly with communication among many servers, we propose the use of IP multicast to make this communication proceed efficiently.
We implemented the protocol that best met our needs to demonstrate the feasibility of such a protocol. We also performed measurements of this implementation to illustrate that the overhead involved in using multiple caching proxies instead of one is small, while the advantages obtained are several. We expect the sharing of caches will lead to higher hit ratios, with a corresponding decrease in network bandwidth usage, server load, and document retrieval latency.
Our system of using multiple servers to perform the work of one is generally applicable to most current caching architectures. In a hierarchical cache structure in which clients share proxies, which in turn share proxies, etc., it would be straightforward to replace each cache server by a cooperating set of servers that use our protocol.
1. Andreesen, M., NCSA Mosaic home page, May, 1995.
2. Berners-Lee, T., Masinter, L., and McCahill, M., RFC 1738: uniform resource locators (URL), December, 1994.
3. Berners-Lee, T., Fielding, R., and Nielsen, H. F., Hypertext Transfer Protocol -- HTTP/1.0, March, 1995.
4. Bestavros, A., Demand-based document dissemination for the World Wide Web, Technical Report BU-CS-95-003, Boston University Computer Science Department, Boston, MA, February, 1995.
5. Bestavros, A., Carver, R., Crovella, M., Cunha, C., Heddaya, A., and Mirdad, S., Application-level document caching in the Internet, Technical Report BU-CS-95-002, Boston University Computer Science Department, Boston, MA, March, 1995.
6. Chankhunthod, A., Danzig, P., Neerdales, C., Schwartz, M., and Worrell, K., A hierarchical Internet object cache, April, 1995.
7. De Bra, P. and Post, R., Information retrieval in the World Wide Web: making client-based searching feasible, Proceedings of the First International Conference on the World Wide Web, Geneva, Switzerland, May, 1994.
8. Deering, S., RFC 1054: host extensions for IP multicasting, May, 1988.
9. Filo, D. and Yang, J., Yahoo home page, July, 1995.
10. Fischer, G., http://www.tu-chemnitz.de/~ftpadm/httpd/src/cache.html.
13. Luotonen, A. and Berners-Lee, T., CERN httpd Reference Manual, July, 1995.
14. O'Callaghan, D., A central caching proxy server for WWW users at the University of Melbourne, Proceedings of AusWeb95, the First Australian World Wide Web Conference, March, 1995.
15. van Oosten, G., Article posted to comp.infosystems.www, February, 1994.
Radhika Malpani
University of California at Berkeley
http://http.cs.berkeley.edu/~radhika/
radhika@cs.berkeley.edu
Radhika Malpani is a Ph.D. student in the computer science department of the University of California at Berkeley. She is a National Science Foundation Fellowship recipient. She holds a B.E. in electrical engineering from the Victoria Jubilee Technical Institute in Bombay, India. Her current research interests include continuous media applications for the Internet and the Mbone.
Jacob Lorch
University of California at Berkeley
http://http.cs.berkeley.edu/~lorch/
lorch@cs.berkeley.edu
Jacob Lorch is a Ph.D. student in the computer science department of the University of California at Berkeley. He is a National Science Foundation Fellowship recipient, as well as a member of ACM and IEEE. He holds a B.S. in computer science and a B.S. in mathematics from Michigan State University. His current research interests include operating systems techniques for reducing the power consumption of laptop computers, and caching strategies for the World Wide Web.
David Berger
Enterprise Integration Technologies
http://www.eit.com/~dvberger/
dvberger@eit.com
David Berger is a software engineer at Enterprise Integration Technologies (a subsidiary of Verifone). He is conceiving and developing products for the global Internet and the World Wide Web. A former graduate student in computer science at the University of California at Berkeley, he received an M.S. in 1995 while working on the Berkeley Video on Demand System. David also holds a B.A. in computer science from Rutgers University and is a member of the Phi Beta Kappa and Phi Eta Sigma national honor societies.