Data replication is a key technique to achievedata availability, reliability, and optimized performance indistributed storage systems and data centers. In recent years, with the emergence of new storage devices, heterogeneousobject-based storage system, such as a storage system withthe co-existence of hard disk drives and solid state drives, have become increasingly attractive as they combine merits ofdifferent storage devices to deliver better promise. However, existing data replication schemes do not place data basedon heterogeneous device characteristics as well as consideringdistinct data access patterns. In this paper, we introduce anovel data replication scheme PRS to achieve efficient datareplication for heterogeneous storage systems. Different fromtraditional schemes, the PRS groups objects according todata access patterns and distributes replicas to heterogeneousdevices with their features. It uses a pseudo random algorithmto optimize replica layout by considering storage device performanceand capacity. The experimental results confirm thatPRS is a highly efficient replication scheme for heterogeneousstorage systems.