Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
1999-05-20
2003-06-10
Appiah, Charles N. (Department: 2682)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S449000, C455S452200
Reexamination Certificate
active
06577871
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to systems and methods for controlling central processing unit (CPU) loads, and more particularly to systems and methods for managing such CPU loads in processing communication calls.
BACKGROUND OF THE INVENTION
Nowadays, virtually everyone is “connected” via various communications services such as telephone, pager and e-mail services. The telephone service includes the plain old telephone service (POTS), which is the most common of all of the communication services, and proliferating wireless phone services including an advanced mobile phone service (AMPS), a personal communications service (PCS), a global system for mobile communications (GSM) service, etc.
The efficiency of the communications services invariably depends on the speed of call processing which involves establishing and maintaining communications connections. To increase such an efficiency, multiple processors have been employed in a communications system to perform data processing operations necessary to set up and control each call in the system. For example, in a prior art wireless phone system, these processors are connected in a distributed processing arrangement where each processor is capable of performing identical call processing functions so that any new call can be served by any of the processors. However, to maximize system capacity and minimize call setup delays, it is important that each new call is allocated to an appropriate processor to balance the aggregate processing load. In addition, it is important that the processors respond to an overload condition in such a way that the communications traffic handled thereby is equal or at least close to the maximum amount of traffic that the system can handle when not in an overload condition, and at the same time the disposition of additional calls does not interfere with the processing of existing calls or those new calls already accepted by the system.
The above-identified concerns about call processing load control have been addressed, e.g., in U.S. Pat. No. 4,974,256 issued Nov. 27, 1990 to Cyr et al. Specifically, the Cyr patent discloses a technique for load balancing and overload control in a distributed processing communication system. In accordance with the disclosed technique, also known as the “go
o-go sequence” technique, the average CPU load of each processor is measured periodically and based on this CPU load, the fraction of new calls to be allocated to each processor during the next period is adjusted in such a manner as to attempt to equalize the CPU loads of all the processors during that period.
SUMMARY OF THE INVENTION
It may be advantageous to apply the prior art technique described above in a distributed processing arrangement where each processor performs identical functions to manage the CPU load of the processor. However, such a prior art technique is not particularly applicable to a processing arrangement where a central processor is connected to multiple child processors in hierarchial relation. In this relation, the central processor is in communication with each child processor, and centrally performs certain tasks which otherwise need to be performed by each child processor. For example, in the GSM service where the service area is divided into multiple cells, these cells are served by child processors, e.g., cell workstations (CEWSs), in a base station controller. A central processor, e.g., a common workstation (COWS), is connected to the CEWSs in a hierarchial processing arrangement where the COWS performs call processing and other tasks common to all cells served by the CEWSs. The CEWSs perform other well known call processing functions such as call setups, paging message distributions, etc., to realize the GSM service.
Because of the different roles played by the central processor and each child processor in a hierarchial processing arrangement, as opposed to the same role played by each processor in a distributed processing arrangement, in accordance with the invention, two different routines are designed to identify CPU overload conditions of the central processor and each child processor, respectively. In addition, actions taken by the central processor while in CPU overload to reduce its CPU load are different from those taken by a child processor while in CPU overload. Further, the central processor may cause each child processor to take a selected action as a function of both the severity of the CPU load of the central processor and that of the child processor to adjust the respective CPU loads. In the above GSM service example, the selected action may involve having each CEWS deactivate the mobile units which are assigned to certain access classes in the cells served by the CEWS.
REFERENCES:
patent: 4670899 (1987-06-01), Brody et al.
patent: 4974256 (1990-11-01), Cyr et al.
patent: 5379448 (1995-01-01), Ames et al.
patent: 5539729 (1996-07-01), Bodnar
patent: 5539883 (1996-07-01), Allon et al.
patent: 5697054 (1997-12-01), Andersson
patent: 5790955 (1998-08-01), Tomoike
patent: 5873038 (1999-02-01), Guimont
patent: 5912884 (1999-06-01), Park et al.
patent: 6014567 (2000-01-01), Budka
patent: 6055433 (2000-04-01), Yuan et al.
patent: 6138025 (2000-10-01), Lee et al.
patent: 6240287 (2001-05-01), Cheng et al.
patent: 6263212 (2001-07-01), Ross et al.
patent: 6266531 (2001-07-01), Zadeh et al.
patent: 6363052 (2002-03-01), Hosein
patent: 6385449 (2002-05-01), Eriksson et al.
patent: WO 96/06512 (1996-02-01), None
Budka Kenneth Carl
Ludwig Bruno
Wirth Klaus
Appiah Charles N.
Moser Patterson & Sheridan LLP
LandOfFree
Technique for effectively managing processing loads in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Technique for effectively managing processing loads in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for effectively managing processing loads in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3134124