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.

Share

COinS