Document Type
Article
Date
1993
Keywords
bipartite graphs, bipartite matching, efficient allocation, fragmentation, multimedia, storage allocation
Language
English
Disciplines
Computer Sciences
Description/Abstract
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.
Recommended Citation
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 - All Scholarship. 103.
https://surface.syr.edu/eecs/103