Tony Pulis has been named as the new manager of First Division strugglers Stoke City, according to Sky Sports News.