I suggest nothing less than 1-3 minutes for each stretch and side. Move on when your flexibility is great or you don't feel a stretch. I tell my clients to do it for thirty seconds, and when it feels good, move to one that does not!
The goal is to find which flexibility exercises you need (as each runner is different) and bring both sides into balance.