This will be Algeria's first foreign troop deployment in 50 years as the country shifts its military doctrine.