Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0629.68003
Tantawi, Asser N.; Towsley, Don
Optimal static load balancing in distributed computer systems. (English)
[J] J. Assoc. Comput. Mach. 32, 445-465 (1985). ISSN 0004-5411

A distributed computer system that consists of a set of heterogeneous host computers connected in an arbitrary fashion by a communication network is considered. A general model is developed for such a distributed computer system, in which the host computers and the communication network are represented by product-form queuing networks. In this model, a job may be either processed at the host to which it arrives or transferred to another host. In the latter case, a transferred job incurs a communication delay in addition to the queuing delay at the host on which the job is processed. It is assumed that the decision of transferring a job does not depend on the system state, and hence is static in nature. Performance is optimized by determining the load on each host that minimizes the mean job response time. A nonlinear optimization problem is formulated, and the properties of the optimal solution in the special case where the communication delay does not depend on the source-destination pair is shown. \par Two efficient algorithms that determine the optimal load on each host computer are presented. The first algorithm, called the parametric-study algorithm, generates the optimal solution as a function of the communication time. This algorithm is suited for the study of the effect of the speed of the communications network on the optimal solution. The second algorithm is a single-point algorithm; it yields the optimal solution for given system parameters. Queuing models of host computers, communications networks, and a numerical example are illustrated.

MSC 2000:: *68N99 Software

Keywords: communication network; Performance; nonlinear optimization problem; parametric-study algorithm; single-point algorithm; Queuing models

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]