Somali President Abdullahi Yusuf resigned on Monday, ending a deadlock in the interim government and paving the way for a new administration.