Administration of storage space requirements on personal video recorders (“PVRs”), including recording a show having a storage space requirement, and incrementing the show's storage space requirement. Embodiments include tracking a recording period for the show and actual storage space used during the recording period; comparing the storage space used with an amount of storage space projected to be used during the tracked recording period; and incrementing the show's storage space requirement if the storage space used is greater than the storage space projected to be used. Embodiments include incrementing the show's storage space requirement in accordance with a predetermined overallocation rate. Embodiments include incrementing a show's storage space requirement in dependence upon genre.