Models and Solution for On-Demand Data Delivery Problems

Abstract

Supporting on-demand access to large, widely shared data such as popular video objects and internet web sites requires effective use of caching at regional (proxy) servers. This caching problem is very complex because of the need to consider bandwidth as well as storage constraints at the regional servers, and because of the bandwidth sharing possibilities provided by recently proposed delivery techniques. A linear mixed integer model is developed to configure the allocation of data objects in a hierarchical architecture containing one or more shared central servers and multiple regional servers. We will describe motivation and format of the basic model, and several enhancements to the model formulation and solution process that are necessary to solve the problem within reasonable time limits.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1999
Accession Number
ADA375527

Entities

People

  • Michael C. Ferris
  • Robert R. Meyer

Organizations

  • University of Wisconsin Madison Department of Computer Science

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Bandwidth
  • Computer Programming
  • Computer Science
  • Integer Programming
  • Intervals
  • Linear Programming
  • Mathematical Models
  • Models
  • Networks
  • Optimization
  • Preprocessing
  • Probability Distributions
  • Simplex Method
  • Time Intervals
  • Trees (Data Structures)

Fields of Study

  • Computer science

Readers

  • Enterprise Information Systems Architecture and Joint Command Capability Interoperability Support.
  • Operations Research
  • Parallel and Distributed Computing.