Stanford InfoLab Publication Server

BubbleUp: Low Latency Fast-Scan for Media Servers

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
Projects:Digital Libraries
Related URLs:Project Homepage
ID Code:221
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:01 Jan 2009 11:48

Download statistics

Repository Staff Only: item control page