Skip to main content

Tower of Hanoi

Tower of Hanoi is a complex tape backup strategy that's useful for archiving data for an extended period of time in an economical manner. The strategy, which is based on a mathematical puzzle invented by the French mathematician Edouard Lucas, uses a cycle of exponential retention periods instead of a large number of tapes.

Lucas, who is well-known for his study of the Fibonacci sequence and his work with prime numbers, loved recreational mathematics. His Tower of Hanoi puzzle, which is still marketed as a toy for children, has a platform with three poles. There is a stack of disks or rings on the first pole. The stack looks like a pyramid; each disk going down the pole is a little larger than the one above it. To solve Lucas' puzzle, the player must move all the discs from the first pole to the third pole in the fewest possible moves. There are two rules: only one disk can be moved at a time and a larger disc cannot be placed on top of a smaller one.

There are several ways to solve the puzzle, but one of the easiest ways is to start with only one ring -- and then figure out how to solve it with two rings -- and then figure out how to solve it with three rings. Once you have solved the puzzle using small numbers, patterns will begin to emerge. This is known as a recursive solution. (See recursion.) A recursive pattern uses the information gained from one step to figure out the next step.


Number of disks
Fewest number of moves
1
1
2
3
3
7
4
15
5
31

Like the puzzle, Towers of Hanoi backup uses a recursive pattern for scheduling tapes. It enables an administrator to restore data from backups that are one, two, four, eight and sixteen days old, yet only use five tapes. This strategy, which requires backup software to support the complex rotation schedule, is good for small businesses that need to be able to do full restores.

Comments

Post a Comment

Popular posts from this blog

Black swan

A  black swan event  is an incident that occurs randomly and unexpectedly and has wide-spread ramifications. The event is usually followed with reflection and a flawed rationalization that it was inevitable. The phrase illustrates the frailty of inductive reasoning and the danger of making sweeping generalizations from limited observations. The term came from the idea that if a man saw a thousand swans and they were all white, he might logically conclude that all swans are white. The flaw in his logic is that even when the premises are true, the conclusion can still be false. In other words, just because the man has never seen a black swan, it does not mean they do not exist. As Dutch explorers discovered in 1697, black swans are simply outliers -- rare birds, unknown to Europeans until Willem de Vlamingh and his crew visited Australia. Statistician Nassim Nicholas Taleb uses the phrase black swan as a metaphor for how humans deal with unpredictable events in his 2007...
Post a Comment
Read more

A Graphics Processing Unit (GPU)

A graphics processing unit (GPU) is a computer chip that performs rapid mathematical calculations, primarily for the purpose of rendering images. A GPU may be found integrated with a central processing unit (CPU) on the same circuit, on a graphics card or in the motherboard of a personal computer or server. In the early days of computing, the CPU performed these calculations. As more graphics-intensive applications such as AutoCAD were developed; however, their demands put strain on the CPU and degraded performance. GPUs came about as a way to offload those tasks from CPUs, freeing up their processing power. NVIDIA, AMD, Intel and ARM are some of the major players in the GPU market. GPU vs. CPU A graphics processing unit is able to render images more quickly than a central processing unit because of its parallel processing architecture, which allows it to perform multiple calculations at the same time. A single CPU does not have this capability, although multi...
Post a Comment
Read more

6G (sixth-generation wireless)

6G (sixth-generation wireless) is the successor to 5G cellular technology. 6G networks will be able to use higher frequencies than 5G networks and provide substantially higher capacity and much lower latency. One of the goals of the 6G Internet will be to support one micro-second latency communications, representing 1,000 times faster -- or 1/1000th the latency -- than one millisecond throughput. The 6G technology market is expected to facilitate large improvements in the areas of imaging, presence technology and location awareness. Working in conjunction with AI, the computational infrastructure of 6G will be able to autonomously determine the best location for computing to occur; this includes decisions about data storage, processing and sharing.  Advantages of 6G over 5G 6G is expected to support 1 terabyte per second (Tbps) speeds. This level of capacity and latency will be unprecedented and wi...
Post a Comment
Read more