On the Optimality of Cyclic Transmission in Teletext Systems

Teletext is a one-way information delivery system where pages of information are broadcast to all users in a continuous manner. System response time is an important consideration in the design of teletext systems. One factor contributing to response time is the order in which pages are transmitted. In this paper, we formulate the problem of determining the sequence of page transmissions as a Markovian decision process. Using this formulation we show that, from a response time point of view, a cyclic order of page transmissions is optimal. We also describe two algorithms for designing a teletext broadcast cycle.