I think craving comes with being submissive. I think that what makes us submissive *shrugs*
I am living with my Master and have been for almost a year. Things are going great. We dont always get into actions and yet I crave for it all the time. Timing is an issue sometime. So yes I find that very normal for submissive to crave those things.