The Regency of Algiers was a largely independent tributary state of the Ottoman Empire during the early modern period, located on the Barbary Coast of North Africa from 1516 to 1830. Wikipedia