Scheduling video recording to minimize distance-jitter for surveillance systems

Due to the limit of storage capacity and processor speed, only a subset of frames from each channel can be recorded in a multi-channel video surveillance system. Each channel may have different recording frame rate. It is required that the recorded frames from the same channel should have equal temporal distance between any two consecutive frames. In this paper, we define cost functions to evaluate the schedule quality. The scheduling problem which minimizes distance jitter and meets real time requirement will be formulated as a zero-one integer linear programming problem. Then an efficient list scheduling algorithm modified from the EDF algorithm will be proposed. Experimental result will show that our algorithm can get better results than the EDF algorithm.