Vi studerar den probabilistiska fördelningen av bekräftelsetiden för Bitcoin-transaktioner, beroende på den aktuella minnespoolen (dvs. den kö av transaktioner som väntar på bekräftelse). Resultaten av detta dokument är särskilt intressanta för användare som vill göra en Bitcoin-transaktion under "tunga trafiksituationer", när transaktionsefterfrågan överstiger blockkapaciteten. I sådana situationer tenderar Bitcoin användare att bjuda upp transaktionsavgifter, för att få prioritet framför andra användare som betalar en lägre avgift. Vi hävdar att tiden tills en Bitcoin transaktion bekräftas kan modelleras som en särskild stokastisk vätske köning process (för att vara exakt: en Cramér-Lundberg process). Vi närmar oss köprocessen på två olika sätt. Den första metoden leder till en lägre gräns för sannolikheten för bekräftelse, vilket blir allt mer snävt i takt med att trafiken minskar. Den andra metoden bygger på en spridnings approximation med en kontinuitetskorrigering, som blir allt mer korrekt när trafiken intensifieras. Noggrannheten av approximationer under olika trafikbelastningar utvärderas i en simuleringsstudie.
Författarna i REF studerar hur användarna tenderar att erbjuda höga avgifter för sina transaktioner för att bli inkluderade i blocket när efterfrågan överstiger blockkapacitet, de modellerar bekräftelsetiden som en särskild stokastisk fluid köning process.
Predicting the confirmation time of Bitcoin transactions
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}