In this paper, we proposed the new popularity which included "deficit bandwidth"; secondly, based on the new popularity the streaming media files which need to be replicated were determined. For the files, their replica number were equal to product of its deficit bandwidth divide the sum of the deficit bandwidth of all these files and multiple the available cache space of all active peers that were not watching one of these files. Replacement algorithm would be carried out if there was no enough space to cache the new file. Experimental results show that the workload of the proposed algorithm, compared with proportional replication algorithm, is earlier and smaller in steady conditions.CPCI-S(ISTP)yangge@bnuz.edu.cn383-3882