Article ID Journal Published Year Pages File Type
429224 Information Processing Letters 2007 6 Pages PDF
Abstract

This paper studies the performance of network-based incremental computing under various message sequences. We show the bounds on the time needed to compute the tasks requested by multiple clients. Our simulation result shows that the expected performance of random message sequences is close to the optimal performance.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics