How to develop a scalable, resilient and highly available URL shortener.

As in any blog, I feel that the biggest difficulty is in making sure I've got the facts right. Although a URL shortener is a trivial topic, I found it really challenging to design something that can stand up to failures.