Hello, I am Dr Ola B and I am licensed veterinarian. In this situation there are a couple of things that could be going on here..one is behavioral/breed specific with possible an anxiety component and one may be medically related.
First, you may need to rule out a medical cause. Restlessness and anxiety in a middle age to older dog can be a sign of orthopedic pain, seizure activity or general malaise/not feeling well. Your veterinarian can perform a general work up including thorough physical exam, blood tests and possibly x-rays.
If medical causes are ruled out then behavioral issues or anxiety may be at play here.
Aussies and Norwegian Elkhounds are both herding breeds with very high physical drives. They tend to become restless at times if things in their environment become mundane and are not "stimulating" enough. They were bred originally to have a job which you can duplicate at home.. If you have a back yard, you can set up an agility course to help her get out some restless energy. If this isn't possible, longer walks will do the trick as well. Also, look for toys that are meant for problem solving; if she is food motivated, there are a number of toys require some brain work to get the treat to them;)
If her environment is very enriching already and medically she is good, then anxiety may be at play here. Have any changes occurred in her environment lately such as a move, any temporary visitors or anyone take a trip away from her? These things can all contribute to feelings of anxiety.. To decrease her anxiety/restlessness you can try natural means such as pheromone diffusers (such as DAP diffuser) or oral supplements containing oxytocin (such as Composure for dogs); or anxiety medication. Your veterinarian can help you determine if either of these are needed.
I hope this advice was helpful to you. Let me know if you have other questions or need clarification on anything. Please do not forget to rate my answer by clicking "rate our conversation" below (This is my only means of compensation here).