Sändningsdisketter har föreslagits som ett sätt att effektivt leverera data till kunder i "asymmetriska" miljöer där den tillgängliga bandbredden från servern till kunderna avsevärt överstiger bandbredden i motsatt riktning. I en tidigare studie undersöktes användningen av kostnadsbaserad caching för att förbättra prestandan när kunderna får tillgång till sändningen på ett efterfrågestyrt sätt [AAF95]. Ett sådant efterfrågestyrt tillträde utnyttjar dock inte sändningarnas spridningsbaserade karaktär fullt ut, vilket i synnerhet främjar kundförfrågningar. Med en Broadcast Disk går sidor ständigt förbi kunderna så att, i motsats till traditionella miljöer, prefetching kan utföras utan att lägga ytterligare belastning på delade resurser. Vi argumenterar för användningen av en enkel prefetch heuristic som kallas P 7 och visar att P 7 balanserar cache uppehållstiden för ett dataobjekt med dess bandbredd tilldelning. På grund av denna kompromiss är P'T mycket tolerant mot variationer i sändningsprogrammet. Vi beskriver en genomförbar approximation för P'T och undersöker dess känslighet för att få tillgång till sannolikhetsuppskattningsfel. Resultaten visar att tekniken är effektiv även när sannolikhetsuppskattningen skiljer sig avsevärt från de faktiska värdena. htrQdUCtiQn Många nya nätverksbaserade applikationer måste ta itu med problemet med kommunikationsasymmerry, där det finns betydligt mer bandbredd från servern till klienten än i motsatt riktning. I närvaro av sådan asymmetri, applikationer måste bevara användningen av den begränsade back-channel förmåga. Kommunikation asymmetri kan uppstå som en egenskap hos hårdvaran. som i kabel-TV-nät, eller som en egenskap hos applikationsmiljön, som i avancerade trafikinformationssystem (ATIS) [ShL94], där hundratusentals bilister samtidigt kan kräva data från servern. I vissa extrema fall, såsom frånkoppling i mobila datormiljöer, kan det inte finnas någon kommunikationskapacitet uppströms (från kunder till servrar) alls. Sändningsdisketter ([AAF95], [AFZ95]) infördes som en teknik för att leverera data till kunder i asymmetriska miljöer. Det är en push-baserad teknik-data överföring från servern till kunder initieras av servern, snarare än hy explicita kundförfrågningar (som i ett traditionellt pull-bawd system). Dataposter (dvs. sidor) sänds optimistiskt till klientpopulationen, i väntan på behovet av dessa poster hos kunderna. Sändningen är repetitiv -simulering av ett roterande lagringsmedium eller en disk. I detta system, grupper av sidor med olika sändningsfrekvenser multiplexas på samma kanal för att skapa illusionen av flera diskar varje snurrar med en annan hastighet. Den snabbaste disken ligger närmast klienten i den meningen att den förväntade väntetiden för en viss sida är lägst, medan sidorna på den långsammaste disken är längst eftersom de i allmänhet kommer att ta längre tid att komma åt. En designer har flexibiliteten att välja antalet diskar, storleken på varje disk, den relativa spinnhastigheten på varje disk och placeringen av sidor över diskar. Således kan en designer skapa en godtyckligt finkornig minneshierarki som är skräddarsydd för att möta behoven hos en viss kundpopulation. I [AAF95] visar vi hur multidisksystemet kan producera prestandaförbättringar över en platt (endisk) sändning när klientens tillträdesmönster är skevt. Vi visar också att prestandan kan förbättras ytterligare för multidiskfallet om kunden använder en kostnadsbaserad cachepolicy som är känslig för sändningsfrekvensen samt sannolikheten för tillgång. Vi föreslår en sådan policy (som kallas P Z X ) som väljer som offer den cachade sidan med lägsta värde för mängden p / x där p är sidans access sannolikhet och x är dess frekvens av sändning. Vi presenterar också en algoritm, LCZX, som approximerar PZX och är lätt att implementera. I detta dokument undersöker vi användningen av prefetching för att ytterligare förbättra klientens prestanda i sändningsmiljön. Tekniken Broadcast Disks är särskilt gynnsam för förhämtning eftersom sidor kontinuerligt presenteras för kunder via sändningen, vilket gör det möjligt för kunden att föra in några av dessa sidor i sin cache i väntan på framtida åtkomster. Miljöns spridningsorienterade natur förändrar de kompromisser som vanligen förknippas med förhämtning i mer traditionella miljöer, såsom databas- och filsystem. Framför allt innebär förhämtning i ett traditionellt system ytterligare belastningar på delade resurser (diskar, nätverk osv.).), vilket kan vara potentiella flaskhalsar. Däremot påverkar förhämtning från en Broadcast Disk endast de lokala klientresurserna. Riskerna vid förhämtning är således betydligt lägre än i ett mer traditionellt system.
I REF, en enkel prefetching heuristic, kallas PT, beräknar värdet av en sida genom att ta produkten av sannolikheten (P) att få tillgång till sidan med tiden (T) som kommer att förflyta innan den sidan visas på sändningen igen.
Prefetching from a broadcast disk
{'venue': 'Proceedings of the Twelfth International Conference on Data Engineering', 'journal': 'Proceedings of the Twelfth International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}