If you haven't already, you might want to read the Change War stories of Fritz Leiber, including the short novel The Big Time. The two sides to this time war are the Spiders and the Snakes. Those are the names the human combatants use. The War spans all spacetime and is so vast, none of the characters knows what the issues are or their complete chain of command. It differs from most stories about changing history because Leiber introduces a second dimension of time, the Big Time, over which the contents of the Little Time (our history) can change. This prevents logical inconsistency.