Tensions between Russia and Georgia have escalated over Abkhazia and South Ossetia , which have close ties to Moscow and have been independently run since the early 1990s , when fighting with Georgian troops ended .