Unless I'm mistaken (I may be), total_messages corresponds to the number of messages that have been sent on the queue since the queue was created. Size corresponds to the number of messages that remain on the queue. So after a message is deleted, total_messages would be greater than size.