File Allocation Problem: Comparison of Models with Worst Case and Average Communication Delays

Deb Ghosh, Ishwar Murthy and Allen Moffett
Additional contact information
Deb Ghosh: Louisiana State University, Baton Rouge, Louisiana
Ishwar Murthy: Louisiana State University, Baton Rouge, Louisiana
Allen Moffett: Louisiana State University, Baton Rouge, Louisiana

Operations Research, 1992, vol. 40, issue 6, 1074-1085

Abstract: A major design issue facing the designer of a distributed computing system involves the determination of the number of file copies and their locations in the distributed environment. This problem is commonly referred to as the file allocation problem (FAP). This paper considers two FAP models that seek to minimize operating costs (i.e., the total cost of file storage and query/update communication). The first model ensures the attainment of acceptable levels of communication delay during peak network traffic periods (worst-case scenario). The second model considers average communication delay. Unlike previous FAP research, the proposed models treat communication delay on a query-by-query basis, and not as a single, system-wide average delay constraint. For both models, a Lagrangian relaxation-based solution procedure is proposed for the resulting 0/1 integer programming problem. In the case of average delays, we utilize a hybrid model combining analytic and simulation procedures. The results of computational experiments with the proposed solution techniques are reported.

Keywords: communications: effect of allocation on delays; computers/computer science; data bases: allocation of files and data base fragments; programming; relaxation/subgradient: allocation of files and data base fragments (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.40.6.1074 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:40:y:1992:i:6:p:1074-1085

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().