Abstract-Det har nyligen upptäckts att tung-tailed slutföra tider kan vara resultatet av protokollinteraktion även när filstorlekar är ljus-tailed. En nyckel till detta fenomen är användningen av en omstart policy där om filen avbryts innan den är klar, det måste starta om från början. I detta papper, visar vi att fragmentera en fil i bitar vars storlekar är antingen avgränsade eller självständigt valda efter varje avbrott garanterar ljus-tailed slutförande tid så länge filstorleken är ljus-tailed; dvs. i detta fall, tunga-tailed slutförande tid kan bara härröra från tungtailed filstorlekar. Om filstorleken är tung-tailed, då är slutförandet tiden nödvändigtvis tung-tailed. I det här fallet visar vi att när filstorleksdistributionen regelbundet varierar, sedan under oberoende eller avgränsad fragmentering, är avslutningstidens svansfördelningsfunktion asymptotiskt begränsad ovan av den ursprungliga filstorleken sträckt med en konstant faktor. Vi bevisar sedan att om fördelningen av tider mellan avbrott har icke minskande felfrekvens, den förväntade slutförandet tid minimeras genom att dela filen i lika stora fragment; denna optimala fragmentstorlek är unik men beror på filstorleken. Vi presenterar också en enkel politik för blind fragmentering där fragmentstorlekarna är konstanta och oberoende av filstorleken och visar att den är asymptotiskt optimal. Båda dessa policyer har också visat sig ha önskvärda slutförande tid svans beteende. Slutligen band vi felet i förväntad avslutningstid på grund av fel i modellering av felprocessen. Index Terms-Checking, filfragmentering, tunga svansar, optimal paketstorlek, serverfel. Jag. MOTIVATION OCH SAMMANFATTNING T HAR nyligen upptäckts att tung-tailed filkompletteringstid kan vara resultatet av protokollinteraktion även när filstorleken är ljus-tailed, förutsatt att dess distribution har oändligt stöd [3]- [6]. I själva verket kan slutförandet tid vara tung-tailed, där om en fil avbryts i mitten av sin behandling, hela filen måste startas om från början, dvs det arbete som delvis slutförs är förlorad. En standardmekanism för att minska genomförandetiderna i en otillförlitlig tjänstemiljö är fragmentering. Till exempel är en fil som ska överföras över en opålitlig kanal uppdelad i paket. På samma sätt är en fil/ett jobb i datormiljöer fragmenterat genom införande av kontrollpunkter [7] [8] [9]. Syftet med en sådan fragmentering är naturligtvis att när ett serverfel inträffar motsvarar det enda arbete som går förlorat det fragment som för närvarande behandlas. I detta dokument är vi motiverade av frågan: Kan fragmentering "lättna" slutförandet av tiden svans? Det viktigaste bidraget i detta dokument är att visa att slutförandet av tiden verkligen "lättas" av en stor klass av uppsplittringspolitik. I synnerhet överväger vi en modell för filöverföring över en opålitlig kanal och föreslår fragmenteringspolicyer som garanterar ljus-tailed slutförande tid för ljus-tailed filstorlekar. I modellerna av [3]-[6] verkar tung-tailed slutförandetid uppstå från upprepade jämförelser av en sekvens av oberoende identiskt fördelade (i.i.d.) slumpmässiga variabler (server-/kanaltillgänglighetsperioder) med samma slumpvariable (ursprunglig jobb-/filstorlek) som har ett oändligt stöd. Detta motiverar en uppsplittringspolitik som undviker denna karaktär. Specifikt anser vi att policyer som partitionerar filer i fragment med oberoende eller avgränsade storlekar; notera att paketstorlekar är naturligt avgränsade av nätverkshårdvara. Vi visar att dessa policyer ger en lätt-tailed slutförandetid så länge den ursprungliga filstorleken är ljus-tailed, dvs. i detta fall, en tung-tailed fil färdigställande tid kan bara härröra från en tung-tailed filstorlek (avsnitt III). Om filstorleken är tung-tailed, då filen slutföra tid är nödvändigtvis tung-tailed. I detta fall visar vi att om filstorleksdistributionen regelbundet varierar, sedan under oberoende eller avgränsad fragmentering, är avslutningstiden svansfördelningsfunktionen asymptotiskt avgränsad ovan av den ursprungliga filstorleken sträckt med en konstant faktor. Detta innebär att i grad betydelsen, är slutförandet tidsfördelningen endast så tung-tailed som filstorleksdistributionen. Även om ovanstående resultat hänför sig till sluttidens slut, är en annan naturlig (och kompletterande) mätmetod att beakta den förväntade avslutningstiden. Vi bevisar att om feldistributionen har en icke minskande felfrekvens, är det optimalt (för den förväntade avslutningstiden) att dela upp filen i lika stora fragment, vars storlek beror på filstorleken (avsnitt IV-A). Vi lägger också fram en enkel politik med blind uppsplittring där
En modell för filöverföring över en opålitlig kanal övervägdes i REF genom att ta hänsyn till avbrott under filöverföringar på grund av serverfel.
On channel failures, file fragmentation policies, and heavy-tailed completion times
{'venue': 'TNET', 'journal': None, 'mag_field_of_study': ['Computer Science']}