Frame Allocation Algorithms for Multi-threaded Network Cameras
This paper presents a first attempt to solve a challenging problem, proposing novel and successful algorithms to efficiently distribute video frames from network cameras to many concurrent clients.
The usual scenario studied is composed of a camera generating video frames at a given rate and distributing them over a network to several concurrent clients. In general, the idea is to allocate one thread per client at the camera, sharing a pool of one-frame buffers. The algorithms studied consider the allocation of buffers to new frames and the allocation of frames to clients.
We study different combinations of algorithms, buffers and clients in order to find an optimal solution for the usual scenarios we face when the network camera is under heavy use. The main conclusion is that frame allocation algorithms have a strong impact on system performance: under the same conditions, client performance improves from 4 to 25 frames per second with the best algorithm combination at the camera.
KeywordsVideo over IP frame allocation network camera
Unable to display preview. Download preview PDF.
- 2.Bolot, J., Turletti, T.: Experience with control mechanisms for packet video. ACM Communication Reviews 28(1) (1998)Google Scholar
- 3.Floyd, S., Paxson, V.: Difficulties in simulating the internet. IEEE/ACM Transaction on Networking (Feburary 2001)Google Scholar
- 4.ITU-T: Video coding for low bitrate communication. Tech. rep., ITU-T Recommendation H.263, version 2 (January 1998)Google Scholar
- 5.JTC1, I.: Coding of audio-visual objects - part 2: Visual. Tech. rep., ISO/IEC 14496-2 (MPEG-4 Visual Version 1) (April 1999)Google Scholar
- 7.Paxson, V.: End-to-end internet packet dynamics. In: ACM SIGCOMM 1997, Cannes, France (April 1997)Google Scholar
- 9.Raghavan, S., Tripathi, S., Prabhakaran, B.: On qos parameters and services for multimedia applications. Tech. Rep. 3167, Dept. of Computer Science, Univ. of Maryland, MD (1994)Google Scholar
- 11.Silberschatz, A., Galvin, P.B.: The Readers and Writers Problem. In: Operating System Concepts, 5th edn., pp. 173–175. Addison Wesley Longman, Inc., Amsterdam (1998)Google Scholar
- 12.Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the h.264/avc video coding standard. IEEE Trans. on Circuits and Systems for Video Technology 13(7) (July 2003)Google Scholar