University of California, Santa Barbara
Placing resources on servers is a perennial problem in computer science. It is often modeled as the placing of balls into bins. One example that arises is the allocation of replicated resources to web servers. Storage and other systems frequently need to distribute objects equally over several sites or devices. While this is simple for a static system, organizing the distribution when additional containers (for example, hard drives, or web content delivery sites) become available is difficult. The authors present here a very simple scheme based on the factorial number system that allows equal, dynamic distribution of mirrored or replicated objects.