Alan Pardew is on the brink of dismissal at the Hawthorns - his time at West Brom has been a struggle from the very beginning.