Invention Application
US20160147569A1 DISTRIBUTED TECHNIQUE FOR ALLOCATING LONG-LIVED JOBS AMONG WORKER PROCESSES 审中-公开
在工作流程中分配长期工作的分配技术

  • Patent Title: DISTRIBUTED TECHNIQUE FOR ALLOCATING LONG-LIVED JOBS AMONG WORKER PROCESSES
  • Patent Title (中): 在工作流程中分配长期工作的分配技术
  • Application No.: US14555101
    Application Date: 2014-11-26
  • Publication No.: US20160147569A1
    Publication Date: 2016-05-26
  • Inventor: James CowlingJames Turner
  • Applicant: Dropbox, Inc.
  • Main IPC: G06F9/50
  • IPC: G06F9/50
DISTRIBUTED TECHNIQUE FOR ALLOCATING LONG-LIVED JOBS AMONG WORKER PROCESSES
Abstract:
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.
Information query
Patent Agency Ranking
0/0