For the last few years, there has been a large volume of research on peer-to-peer (P2P) systems, resulting in many hybrid P2P models. In the hybrid model, all P2P overlay traffic will be routed via the SP. In this model, the SP selection and replacement are important to accomplishing high scalability and reliable service in P2P network. Main purpose of this paper is to provide highly available SP (super-peer) by reducing the replacement of SPs in the network. In this paper, we present a variety of replacement policies and discuss replacement of SPs in a P2P system. We manage SPs by dividing the selected group and the candidate SP group and use a lazy replacement concept to distinguish SP's status between unavailable and available. Finally, we choose new SPs using proposed replacement policies. Through experiments, we can provide the reliable SP by reducing the number of replacements using a timeout value and presented replacement policy. Also, we can improve the resilience of the system by improving the availability of SPs selected by OPs (ordinary-peer). Finally, we present the points to be considered for analysis of past behavior of peers and discuss which factors affect the performance of the system.