bipartite graphs, bipartite matching, efficient allocation, fragmentation, multimedia, storage allocation
The improvements in disk speeds have not kept up with improvements in processor and memory speeds. Conventional storage techniques, in the face of multimedia data, are inefficient and/or inadequate. Here, an efficient multimedia object allocation strategy is presented. We describe a multimedia object model, the object and storage device characteristics, and the fragmentation strategy. A bipartite graph approach is used for mapping fragments to storage devices and a cost function is used to determine an efficient allocation of an object and to balance the loads on the devices.
Chen, C.Y. Roger; Nwosu, Kingsley C.; and Berra, P. B., "Multimedia Object Modelling and Storage Allocation Strategies for Heterogeneous Parallel Access Storage Devices in Real Time Multimedia Computing Systems" (1993). Electrical Engineering and Computer Science. 103.