Cloud based video surveillance systems have been proposed and implemented recently. With the advances in cloud technologies, opportunity for getting on-demand remote video surveillance service can be pursued. In this paper, we propose a novel remote display solution that allows remote surveillance users to watch real-time surveillance video, to use surveillance software and to share screen updates among users on remote desktop. Multiple encoders and parallel encoding method are adopted in remote display to meet quality of service requirement under varying situations. Our proposed system deals with dynamic workload better than traditional remote display methods since surveillance task and encoding task are separately managed. Two queuing models are designed to handle resource provisioning problem for different encoders.