IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v38y1992i4p459-482.html
   My bibliography  Save this article

Analysis of Optimal File Migration Policies in Distributed Computer Systems

Author

Listed:
  • Olivia R. Liu Sheng

    (Department of Management Information Systems, College of Business and Public Administration, University of Arizona, Tucson, Arizona 85721)

Abstract

File migration shows promise as a means of improving data processing performance in distributed systems, but practical application of this idea will require development of effective policies that will allow a system to fully realize the potentials of file migration. Deriving of optimal policies, while computationally complex, nevertheless, is essential to provide insights about how effective migration policies for large systems should be structured. In this paper, analytic properties and performance of optimal file migration policies are investigated based on a Markov decision process model of file migration policies. Optimal migration policies are compared with optimal static policies and the sufficient conditions under which file migration provides absolute improvement or no advantage over static policies are presented. Numerical experiments and simulations were performed to analyze the impact of model assumptions and system parameters on the cost improvement generated by file migration. It is shown that optimal file migration is able to generate substantial cost improvement under certain conditions and that it is robust both with respect to the initial file allocation at an initial system design/reorganization point and to impreciseness of system environments. This analysis should provide system designers and administrators guidance toward achieving effective file migration control.

Suggested Citation

  • Olivia R. Liu Sheng, 1992. "Analysis of Optimal File Migration Policies in Distributed Computer Systems," Management Science, INFORMS, vol. 38(4), pages 459-482, April.
  • Handle: RePEc:inm:ormnsc:v:38:y:1992:i:4:p:459-482
    DOI: 10.1287/mnsc.38.4.459
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.38.4.459
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.38.4.459?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. Xiao Fang & Olivia R. Liu Sheng & Wei Gao & Balakrishna R. Iyer, 2006. "A Data-Mining-Based Prefetching Approach to Caching for Network Storage Systems," INFORMS Journal on Computing, INFORMS, vol. 18(2), pages 267-282, May.

    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:ormnsc:v:38:y:1992:i:4:p:459-482. 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.