Ä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
Using Modulo Rulers for Optimal Recovery Schemes in Distributed Computing
Ansvarig organisation
2004 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat) Published
Abstract [en]

Clusters and distributed systems offer fault tolerance and high performance through load sharing. When all 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 cluster. The redistribution is determined by the recovery scheme. The recovery scheme should keep the load as evenly distributed as possible even when the most unfavorable combinations of computers break down, i.e. we want to optimize the worst-case behavior. We define recovery schemes, which are optimal for a larger number of computers down than in previous results. We also show that the problem of finding optimal recovery schemes for a cluster with n computers corresponds to the mathematical problem of finding the longest sequence of positive integers for which the sum of the sequence and the sums of all subsequences modulo n are unique.

Ort, förlag, år, upplaga, sidor
Papeete, Tahiti, French Polynesia: IEEE , 2004.
Nyckelord [en]
distributed processing, resource allocation, software fault tolerance, system recovery, workstation clusters
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-10176ISI: 000189450600015Lokalt ID: oai:bth.se:forskinfo2A7A12F683CD869DC1256E280044FF56ISBN: 0 7695 2076 6 (tryckt)OAI: oai:DiVA.org:bth-10176DiVA, id: diva2:838242
Konferens
10th International Symposium, Pacific Rim Dependable Computing (PRDC 2004)
Tillgänglig från: 2012-09-18 Skapad: 2004-01-27 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Lundberg, LarsLennerstad, Håkan

Sök vidare i DiVA

Av författaren/redaktören
Lundberg, LarsLennerstad, Håkan
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 80 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