IP Library Granted Patent US 8,078,487
Granted Patent B2
US 8,078,487 · App. 11/727,843 · Granted Dec 13, 2011

Workflow scheduler

Assignee: British Telecommunications plc
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,078,487
App. No.
11/727,843
Granted
Dec 13, 2011
Kind
B2
Abstract

An interactive workflow schedule optimizer arranged to enable a user to reconfigure an instantiated workflow for a task comprising a plurality of actions having a predetermined dependency relationship to each other. The optimizer comprises means to input one or more user-specified constraint conditions into the workflow schedule optimizer; means to regenerate a workflow dependent on user specified condition from the instantiated workflow, the regenerated workflow satisfying said one or more user-specified constraint conditions. The optimizer optimises the global utilisation of the resources required to fulfil the user request by processing in parallel the resource requirements of each of said plurality of actions required by the regenerated workflow.

Claims (28)

1. An interactive workflow scheduling system comprising at least one programmed computer configured to provide:

a front-end platform supporting a web-portal to an interactive workflow scheduler;

a back-end hardware platform supporting a real-time scheduling application;

an interface arranged to support data communication between the web-portal provided by the front-end platform and the real-time scheduling application provided by said back-end platform over a communications network;

an interface arranged to enable user input of one or more user-specified constraint conditions when a user-requested workflow request is generated during an on-line communications session between the user and the front-end platform;

wherein the interactive workflow scheduler generates an abstract instantiation of a workflow responsive to said workflow request, the abstract instantiation of the workflow comprising a plurality of actions having a predetermined dependency relationship,

wherein the interactive workflow scheduling system is arranged to enable user-specified constraint conditions to be received via said web-portal provided on the front-end platform to control in real-time the configuration by said real-time scheduling application of said abstract instantiation of said workflow when generating a scheduled workflow,

wherein said real-time scheduling application includes:

a workflow generator arranged to generate a scheduled workflow in real-time dependent on said user-specified constraint conditions for the abstract instantiation of the workflow generated by said interactive workflow scheduler during the on-line communications session between the front-end platform and back-end platform, the scheduled workflow which is generated satisfying said one or more user-specified constraint conditions, and

wherein the real-time scheduler application optimizes the global utilization of the resources required to fulfill said user-requested constraints for said abstract instantiation of said workflow by processing in parallel the resource requirements of each of said plurality of actions required by the scheduled workflow during said on-line communications session,

wherein a scheduled workflow for said abstract instantiation of said workflow is regenerated responsive to reiterated user constraint conditions being inputted during said communications session.

2. An interactive workflow scheduling system as claimed in claim 1 , wherein said predetermined dependency relationship of said plurality of actions comprises a hierarchical relationship.

3. An interactive workflow scheduling system as claimed in claim 1 , wherein said real-time workflow scheduling application generates said scheduled workflow using user-specified constraints comprising conditions selected from the group consisting of:

a user preference;

confirmed appointments;

temporal dependency between actions; and

backend resource availability.

4. An interactive workflow scheduling system as claimed in claim 1 , further comprising:

an aggregator arranged to aggregate individual scheduled actions in a generated workflow into a single appointment whenever a predetermined condition is satisfied.

5. An interactive workflow scheduling system as claimed in claim 1 , further comprising an aggregator arranged to aggregate individual scheduled actions in a generated workflow into a single appointment whenever a predetermined condition is satisfied, wherein said predetermined condition comprises the time scheduled for said tasks being less than a predetermined time-duration.

6. An interactive workflow scheduling system as claimed in claim 1 , wherein said real-time workflow scheduling application comprises:

a real-time reservation system,

a reservation portal,

a workflow library, and

an appointable workflow generator,

wherein the reservation portal is arranged to receive said user input identifying a service request and said user-specified constraint data, said constraint data defining user constraints on the making of appointments,

wherein the workflow library comprises a plurality of workflow templates each comprising a plurality of at least partially interdependent actions and each being mapped to a predetermined type of service request, and

wherein the appointable workflow generator is arranged to receive the user-specified constraint data from the reservation portal and is arranged to process one of said workflow templates to generate an appointable workflow comprising a set of appointable actions, taking account of the constraint data, and the interdependencies between actions in the workflow template, whereby the reservation system is able to generate a scheduled workflow comprising multiple appointments for interdependent actions.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2007
From: LI, YANG; THOMPSON, SIMON GILES; GILES, NICK; GHARIB, HAMID
To: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY
Reel/Frame 019154/0482 →
Priority Claims (2)
GB 0427133.4 · Dec 10, 2004 · national
GB 06251666 · Mar 28, 2006 · national
Continuity (2)
Continuation In Part PCTGB2005004734 · Dec 9, 2005
Related Publication 20070174101A1 · Jul 26, 2007