← Back to Patent Explorer
US5675636A Expired / Lapsed US ⏱️ 0.0 years remaining

Adaptive method for allocating calls

Assignee: Mitel Networks Corp
•
Filing: 1995-04-24
•
Granted: 1997-10-07
•
Expires: 2015-04-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of optimizing the cost of toll calls in a communication system comprised of providing a plurality of toll call plan costing agents, each representing a call completion plan having parameters relating to a minimal call cost and to the minimization of a total system cost of calling, detecting that a toll call is to be made and the parameters of the toll call, the call plan costing agents each calculating an estimate of a minimizing system toll call cost increment in the event its toll call plan is implemented for the call, bidding for the toll call by each of the costing agents by providing the estimated cost of the call and of the increment, selecting a suitable bid based on minimization of total system calls, and indicating to a call processor agent parameters of the selected toll call plan whereby the call can be completed in accordance with the selected plan.

Inventors

  • 👤 Thomas A. Gray

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 17:46
CPC Classifications
H; H04; H04M; H04M15/00; H04M15/80; H04M15/8044; H04M15/8083; H04M2215/00; H04M2215/01; H04M2215/0184; H04M2215/42; H04M2215/74; H04M2215/745

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 159 words
A method of optimizing the cost of toll calls in a communication system comprising: (a) providing a plurality of toll call plan costing agents, each representing a call completion plan having parameters relating to a minimal call cost and to the minimization of a total system cost of calling, (b) detecting that a toll call is to be made and the parameters of the toll call, (c) the call plan costing agents each calculating an estimate of a minimizing system toll call cost increment in the event its toll call plan is implemented for the call, (d) bidding for the toll call by each of the costing agents by providing the estimated cost of the call and of said increment, (e) selecting a suitable bid based on minimization of total system calls, and (f) indicating to a call processor agent parameters of the selected toll call plan whereby the call can be completed in accordance with the selected plan.
Claim 2
Independent Claim 159 words
A method of optimizing the cost of toll calls in a communication system comprising: (a) providing a plurality of toll call plan costing agents, each representing a call completion plan having parameters relating to a minimal call cost and to the minimization of a total system cost of calling, (b) detecting that a toll call is to be made and the parameters of the toll call, (c) the call plan costing agents each calculating an estimate of a minimizing system toll call cost increment in the event its toll call plan is implemented for the call, (d) bidding for the toll call by each of the costing agents by providing the estimated cost of the call and of said increment, (e) selecting a suitable bid based on minimization of total system calls, and (f) indicating to a call processor agent parameters of the selected toll call plan whereby the call can be completed in accordance with the selected plan.
Claim 3
Dependent Claim 77 words
A method as defined in claim 1 in which the call plan costing agents each calculate an estimate of the cost of the call, and in the event more than one of the minimizing system toll call cost increments are the same from plural costing agents, selecting a bid from those costing agents that have the same minimizing system toll call cost increments on the basis of the minimum one of the estimated costs of the call.
Claim 4
Dependent Claim 24 words
A method as defined in claim 1, in which the estimated call cost and of the minimizing system toll call cost increments are normalized.
Claim 5
Dependent Claim 30 words
A method as defined in claim 1, in which the normalized estimated call cost and of the minimizing system toll call cost increments are predetermined cost per minute of call.
Claim 6
Dependent Claim 78 words
A method as defined in claim 1 in which a call completion plan is comprised of a flat rate of N for a first predetermined number of calls and a lesser cost M per first predetermined number of calls, whereby a corresponding bid by a costing agent for said minimum system toll call cost increments for said first predetermined number of calls is N-M, and is zero for all calls in excess of said predetermined number of calls.
Claim 7
Dependent Claim 46 words
A method as defined in claim 1 in which a call completion plan is comprised of a normalized cost fitted to a continuous curve which approximates the call completion plan, and in which said minimum system toll call cost increments is the derivative of said curve.
Claim 8
Dependent Claim 94 words
A method as defined in claim 1 in which a call completion plan is comprised of a flat rate for a first predetermined number of calls and a per call charge for calls in excess of that number of calls, in which a corresponding bid by a costing agent is zero for the cost per call for said first predetermined number of calls, and for the calls in excess of said predetermined number and absolute cost per call normalized to the cost of the call and a system cost decrease per call of zero.
Claim 9
Dependent Claim 63 words
A method as defined in claim 1, including (f) providing a call processing agent for indicating that a toll call is to be made, (g) providing an assessing agent for selecting said suitable bid plan, and (h) providing a scheduling agent for controlling the steps of the method, and providing notification of the request for call completion for receipt by the costing agents.
Claim 10
Dependent Claim 45 words
A method as defined in claim 6 in which parameters relating to a call to be completed, said notification of the request, data relating to bids from the costing agents and selection of a suitable bid are stored in a memory shared by said agents.
Claim 11
Independent Claim 174 words
A method of optimizing the cost of toll calls in a communication system, comprising: (a) detecting that a toll call is to be allocated to a trunk, (b) placing data characterizing the call including a called number, and a new call semaphore in a shared memory, (c) in response to the new call semaphore, notifying a plurality of call cost agents, each representing a toll call plan, of a request for a new call, (d) the call cost agents accessing the data characterizing the call, (e) the call cost agents estimating the cost of the call and a total system toll call cost decrease in the event the estimate is chosen, based on the toll call plan which it represents, (f) each call cost agent bidding on the call based on its estimate, if possible, (g) assessing the bids, and selecting a bid, representative of a toll call plan, based on a minimum total system toll call cost, and (h) completing the call based on the toll call plan represented by the selected bid.
Claim 12
Independent Claim 174 words
A method of optimizing the cost of toll calls in a communication system, comprising: (a) detecting that a toll call is to be allocated to a trunk, (b) placing data characterizing the call including a called number, and a new call semaphore in a shared memory, (c) in response to the new call semaphore, notifying a plurality of call cost agents, each representing a toll call plan, of a request for a new call, (d) the call cost agents accessing the data characterizing the call, (e) the call cost agents estimating the cost of the call and a total system toll call cost decrease in the event the estimate is chosen, based on the toll call plan which it represents, (f) each call cost agent bidding on the call based on its estimate, if possible, (g) assessing the bids, and selecting a bid, representative of a toll call plan, based on a minimum total system toll call cost, and (h) completing the call based on the toll call plan represented by the selected bid.
Claim 13
Dependent Claim 49 words
A method as defined in claim 10, including informing each call cost agent whether or not its bid has been selected, and the call cost agent determining subsequent call costs at least partly based on whether sufficient bids have been accepted in access of at least one cost breakpoint.
Claim 14
Dependent Claim 39 words
A method as defined in claim 11, including timing each of the call cost agents, and imposing a no bid condition on a call cost agent in the event the time out period has elapsed with no bid provided.
Claim 15
Dependent Claim 31 words
A method as defined in claim 11, including providing a no bid response from a call cost agent in the event its call plan cannot provide the type of call requested.
Claim 16
Dependent Claim 45 words
A method as defined in claim 10, including determining whether a trunk is available conforming to the call plan related to the accepted bid, and in the event it is not available, reassessing all bids except for the accepted bit to accept a new bid.
Claim 17
Dependent Claim 48 words
A method of optimizing the cost of toll calls in a communication system, including repeating the step defined in claim 14 repeatedly until it has been determined that there is not trunk available for implementation of any plan, and then providing an error signal to the calling line.
Claim 18
Dependent Claim 39 words
A method as defined in claim 15, including timing each of the call cost agents, and imposing a no bid condition on a call cost agent in the event the time out period has elapsed with no bid provided.
Claim 19
Dependent Claim 31 words
A method as defined in claim 15, including providing a no bid response from a call cost agent in the event its call plan cannot provide the type of call requested.
Claim 20
Dependent Claim 78 words
A method as defined in claim 10 in which a call completion plan is comprised of a flat rate of N for a first predetermined number of calls and a lesser cost M per first predetermined number of calls, whereby a corresponding bid by a costing agent for said minimum system toll call cost increments for said first predetermined number of calls is N-M, and is zero for all calls in excess of said predetermined number of calls.
Claim 21
Dependent Claim 46 words
A method as defined in claim 10 in which a call completion plan is comprised of a normalized cost fitted to a continuous curve which approximates the call completion plan, and in which said minimum system toll call cost increments is the derivative of said curve.
Claim 22
Dependent Claim 94 words
A method as defined in claim 10 in which a call completion plan is comprised of a flat rate for a first predetermined number of calls and a per call charge for calls in excess of that number of calls, in which a corresponding bid by a costing agent is zero for the cost per call for said first predetermined number of calls, and for the calls in excess of said predetermined number and absolute cost per call normalized to the cost of the call and a system cost decrease per call of zero.
Claim 23
Dependent Claim 208 words
A method as defined in claim 10 in which a first call completion plan is comprised of a flat rate of N for a first predetermined number of calls and a lesser cost M per first predetermined number of calls, whereby a corresponding bid by a costing agent for said minimum system toll call cost increments for said first predetermined number of calls is N-M, and is zero for all calls in excess of said predetermined number of calls, in which a second call completion plan is comprised of a normalized cost fitted to a continuous curve which approximates the call completion plan, and in which said minimum system toll call cost increments is the derivative of said curve, and in which a third call completion plan is comprised of a flat rate for a first predetermined number of calls and a per call charge for calls in excess of that number of calls, in which a corresponding bid by a costing agent is zero for the cost per call for said first predetermined number of calls, and for the calls in excess of said predetermined number and absolute cost per call normalized to the cost of the call and a system cost decrease per call of zero.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-10-06 2001-04-07 2001-10-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-10-06 2005-04-07 2005-10-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-10-06 2009-04-07 2009-10-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag