For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
File Allocation Designs for Distributed Multimedia Information Networks
Akiko NAKANIWA Hiroyuki EBARA Hiromi OKADA
IEICE TRANSACTIONS on Communications
Publication Date: 1998/08/25
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Multimedia Communications in Heterogeneous Network Environments)
Category: Heterogeneous Multimedia Servers
distributed processing, distributed database system, optimal file allocation, video on demand, multimedia information network, heterogeneous network,
Full Text: PDF(742.9KB)>>
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.