According to one general aspect, a method may include maintaining a primary registry of registry entries. Each registry entry may include a description and a network address of a network service. The method may also include periodically determining the validity a registry entry, wherein the registry entry is included in the primary registry. The method may further include, if the registry entry is not valid, moving the registry entry to a deleted items registry of registry entries. The method may also include periodically determining the validity a registry entry that is included in the deleted items registry; and, if that registry entry is valid, moving that registry entry back to the primary registry.