An approximate analysis of load balancing using stale state information for servers in parallel

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

Standard

An approximate analysis of load balancing using stale state information for servers in parallel. / Cao, Jianhua; Nyberg, Christian.

Proceedings of the Second IASTED International Conference on Communications, Internet, and Information Technology : November 17 - 19, 2003, Scottsdale, AZ, USA. ed. / M.H. Hamza. ACTA Press, 2003.

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

Harvard

Cao, J & Nyberg, C 2003, An approximate analysis of load balancing using stale state information for servers in parallel. in MH Hamza (ed.), Proceedings of the Second IASTED International Conference on Communications, Internet, and Information Technology : November 17 - 19, 2003, Scottsdale, AZ, USA. ACTA Press.

APA

Cao, J., & Nyberg, C. (2003). An approximate analysis of load balancing using stale state information for servers in parallel. In M. H. Hamza (Ed.), Proceedings of the Second IASTED International Conference on Communications, Internet, and Information Technology : November 17 - 19, 2003, Scottsdale, AZ, USA ACTA Press.

CBE

Cao J, Nyberg C. 2003. An approximate analysis of load balancing using stale state information for servers in parallel. Hamza MH, editor. In Proceedings of the Second IASTED International Conference on Communications, Internet, and Information Technology : November 17 - 19, 2003, Scottsdale, AZ, USA. ACTA Press.

MLA

Cao, Jianhua and Christian Nyberg "An approximate analysis of load balancing using stale state information for servers in parallel". Hamza, M.H. (ed.). Proceedings of the Second IASTED International Conference on Communications, Internet, and Information Technology : November 17 - 19, 2003, Scottsdale, AZ, USA. ACTA Press. 2003.

Vancouver

Cao J, Nyberg C. An approximate analysis of load balancing using stale state information for servers in parallel. In Hamza MH, editor, Proceedings of the Second IASTED International Conference on Communications, Internet, and Information Technology : November 17 - 19, 2003, Scottsdale, AZ, USA. ACTA Press. 2003

Author

Cao, Jianhua ; Nyberg, Christian. / An approximate analysis of load balancing using stale state information for servers in parallel. Proceedings of the Second IASTED International Conference on Communications, Internet, and Information Technology : November 17 - 19, 2003, Scottsdale, AZ, USA. editor / M.H. Hamza. ACTA Press, 2003.

RIS

TY - GEN

T1 - An approximate analysis of load balancing using stale state information for servers in parallel

AU - Cao, Jianhua

AU - Nyberg, Christian

PY - 2003

Y1 - 2003

N2 - That a load balancing strategy using stale information care lessly will incur system performance degradation is easy to verify. However it is not so obvious that routing a customer to the expected shortest queue has the same problem when information for decision is stale. We consider a queueing system with a load balancer and a pool of identical FCFS queues in parallel. The arrival process is assumed to be Poisson and the service times have identical independent exponential distributions. The pool of servers informs the load balancer the number of customers in each server at some regularly spaced time instances. The load balancer routes each customer to the expected shortest queue based on available stale information and elapsed time since the last time instance of system sate information updating. The system performance analysis of this type of model is usu ally difficult because the involved state space is very large. However when taking the number of servers to the infinite limit, we have a set of differential equations which is easier to handle than the finite case. Using the approximation of infinite number of severs, we show that the average wait ing time for the system is not always minimized by routing each customer to the expected shortest queue when infor mation for decision is stale.

AB - That a load balancing strategy using stale information care lessly will incur system performance degradation is easy to verify. However it is not so obvious that routing a customer to the expected shortest queue has the same problem when information for decision is stale. We consider a queueing system with a load balancer and a pool of identical FCFS queues in parallel. The arrival process is assumed to be Poisson and the service times have identical independent exponential distributions. The pool of servers informs the load balancer the number of customers in each server at some regularly spaced time instances. The load balancer routes each customer to the expected shortest queue based on available stale information and elapsed time since the last time instance of system sate information updating. The system performance analysis of this type of model is usu ally difficult because the involved state space is very large. However when taking the number of servers to the infinite limit, we have a set of differential equations which is easier to handle than the finite case. Using the approximation of infinite number of severs, we show that the average wait ing time for the system is not always minimized by routing each customer to the expected shortest queue when infor mation for decision is stale.

M3 - Paper in conference proceeding

SN - 0-88986-398-9

BT - Proceedings of the Second IASTED International Conference on Communications, Internet, and Information Technology : November 17 - 19, 2003, Scottsdale, AZ, USA

A2 - Hamza, M.H.

PB - ACTA Press

ER -