File Allocation Designs for Distributed Multimedia Information Networks

Akiko NAKANIWA  Hiroyuki EBARA  Hiromi OKADA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E81-B   No.8   pp.1647-1655
Publication Date: 1998/08/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Multimedia Communications in Heterogeneous Network Environments)
Category: Heterogeneous Multimedia Servers
Keyword: 
distributed processing,  distributed database system,   optimal file allocation,   video on demand,  multimedia information network,  heterogeneous network,  

Full Text: PDF(742.9KB)>>
Buy this Article




Summary: 
In this paper, we study the optimal allocation of multimedia files in distributed network systems. In these systems, the files are shared by users connected with different servers geographically separated, and each file must be stored in at least one of servers. Users can access any files stored in any servers connected with high-speed communication networks. Copies of the files accessed frequently are to be stored in several servers that have databases. So, it is one of the most important problems how to assign the files to servers in view of costs and delays. Considering these problems in heterogeneous network environments, we present a new system model that covers wide range of multimedia network applications like VOD, CALS, and so on. In these systems, it is obvious that there is trading-off relationship between costs and delays. Our objective is to find the optimal file allocation such that the total cost is minimized subject to the total delay. We introduce a 0-1 integer programming formulation for the optimization problem, and find the optimal file allocation by solving these formulae.