And if the over-head stowages above you are full, then why not take a look further down the cabin for space or even ask?
A little known fact for some passengers is that all over-head stowages go to the same destination that said passenger is flying to. Some people are so precious that the space above them belongs to them and only them.