DocumentCode :
1905851
Title :
An asymptotic analysis of a threshold load balancing policy
Author :
Lee, Kyoo Jeong ; Towsley, Don
Author_Institution :
GTE Lab., Waltham, MA, USA
fYear :
1989
fDate :
23-27 Apr 1989
Firstpage :
740
Abstract :
A specific threshold load-balancing policy is described and analyzed for distributed computer systems in which each node executes job according to a priority schedule that depends on where the job originates. An approximate analysis is carried out to obtain the mean response time performance of the system in closed-form expression. In the analysis, it is assumed that the job transfers between nodes are Poisson processes. It is proved that the Poisson assumption on the job transfers is asymptotically exact (and hence the performance predictions of the model is asymptotically exact) as the number of nodes in the system increases. Simulations studies reveal that the Poisson job transfer assumption is good for small systems containing several nodes when one is interested in obtaining the response time performance of the system
Keywords :
computer networks; distributed processing; queueing theory; Poisson processes; asymptotic analysis; closed-form expression; computer networks; distributed computer systems; priority schedule; queueing theory; threshold load balancing policy; Closed-form solution; Delay; Distributed computing; H infinity control; Laboratories; Load management; Peer to peer computing; Performance analysis; Predictive models; Processor scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
Conference_Location :
Ottawa, Ont.
Print_ISBN :
0-8186-1920-1
Type :
conf
DOI :
10.1109/INFCOM.1989.101522
Filename :
101522
Link To Document :
بازگشت