WO1999017194A1 - Resource management system - Google Patents
Resource management system Download PDFInfo
- Publication number
- WO1999017194A1 WO1999017194A1 PCT/GB1998/002944 GB9802944W WO9917194A1 WO 1999017194 A1 WO1999017194 A1 WO 1999017194A1 GB 9802944 W GB9802944 W GB 9802944W WO 9917194 A1 WO9917194 A1 WO 9917194A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- work
- resource
- price
- agent
- allocation
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
Definitions
- the present invention relates to process management and particularly to resource allocation in carrying out processes.
- Resource allocation can often present a complex problem in an environment in which many tasks need to be carried out by various resources and with varying levels of priority. In practice, this is further complicated by changes in the situation, such as incoming tasks of high urgency and equipment failure.
- resource allocation There are systems already known for resource allocation. For instance, an example of resource allocation is the automation of a business process.
- Workflow in this context is relevant to such areas as image management systems, document management systems, relational or object database systems and electronic mail systems.
- the agents comprise, for example, a management module which negotiates for services which are needed, and other modules (which may be at a hierarchically lower level) which can provide services through service execution modules, and which negotiate with the management module.
- the results of the negotiation is to set up a long term service life cycle agreement (SLA) constituting an agreement to do a certain amount of work per unit of time on agreed terms.
- SLA service life cycle agreement
- work flow management which is a process of allocating streams of work between different resources; in other words, allocating rates at which work is to be done
- reallocation of the resources is only required where the rates at which work is to be done are changed. Examples are call handling in a call service centre; correspondence handling in a correspondence service centre, manufacturing and assembly processes and so on.
- a resource allocation system comprising computing means for executing: at least one first computer program module for determining an allocation matching one or more of a plurality of resource supplies to a resource requirement; at least two second computer program module for monitoring the state of a corresponding one of said resource supplies and for communicating with said first program module.
- the invention is also applicable to similar processes; for example, to the distribution of telecommunications bit streams between several different channels having varying channel capacities.
- a broad bandwidth bit stream may be split between several ISDN channels.
- WO 97/37501 describes a telecommunications systems With agent- negotiated routing. More generally, however, the extension of the principles of the present invention to resource allocation systems in which individual items of work are distributed (rather than rates at which work is to be done) is not excluded.
- a particularly convenient format for providing the software modules is in the form of software agents.
- Agent Enhanced Workflow is a novel technique whereby a community of intelligent, distributed, autonomous software agents is used to improve the management of business processes currently under the control of Workflow Management Systems. Agent Enhanced Workflow can specifically address shortcomings in such systems by adding a layer of software agents to the Workflow Management System architecture These Workflow Agents can collaborate to perform real-time exception handling and/or co-ordinate the distribution of work items. This is to be distinguished from "Agent Based Workflow", which replaces such existing architecture as in the prior art cited above.
- the layer of software agents can be added retrospectively to an existing workflow management system or can be designed into a new workflow management system as an integral part.
- Software agent technology has developed over the past few years in several different fields.
- a software agent is a computer program which acts as an agent for an entity such as a user, a piece of equipment or a business.
- the software agent usually holds data in relation to the entity it represents, has a set of constraints or conditions to determine its behaviour and, most importantly, is provided with decision making software for making decisions on behalf of the entity within or as a result of the constraints and conditions.
- Agents are generally acting within a system and the decisions an agent makes can result in activity by the system. In control software systems, those decisions result in control activity, such as initiating connection set-up in a communications network controlled by the system.
- An agent acting within a system will also generally hold data about the system so that it can operate in context. in a distributed environment, many such agents may co-operate to coordinate and perform the control activities. Typically, such agents form an agent layer, with each agent interfacing with one or more external systems (the domain layer) which they control, monitor or manage.
- An agent-based system can be very complex since the interactions between the agents, the decision-making processes of individual agents and the interactions between agents and the external systems they control, need to be taken into account.
- an agent layer in a workflow management system can in particular overcome the inability of a workflow management system (WfMS) to cope with dynamic changes in resource levels and task availability.
- WfMS workflow management system
- the Workflow Agents can co-ordinate overall resource levels, bringing individual resources on and off-line as required to accommodate peaks and troughs in the incoming workload.
- Figure 1 shows the overall organisation of components of the correspondence handling centre, together with its interfaces to a user community;
- Figure 2 shows an overview of a process definition for the CHC;
- Figure 3 shows the relationship between logical components of the workflow management system for the CHC;
- Figure 4 shows a schematic view of the architecture of a workflow management system agent
- Figure 5 shows schematically the technological components of the CHC and the agent-based workflow management system
- Figure 6 shows schematically a protocol for negotiation between the agents of the workflow management system
- Figure 7 shows a price profile for use in the collaborative processes of the
- Figures 8, 9 and 10 show steady state and negotiating phases of interactions between agents of the CHC
- Figure 1 1 is a block diagram showing the arrangement of computers on which the embodiment is implemented;
- Figure 1 2 (comprising Figures 1 2a- 1 2d) is a flow diagram showing schematically the operation of a central administration agent.
- Figure 1 3 is a flow diagram showing schematically the process of operation of a work processing centre agent of the embodiment
- CAA Central Administration Agent
- CHC Correspondence Handling Centre
- SLA Service Level Agreement
- WfMS or WMS Workflow Management System
- WPCA Work Processing Centre Agent
- WMC Work Management Centre (CA plus one or more WPCs)
- Broadcast (message) : sent to all WPC Agents associated with a given CA Agent
- Cost a measure of the difficulty of achieving a particular objective
- Delta a vector quantity representing some change to the parameters of one or more of the work item categories processed by the Workflow Management System
- Narrowcast (message): sent to a subset of the WPC Agents associated with a given CA Agent Normal capacity of WP : the maximum rate of work which a WPC can achieve, without recourse to additional, short-term staffing arrangements
- N-way routing synonymous with 'Parallel Routing' , 'Parallel workflow processing' and 'Concurrent Processing' .
- Price the monetary value (in pounds and pence or some other suitable unit) offered/charged for delivery of a specified service
- Rate of Work the volume of work per unit time
- Service Level Agreement an agreement between a WPC and the CA, which commits the WPC to undertaking a given work profile and the CA to supplying it.
- Price, rate, quality etc. parameters are specified for each work item category present in the SLA.
- SLAs refer to an ongoing agreement, rather than a one-off Steady state operation : the WMC is in equilibrium (the rate at which work leaves the WMC is equal to the rate at which work enters the WMC) Volume of Work : amount of work
- Process definition "The representation of a business process in a form which supports automated manipulation, such as modelling, or enactment by a workflow management system....
- Workflow "The automation of a business process, in whole or part, during which documents, information or tasks are passed from one participant to another for action, according to a set of procedural rules.
- Workflow Management System "A system that defines, creates and manages the execution of workflows through the use of software, running on one or more workflow engines, which is able to interpret the process definition, interact with workflow participants and, where required, invoke the use of Information Technology (IT) tools and applications"
- IT Information Technology
- Workflow Enactment Service A software service that may consist of one or more workflow engines in order to create, manage and execute workflow instances. Applications may interface to this service via the workflow application programming interface (part of WAPI) "
- the correspondence handling centre (CHC) 1 20 which provides the domain for the workflow management system described below is that of an enterprise receiving a stream of correspondence from its customers concerning its service offerings These requests are fed into the enterprise's Correspondence Handling Centre (CHC), an entity which may incorporate not only in-house processing facilities but also (or instead) one or more processing facilities that are operated by third-parties (i.e. out-sourced) .
- CHC Correspondence Handling Centre
- the Correspondence Handling Centre 1 20 is composed of a number of disparate Work Processing Centres (WPCs) 100 and a Central Administration (CA) 1 05.
- the CA 1 05 provides an interface to a user community for the receipt of work requests 1 1 5 and for issuing reports 1 25.
- the CA 105 deals with all stages of the CHC business process, bar the processing of the individual work items, which is performed by the WPCs 100.
- An individual WPC 100 may either be co-located with the CA 1 05, or sited at a remote location.
- a WPC 1 00 may act for more than one CA 1 05 but in the scenario discussed here, a WPC 100 will be associated with only one CA 105, and hence a single CHC.
- a CHC may service more than one enterprise or an enterprise may use more than one CHC but again, a one-to-one relationship is represented here.
- a CHC may handle all or part of the correspondence received by the enterprise it serves. This correspondence can be of many types, ranging from requests to quote for new business, through complaints about existing goods or services, to requests to modify or remove/cease goods or services already provided.
- Correspondence arrives at the CA 105 either in batches in the post or asynchronously by telephone, electronic mail, facsimile and/or similar means. Work arrival patterns and content are determined by factors outside of the control of the CHC.
- Work is typically classified by type and difficulty.
- a given piece of work may contain items of more than one type, requiring it to be decomposed into a number of separate work items for classification, distribution and processing. These work items are then recombined before being passed on to inspection.
- Work items are distributed to the WPCs 100 for processing This distribution activity is based on a complex mix of parameters which are used to match work items with available, appropriately skilled resources at the WPCs 100. 4. Processing 21 0:
- Each WPC 100 has variable resource levels - it may be able to call in part-time staff at short notice or put the regular staff onto overtime as and when required.
- Each WPC 100 also has its own operational profile due to the attributes of the resources available to it, and its overall business objectives.
- Inspection 21 5 Completed items are checked and reworked if necessary. Typically, the inspection activity will have one of three possible outcomes:
- Completed items are dispatched to the customer and records may be kept for future billing, customer query and auditing purposes
- an embodiment of the present invention comprises an agent layer 300 which forms a layer above a Workflow Management System 305 which in turn controls the actual processing components 100 in the processing domain 31 0 of the correspondence handling centre.
- the CHC 1 20 consists of the WfMS 305 and a collection of tasks and resources, including the WPCs 1 00, in its processing domain 310.
- the agent layer 300 comprises at least one central administrative agent 320, and several work processing centre agents 325 Together the agents can determine resource allocation for dealing with workflow and in particular can deal with two different types of situations-
- the agents of the agent layer 300 attempt to form a distribution plan, to show how required changes to overall workload or current work distribution could be achieved.
- the CAA's chief function is to co-ordinate the distribution of work across the processing centres (the WPCs 100) in the most efficient manner possible. This is achieved via negotiations between the CAA 320 and the various WCPAs 325 - the aim being to establish new contracts to cover the changed workload. Note that there is no inter-WPCA communication at any stage, as the WPCAs 325 are only aware of the existence of the CAA 320, and not the other WPCAs that form part of a given AEW environment.
- All the Workflow Agents 320, 325 are autonomous so they function independently when negotiating for new contracts, or for changes to existing ones.
- Each WPCA 325 has knowledge of the work commitments of its own WPC 100, and negotiates to obtain a workload that will ensure its resources are utilised in the most efficient manner possible.
- Both the CAA and the WPCAs are attempting to meet their individual business objectives, and the details of the negotiations are geared towards achieving these ends.
- the WfMS implements the CHC business process; the CHC domain drives work through the WfMS in accordance with the current version of the distribution plan.
- a three-tier architecture can be seen, with a Frontware layer of information and control GUIs, a Middleware layer comprising the distribution mechanism, and the Backware layer made up of the functional engines of the various components.
- Backware In order to allow platform independence, the Workflow Agents are implemented in Java using the JDK1 .1 development kit. The WfMS is a commercially available third-party product.
- Middleware This is based upon a commercially available, CORBA 2- comp ant, distributed computing platform, and comes in two different flavours: Java to Java (for inter- and mtra-agent, and agent to Frontware communication);
- Java to C + + for agent to WfMS and agent to CHC domain simulator communication.
- Frontware' The Workflow Agents use GUIs implemented in Java to provide administration and reporting tools to the end user.
- the WfMS uses proprietary administration tools, running on a PC platform. Multi-threading allows a single client to make concurrent calls to the WfMS, and the same call to be made by a number of clients concurrently. This means that all the Workflow Agents are able to monitor work as it passes through the WfMS and the CAA can update the contents of the SLAs as and when its negotiations with the various WPCAs are concluded.
- the software architecture of Figure 5 is implemented in this embodiment by four computers 1 000; 1 1 00; 1 200; 1 300
- the CAA agent is provided on a first computer 1 000.
- the location of this computer may, for example be close to that of the customer supplying work, or the headquarters of the call handling centre.
- the computers 1 100, 1 200, 1 300 are conveniently, as shown, the same computers on which the work processes 305 are performed
- the work process agents 1 00 are co-located with the work to be performed, and are arranged to receive messages therefrom, in the format defined by the workflow management system to which the work processes confirm (i.e. the above mentioned standard) indicating the changes in the ability of the work process to do work.
- the computers 1 1 00, 1 200, 1 300 comprise keyboards (not shown) via which human operators of the computers, performing the correspondence answering process, can input data indicating a change in their ability to work (for example their presence or absence).
- both types of Workflow Agent currently implemented have the same basic architecture. However, their business objectives and the details of their constituent modules differ. Both the CAA and WPCA communication modules 400 perform similar functions - they enable their respective agent to communicate with the outside world (i.e. with other Workflow Agents, the underlying WfMS and humans, via GUIs), and provide a channel for mtra-agent communication.
- the Workflow Agents' Environment Models 405 contain knowledge of their own operational characteristics; the Collaboration Modules 410 contain the algorithms and strategies that are used while negotiating for contracts; and the
- Co-ordination Modules 41 5 are responsible for all aspects of the Workflow Agents' functionality other than communication and collaboration.
- Service Level Agreements are stored in the environment model 405, together with residue queues. These are further discussed below.
- an SLA The purpose of an SLA is to record an agreement between the CA 105 and an individual WPC 100.
- the agreement is binding in both directions, in that the CA undertakes to provide a certain work profile at a given rate, and the WPC undertakes to process it. All of the agents make use of a common information model and understand the same thing about work categories, rates etc.
- a WPC 100 receives a work-item provision service from the CA 105; the CA 105 receives work-processing services from its WPCs 100.
- These services are on-going, in that each has a duration (which may be infinite - which in effect means 'until further notice') and a start time (which allows a service to be planned in for commencement at a later date/time).
- An SLA includes the parameters detailed in Table 1 . Given this format for an SLA, it follows that there will be a number of SLAs in place between each WPC 100 and the CA 105 (i.e. one for each work category).
- SLAs are updated accordingly to reflect any negotiated changes to the distribution of work amongst the WPCs 100.
- the CAA's Environment Model 405 maintains records relating to all work submitted to the CHC for processing. These records cover three separate categories: allocated, unallocated and unavailable batches of work. The records for unallocated and unavailable batches can be in the form of "residue queues".
- Allocated batches - the Environment Model 405 is aware of all work that has been allocated as a result of successful inter-agent negotiations, as it holds a local copy of all the SLAs that have been placed with the WPCAs 325.
- the WPCAs 325 are at liberty to under-bid (bid for less work that the bid request specified) during any phase of the negotiation, which may lead to a cumulative under-bid across the CHC as whole.
- the CAA 320 has no choice but to record any such under-bid, and attempts to distribute the resulting residual work by combining details of its type and rate with the contents of the next delta received. This is done with a view to forming an enlarged bid request for dissemination to the WPCAs 325 in the usual fashion.
- Unavailable batches - Similarly, the CAA's Environment Model keeps track of internal requests for work that could not be satisfied at the time. These requests are communicated via over-bids (bidding for more work than the bid request specified) from individual WPCAs to the CAA.
- the CAA attempts to satisfy these requests by checking the records relating to unallocated batches and adding any matching (in terms of rate, quality and processing period, by work type) items to the distribution plan, then updating the list of unallocated batches. If the request cannot be satisfied in this fashion, the CAA notes the request, and attempts to satisfy it upon receipt of the next delta. If the delta contains items that match the request, these are added to the next distribution plan, and omitted from the subsequent bid request sent out by the CAA.
- the unallocated and unavailable batches mentioned above can be stored by the CAA as "residue queues" which can be "excess” or “deficit” queues.
- the other key function of this Environment Model is to provide both directory information and name server functionality so that the CAA can locate and communicate with the WPCAs that act for the WPCs belonging to the CHC.
- the Co-ordination Module determines the algorithm used to re-formulate the distribution plan, in an attempt to accommodate successive changes in the amount of work that can be processed by the CHC as a whole It has recourse to the details of any unallocated or unavailable batches, and implements the attempts to match these to portions of the most recently received delta.
- the Collaboration Module executes the collaboration strategy used by the CAA to obtain offers from the WPCAs for changing the contract governing the workload of their WPCs.
- the WPCA Environment Model 405 is responsible for maintaining records of work it has agreed to accept from the CAA 320. It does this by holding local copies of any current contracts (SLAs) it has successfully negotiated for. It is also responsible for maintaining its resource model and price profile.
- SLAs current contracts
- Its Co-ordination module 41 5 gathers together all information relating to the WPCs ability to process work - this must be up to date in order to allow the WPCA 325 to make realistic, timely responses on receipt of bid requests from the CAA 320.
- the Collaboration Module executes the collaboration strategy used by the WPCA 325 to generate responses to the CAA's requests to change the contracts governing the workload of its WPC 100.
- the Workflow Management System will normally be in a steady state. Any steady state is likely to be temporary however, as the requirement for work may increase or decrease over time, and resource levels at the WPCs 1 00 can change. Such a perturbation is referred to as a delta (or ' ⁇ ').
- the delta is a vector quantity, and includes the parameters show in Table 2.
- ⁇ v indicates an increase/decrease in the rate of work category I.
- ⁇ q indicates a change in the quality of work I.
- ⁇ v, or ( ⁇ q; may be zero (i.e. no change to rate/quality of that type of work item).
- the source of a delta can be either 'External' (to indicate that it originated from outside of the WMC) or the identifier of a particular WPC (to identify the WPC that is requesting a change to its current workload) .
- An example external ⁇ is shown in Table 3
- an example internal ⁇ is shown in Table 4.
- Deltas can be 'positive' and 'negative' .
- a positive delta is one in which all the non-zero rate values are positive (e.g. Table 3), whereas a negative delta is one in which all the non-zero rate values are negative (e.g. Table 4).
- a mixed delta is one which contains a mixture of both positive and negative non-zero rate values. It follows that deltas may be broadly characterised as being either external or internal, and either positive or negative or mixed.
- the co-ordination strategy used by the Workflow Agents in this scenario uses a combination of Contract Net and limited Contract Net protocols. These are published in: 'Negotiation as a metaphor for distributed problem solving' by Davis R and Smith RG, in Artificial Intelligence, No 20, pp63- 109 ( 1 983), and: 'The Contract Protocol: High-Level Communication and Control in a Distributed Problem Solver', by Smith RG, IEEE Trans, on Computing, 29, No 1 2 (December 1 980) . The difference between the two is that Contract Net always announces the start of the bidding process to all available contractors, whereas limited Contract Net announces to a specific sub-set of contractors.
- the Workflow Agents 320, 325 combine both by opening the negotiation process by inviting all associated WPCAs to bid, then progressively excluding successful bidders, as shown in Figure 6.
- the CAA 320 assumes the role of the human manager by dividing the problem (work distribution) into sub-problems (distributing work items), searches for contractors to carry out tasks and monitors the overall solution by maintaining local copies of all its contracts.
- the WPCAs 325 assume the role of human representatives of the contractors who carry out sub-tasks (processing work items). This is not a 'zero-sum game', that is the WPCA 325 can increase the profits of its WPC 1 00 at the same time as helping the CAA 320 to increase the profits of the CA 1 05.
- Agents in the role of managers locate suitable contractors via an activity of bidding which proceeds as follows (taken from: 'Co-ordination in Multi-Agent Systems' , by Nwana HS, Lee L and Jennings NR, in Nwana H S and Azarmi N (Ed) 'Software Agents and Soft Computing - Towards Enhancing Machine Intelligence' , Springer, pp42-58 ( 1 997)):
- WPCAs 325 used in these examples (WPC1 A, WPC2A and WPC3A) and three work item types designated A, B and C. Handling an External Delta (Including Example)
- the CAA 320 Upon receipt of an external delta, the CAA 320 multi-casts (i.e. sends a message addressed to all appropriate recipients) a bid request to the WPCAs 325.
- This bid request contains various details for each category of work that the CAA 320 is trying to distribute, including required start and end times, work rate (i.e. items per unit time) and quality threshold.
- Each WPC Agent 325 uses its Coordination module to determine its response in terms of quantity, quality, price etc. for each offered work category.
- the WPCA's Collaboration Module 410 sends this bid response to the CAA 320, though it can decline to respond if it cannot process any additional work in the time period specified in the original bid request.
- the WPCA 325 may think it prudent to overbid, i.e. bid for more work than was actually offered by the CAA 320. Overbidding might occur when a WPCA cannot fulfil a bid request unless it brings additional resources on-line. In order to fully utilise these extra resources, it may require more work than is currently on offer, hence it overbids. If accepted, the CAA records the details of the overbid, with a view to offsetting it against the contents of subsequent deltas. The CAA 320 either waits for replies from all of the WPCAs 325 to arrive or for some pre-determined time-out period to expire.
- the cost factor (which takes into account the bid price, difference in bid and response quantity, quality etc. for each work category included in the initial bid request) is calculated for each bid received, and the bids are ranked by ascending cost.
- the lowest 'cost' bid is used as the basis for the next round of negotiation (see below for a discussion of 'cost' and 'cost factors') . If this bid accounts for all the offered work, then this branch of the negotiation is terminated. Otherwise the CAA 320 narrowcasts a new bid request message to cover the difference between the quantity (per unit time) of each work type covered by the bid response with the lowest cost factor, and the requested rate for each work category contained in the original, multicast, bid request.
- This difference represents the work that would not be distributed if the CAA 320 simply accepted a single, lowest cost bid.
- the WPCA 325 that supplied the lowest cost bid is excluded from the list of recipients.
- the CAA 320 receives another set of bid responses, ranks them in ascending cost as before, and calculates the difference between requested and offered work rates, also as before. This process continues until either all of the work has been accounted for, or there are no more WPCAs 325 to solicit bids from. Any outstanding work is recorded for distribution at a later time.
- the CAA 320 has now established a baseline cost for placing some or all of the work contained in the external delta. It now repeats the 'multicast, followed by exhaustive narrowcast' process for each of the remaining, initial bid responses. However, it can now prune the search space by comparing the cumulative cost, after each round of bidding, with the baseline cost - the current branch of the search is abandoned if the baseline cost is exceeded.
- the CAA 320 records the details of the new contracts that it has negotiated and forwards the updated distribution plan to the WfMS 305 for implementation.
- the WPC Agents return the following offers: "(x1 A, y1 B, z1 C) @ price U” from WPC 1 A; "(x2A, y2B, z2C) @ price V" from WPC2A;
- WPC1 A can accommodate an additional x 1 work items of type A per unit time, y1 work items of type B and z1 work items of type C at a total price of U,
- WPC2A can accommodate an additional x2 work items of type A per unit time, y2 work items of type B and z2 work items of type C at a total price of V, and 5 WPC3A can accommodate an additional x3 work items of type A per unit time, y3 work items of type B and z3 work items of type C at a total price of W.
- the cost factor is calculated using a comparative function, the general form of which is:
- each fn(x) represents the evaluation of a quantitative aspect of the bid response (i.e. rate, quality, timeliness), and each wn represents the relative importance of a term.
- w1 + w2 + ... + wn 1
- the cost factor for each bid response is now calculated by the CAA:
- CF3 0.8( (20-x3) + ( 1 0-y3) + (5-z3) ) + 0.2W for WPC3A's initial bid 5 If WPC I A's bid has the lowest cost factor, and WPC3A's the highest, and none of the responses exactly matched the work rates contained in the initial bid request, then the negotiation proceeds, starting from the lowest cost (i.e. WPCI A's) bid response.
- a narrowcast bid request is sent out to WPC2A and WPC3A: "Can you process ( (20 - x1)A + (10 - y1)B + (5-z1)C ) extra work items per unit
- the bid responses are as follows: "(x21A, y21B, z21C) @ price X" from WPC2A; "(x31A, y31B, z31C) @ price Y" from WPC3A.
- CF21 0.8( (20-x1-x21 ) + (10-y1-y21) + (5-z1-z21) ) +0.2X for WPC2A's second bid
- CF31 0.8( (20-x1-x31) + (10-y1-y31) + (5-z1-z31) ) +0.2Y for WPC3A's second bid
- the baseline cost is calculated by summing the cost of the individual successful bids:
- Costbaseline 0.8( (20-x-x21-x321 ) -r (10-y-y21-y321) + (5-z-z21-z321) ) + 0.2(U + X + Z)
- the Limited Contract Net phase is repeated twice, commencing each time with the next 'best' bid received from the initial Contract Net phase. The difference being that after each step, the cumulative cost is compared with the baseline cost, and the negotiation is abandoned if the baseline cost has been exceeded. Once the CAA has determined the lowest cost solution, it places contracts with the successful bidders and records the work rate residue (if any) .
- a WPCA 325 When a WPCA 325 is alerted that its WPCs 100 ability to process work has been reduced for any reason (e.g. 'flu' epidemic, local public holiday) it generates an internal delta.
- WfMS terms return unprocessed to the CA 105
- the negotiation protocol is then very similar to that for an external delta, the one difference being that the initial bid request message is not sent to all WPC Agents as before, rather a narrowcast is sent to all WPC Agents bar the one that raised the internal delta.
- WPC2A generates a request to reduce its type B workload by 5 items per unit time. It sends the following internal delta to the CAA (all other details omitted) : (OA, -5B, OC)
- the CA Agent reverses the polarity of any non-zero rates, checks its records for work owed due to previous over-bidding and, if the delta cannot be offset from this, sends a narrowcast message to the other two WPCAs: "Can you process (OA, 5B, OC) extra work items per unit time 7 "
- the bid responses are as follows: " (0, y1 B, 0) @ price X" from WPC I A;
- the baseline cost is calculated by summing the cost of the individual successful bids:
- Costbaseline 0.8( (5-y1 -y31 ) ) + 0.2(X + Z)
- the Limited Contract Net phase is repeated, but using WPC3A's initial bid this time. Again, the cumulative cost is compared with the baseline cost, and the negotiation is abandoned if the baseline cost is exceeded.
- the CAA 320 Once the CAA 320 has determined the lowest cost solution, it places contracts with the successful bidders and records the work rate residue (if any). It then updates WPC2A's contract to record the fact that the type B work rate has been reduced by 5 items, for the period specified (but not shown here) in the internal delta.
- step 2002 the CA agent broadcasts the original amount of work to all WPCAs.
- step 2004 the process of Figure 1 2b is called.
- step 2006 replies are received from the WPCAs.
- step 2008 the routine of Figure 1 2c is called
- a running price total is calculated comprising the sum of the price specified in the reply, and that previously calculated in the last stage of the algorithm (which is zero for the first round) .
- step 201 2 the running price is compared with the stored baseline price (if any), and if the price is greater than the baseline price then that branch is rejected and not further considered (step 2014) .
- step 201 6 it is determined whether each of the returned quantities matches exactly the transmitted quantity (step 201 6) and, if so, the price (which, it will be recalled, is lower than the existing baseline price) is made the new baseline price and the details of the corresponding contracts with the WPCAs making up the running price are stored as the baseline allocation (step 201 8) .
- the cost factor for the bid is calculated (step 2020) .
- step 2022 If the last received signal has been processed (step 2022), the process of Figure 1 2c returns; otherwise (step 2024) the next received bid signal is processed.
- any such partial bids are ranked by cost factor. On having reached the last partial bid (i.e. if there are none left to consider) the process of Figure 1 2b exits. Figure 1 2b will therefore exit at the end of a given round of signalling (step 2032) . If not, then the lowest cost remaining partial allocation to be considered is selected (step 2034) and the routine of Figure 1 2c is selected.
- step 2040 the remaining source quantity which would be required if the previous partial bid were used as a basis is calculated, by adding to a running total of the quantities previously bid in preceding rounds the amount bid in the bid being considered and subtracting this from the total amount original required (step 2040) .
- step 2042 this remaining amount is transmitted to all WPCAs other than that which gave rise to the bid now being considered. (For the avoidance of doubt, it will be understood that these include WPCAs which have previously made bids on previous rounds. All such previous bids from WPCAs are, at this stage, neither accepted or rejected but "on hold" while the CAA evaluates the best allocation).
- step 2044 the routine of Figure 1 2b is called once more, to evaluate this next round of bids. It will be understood that, by using recursion, each of the routines of 1 2b, 1 2c, and 1 2d can be called from within itself, partial results being stored on stacks until the return from each level of recursion.
- step 2050 the CAA determines whether (as should be the case) a baseline allocation (comprising one or several (price, quantity) offers from WPCAs) is stored If so, in step 2052, the CAA signals, to each WPCA, acceptance of that (price quantity) offer (step 2054) and the details are recorded as described above If the amounts of the allocation do not match the original requirement, or if no baseline was derived, then the residue is stacked on a residue queue (step 2056) and added into the next received external delta
- the effect of the algorithm is to perform a depth-first search for solutions, taking each of the replies at each stage of negotiations for each branch, in turn.
- the WMC Agent's aim is to enhance the distribution process by establishing formal agreements between the WPCs and the CA (i.e. the SLAs) that are intended to regulate the flow of work items through the Workflow System These negotiated agreements underpin each distribution plan that the CA Agent proposes to the User. Any proposed changes to an existing SLA requires the consent of both the CA 105 and the WPC 1 00 in the first instance, and eventual approval by the User.
- the CA Agent 320 could form a centralised distribution plan in isolation (and consequently the WPC Agents 325 would have a dubious claim to agenthood, due to their lack of autonomy), if it had detailed knowledge of the resources, workload, price profile etc. of each WPC 100 However it is more realistic to assume that this knowledge is preferred not be widely available. Therefore direct access to it is restricted to the agent(s) responsible for a given WPC 1 00.
- a WPC Agent For a WPC Agent to be able to answer these questions, it must have access to knowledge about the capabilities of its WPC, such as the rate and profile of work that the WPC is committed to. It is assumed that it will have access to the details of the available workforce, such as the number of workers, their skills, rates of pay, and other factors that influence the price profile.
- the WPC may be able to increase its resources (by hiring extra workers for instance), in order to process the extra work items.
- the CA Agent When an overbid occurs, the CA Agent has two main options, it can either canvass other WPC Agents to see if they would be willing to relinquish work (albeit at a price) which could then be reallocated to the overbidding agent, or the overbid can be accepted and paid for by the CA Agent, which will then have some 'credit' with a particular WPC Agent, which should be taken up as soon as possible. There are two other types of response that a WPC Agent can make:
- the CA Agent When the CA Agent receives a bid that it finds potentially acceptable, it must put the bidding WPC Agent on hold, whilst it explores the implications of accepting that bid. It is not computationally feasible to consider every bid received as being potentially acceptable, as the time taken to explore all of the possibilities would be a non-polynomial function of the number of WPC Agents present. (See discussion below of search options for the WMC Agents.)
- the agents need data relating to the "real" work processing world.
- the type of data needed can be abstracted from a detailed knowledge of the resources available at the WPC 1 00 and the capabilities of these resources, and stored as a price profile at each of the WPC Agents.
- An example is shown in Figure 7 and the use of price profiles is illustrated in the section "Scenario Types" below.
- the x-axis of the price profile represents a delta (a change in the rate of work) .
- a positive value indicates the increase in the rate at which the WPC 1 00 is being asked to process work.
- a negative value represents work items (the volume per unit time) that the CA 1 05 might want to buy back from the WPC.
- the y-axis has two meanings. When the delta is positive, it represents the minimum acceptable price (paid by the CA) in order for the WPC to process the extra work items. When the delta is negative, the y-axis represents the penalty p ⁇ ce4 (paid by the CA) in order to buy back some work items from the WPC. (A penalty price might arise if a WPC 1 00 agrees to a CA's request to relinquish work.)
- the profiles are non-linear. This has an important consequence for the negotiation between the agents. If the profiles were linear and WPC Agents provided responses of the form 2 above, then over a period of time the CA Agent could reason that the relationship was linear and even infer the exact form of the linearity. If this were the case it would no longer need to ask each WPC Agent whether or not it could perform the work items and at what price, since it could determine this itself . However, a more realistic situation is that the profiles are dynamic over time. Thus the exact form of the non-linearity is not fixed. It should also be noted that there could of course be more than three WPC agents.
- the process of deriving a price consists in monitoring the availability of resources (e.g. number of staff available); monitoring the current volume of work; calculating the available fraction of resources (the unallocated resources); storing some data representative of the cost of the resources available (staff costs and overheads), and calculating a price for doing new work which takes into account the costs of resources, and in the incremental cost of taking on the new work.
- resources e.g. number of staff available
- monitoring the current volume of work calculating the available fraction of resources (the unallocated resources); storing some data representative of the cost of the resources available (staff costs and overheads), and calculating a price for doing new work which takes into account the costs of resources, and in the incremental cost of taking on the new work.
- the cost of taking on additional work includes the cost of an extra person, which introduces a fixed cost regardless of whether the additional work occupies 1 % or 1 00% of the capacity of that person, as well as variable costs related to the volume of work.
- a cost for performing exactly the volume of work specified can be quoted.
- the pricing mechanism is preferably arranged to be capable of locating such discontinuities in the price/volume curve shown in Figure 7 for amounts lower than the required quantity specified by the CAA agent, and to be capable of bidding for an amount which efficiently utilises the available resources; in this case, by accepting work equivalent to the 50% of one person workload, or, in general, a volume of work falling within a discontinuity in the price/volume curve.
- WPCAs are capable of bidding economical prices for lower volumes of work than those specified.
- the WPC agent receives a bid quantity signal from the CAA agent. In a step 3004, it calculates a price for supplying the required quantity.
- step 3008 it is determined whether any of these would be more profitable (i e. enable the provision of services at a lower price) . If so, then in a step 301 0, the lowest such price and quantity are substituted for the original price and quantity.
- a step 301 2 the price and quantity thus derived are signalled back to the CAA agent.
- the WPC agent awaits a further signal from the CAA agent.
- the negotiation process is terminated, and all temporarily stored price and quantity data is erased.
- a further bid quantity signal may be received, specifying a different quantity.
- the previously transmitted quantity and price data is temporarily stored, since the CAA agent may later return to accept (as discussed below) that proposal. Then, ignoring the temporarily stored data, the process returns to step 3002 to calculate a fresh price for the revised quantity signalled (on the assumption that the WPC agent will not receive an acceptance of the previous offer).
- the signal received at step 3004 may be an acceptance signal from the CA agent, specifying one of the price/quantity combinations previously indicated by the WPC agent.
- the temporarily stored details of that offer are retrieved by the WPC agent, which proceeds to set up a contract in step 3006, in accordance with Contract Net Protocols, or as discussed above.
- each work flow process can handle multiple different types of work
- the calculation of an optimal quantity and price is performed by varying several of the types of work to attempt to find different local minima of price against volumes.
- the CA Agent maintains two residue queues which are used to record details of short-term excesses and deficits in the number of work items respectively.
- the agents attempt to negotiate a work distribution plan. There are situations when the required number of work items cannot be distributed exactly, leading to a surplus. These surplus items are maintained on an excess queue, on a per work item category basis.
- Each entry is of the form:
- the CA Agent When a new delta arrives, the CA Agent will modify it by combining any excess items with the delta.
- the CA Agent may make an undertaking to an agent to give it some extra rate of work items when it can. This undertaking, or deficit, is recorded on a deficit queue, on a per work item category basis.
- the entry is of the form: Work Item Category, Deficit Rate, Owed to
- the CA Agent When a new delta arrives the CA Agent will first look to see if the deficits can be reduced or removed altogether by taking work items from the delta, and pre-assigning them to the WPCs that are in deficit.
- the CA Agent will first remove the deficit owed to WPC1 to get a modified deficit queue (as per Table 8) and revised delta (as per Table 9) .
- the CA Agent also removes the deficit owed to WPC3 to give a modified deficit queue and revised delta as per Table 1 0 and Table 1 1 respectively.
- the first illustrates what happens when the workload offered to the WMC changes (in terms of either rate or composition) and shows how the agents negotiate with each other in order to formulate a plan for redistributing the resultant work items i.e. an external delta.
- the second type shows how the CA Agent reacts when WPC Agents request modifications to existing WPC workloads i.e. an internal delta. Examples of each type of scenario are described below.
- FIG 8 illustrates the initial steady-state conditions.
- SLAs SLAs in place between each of the WPCs 100 and the CA 105, which are causing WPCs 1 , 2 & 3 to be operating at close to normal capacity, well below normal capacity and at normal capacity, respectively.
- Each WPC has a different price profile (as indicated by the graph adjacent to each) which determines its bidding policy for work items offered to it by the CA. Note that both of the CA Agent's residue queues are initially empty.
- the mechanism for receiving a new external delta into the system is similar to that carried out for an internal delta, the difference being that the 'Source' will be set to the unique identifier of the WPC that raised the exception.
- Load re-balancing is performed ultimately by the CA, and results in the updating of appropriate SLAs.
- the re-distribution plan that guides the CA is generated as a result of inter-agent negotiation.
- Negotiation can be initiated by either the CA Agent (for external deltas) or a WPC Agent (internal deltas).
- the first scenario involves an influx of additional work to the WMC, which is seen as an external delta at the CA.
- the delta has been shown as a simple, positive change in work rate. Deltas can of course be more complex, involving changes in quality requirements etc.
- the CA Agent's first step is to look in its deficit queue to see if some or all of the additional work can be accommodated using any spare capacity that has previously been negotiated and paid for but was not utilised for some reason. It will also look in its excess queue to see if any outstanding work is to be added to the incoming delta. As the demonstration scenario starts from the steady-state this will not be the case first time round so the next step is to see which of the WPCs is willing and able to absorb the extra work.
- a sub-goal ID - a unique identifier relevant to the resolution of one item in a delta
- a context ID - a unique identifier relevant to each negotiation
- each WPC Agent On receipt of the request, each WPC Agent will check to see if its WPC can handle all or part of the additional workload without further negotiation. Depending on available resources, a WPC Agent will be able to bid as follows:
- the WPC Agent then consults its price profile to calculate a price for doing the work. This price is then returned to the CA Agent in a bid message which will consist of:
- the CA Agent will then wait for a response (or time-out, after a suitable period) from all interrogated WPC Agents and will then have to decide which offer to accept, if any. Assuming that the CA Agent is to attempt to get the work done at the minimum price to itself, it will check if the price supplied will cover all the additional workload. If not, the CA Agent will have to consider the cost of assigning the unallocated work if it accepts the lowest cost partial offer. To do this, a message is sent to all WPC Agents (except the one that returned the lowest offer first time around) requesting prices for accepting the residual workload. This message will be similar to the first, except that it also includes a maximum price which the CA Agent will have calculated by considering the difference between the lowest offer (regardless of work accepted) and the offer for doing all of the work, if applicable.
- the WPC Agents may respond with a price for doing all or some of the work as detailed above. If there is no offer for doing all the work then the offer that would cover the most workload should be considered, and this process loop is repeated until the delta is satisfied or the closest approximation is reached.
- the aim of the CA Agent may be to get the work done leaving the lowest possible deficit residue, in this case the strategy for selecting offers would be slightly different in that the percentage of work distributed would be the most important criteria to consider rather than lowest price. Consideration should be given here to the situations where there is no close match or no match that would cover all of the work.
- the cost factor is calculated:
- the second scenario will involve one of the WPC Agents requesting that its workload be changed. This would occur if, for example, the WPC Agent was notified that its WPCs resources had been reduced in some way. It is envisaged that when the CA Agent receives such a request from a WPC Agent, it deals with it in a similar way to if it had received an external delta, i.e. a process similar to the one described above is enacted. The one difference is that the first broadcast message is not sent to all WPC Agents as above but is sent to all WPC Agents EXCEPT the one that raised the internal delta in the first place.
- WPC2 Agent generates a request to reduce its type B workload: (OA, -5B, OC)
- the CA Agent reverses the polarity of any non-zero rates, checks its residue queues and sends a narrowcast message to the other two WPC Agents: (OA, 5B, OC) 7
- Search algorithms are employed to find one or more candidate solutions to the problem of re-distributing work categories.
- the CA builds its distribution plan to satisfy a given delta by inviting bids from the WPCs and evaluating the responses.
- the strategy implemented is for the CA to initially broadcast an invitation to bid for the entire delta, but subsequent invitations (to bid) contain a partial delta, and are narrowcast.
- the responses from the WPC Agents are evaluated as follows: i) For each work category, calculate the difference between the quantity requested, and the quantity offered; ii) Multiply each difference term by the offered price for that work category; iii) Multiply each difference term by the defect coefficient (derived from the quality measure) for that category; iv) Multiply each difference term by the CA's (inverse) priority coefficient for that work category; v) Sum all the modified difference terms, and take the modulus of the result.
- the overall cost of a particular solution is given by the sum of the costs of all the accepted responses (N.B. price is just one of a number of contributing factors), up to the point that condition a), b) or c) is met.
- the CA Agent is responsible for recording any residues, and attempting to eradicate them as part of the process of handling subsequent deltas that it receives.
- Embodiments of the present invention show several innovative aspects. These include for instance: the use of at least two categories of agent, one category providing a quasi- centralised control of workload distribution; the capability of inter-agent negotiations to relate to multiple work-types simultaneously; management of over and under bidding by the use of deficit queues, or some like record, for subsequent allocation of the relevant workload and/or, potentially, for subsequent renegotiation of available resources; and distribution of work according to class or type rather than by individual work items; response of the agent-based system in substantially real time to incoming data from the real environment, rather than via a planning and scheduling capability.
- the present invention uses a multistage signalling process to obtain quotes for different combinations of the different resources.
- the invention has been described for allocation of varying workflows (i.e. rates of work) and is particularly useful for that since the long term agreements in place reduce the volume of signalling required to occasions where the rate changes rather than to each occasion when new work arrives. However, it can also in principle be used for allocation of batches of work, tasks or resources rather than rates of doing them.
- a WPCA may be provided at each generator station and a CA agent at the central electricity generating headquarters for a region of a country.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Data Mining & Analysis (AREA)
- Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98945409A EP1019812A1 (en) | 1997-10-01 | 1998-10-01 | Resource management system |
AU92738/98A AU9273898A (en) | 1997-10-01 | 1998-10-01 | Resource management system |
CA002304302A CA2304302A1 (en) | 1997-10-01 | 1998-10-01 | Resource management system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP97307745 | 1997-10-01 | ||
EP97307745.6 | 1997-10-01 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1999017194A1 true WO1999017194A1 (en) | 1999-04-08 |
Family
ID=8229531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/GB1998/002944 WO1999017194A1 (en) | 1997-10-01 | 1998-10-01 | Resource management system |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1019812A1 (en) |
AU (1) | AU9273898A (en) |
CA (1) | CA2304302A1 (en) |
WO (1) | WO1999017194A1 (en) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001035284A1 (en) * | 1999-11-08 | 2001-05-17 | British Telecommunications Public Limited Company | Apparatus for negotiation |
US6332130B1 (en) * | 1997-08-25 | 2001-12-18 | I2 Technologies Us, Inc. | System and process for inter-domain planning analysis and optimization using model agents as partial replicas of remote domains |
EP1205847A1 (en) * | 2000-10-23 | 2002-05-15 | Sony International (Europe) GmbH | Resource conflict resolution |
EP1246097A1 (en) * | 2001-03-29 | 2002-10-02 | BRITISH TELECOMMUNICATIONS public limited company | Work allocation system |
EP1361513A2 (en) * | 2002-05-10 | 2003-11-12 | Sun Microsystems, Inc. | Systems and methods for providing dynamic quality of service for a distributed system |
WO2004038621A1 (en) * | 2002-10-24 | 2004-05-06 | International Business Machines Corporation | Method and system for ranking services in a web services architecture |
WO2004059482A2 (en) * | 2002-12-30 | 2004-07-15 | Nortel Networks Limited | Presence enabled queue management |
WO2005059749A2 (en) * | 2003-12-18 | 2005-06-30 | International Business Machines Corporation | Management system and method for managing distributed resources |
US6983285B2 (en) | 1998-03-20 | 2006-01-03 | Sun Microsystems, Inc. | Apparatus and method for dynamically verifying information in a distributed system |
US7035923B1 (en) | 2002-04-10 | 2006-04-25 | Nortel Networks Limited | Presence information specifying communication preferences |
US7089263B2 (en) | 1998-02-26 | 2006-08-08 | Sun Microsystems, Inc. | Apparatus and method for dynamically verifying information in a distributed system |
US20130204922A1 (en) * | 2010-10-22 | 2013-08-08 | Amr Saad El-Bakry | Asset Control and Management System |
US8694676B2 (en) | 2002-09-17 | 2014-04-08 | Apple Inc. | Proximity detection for media proxies |
US9118574B1 (en) | 2003-11-26 | 2015-08-25 | RPX Clearinghouse, LLC | Presence reporting using wireless messaging |
US9183066B2 (en) | 1998-03-20 | 2015-11-10 | Oracle America Inc. | Downloadable smart proxies for performing processing associated with a remote procedure call in a distributed system |
US10034608B1 (en) | 2017-08-14 | 2018-07-31 | Bank Of America Corporation | System for receiving transmissions from disparate node and triggering automatic portal action |
US10269456B2 (en) | 2017-05-05 | 2019-04-23 | Bank Of America Corporation | System for identification of treatment and resource deployment based on treatment interaction |
US10437899B2 (en) | 2017-05-05 | 2019-10-08 | Bank Of America Corporation | System for distributed server data management with multi-user access |
US10454941B2 (en) | 2017-05-05 | 2019-10-22 | Bank Of America Corporation | Person-to-person network architecture for secure authorization and approval |
US10872321B2 (en) | 2017-05-05 | 2020-12-22 | Bank Of America Corporation | Machine initiated user status update system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2194086A (en) * | 1986-07-25 | 1988-02-24 | Hitachi Ltd | Job scheduling |
WO1996003692A1 (en) * | 1994-07-25 | 1996-02-08 | British Telecommunications Public Limited Company | Computer system having client-server architecture |
-
1998
- 1998-10-01 EP EP98945409A patent/EP1019812A1/en not_active Ceased
- 1998-10-01 WO PCT/GB1998/002944 patent/WO1999017194A1/en not_active Application Discontinuation
- 1998-10-01 AU AU92738/98A patent/AU9273898A/en not_active Abandoned
- 1998-10-01 CA CA002304302A patent/CA2304302A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2194086A (en) * | 1986-07-25 | 1988-02-24 | Hitachi Ltd | Job scheduling |
WO1996003692A1 (en) * | 1994-07-25 | 1996-02-08 | British Telecommunications Public Limited Company | Computer system having client-server architecture |
Non-Patent Citations (5)
Title |
---|
CHAVEZ A ET AL: "Challenger: a multi-agent system for distributed resource allocation", PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS, PROCEEDINGS OF 1ST INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS, MARINA DEL REY, CA, USA, 5-8 FEB. 1997, ISBN 0-89791-877-0, 1997, New York, NY, USA, ACM, USA, pages 323 - 331, XP002092534 * |
GOSCINSKI A ET AL: "RESOURCE MANAGEMENT IN LARGE DISTRIBUTED SYSTEMS", OPERATING SYSTEMS REVIEW (SIGOPS), vol. 24, no. 4, 1 October 1990 (1990-10-01), pages 7 - 25, XP000273166 * |
NWANA H S ET AL: "AN INTRODUCTION TO AGENT TECHNOLOGY", BT TECHNOLOGY JOURNAL, vol. 14, no. 4, October 1996 (1996-10-01), pages 55 - 67, XP000635333 * |
RAMOS C: "A holonic approach for task scheduling in manufacturing systems", PROCEEDINGS. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (CAT. NO.96CH35857), PROCEEDINGS OF IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, MINNEAPOLIS, MN, USA, 22-28 APRIL 1996, ISBN 0-7803-2988-0, 1996, New York, NY, USA, IEEE, USA, pages 2511 - 2516 vol.3, XP000772583 * |
SANDHOLM T: "Limitations of the Vickrey auction in computational multiagent systems", ICMAS-96 PROCEEDINGS. SECOND INTERNATIONAL CONFERENCE ON MULTI-AGENT SYSTEMS, PROCEEDINGS OF ICMAS '96: 2ND INTERNATIONAL CONFERENCE ON MULTIAGENT SYSTEMS, KYOTO, JAPAN, 10-13 DEC. 1996, 1996, Menlo Park, CA, USA, AAAI Press, USA, pages 299 - 306, XP002092535 * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6332130B1 (en) * | 1997-08-25 | 2001-12-18 | I2 Technologies Us, Inc. | System and process for inter-domain planning analysis and optimization using model agents as partial replicas of remote domains |
US7089263B2 (en) | 1998-02-26 | 2006-08-08 | Sun Microsystems, Inc. | Apparatus and method for dynamically verifying information in a distributed system |
US9183066B2 (en) | 1998-03-20 | 2015-11-10 | Oracle America Inc. | Downloadable smart proxies for performing processing associated with a remote procedure call in a distributed system |
US6983285B2 (en) | 1998-03-20 | 2006-01-03 | Sun Microsystems, Inc. | Apparatus and method for dynamically verifying information in a distributed system |
WO2001035284A1 (en) * | 1999-11-08 | 2001-05-17 | British Telecommunications Public Limited Company | Apparatus for negotiation |
EP1205847A1 (en) * | 2000-10-23 | 2002-05-15 | Sony International (Europe) GmbH | Resource conflict resolution |
EP1246097A1 (en) * | 2001-03-29 | 2002-10-02 | BRITISH TELECOMMUNICATIONS public limited company | Work allocation system |
US7451449B2 (en) | 2001-03-29 | 2008-11-11 | British Telecommunications Plc | Work allocation system |
US7660887B2 (en) | 2001-09-07 | 2010-02-09 | Sun Microsystems, Inc. | Systems and methods for providing dynamic quality of service for a distributed system |
US7035923B1 (en) | 2002-04-10 | 2006-04-25 | Nortel Networks Limited | Presence information specifying communication preferences |
EP1361513A2 (en) * | 2002-05-10 | 2003-11-12 | Sun Microsystems, Inc. | Systems and methods for providing dynamic quality of service for a distributed system |
EP1361513A3 (en) * | 2002-05-10 | 2003-11-19 | Sun Microsystems, Inc. | Systems and methods for providing dynamic quality of service for a distributed system |
US9043491B2 (en) | 2002-09-17 | 2015-05-26 | Apple Inc. | Proximity detection for media proxies |
US8694676B2 (en) | 2002-09-17 | 2014-04-08 | Apple Inc. | Proximity detection for media proxies |
WO2004038621A1 (en) * | 2002-10-24 | 2004-05-06 | International Business Machines Corporation | Method and system for ranking services in a web services architecture |
WO2004059482A2 (en) * | 2002-12-30 | 2004-07-15 | Nortel Networks Limited | Presence enabled queue management |
US7257218B2 (en) | 2002-12-30 | 2007-08-14 | Nortel Networks Limited | Presence enabled queue management |
WO2004059482A3 (en) * | 2002-12-30 | 2005-03-17 | Nortel Networks Ltd | Presence enabled queue management |
US9118574B1 (en) | 2003-11-26 | 2015-08-25 | RPX Clearinghouse, LLC | Presence reporting using wireless messaging |
US8631062B2 (en) | 2003-12-18 | 2014-01-14 | International Business Machines Corporation | Managing distributed resources in a computer system |
WO2005059749A3 (en) * | 2003-12-18 | 2006-03-02 | Ibm | Management system and method for managing distributed resources |
WO2005059749A2 (en) * | 2003-12-18 | 2005-06-30 | International Business Machines Corporation | Management system and method for managing distributed resources |
CN100407146C (en) * | 2003-12-18 | 2008-07-30 | 国际商业机器公司 | Management system and method for distributed resource |
US20130204922A1 (en) * | 2010-10-22 | 2013-08-08 | Amr Saad El-Bakry | Asset Control and Management System |
US10269456B2 (en) | 2017-05-05 | 2019-04-23 | Bank Of America Corporation | System for identification of treatment and resource deployment based on treatment interaction |
US10437899B2 (en) | 2017-05-05 | 2019-10-08 | Bank Of America Corporation | System for distributed server data management with multi-user access |
US10454941B2 (en) | 2017-05-05 | 2019-10-22 | Bank Of America Corporation | Person-to-person network architecture for secure authorization and approval |
US10872321B2 (en) | 2017-05-05 | 2020-12-22 | Bank Of America Corporation | Machine initiated user status update system |
US11095655B2 (en) | 2017-05-05 | 2021-08-17 | Bank Of America Corporation | Person-to-person network architecture for secure authorization and approval |
US10034608B1 (en) | 2017-08-14 | 2018-07-31 | Bank Of America Corporation | System for receiving transmissions from disparate node and triggering automatic portal action |
Also Published As
Publication number | Publication date |
---|---|
CA2304302A1 (en) | 1999-04-08 |
AU9273898A (en) | 1999-04-23 |
EP1019812A1 (en) | 2000-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO1999017194A1 (en) | Resource management system | |
Sim | Grid resource negotiation: survey and new directions | |
Dignum et al. | Modelling agent societies: Co-ordination frameworks and institutions | |
US20050159968A1 (en) | Organizationally interactive task management and commitment management system in a matrix based organizational environment | |
Choi et al. | The business model for the sharing economy between SMEs | |
Caramia et al. | Effective resource management in manufacturing systems: optimization algorithms for production planning | |
Renna et al. | A game theoretic coordination for trading capacity in multisite factory environment | |
Kim et al. | Compensatory negotiation for agent-based project schedule coordination | |
Seidmann et al. | Competing in information-intensive services: analyzing the impact of task consolidation and employee empowerment | |
Suma et al. | Study on multi-task oriented service composition and optimization problem of customer order scheduling problem using fuzzy min-max algorithm | |
Ludwig et al. | Cross-organisational workflow management and co-ordination: WACC'99 workshop report | |
Andreoli et al. | AllianceNet: Information sharing, negotiation and decision-making for distributed organizations | |
Zheng et al. | Automatic formation and analysis of multi-agent virtual organization | |
Aburukba et al. | Agent-based approach for dynamic scheduling in content-based networks | |
Dargahi et al. | Agent-based system design for service process scheduling: Challenges, approaches and opportunities | |
Venkatadri et al. | Promising orders in supply chain networks | |
Tsang et al. | Retractable contract network for distributed scheduling | |
Zimmermann | Decentralized Scheduling of Discrete Production Systems with Limited Buffers | |
Tsang et al. | Retractable contract network for empowerment in workforce scheduling | |
Jiao et al. | Agent-based collaborative negotiation for manufacturing supply chain coordination | |
Cretan | AGENT-BASED INTELLIGENT COLLABORATIVE MECHANISM | |
Vokrinek et al. | The RBVO formation protocol | |
Lang | SettleBot: A Negotiation Model for the Agent Based Commercial Grid | |
Najmi | Management of cycle time in semiconductor wafer fabrication | |
CN117436666A (en) | Cloud intelligent scheduling method and system applied to clothing processing enterprises |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1998945409 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2304302 Country of ref document: CA Ref country code: CA Ref document number: 2304302 Kind code of ref document: A Format of ref document f/p: F |
|
NENP | Non-entry into the national phase |
Ref country code: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09194775 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 1998945409 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWR | Wipo information: refused in national office |
Ref document number: 1998945409 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1998945409 Country of ref document: EP |