Should be normal. Don't worry about it.

I also experience the period earlier if before then, I travel, have something stressful going on...

What I am trying to say is: there is a pattern even when it comes early (as you have described), but the pattern can be disturbed when I am stressed out...

Many factors..