The New York Islanders announced on Monday that head coach Barry Trotz has been relieved of his duties after leading the club for the last four seasons.