Abstract-Delay Tolerant Networks är trådlösa nätverk där frånkopplingar kan förekomma ofta på grund av spridning fenomen, nod rörlighet och strömavbrott. Förökningsförseningar kan också vara långvariga på grund av den operativa miljön (t.ex. Djuprymd, under vatten). För att uppnå dataleverans i sådana utmanande nätverksmiljöer har forskarna föreslagit användning av protokoll för lagring och vidarebefordran: där kan en nod lagra ett meddelande i sin buffert och bära det med sig under långa tidsperioder, tills en lämplig vidaresändningsmöjlighet uppstår. Dessutom är flera meddelande repliker ofta propageras för att öka leveranssannolikheten. Denna kombination av långtidslagring och replikering medför ett högt överliggande lager på otröjda noder (t.ex. handdatorer). Effektiva bufferthanteringspolicyer är därför nödvändiga för att avgöra vilka meddelanden som bör förkastas, när nodbuffertar används nära deras kapacitet. I detta dokument föreslår vi en effektiv bufferthanteringspolitik för att fördröja toleranta nätverk. Vi visar att traditionell bufferthanteringspolitik som drop-tail eller drop-front inte beaktar all relevant information i detta sammanhang och därför är underoptimal. Med hjälp av teorin om mötesbaserad budskapsspridning föreslår vi en optimal bufferthanteringspolicy baserad på global kunskap om nätverket. Vår policy kan justeras antingen för att minimera den genomsnittliga leveransfördröjningen eller för att maximera den genomsnittliga leveranshastigheten. Slutligen introducerar vi en distribuerad algoritm som använder statistisk inlärning för att approximera den globala kunskap som krävs av den optimala algoritmen, i praktiken. Med hjälp av simuleringar baserade på en syntetisk mobilitetsmodell och spår av verklig rörlighet, visar vi att vår bufferthanteringspolicy baserad på statistiskt lärande framgångsrikt approximerar den optimala politikens resultat i alla tänkbara scenarier. Samtidigt överträffar vår policy befintliga när det gäller både genomsnittlig leveranshastighet och leveransfördröjning.
I REF, författarna anser buffert begränsningar och härleda buffert schemaläggning riktlinjer för att minimera leveranstiden.
Optimal Buffer Management Policies for Delay Tolerant Networks
{'venue': '2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks', 'journal': '2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks', 'mag_field_of_study': ['Computer Science']}