Adding More Friends with increasing the Overhead