Dynamic load balancing in distributed heterogeneous systems under stationary and bursty traffics

M. Deriche, N. K. Huang, W. T. Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

A heterogeneous system consisting of a number of hosts connected by a local area network (LAN) is described. The focus is on load balancing and process migration policies. An algorithm that increases the output performance of the system using load balancing is proposed. The computer simulation is based on a sender-initiated load balancing scheme, and is tested for a number of decision thresholds. A wide range of transfer delays due to bandwidth is considered in the simulation. Another parameter that is considered in the scheme is the uncertainty of the queuing status of the remote nodes, due to the combined effects of the system dynamics and the nonzero time required in probing the queuing status of the remote stations. Results show that the balancing scheme is capable of improving the system performance over that of no balancing for a wide range of transfer delays.

Original languageEnglish (US)
Title of host publicationMidwest Symposium on Circuits and Systems
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages669-672
Number of pages4
StatePublished - 1990
Externally publishedYes
EventProceedings of the 32nd Midwest Symposium on Circuits and Systems Part 2 (of 2) - Champaign, IL, USA
Duration: Aug 14 1989Aug 16 1989

Other

OtherProceedings of the 32nd Midwest Symposium on Circuits and Systems Part 2 (of 2)
CityChampaign, IL, USA
Period8/14/898/16/89

Fingerprint

Dynamic loads
Resource allocation
Local area networks
Dynamical systems
Bandwidth
Computer simulation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Cite this

Deriche, M., Huang, N. K., & Tsai, W. T. (1990). Dynamic load balancing in distributed heterogeneous systems under stationary and bursty traffics. In Midwest Symposium on Circuits and Systems (pp. 669-672). Piscataway, NJ, United States: Publ by IEEE.

Dynamic load balancing in distributed heterogeneous systems under stationary and bursty traffics. / Deriche, M.; Huang, N. K.; Tsai, W. T.

Midwest Symposium on Circuits and Systems. Piscataway, NJ, United States : Publ by IEEE, 1990. p. 669-672.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Deriche, M, Huang, NK & Tsai, WT 1990, Dynamic load balancing in distributed heterogeneous systems under stationary and bursty traffics. in Midwest Symposium on Circuits and Systems. Publ by IEEE, Piscataway, NJ, United States, pp. 669-672, Proceedings of the 32nd Midwest Symposium on Circuits and Systems Part 2 (of 2), Champaign, IL, USA, 8/14/89.
Deriche M, Huang NK, Tsai WT. Dynamic load balancing in distributed heterogeneous systems under stationary and bursty traffics. In Midwest Symposium on Circuits and Systems. Piscataway, NJ, United States: Publ by IEEE. 1990. p. 669-672
Deriche, M. ; Huang, N. K. ; Tsai, W. T. / Dynamic load balancing in distributed heterogeneous systems under stationary and bursty traffics. Midwest Symposium on Circuits and Systems. Piscataway, NJ, United States : Publ by IEEE, 1990. pp. 669-672
@inproceedings{4dadc5fc2ab247cfb48722ac8e673197,
title = "Dynamic load balancing in distributed heterogeneous systems under stationary and bursty traffics",
abstract = "A heterogeneous system consisting of a number of hosts connected by a local area network (LAN) is described. The focus is on load balancing and process migration policies. An algorithm that increases the output performance of the system using load balancing is proposed. The computer simulation is based on a sender-initiated load balancing scheme, and is tested for a number of decision thresholds. A wide range of transfer delays due to bandwidth is considered in the simulation. Another parameter that is considered in the scheme is the uncertainty of the queuing status of the remote nodes, due to the combined effects of the system dynamics and the nonzero time required in probing the queuing status of the remote stations. Results show that the balancing scheme is capable of improving the system performance over that of no balancing for a wide range of transfer delays.",
author = "M. Deriche and Huang, {N. K.} and Tsai, {W. T.}",
year = "1990",
language = "English (US)",
pages = "669--672",
booktitle = "Midwest Symposium on Circuits and Systems",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Dynamic load balancing in distributed heterogeneous systems under stationary and bursty traffics

AU - Deriche, M.

AU - Huang, N. K.

AU - Tsai, W. T.

PY - 1990

Y1 - 1990

N2 - A heterogeneous system consisting of a number of hosts connected by a local area network (LAN) is described. The focus is on load balancing and process migration policies. An algorithm that increases the output performance of the system using load balancing is proposed. The computer simulation is based on a sender-initiated load balancing scheme, and is tested for a number of decision thresholds. A wide range of transfer delays due to bandwidth is considered in the simulation. Another parameter that is considered in the scheme is the uncertainty of the queuing status of the remote nodes, due to the combined effects of the system dynamics and the nonzero time required in probing the queuing status of the remote stations. Results show that the balancing scheme is capable of improving the system performance over that of no balancing for a wide range of transfer delays.

AB - A heterogeneous system consisting of a number of hosts connected by a local area network (LAN) is described. The focus is on load balancing and process migration policies. An algorithm that increases the output performance of the system using load balancing is proposed. The computer simulation is based on a sender-initiated load balancing scheme, and is tested for a number of decision thresholds. A wide range of transfer delays due to bandwidth is considered in the simulation. Another parameter that is considered in the scheme is the uncertainty of the queuing status of the remote nodes, due to the combined effects of the system dynamics and the nonzero time required in probing the queuing status of the remote stations. Results show that the balancing scheme is capable of improving the system performance over that of no balancing for a wide range of transfer delays.

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

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

M3 - Conference contribution

AN - SCOPUS:0025599738

SP - 669

EP - 672

BT - Midwest Symposium on Circuits and Systems

PB - Publ by IEEE

CY - Piscataway, NJ, United States

ER -