In this paper, a new video broadcast protocol is proposed for video-on-demand (VoD) in shared environment. The new protocol is developed by modifying the first segment delivery scheme for the skyscraper protocol using the idea of patching. The results show that the start-up latency for users is greatly reduced when using our new protocol.