Abstract-Den exponentiella servern timing kanal är känd för att vara den enklaste, och i viss mening kanoniska, köa timing kanal. Kapaciteten hos denna oändliga minneskanal är känd. Här diskuterar vi praktiska begränsningar i ändlig längd på kodorden och försöker förstå den maximala hastighet som kan uppnås för en målfelsannolikhet. Genom att använda Markov kedjeanalys, visar vi en lägre gräns på den maximala kanalkodning hastighet som kan uppnås på blocklängd n och fel sannolikhet. Gränsen är ungefärlig med C − n − 1/2 σQ −1 ( ) där Q betecknar Q-funktionen och σ 2 är den asymptotiska variansen i den underliggande Markovkedjan. Ett slutet formuttryck för σ 2 ges.
Riedl m.fl. REF ansåg att användningen av den ovan nämnda kanalen med finita-längd kodord och fick en lägre gräns på maximal hastighet uppnåelig.
Finite block-length achievable rates for queuing timing channels
{'venue': '2011 IEEE Information Theory Workshop', 'journal': '2011 IEEE Information Theory Workshop', 'mag_field_of_study': ['Mathematics', 'Computer Science']}