On program and file assignment for distributed systems

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations

Author(s)

  • G. Q. Liu
  • M. Xie
  • Y. S. Dai
  • K. L. Poh

Detail(s)

Original languageEnglish
Pages (from-to)39-48
Journal / PublicationComputer Systems Science and Engineering
Volume19
Issue number1
Publication statusPublished - Jan 2004
Externally publishedYes

Abstract

For distributed computing system, the system reliability which is an important quality and performance metric, depends mainly on the allocation of various resources such as the assignment of executed programs and stored files. This paper first develops a general reliability based optimization model followed by an exhaustive search algorithm and a genetic algorithm to solve the model. The steps of the algorithm are described and numerical examples are used to illustrate the advantages and disadvantages of the two algorithms. The genetic algorithm can generally achieve near-optimal results within a limited amount of computational time, and hence recommended for large distributed systems.

Research Area(s)

  • Distributed system reliability, Exhaustive search algorithm, File allocation, Genetic Algorithm (GA), Program allocation

Citation Format(s)

On program and file assignment for distributed systems. / Liu, G. Q.; Xie, M.; Dai, Y. S. et al.
In: Computer Systems Science and Engineering, Vol. 19, No. 1, 01.2004, p. 39-48.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review