ONVIF (Open Network Video Interface Forum) is a popular standard for the video surveillance industries. Since ONVIF specifications do not provide fault-tolerant functions to deal with NVT (Network Video Transmitter) or NVS (Network Video Storage) failure, we propose a fault-tolerant solution for both ONVIF NVT and NVS in this paper. The proposed fault-tolerant extension is also possible to be deployed over cloud-based environments, such as IaaS (Infrastructure as a Service) platforms. The proposed solution is evaluated by the following three performance metrics: the access response time for ONVIF web services, the video recording interrupt duration due to NVS failure, and the video black out time of the surveillance video monitoring system. The experimental results show that all the metrics are within the acceptable range for a real world video surveillance system.