Patent US5548533A successfully refreshed from Google Patents.
US5548533A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Overload control for a central processor in the switching network of a mobile communications system
Assignee: Nortel Networks Ltd
•
Filing: 1994-10-07
•
Granted: 1996-08-20
•
Expires: 2014-10-07
Abstract
Abstract An overload control for a central processor in the switching network of a mobile radio system. The central processor may be part of a Mobile services Switching Center (MSC). Congestion reports, based on the delay experienced by messages awaiting processing at the central processor, are broadcast to peripheral processors. The peripheral processors may be located in the MSC at interfaces of the MSC to other network elements such as base stations, the PSTN, other MSCs. Peripheral processors maintain variable message origination thresholds responsive to the congestion reports.
Inventors
- 👤 Zhengping Gao
- 👤 Steve Racz
- 👤 Kalyan Basu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 17:13
CPC Classifications
H; H04; H04W; H04W24/00; H04Q; H04Q3/00; H04Q3/42; H04Q3/54; H04Q3/545; H04Q3/54575; H04Q3/54591; H04W28/00; H04W28/02; H04W28/10; H04W28/12; H04W28/14; H04W92/00; H04W92/04
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
94 words
A method of controlling overload of a central processor in the switching network of a mobile communications system, in which network peripheral processors send messages to a central processor, which method comprises the steps of: monitoring delay experienced by messages awaiting processing at the central processor; using the monitored delay to compile central processor congestion reports indicative of congestion of the central processor; broadcasting the central processor congestion reports from the central processor to the peripheral processors; and maintaining, at the peripheral processors, variable message origination thresholds responsive to said central processor congestion reports.
Claim 2
Independent Claim
94 words
A method of controlling overload of a central processor in the switching network of a mobile communications system, in which network peripheral processors send messages to a central processor, which method comprises the steps of: monitoring delay experienced by messages awaiting processing at the central processor; using the monitored delay to compile central processor congestion reports indicative of congestion of the central processor; broadcasting the central processor congestion reports from the central processor to the peripheral processors; and maintaining, at the peripheral processors, variable message origination thresholds responsive to said central processor congestion reports.
Claim 3
Dependent Claim
32 words
A method as claimed in claim 1 wherein, if the central processor congestion report indicates that the central processor is not congested, the message origination threshold at the peripheral processors is increased.
Claim 4
Dependent Claim
31 words
A method as claimed in claim 1 wherein, if the central processor congestion report indicates that the central processor is congested, the message origination threshold at the peripheral processors is reduced.
Claim 5
Dependent Claim
34 words
A method as claimed in claim 3 wherein the message origination threshold is reduced by one or more different reduction factors, the reduction factor chosen according to the magnitude of the message origination threshold.
Claim 6
Dependent Claim
45 words
A method as claimed in claim 4 wherein the message origination threshold is reduced by a normal reduction factor if the message origination threshold is below a reduction threshold, and by an accelerated reduction factor if the message origination threshold is above the reduction threshold.
Claim 7
Dependent Claim
36 words
A method as claimed in claim 5 in which the peripheral processors are grouped in sets and assigned a priority, and the reduction factors and reduction thresholds differ according to the priority assigned to each set.
Claim 8
Dependent Claim
126 words
A method as claimed in claim 6 wherein the central processor has first and second queues and, to maintain the central processor at x% occupancy, the values for the reduction thresholds are set according to the relationship: ##EQU2## where: T A , T M , T I are the reduction thresholds for each set of peripheral processors over five seconds; P A , P M , P I are the number of processors in each set; o A , o M , o I ,o are constants defining arrivals to the first queue in the central processor from each set of processors; p is a constant defining arrivals to the second queue in the central processor; μ is the average processing rate of the central processor.
Claim 9
Dependent Claim
41 words
A method as claimed in claim 1 wherein the range of possible queue delays is divided into a plurality of queue delay bands, each queue delay band having an associated capacity threshold corresponding to an increasing level of central processor congestion.
Claim 10
Dependent Claim
27 words
A method as claimed in claim 8 wherein there are capacity thresholds corresponding to queue delays of full capacity and of highest tolerable level without throttling messages.
Claim 11
Dependent Claim
52 words
A method as claimed in claim 8 wherein the step of monitoring queue delay comprises maintaining a count of messages falling within each queue delay band and the step of compiling a central processor congestion report comprises issuing a report according to the queue delay band having the highest count of messages.
Claim 12
Dependent Claim
53 words
A method as claimed in claim 1 in which the central processor has a first queue, to which the first message of a new call is added, and a second queue, and where the congestion of the central processor is determined by monitoring the delay experienced by messages waiting in the first queue.
Claim 13
Dependent Claim
45 words
A method as claimed in claim 11 wherein an arrival time is appended to messages as they are received by the central processor and queue delay is calculated by comparing a time at which a message is processed with the arrival time of the message.
Claim 14
Dependent Claim
123 words
A mobile communications system comprising a switching network having a central processor and a plurality of peripheral processors, the central processor receiving messages from the peripheral processors, wherein the central processor includes: monitoring means to monitor delay experienced by messages awaiting processing at the central processor; computing means to compile central processor congestion reports based on monitored delay supplied by the monitoring means the congestion reports being indicative Of congestion of the central processor; broadcasting means to broadcast the central processor congestion reports from the central processor to the peripheral processors; and wherein each peripheral processor includes: threshold setting means, responsive to congestion reports received from the central processor, to maintain variable message origination thresholds; whereby to control overload of the central processor.
Claim 15
Dependent Claim
123 words
A mobile communications system comprising a switching network having a central processor and a plurality of peripheral processors, the central processor receiving messages from the peripheral processors, wherein the central processor includes: monitoring means to monitor delay experienced by messages awaiting processing at the central processor; computing means to compile central processor congestion reports based on monitored delay supplied by the monitoring means the congestion reports being indicative Of congestion of the central processor; broadcasting means to broadcast the central processor congestion reports from the central processor to the peripheral processors; and wherein each peripheral processor includes: threshold setting means, responsive to congestion reports received from the central processor, to maintain variable message origination thresholds; whereby to control overload of the central processor.
Claim 16
Dependent Claim
33 words
A mobile radio system as claimed in claim 13 wherein the mobile communications system is a cellular mobile radio system and the central processor is part of a Mobile services Switching Centre (MSC).
Claim 17
Dependent Claim
38 words
A mobile radio system as claimed in claim 14 wherein the peripheral processors are also part of the Mobile services Switching Centre (MSC), each peripheral processor connected to an interface that joins the MSC to sources of messages.
References Cited (Backward Citations)
US5448624A
Cited
US5276911A
Cited
US5134709A
Cited
US5304990A
Cited
US5404573A
Cited
US5454026A
Cited
US5442680A
Cited
US5442682A
Cited
US5418843A
Cited
US5448761A
Cited
US5423062A
Cited
US5432776A
Cited
US5430729A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-20 | 2000-02-19 | 2000-08-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-20 | 2004-02-19 | 2004-08-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-20 | 2008-02-19 | 2008-08-20 | $7700.00 | Window Closed / Lapsed |