Dynamic load balancing under partial service conditions

Patent metadata

Field	Value
Publication number	US-10027588-B2
Application number	US-201514924920-A
Country	US
Kind code	B2
Filing date	Oct 28, 2015
Priority date	Dec 27, 2012
Publication date	Jul 17, 2018
Grant date	Jul 17, 2018

Abstract

Methods and apparatuses for controlling load balancing of modems may include receiving an indication of impairment of a channel, placing modems using the impaired channel into a partial service mode and removing the impaired channel from a list of channels available for load balancing, monitoring the quality of the impaired channel, and, responsive to detection of acceptable quality on the impaired channel, removing the modems from partial service mode and adding the channel back to the list of channels available for load balancing. Another method includes, but is not limited to, receiving an indication of a partial service mode for a modem, incrementing a partial service mode counter for a channel associated with the partial service mode indication, computing a partial service mode metric based in part upon the partial service mode counter, and responsive to a determination that the partial service mode metric meets a threshold, determining an allocation of modems to channels.

First claim

What is claimed:

1. A method of managing communication with a plurality of modems on a plurality of channels, said method comprising:
receiving an indication of a partial service mode for a first modem of said plurality of modems;
responsive to said indication of said partial service mode for said first modem, incrementing a first partial service mode counter for a first channel of said plurality of channels associated with said partial service mode indication;
computing a first partial service mode metric based in part upon said first partial service mode counter; and
responsive to a determination that said first partial service mode metric meets a threshold, determining an allocation of said plurality of modems to said plurality of channels, including said first channel,
wherein said first partial service mode metric meeting said threshold comprises a difference between a first modem count, comprising a sum of a count of active modems associated with said first channel and said first partial service mode counter for said first channel, and a second modem count, exceeding a predetermined threshold, and
wherein said second modem count is one of: a count of active and partial service mode modems associated with a second channel, an average of a plurality of counts active and partial service mode modems associated with two or more of said plurality of channels, or a minimum count of active and partial service mode modems associated with said plurality of channels.

2. The method of claim 1 wherein computing said first partial service mode metric is performed responsive to detecting a trigger condition for load balancing of said plurality of modems.

3. The method of claim 1 wherein said first modem communicates on said first channel of said plurality of channels using one of a time division multiple access channel access method or a code division multiple access method.

4. The method of claim 1 wherein said first partial service mode metric meeting said threshold comprises a difference between the first partial service mode metric associated with said first channel and a second partial service mode metric associated with a second channel being above a predetermined threshold.

5. The method of claim 1 wherein said second modem count comprises modems in the partial service mode.

6. The method of claim 1 wherein at least one modem of said plurality of modems communicates on at least two channels.

7. The method of claim 1 wherein said determining an allocation of said plurality of modems to said plurality of channels comprises controlling a balance of the plurality of modems among said plurality of channels based on one of: the number of modems in communication on each channel or the data utilization of each channel.

8. The method of claim 1 wherein said partial service mode metric is a percentage of modems associated with said first channel that are in a partial service mode.

9. The method of claim 8 wherein said partial service mode metric meeting said threshold comprises said percentage of modems associated with said first channel that are in a partial service mode being below a predetermined percentage or said percentage of modems associated with said first channel that are not in a partial service mode being above a predetermined percentage.

10. The method of claim 9 wherein said predetermined percentage is between 5% and 15%.

11. The method of claim 1 wherein receiving an indication of the partial service for the first modem comprises receiving a message from a cable modem termination system (CMTS).

12. The method of claim 1 wherein the first modem is at least one of said plurality of modems that communicates on at least two channels.

13. The method of claim 1 wherein the first modem is at least one of said plurality of modems that communicates on said first channel of said plurality of channels using one of a time division multiple access channel access method or a code division multiple access method.

14. An apparatus for communicating with a plurality of modems on a plurality of channels comprising:
a plurality of receivers for receiving data transmitted from said plurality of modems on said plurality of channels or a plurality of transmitters for transmitting data to said plurality of modems on said plurality of channels;
a memory for storing a list of channels available for load balancing; and
a processor for:
receiving an indication of a partial service mode for a first modem of said plurality of modems;
responsive to said indication of said partial service mode for said first modem, incrementing a first partial service mode counter for a first channel of said plurality of channels associated with said partial service mode indication;
computing a first partial service mode metric based in part upon said first partial service mode counter; and
responsive to a determination that said first partial service mode metric meets a threshold, determining an allocation of said plurality of modems to said plurality of channels, including said first channel,
wherein said first partial service mode metric meeting said threshold comprises a difference between a first modem count, comprising a sum of a count of active modems associated with said first channel and said first partial service mode counter for said first channel, and a second modem count, exceeding a predetermined threshold, and
wherein said second modem count is one of: a count of active and partial service mode modems associated with a second channel, an average of a plurality of counts active and partial service mode modems associated with two or more of said plurality of channels, or a minimum count of active and partial service mode modems associated with said plurality of channels.

Assignees

• Arris Tech Inc
• Arris Entpr Llc

Inventors

• Thibeault Brian K
• Carle Andrew S
• Mak Sarah S

Classifications

• H04L47/125 Primary

  by balancing the load, e.g. traffic engineering · CPC title

• H04L12/2863

  Arrangements for combining access network resources elements, e.g. channel bonding (modem pooling H04L25/14; routing of packets H04L45/00; multichannel or multilink protocols H04L69/14) · CPC title

• H04L5/0044

  Allocation of payload; Allocation of data channels, e.g. PDSCH or PUSCH · CPC title

• Y02D50/30

  Cross-Sectional Technologies · mapped topic

• H04L43/08

  Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters · CPC title