Scheduling Special Services