Method of load balancing a distributed workflow management...

Details Method of load balancing a distributed workflow management... Method of load balancing a distributed workflow management...

2006-10-24

2006-10-24

Bullock, Jr., Lewis A. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C709S202000, C709S226000, C705S007380, C700S001000

Reexamination Certificate

active

07127716

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.

REFERENCES:
patent: 5504894 (1996-04-01), Ferguson et al.
patent: 5993038 (1999-11-01), Sitbon et al.
patent: RE37811 (2002-07-01), Sitbon et al.
patent: 6466978 (2002-10-01), Mukherjee et al.
patent: 6601035 (2003-07-01), Panagos et al.
patent: 6772407 (2004-08-01), Leymann et al.
patent: 6986139 (2006-01-01), Kubo
patent: 7035808 (2006-04-01), Ford
patent: 7062768 (2006-06-01), Kubo et al.
patent: 2002/0188650 (2002-12-01), Sun et al.
patent: 2005/0091657 (2005-04-01), Priem
Lin et al., “Load Balancing in Distributed Workflow Management System”, ACM, 2001, pp. 522-530.
Ferrari et al., “A Load Index for Dynamic Load Balancing”, IEEE, 1986, pp. 684-690.

Affiliated with

Also associated with

Rating

Method of load balancing a distributed workflow management... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of load balancing a distributed workflow management..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of load balancing a distributed workflow management... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3631124