On the Reliability Exponents of Two Discrete-Time Timing Channel Models

The reliability exponents of two discrete-time single-server timing channel models, considered by Bedekar and Azizog∼lu, are determined for rate zero as well as for all rates between the corresponding critical rate and channel capacity. In both models, for rates between zero and the critical rate, we provide random-coding lower bound and straight-line combined with sphere-packing upper bound on the reliability exponent.