A near optimal approach to quality of service data replication scheduling

  • Authors:
  • Kevin Adams;Denis Gračanin;Dušan Teodorović

  • Affiliations:
  • Dahlgren, VA;Virginia Polytechnic Institute and State University, Blacksburg, VA;Virginia Polytechnic Institute and State University, Falls Church, VA

  • Venue:
  • WSC '04 Proceedings of the 36th conference on Winter simulation
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an approach to real-time decision-making for quality of service based scheduling of distributed asynchronous data replication. The proposed approach addresses uncertainty and variability in the quantity of data to replicate over low bandwidth fixed communication links. A dynamic stochastic knapsack is used to model the acceptance policy with dynamic programming optimization employed to perform offline optimization. The obtained optimal values of the input variables are used to build and train a multi-layer neural network. The obtained neural network weights and configuration can be used to perform near optimal accept/reject decisions in real-time. Off-line processing is used to establish the initial acceptance policy and to verify that the system continues to perform near-optimally. The proposed approach is implemented via simulation enabling the evaluation of a variety of scenarios and refinement of the scheduling portion of the model. The preliminary results are very promising.