Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Snapshot algorithm

From Wikipedia, the free encyclopedia
This article has multiple issues. Please helpimprove it or discuss these issues on thetalk page.(Learn how and when to remove these messages)
This article'stone or style may not reflect theencyclopedic tone used on Wikipedia. See Wikipedia'sguide to writing better articles for suggestions.(November 2016) (Learn how and when to remove this message)
icon
This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Snapshot algorithm" – news ·newspapers ·books ·scholar ·JSTOR
(August 2016) (Learn how and when to remove this message)
(Learn how and when to remove this message)

Asnapshot algorithm is used to create a consistent snapshot of the global state of adistributed system.[1] Due to the lack of globally shared memory and a global clock, this is not trivially possible.

Example

[edit]

Several computers work together in a distributed system. Each of them represents a bank account holding a certain amount of money. The participants can transfer money between their accounts by exchanging the messages.

To calculate the overall balance, just requesting the balance of each participant can lead to an incorrect result, as different accounts might be recorded before or after any transfers in progress. But a snapshot algorithm would avoid this as it makes sure to record the whole state in a point in time.

Algorithms

[edit]

References

[edit]
  1. ^Vijay K. Garg (23 May 2002).Elements of Distributed Computing. John Wiley & Sons. p. 121.ISBN 978-0-471-03600-5.


Stub icon

Thiscomputer science article is astub. You can help Wikipedia byexpanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Snapshot_algorithm&oldid=1322904882"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp