Le service de catalogue est responsable de l'organisation des fragments. Chaque grille d'objets contient un certain nombre de partitions et chaque partition contient un fragment primaire et un ensemble facultatif de fragments réplique. Le service de catalogue alloue les fragments en les équilibrant pour qu'ils soient répartis uniformément dans les serveurs de conteneur disponibles. Les fragments de réplique et primaires d'une même partition ne sont jamais placés sur le même serveur de conteneur ou à la même adresse IP, à moins que la configuration soit en mode développement.
Si un nouveau serveur de conteneur démarre, eXtreme Scale extrait les fragments les serveurs de conteneur relativement surchargés et les place dans le nouveau serveur de conteneur vide. Ce mouvement des fragments permet une évolutivité horizontale.
Evolution signifie que lorsque des serveurs de conteneur supplémentaires sont ajoutés à une grille de données, eXtreme Scale tente de transférer les fragments primaires ou de réplique de l'ancien ensemble de serveurs de conteneur vers le nouvel ensemble. Ce mouvement étend la grille de données pour tirer parti du processeur, du réseau et de la mémoire des serveurs de conteneur nouvellement ajoutés. Le mouvement équilibre également la grille de données et tente de garantir que chaque JVM dans la grille de données héberge la même quantité de données. Comme la grille de données augmente, chaque serveur héberge un sous-ensemble réduit de la totalité de la grille. eXtreme Scale suppose que les données sont réparties de façon égale entre les différentes partitions. Cet agrandissement correspond à un ajout.
On parle de suppression lorsqu'en cas de défaillance d'une JVM, eXtreme Scale essaie de procéder à une réparation. Si la JVM concernée a une machine réplique, eXtreme Scale remplace la machine réplique victime de la défaillance par une nouvelle machine réplique créée sur une JVM n'ayant subi aucun dommage. Si la JVM ayant échoué a une machine primaire, eXtreme Scale recherche la meilleure machine réplique parmi les machines n'ayant subi aucun dommage et promeut celle-ci au rang de nouvelle machine primaire. eXtreme Scale remplace alors la machine réplique promue par une nouvelle machine réplique créée sur les serveurs restants. Afin de garantir l'évolutivité, eXtreme Scale conserve le même nombre de machines réplique des partitions en cas de défaillance des serveurs.