I call the morning of the shift, because it is a guarantee that the person who answers the phone will be exactly who needs to know that I won't be able to make it.
If I call the night before, I have to wait on hold for the LOD to pick up, and then I need to depend on him/her remembering to make a note of it so that I don't get a NCNS.
