Stanford InfoLab Publication Server

2D BubbleUp: Managing Parallel Disks for Media Servers

Chang, E. and Garcia-Molina, H. and Li, C. (1998) 2D BubbleUp: Managing Parallel Disks for Media Servers. Technical Report. Stanford InfoLab. (Publication Note: 5th International Conference of Foundations of Data Organization (FODO1198), Kobe, Japan, November 12-13, 1998)




2D BubbleUp: Managing Parallel Disks for Media Servers Edward Chang, Hector Garcia-Molina, and Chen Li Department of Computer Science, Stanford University echang,hector, Abstract In this study we present a scheme called two-dimensional BubbleUp (2DB) for managing parallel disks in a multimedia server. Its goal is to reduce initial latency for interactive multimedia applications, while balancing disk loads to maintain high throughput. The 2DB scheme consists of a data placement and a request scheduling policy. The data placement policy replicates frequently accessed data and places them cyclically throughout the disks. The request scheduling policy attempts to maintain free "service slots" in the immediate future. These slots can then be used to quickly service newly arrived requests. Through examples and simulation, we show that our scheme significantly reduces initial latency and maintains throughput comparable to that of the traditional schemes. Keywords: multimedia, data replication, initial latency, disk array.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:multimedia, data replication, initial latency, disk array
Subjects:Computer Science > Digital Libraries
Projects:Digital Libraries
Related URLs:Project Homepage
ID Code:362
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:29 Dec 2008 10:16

Download statistics

Repository Staff Only: item control page