Modelling and optimization of data assignment in a distributed information system

1 January 1993

journal article
research article
Published by Taylor & Francis in International Journal of Systems Science

Vol. 24 (1) , 173-181
https://doi.org/10.1080/00207729308949478

Abstract

The assignment of data among several processing nodes for distributed processing is discussed. The performance metric of interest is the mean system response time including both the node delay and communication delay. A queueing optimization model is formulated as a non-linear programming problem with linear constraints. We employ the Newton method and propose an iterative solution procedure which gives the optimal policy. In addition, we illustrate a distributed information system with a numerical example to demonstrate the suitability of our methodology.

Keywords

This publication has 5 references indexed in Scilit:

State-of-the-art in nonlinear optimization software for the microcomputer
Computers & Operations Research, 1989
Load balancing in distributed systems
ACM SIGMETRICS Performance Evaluation Review, 1989
A Simple Method to Solve Some Simple Allocation Problems
IIE Transactions, 1987
Optimal static load balancing in distributed computer systems
Journal of the ACM, 1985
Comparative Models of the File Assignment Problem
ACM Computing Surveys, 1982