Database allocation in a distributed environment: incorporating a concurrency control mechanism and queuing costs

Sudha Ram, Sridhar Narasimhan

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

This research investigates the problem of allocating database fragments across a set of computers connected by a communication network. A mathematical model is presented to aid designers in the development of distributed database systems. The model takes into account the pattern of usage of the databases, communication costs in the network, delays due to queuing of data requests, costs for maintaining consistency among the various copies of a database, and storage costs. A solution procedure based on Lagrangian relaxation is proposed to solve the model. Computational results are reported along with several useful observations. The model is applicable to organizations that are considering migration from a centralized to a distributed computing environment.

Original languageEnglish (US)
Pages (from-to)969-983
Number of pages15
JournalManagement Science
Volume40
Issue number8
DOIs
StatePublished - Jan 1 1994

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Database allocation in a distributed environment: incorporating a concurrency control mechanism and queuing costs'. Together they form a unique fingerprint.

  • Cite this