How to implement a priority queue using SQS(Amazon simple queue service)
I don't think there is any way to do this with a single SQS queue.  You have no control over delivery of messages and, therefore, no way to impose a priority on messages.  If you find a way, I would love to hear about it.
I think you could possibly use two queues (or more generally N queues where N is the number of levels of priority) but even this seems impossible if you don't actually have the message object at the time you determine that it has failed.  You would need the message object so that the data could be written to the high-priority queue.
I'm not sure this actually qualifies as an answer 8^)
I have a situation when a msg fails and I would like to replay that msg with the highest priority using python boto package so he will be taken first. If I'm not wrong SQS queue does not support priority queue, so I would like to implement something simple.
Important note: when a msg fails I no longer have the message object, I only persist the receipt_handle so I can delete the message(if there was more than x retries) / change timeout visibility in order to push him back to queue.
Thanks!