IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v40y1992i6p1074-1085.html
   My bibliography  Save this article

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

Author

Listed:
  • Deb Ghosh

    (Louisiana State University, Baton Rouge, Louisiana)

  • Ishwar Murthy

    (Louisiana State University, Baton Rouge, Louisiana)

  • Allen Moffett

    (Louisiana State University, Baton Rouge, Louisiana)

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.

Suggested Citation

  • Deb Ghosh & Ishwar Murthy & Allen Moffett, 1992. "File Allocation Problem: Comparison of Models with Worst Case and Average Communication Delays," Operations Research, INFORMS, vol. 40(6), pages 1074-1085, December.
    • Handle: RePEc:inm:oropre:v:40:y:1992:i:6:p:1074-1085
    DOI: 10.1287/opre.40.6.1074
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.40.6.1074
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.40.6.1074?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sudip Bhattacharjee & Hong Zhang & R. Ramesh & Dee H. Andrews, 2007. "A Decomposition and Guided Simulation Methodology for Large-Scale System Design: A Study in QoS-Capable Intranets with Fixed and Mobile Components," INFORMS Journal on Computing, INFORMS, vol. 19(3), pages 429-442, August.
    2. Amiri, Ali, 2002. "An integrated approach for planning the adoption of client/server systems," European Journal of Operational Research, Elsevier, vol. 142(3), pages 509-522, November.
    3. Goutam Sen & Mohan Krishnamoorthy & Narayan Rangaraj & Vishnu Narayanan, 2016. "Facility location models to locate data in information networks: a literature review," Annals of Operations Research, Springer, vol. 246(1), pages 313-348, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:40:y:1992:i:6:p:1074-1085. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.