Patent · US Expired

Method of load balancing a distributed workflow management system

US7127716B2 · kind B2 · utility

57Cited by
9References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 13, 2002
Grant dateOct 24, 2006
Priority date
Expiry dateMay 23, 2024

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06Q10/0633
  • WIPO fieldIT methods for management
  • WIPO sectorElectrical engineering

Abstract

A method of distributing workload in a workflow management system includes the step of calculating a load index for each engine of the workflow management system. The load index is calculated as an average activity execution delay attributable to the associated engine. The load indices indicate average execution latency between the start of consecutive activity nodes of a process due to engine loading exclusive of resource execution time. Workload is distributed across the plurality of engines in a load sensitive mode. In one embodiment, distribution switches from a load insensitive mode to a load sensitive mode for distributing processes when a maximum differential load index exceeds a first pre-determined threshold. Distribution switches from the load sensitive mode back to the load insensitive workload distribution mode for distributing processes when the maximum differential load index is less than a second pre-determined threshold.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.