Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Normal Versus Worst-case Performance in High Availability Cluster and Distributed Computing
Ansvarlig organisasjon
2003 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert) Published
Abstract [en]

Clusters and distributed systems offer fault tolerance and high performance, When all computers are up and running, we would like the load to be evenly distributed among the computers. When a computer breaks down the load on this computer must be redistributed to the other computers in the cluster. Most cluster systems are designed to tolerate one single fault, and one can thus distinguish between two modes of operation: normal operation when all computers are up and running and worst-case operation when one computer is down. The performance during these two modes of operation is determined by the way work is allocated to the computers in the cluster or distributed system. It turns out that the same allocation can in general not achieve optimal normal and worst-case performance, i.e. there is a trade-off. In this paper we put an optimal upper bound on the loss of normal case performance when optimizing for worst-case performance, and an optimal upper bound on the loss of worst-case case performance when optimizing for normal case performance. We also provide a heuristic algorithm for doing engineering trade-offs between worst-case and normal case performance.

sted, utgiver, år, opplag, sider
Innsbruck, Austria: Int. Assoc. of Science and Technology for Development , 2003.
Emneord [en]
Fault tolerant computer systems, Heuristic programming, Algorithms
HSV kategori
Identifikatorer
URN: urn:nbn:se:bth-9511Lokal ID: oai:bth.se:forskinfoD217B30839255AB3C1256DBF00262159ISBN: 0889863415 (tryckt)OAI: oai:DiVA.org:bth-9511DiVA, id: diva2:837379
Konferanse
21st IASTED International Multi-Conference Applied Informatics
Tilgjengelig fra: 2012-09-18 Laget: 2003-10-14 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Personposter BETA

Lundberg, Lars

Søk i DiVA

Av forfatter/redaktør
Lundberg, Lars

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 23 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf