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

Sudha Ram, Sridhar Narasimhan

Research output: Contribution to journalArticle

19 Citations (Scopus)

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
StatePublished - Aug 1994

Fingerprint

Concurrency control
Distributed database systems
Costs
Distributed computer systems
Telecommunication networks
Mathematical models
Communication
Data base
Queuing
Concurrency
Control mechanism

ASJC Scopus subject areas

  • Management of Technology and Innovation
  • Strategy and Management
  • Management Science and Operations Research

Cite this

Database allocation in a distributed environment : incorporating a concurrency control mechanism and queuing costs. / Ram, Sudha; Narasimhan, Sridhar.

In: Management Science, Vol. 40, No. 8, 08.1994, p. 969-983.

Research output: Contribution to journalArticle

@article{2be3ee8b1c8d41bda480c90874ff6f6c,
title = "Database allocation in a distributed environment: incorporating a concurrency control mechanism and queuing costs",
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.",
author = "Sudha Ram and Sridhar Narasimhan",
year = "1994",
month = "8",
language = "English (US)",
volume = "40",
pages = "969--983",
journal = "Management Science",
issn = "0025-1909",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "8",

}

TY - JOUR

T1 - Database allocation in a distributed environment

T2 - incorporating a concurrency control mechanism and queuing costs

AU - Ram, Sudha

AU - Narasimhan, Sridhar

PY - 1994/8

Y1 - 1994/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0028482261&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028482261&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0028482261

VL - 40

SP - 969

EP - 983

JO - Management Science

JF - Management Science

SN - 0025-1909

IS - 8

ER -