The above-described strong consistency guarantee, key-based routing techniques can be realized on any of a variety of peer-to-peer distributed systems, composed of nodes that may include among other examples, computers; cell phones or other communications devices; game consoles, media players and other entertainment devices; and etc.