Abstract-Modern videospelare använder komplexa algoritmer för att anpassa bitrate av videon som visas för användaren. Bitrat anpassning kräver en avvägning mellan att minska sannolikheten för att videon fryser och förbättra kvaliteten på den video som visas för användaren. En bitrate som är för hög leder till frekventa video frysningar (dvs., rebuffring), medan en bitrate som är för låg leder till dålig videokvalitet. Videoleverantörer segmentera videon i korta bitar och koda varje bit vid flera bitrates. Videospelaren väljer adaptivt bithastigheten för varje bit som laddas ner, eventuellt välja olika bithastigheter för på varandra följande bitar. Medan bitrate anpassning håller nyckeln till en god upplevelsekvalitet för användaren, använder nuvarande videospelare ad-hoc algoritmer som är dåligt förstådda. Vi formulerar bitrate anpassning som ett verktyg maximization problem och utforma en online-kontrollalgoritm som heter BOLA som använder Lyapunov optimering tekniker för att minimera rebuffring och maximera videokvalitet. Vi bevisar att BOLA uppnår ett tidsmedelvärde som ligger inom en additiv term O(1/V) av det optimala värdet, för en kontrollparameter V relaterad till videobuffertens storlek. Dessutom, till skillnad från tidigare arbete, kräver vår algoritm ingen förutsägelse av tillgänglig nätverksbandbredd. Vi validerar vår algoritm empiriskt i en simulerad nätverksmiljö med hjälp av en omfattande samling nätverksspår. Vi visar att vår algoritm uppnår nära-optimal nytta och i många fall betydligt högre nytta än nuvarande state-of-the-art algoritmer. Vårt arbete har omedelbar inverkan på verkliga videospelare och BOLA är en del av referensspelare implementationen för den framväxande DASH-standarden för videoöverföring.
Till skillnad från konventionella heuristiker, Spiteri et al. REF formulerad bitrate anpassning som ett verktyg maximering problem och presenterade en online-algoritm som heter BOLA för att minimera rebuffring och maximera videokvalitet.
BOLA: Near-optimal bitrate adaptation for online videos
{'venue': 'IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}