Somalia has been without a central government since 1991 when clan-based warlords over-threw dictator Said Barre .