Priority-based scheduling for dependent processes using random selection of resource holders