Parallel service with vacations