Multimedia object modeling and storage allocation strategies

Kingsley C. Nwosu, C. Y.Roger Chen, P. Bruce Berra

Research output: Contribution to journalArticlepeer-review


The improvements in disk speeds have not kept up with improvements in processor and memory speeds. Many techniques have been proposed and utilized to maximize the bandwidths of storage devices. These techniques have proven useful for conventional data, but when applied to multimedia data, they tend to be insufficient or inefficient due to the diversified data types, bandwidth requirements, file sizes and structures of complex objects of multimedia data. In this paper, we discuss the design of an efficient multimedia object allocation strategy that strives to achieve the expected retrieval rates and I/O computational requirements of objects; and also effectively balances the loads on the storage devices. We define a multimedia object model, describe the multimedia object and storage device characteristics, the classification of the multimedia objects according to their I/O requirements, and the fragmentation strategies. We use a bipartite graph model for mapping of fragments to storage devices. A cost function based on a disk utilization per allocated space, the amount of free space, and the bandwidth of a storage device is used to determine the optimal allocation for an object's data.

Original languageEnglish (US)
Pages (from-to)357-391
Number of pages35
JournalJournal of Intelligent Information Systems
Issue number3-4
StatePublished - Jul 1994


  • bipartite matching
  • efficient allocation
  • fragmentation
  • multimedia object modeling
  • storage allocation

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'Multimedia object modeling and storage allocation strategies'. Together they form a unique fingerprint.

Cite this