Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Optimal recovery schemes in fault tolerant distributed computing
Blekinge Tekniska Högskola, Sektionen för teknik, Avdelningen för programvarusystem.
Blekinge Tekniska Högskola, Sektionen för ingenjörsvetenskap, Avdelningen för matematik och naturvetenskap.
Blekinge Tekniska Högskola, Sektionen för teknik, Avdelningen för programvarusystem.
Blekinge Tekniska Högskola, Sektionen för teknik, Avdelningen för programvarusystem.
2005 (Engelska)Ingår i: Acta Informatica, ISSN 0001-5903, E-ISSN 1432-0525, Vol. 41, nr 6, s. 341-365Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Clusters and distributed systems offer fault tolerance and high performance through load sharing. When all n computers are up and running, we would like the load to be evenly distributed among the computers. When one or more computers break down, the load on these computers must be redistributed to other computers in the system. The redistribution is determined by the recovery scheme. The recovery scheme is governed by a sequence of integers modulo n. Each sequence guarantees minimal load on the computer that has maximal load even when the most unfavorable combinations of computers go down. We calculate the best possible such recovery schemes for any number of crashed computers by an exhaustive search, where brute force testing is avoided by a mathematical reformulation of the problem and a branch-and-bound algorithm. The search nevertheless has a high complexity. Optimal sequences, and thus a corresponding optimal bound, are presented for a maximum of twenty one computers in the distributed system or cluster.

Ort, förlag, år, upplaga, sidor
Springer Verlag , 2005. Vol. 41, nr 6, s. 341-365
Nationell ämneskategori
Matematisk analys Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-6415DOI: 10.1007/s00236-005-0161-7ISI: 000228546000002Lokalt ID: oai:bth.se:forskinfo08F5EB6C8C8D190EC12573CA004CCF81OAI: oai:DiVA.org:bth-6415DiVA, id: diva2:833921
Tillgänglig från: 2015-02-17 Skapad: 2008-01-08 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Lennerstad, HåkanLundberg, Lars

Sök vidare i DiVA

Av författaren/redaktören
Lennerstad, HåkanLundberg, Lars
Av organisationen
Avdelningen för programvarusystemAvdelningen för matematik och naturvetenskap
I samma tidskrift
Acta Informatica
Matematisk analysDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 195 träffar
RefereraExporteraLänk till posten
Permanent länk

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