首页>
外国专利>
DISTRIBUTED TECHNIQUE FOR ALLOCATING LONG-LIVED JOBS AMONG WORKER PROCESSES
DISTRIBUTED TECHNIQUE FOR ALLOCATING LONG-LIVED JOBS AMONG WORKER PROCESSES
展开▼
机译:在工作流程中分配长期工作的分布式技术
展开▼
页面导航
摘要
著录项
相似文献
摘要
A distributed computing system that executes a set of long-lived jobs is described. During operation, each worker process performs the following operations. First, the worker process identifies a set of jobs to be executed and a set of worker processes that can execute the set of jobs. Next, the worker process sorts the set of worker processes based on unique identifiers for the worker processes. Then, the worker process assigns jobs to each worker process in the set of worker processes, wherein approximately the same number of jobs is assigned to each worker process, and jobs are assigned to the worker processes in sorted order. While assigning jobs, the worker process uses an identifier for each worker process to seed a pseudorandom number generator, and then uses the pseudorandom number generator to select jobs for each worker process to execute.
展开▼