Abstract-Vårt syfte i denna tidning är att få den exakta fördelningen av antalet buffert svälter inom en sekvens av N på varandra följande paket ankomster. Buffern är modellerad som en M/M/1-kö.När bufferten är tom startar tjänsten om efter att en viss mängd paket har förformats. Med detta mål föreslår vi två tillvägagångssätt, varav den ena bygger på Ballot theorem, och den andra använder rekursiva ekvationer. Ballot-teoretiken ger en explicit lösning, men på bekostnad av den höga komplexiteten under vissa omständigheter. Det rekursiva tillvägagångssättet, även om det inte ger ett uttryckligt resultat, kräver färre beräkningar. Vi föreslår vidare en flytande analys av svält sannolikhet på filnivå, med tanke på fördelningen av filstorlek och trafikintensitet. Sannolikheten för svält i detta dokument har många potentiella tillämpningar. Vi tillämpar dem för att optimera kvaliteten på erfarenhet (QoE) av mediestreaming service, genom att utnyttja kompromissen mellan start-up fördröjningen och svälten. Hungersnödsannolikheten för en buffert är en viktig prestandamått för protokolldesign av telekommunikationsnät, samt i lagringssystem och ekologiska system (t.ex. fördämningar). Svältning sägs inträffa när bufferten är tom. Olika tillämpningar använder buffring för att kontrollera i vilken takt paketen serveras på destinationen. Så länge det finns paket i bufferten kommer paketen till destinationen regelbundet, dvs. De är avskilda från buffertens tjänstgöringstid. När bufferten tömmer paket kan anlända till destinationen separeras med större tider, eftersom avståndet mellan paketen nu beror också på inter-arrival gånger i kön. Starvation är särskilt oönskad i realtid röst samt i video streaming program. Tiden till svält i en kö är relaterad till den hektiska perioden som har studerats väl under antagandet om en stationär ankomstprocess (se [2], [3] och deras referenser). I motsats till detta antagande betraktar vi ett begränsat antal ankomster som vi är intresserade av statistik över svält när en fil av fast storlek överförs. Huvudsyftet med detta dokument är att hitta fördelningen av antalet svälter i en fil med N-paket. Vi modellerar först bufferten som en M/M/1 kö, och sedan utökar den till att omfatta den spruckna paket ankomsten som modelleras av en avbruten Poisson process (IPP). I detta system är en fast mängd paket prefetchade (även kallad "förhämtningströskel") innan tjänsten börjar eller återupptas efter en svälthändelse. I detta dokument föreslår vi två metoder (som ger samma resultat) för att beräkna sannolikheten för svält och fördelningen av antalet svälter för en enda fil. Den första
Xu och al. REF modellerade svältsannolikheten för en fil av ändlig storlek i M/M/1 och M/D/1 köer.
Probabilistic analysis of buffer starvation in Markovian queues
{'venue': '2012 Proceedings IEEE INFOCOM', 'journal': '2012 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}