Technical Report CS0381

Title: Optimally Controlled CCD Shift Registers (Optimal Interception nn a Recurrent Trajectory)
Authors: Micha Hofri, Zvi Rosberg
Abstract: The question of optimally controlling the shift rate of a CCD-type shift register. when usea as a secondary memory device has been treated a few times in the literature. The usual procedure has been to postulate the functional form of the optimal control action, and then evaluate the optimizing parameter under some assumption about the request arrival process. We present a control-theoretic treatment of the problem, derive the form of the optimal policy (which indeed turns out to be nearly identical to the one postulated before) and compute the optimizing parameter for a variety of cases. Given the optimal policy we compute the distributions of the queue length and the device response time.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1985
To the main CS technical reports page

Computer science department, Technion