Not having enough sleep, or not being able to relax.
Alan started to whistle and tap his fingers as he became restless while waiting.
The suffix here -less means "without"; in this case, it means without rest.