Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Extended Golomb Rulers as the New Recovery Schemes in Distributed Dependable Computing
Responsible organisation
2005 (English)Conference paper, Published paper (Refereed) 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 have previously defined recovery schemes that are optimal for some limited cases. In this paper we find a new recovery schemes that are based on so called Golomb rulers. They are optimal for a much larger number of cases than the previous results.

Place, publisher, year, edition, pages
Denver, USA: IEEE Computer Society , 2005.
National Category
Mathematical Analysis Computer Sciences
Identifiers
URN: urn:nbn:se:bth-8657Local ID: oai:bth.se:forskinfo5515054A3F74173CC12573CA004E116EISBN: 0-7695-2312-9 (print)OAI: oai:DiVA.org:bth-8657DiVA: diva2:836405
Conference
IPDPS - 19th International Parallel and Distributed Processing Symposium
Available from: 2012-09-18 Created: 2008-01-08 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

No full text

Authority records BETA

Lundberg, LarsLennerstad, Håkan

Search in DiVA

By author/editor
Lundberg, LarsLennerstad, Håkan
Mathematical AnalysisComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 59 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf