@ronshapiro, what do you think about implementation of PriorityScheduler which is based on standard ExecutorScheduler?
There might be a PriorityBlockingQueue accepting PriorityExecutorActions as a repacement for ExecutorScheduler's ConcurrentLinkedQueue with ExecutorAction.