On classification of high-cardinality data streams
Charu C. Aggarwal, Philip S. Yu
SDM 2010
For a video-on-demand computer system, we propose a scheme which balances the load on the disks, thereby helping to solve a performance problem crucial to achieving maximal video throughput. Our load-balancing scheme consists of two components. The static component determines good assignments of videos to groups of striped disks. The dynamic component uses these assignments, and features a "DASD dancing" algorithm which performs real-time disk scheduling in an effective manner. Our scheme works synergistically with disk striping. We examine the performance of the proposed algorithm via simulation experiments.
Charu C. Aggarwal, Philip S. Yu
SDM 2010
Kun-Lung Wu, Philip S. Yu, et al.
VLDB 2007
Asit Dan, Philip S. Yu, et al.
The VLDB Journal
Haixun Wang, Chang-Shing Perng, et al.
SDM 2005