Chang, E. and Garcia-Molina, H. (1997) BubbleUp: Low Latency Fast-Scan for Media Servers. In: Fifth ACM international conference on Multimedia 1997, November 09 - 13, 1997, Seattle, Washington .
Interactive multimedia applications require fast response time. Traditional disk scheduling schemes can incur high latencies, and caching data in memory to reduce latency is usually not feasible, especially if fast-scans need to be supported. In this study we propose a disk-based solution called BubbleUp. It significantly reduces the initial latency for new requests, as well as for fast-scan requests. The throughput of the scheme is comparable to that of traditional schemes, and it may even provide better throughput than mechanisms based on elevator disk scheduling. BubbleUp incurs a slight disk storage overhead, but we argue that through effective allocation, this cost can be minimized.
|Item Type:||Conference or Workshop Item (Paper)|
|Uncontrolled Keywords:||initial latency, memory management, media server|
|Subjects:||Computer Science > Digital Libraries|
|Related URLs:||Project Homepage||http://www-diglib.stanford.edu/diglib/pub/|
|Deposited By:||Import Account|
|Deposited On:||25 Feb 2000 16:00|
|Last Modified:||01 Jan 2009 11:48|
Repository Staff Only: item control page