Title :
Empirical and Analytical Evaluation of Systems with Multiple Unreliable Servers
Author :
Palmer, J. ; Mitrani, I.
Author_Institution :
Sch. of Comput. Sci., Newcastle upon Tyne Univ.
Abstract :
We construct, analyze and solve models of systems where a number of servers offer services to an incoming stream of demands. Each server goes through alternating periods of being operative and inoperative. The objective is to evaluate and optimize performance and cost metrics. A large real-life data set containing information about server breakdowns is analyzed first. The results indicate that the durations of the operative periods are not distributed exponentially. However, hyper exponential distributions are found to be a good fit for the observed data. A model based on these distributions is then formulated, and is solved exactly using the method of spectral expansion. A simple approximation which is accurate for heavily loaded systems is also proposed. The results of a number of numerical experiments are reported
Keywords :
exponential distribution; queueing theory; workstation clusters; hyper exponential distributions; multiple unreliable servers; spectral expansion; Cost function; Delay; Distributed computing; Electric breakdown; Grid computing; Information analysis; Network servers; Quality of service; Time measurement; Web services;
Conference_Titel :
Dependable Systems and Networks, 2006. DSN 2006. International Conference on
Conference_Location :
Philadelphia, PA
Print_ISBN :
0-7695-2607-1
DOI :
10.1109/DSN.2006.32