Technique for effectively managing processing loads in a communications arrangement

• US 6,577,871 B1
• Filed: 05/20/1999
• Issued: 06/10/2003
• Est. Priority Date: 05/20/1999
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Wirth, Klaus, Budka, Kenneth Carl, Ludwig, Bruno
• Primary Examiner(s): APPIAH, CHARLES NANA
• Application Number:
  US09/315,723
• Time in Patent Office: 1,482 Days
• Field of Search: 455/453, 455/423, 455/452, 455/449, 455/422, 455/432, 455/436, 455/450, 455/464, 455/509, 370/329, 370/331, 370/341, 370/431, 379/112.01, 379/112.03, 379/112.04, 379/112.1
• US Class Current: 455/453
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements

Abstract

In a wireless communications service where the service area is divided into multiple cells, a common workstation (COWS) is connected to multiple cell workstations (CEWSs) in hierarchial relation to realize the service. The COWS performs call processing and other tasks common to all cells served by the CEWSs. The latter perform call setups, paging message distributions, and other cell specific operations. First and second central processing unit (CPU) overload control routines are run on the COWS and each CEWS, respectively, to manage their CPU loads. Specifically, different defense actions may be applied by the first and second routines to alleviate the CPU loads of the COWS and CEWS, respectively. These defense actions include COWS'"'"'s dropping a fraction of paging messages to be processed thereby, and CEWS'"'"'s dropping a fraction of paging messages, short message service (SMS) broadcast messages and radio frequency (RF) signal strength messages to be processed thereby. In addition, depending on the CPU loads of the COWS and the respective CEWSs, selected classes of mobile units are temporarily denied the wireless communications service.

Claims

1. An apparatus for providing a communications service, comprising:

a first processor, coupled to at least one second processor, for performing tasks common to said at least one second processor, a processing load of said first processor being determined and compared to a first and a second threshold, wherein if the processing load of said first processor is greater than said second threshold, said first processor substantially immediately takes a selected action to reduce its processing load, and wherein if the processing load of said first processor is greater than said first threshold but less than said second threshold, said first processor waits for a predetermined condition before taking said selected action to reduce its processing load; and

said at least one second processor, arranged in hierarchical relation to said first processor, for performing tasks for realizing the communication service, a processing load of said at least one second processor being determined and compared to a respective first and a respective second threshold, wherein if the processing load of said at least one second processor is greater than said respective second threshold, said at least one second processor substantially immediately takes a selected action to reduce its processing load, and wherein if the processing load of said at least one second processor is greater than said respective first threshold but less than said respective second threshold, said at least one second processor waits for a predetermined condition before taking said selected action to reduce its processing load.

2. The apparatus of claim 1 wherein the communications service is provided to a plurality of communication units, the communication units each being assigned to one of a plurality of classes, the selected action involving selecting a subset of the classes and causing each communication unit assigned to any class in the subset to be inactive in communications.

3. The apparatus of claim 1 wherein the communications service includes a wireless communications service.

4. The apparatus of claim 3 wherein the wireless communications service includes a global system for mobile communications (GSM) service.

5. The apparatus of claim 1 wherein the first processor processes selected messages to realize the communications service, the number of selected messages processed thereby being a function of the first ratio when the first processor is in a particular condition.

6. The apparatus of claim 5 wherein the selected messages include paging messages.

7. The apparatus of claim 5 wherein the particular condition includes a processing overload condition.

8. The apparatus of claim 5 wherein the particular condition is present when the processing load of the first processor is larger than at least one load threshold.

9. The apparatus of claim 8 wherein the at least one load threshold includes the first load threshold and a third higher load threshold.

10. The apparatus of claim 9 wherein the predetermined condition is present when a duration, during which the processing load of the first processor is larger than the first load threshold but not the third higher load threshold, exceeds a predetermined length.

11. The apparatus of claim 1 wherein the first ratio indicates heaviness of the processing load of the first processor.

12. The apparatus of claim 4 wherein the at least one second processor processes selected messages to realize the communications service, the number of selected messages processed thereby being a function of the second ratio when the second processor is in a particular condition.

13. The apparatus of claim 12 wherein the selected messages include paging messages.

14. The apparatus of claim 12 wherein the selected messages include short message service (SMS) cell broadcast messages.

15. The apparatus of claim 12 wherein the selected messages include radio frequency (RF) signal strength messages.

16. The apparatus of claim 12 wherein the particular condition includes a processing overload condition.

17. The apparatus of claim 12 wherein the particular condition is present when the processing load of the at least one second processor is larger than at least one load threshold.

18. The apparatus of claim 17 wherein the at least one load threshold includes the second load threshold and a third higher load threshold.

19. The apparatus of claim 18 wherein the particular condition is present when a duration, during which the processing load of the at least one second processor is larger than the second load threshold but not the third higher load threshold, exceeds a predetermined length.

20. The apparatus of claim 1 wherein the second ratio indicates heaviness of the processing load of the at least one second processor.

21. The apparatus of claim 1, wherein said apparatus provides a communications service to a plurality of communication units, the communication units each being assigned to one of a plurality of classes, and wherein said selected action comprises:

causing communication units assigned to a first subset of the plurality of classes to be inactive in communications in a selected time period based on at least one of the processing load of the first processor and the processing load of the at least one second processor in a first time period substantially immediately before the selected time period; and

causing communication units assigned to a second subset of the plurality of classes to be inactive in communications in a second time period substantially immediately after the selected time period based on at least one of the processing load of the first processor and the processing load of the at least one second processor in the selected time period, each class in the first subset being different from each class in the second subset.

22. The apparatus of claim 21 wherein the communications service includes a wireless communications service.

23. The apparatus of claim 22 wherein the wireless communications service includes a GSM service.

24. The apparatus of claim 23 wherein the communication units include mobile units and the plurality of classes include general access classes.

25. The apparatus of claim 21, wherein the first processor includes a workstation.

26. The apparatus of claim 1, wherein said selected action of said first processor comprises causing said at least one second processor to take a selected action to reduce the processing load of said first processor and the processing load of said at least one second processor.

27. A method, comprising:

determining a processing load of a first processor;

comparing said determined processing load to a first and a second threshold, said second threshold being of greater value than said first threshold;

substantially immediately taking, if the processing load of said first processor is greater than said second threshold, a selected action to reduce the processing load of said first processor; and

waiting, if the processing load of said first processor is greater than said first threshold but less than said second threshold, until a predetermined condition is satisfied before taking said selected action to reduce the processing load of said first processor.

28. The method of claim 27 wherein the communications service is provided to a plurality of communication units, the communication units each being assigned to one of a plurality of classes, the selected action involving selecting a subset of the classes and causing each communication unit assigned to any class in the subset to be inactive in communications.

29. The method of claim 27 wherein the communications service includes a wireless communications service.

30. The method of claim 29 wherein the wireless communications service includes a GSM service.

31. The method of claim 27 further comprising processing selected messages using the first processor to realize the communications service, the number of selected messages processed thereby being a function of a ratio of said determined processing load to said first threshold when the first processor is in a particular condition.

32. The method of claim 31 wherein the selected messages include paging messages.

33. The method of claim 31 wherein the particular condition includes a processing overload condition.

34. The method of claim 31 wherein the particular condition is present when the processing load of the first processor is larger than at least one load threshold.

35. The method of claim 34 wherein the at least one load threshold includes the first of said load thresholds and a third higher load threshold.

36. The method of claim 35 wherein the particular condition is present when a duration, during which the processing load of the first processor is larger than the first load threshold but not the third higher load threshold, exceeds a predetermined length.

37. The method of claim 27 wherein a ratio of said determined processing load to said first threshold indicates heaviness of the processing load of the first processor.

38. The method of claim 30 further comprising processing selected messages using the at least one second processor to realize the communications service, the number of selected messages processed thereby being a function of a ratio of said determined processor load to said second threshold when the second processor is in a particular condition.

39. The method of claim 38 wherein the selected messages include paging messages.

40. The method of claim 38 wherein the selected messages include SMS cell broadcast messages.

41. The method of claim 38 wherein the selected messages include RF signal strength messages.

42. The method of claim 38 wherein the particular condition includes a processing overload condition.

43. The method of claim 38 wherein the particular condition is present when the processing load of the at least one second processor is larger than at least one of said load thresholds.

44. The method of claim 43 wherein the at least one load threshold includes the second load threshold and a third higher load threshold.

45. The method of claim 44 wherein the particular condition is present when a duration, during which the processing load of the at least one second processor is larger than the second load threshold but not the third higher load threshold, exceeds a predetermined length.

46. The method of claim 27 wherein a determined processing load of said at least one second processor to said second threshold indicates heaviness of the processing load of the at least one second processor.

47. The method of claim 27, wherein said method is applied in an apparatus for providing a communications service to a plurality of communication units, the communication units each being assigned to one of a plurality of classes, and wherein said selected action comprises:

causing communication units assigned to a first subset of the plurality of classes to be inactive in communications in a selected time period based on at least the processing load of said processor in a first time period substantially immediately before the selected time period; and

causing communication units assigned to a second subset of the plurality of classes to be inactive in communications in a second time period substantially immediately after the selected time period based on at least the processing load of said processor in the selected time period, each class in the first subset being different from each class in the second subset.

48. The method of claim 47 wherein the communications service includes a wireless communications service.

49. The method of claim 48 wherein the wireless communications service includes a GSM service.

50. The method of claim 49 wherein the communication units include mobile units and the plurality of classes include general access classes.

51. The method of claim 27, wherein said selected action of said processor comprises causing at least one second processor, arranged in hierarchical relation to said processor, to take a selected action to reduce the processing load of said processor and the processing load of said at least one second processor.