The subject matter of this specification can be embodied in, among other things, a method that includes receiving at a television processing device an airing schedule for a specified advertisement. The airing schedule includes data specifying past airings of the specified advertisement, a local frequency at which the specified advertisement is to be shown, and a schedule of airings of replaceable advertisements. The device determines, from viewing log data, whether the local frequency for the specified advertisement has been achieved. If the local frequency has not been achieved, the specified advertisement is aired in place of a replaceable advertisement when the television processing device is tuned to a channel of a scheduled airing of the replaceable advertisement at a time of the scheduled airing, and the local frequency of the specified advertisement is incremented. Otherwise, the replaceable advertisement is presented.