Well, we have multiple app servers that process the messages in the queue as the volume of messages is large we use multiple servers to read from the queue table. I guess we can use a different way to avoid deadlocks. Maybe update the records for a given server and then select them and return to the calling program.