Avoiding Deadlocks in Archive Stores