• DocumentCode
    1971942
  • 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.
  • fYear
    2006
  • fDate
    25-28 June 2006
  • Firstpage
    517
  • Lastpage
    525
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable Systems and Networks, 2006. DSN 2006. International Conference on
  • Conference_Location
    Philadelphia, PA
  • Print_ISBN
    0-7695-2607-1
  • Type

    conf

  • DOI
    10.1109/DSN.2006.32
  • Filename
    1633540