Aliwal, you must find the strength inside yourself to not contact him. I know you can do it. Be strong. It's the right thing to do. He is with someone else now. It's time to let him go. He gave no indication he is coming back. You must accept that.
You are not a failure. Sometimes life is challenging. This is a new challenge which you must accept face-on and conquer it.
I have a long time interest in psychology, specializing in relationship dynamics for 30 years.
(Please note, we give the best advice we can based on the information given in a post. For better advice, please include the age of all romantic partners.)