2004 Proceedings of the 4th International Workshop on Pattern Recognition in Information Systems   unpublished
Presently, digital continuous media (CM) are well established as an integral part of many applications. In recent years, a considerable amount of research has focused on the efficient retrieval of such media. Scant attention has been paid to servers that can record such streams in real time. However, more and more devices produce direct digital output streams. Hence, the need arises to capture and store these streams with an efficient data stream recorder that can handle both recording and
more » ... recording and playback of many streams simultaneously and provide a central repository for all data. In this report we investigate memory management in the context of large scale data stream recorders. We are especially interested in finding the minimal buffer space needed that still provides adequate resources with varying workloads. We show that computing the minimal memory is an N P-complete problem and will require further study to discover efficient heuristics. * This research has been funded in part by NSF grants EEC-9529152 (IMSC ERC) and IIS-0082826, and an unrestricted cash gift from the Lord Foundation.
doi:10.5220/0002645400540063 fatcat:q74qx7lz2vdadny3cggfo6wss4