Back to results
US 8,149,698 B1Granted
Providing a schedule for active events to be processed by a processor
AssigneeGenband US LLC
InventorsChung Cheung Chu, Djordje Konforti, Rafi Rabipour, Christy Yep
Life of this patent
Estimating the term…
Abstract
A switch that interconnects networks provides a scheduling algorithm that determines a number of active events to be processed by a processor in the switch. The active events involve processing of bearer traffic. A schedule tailored to the number of active events is generated. In response to a change affecting the schedule, the schedule is modified. The active events are processed by the processor according to the modified schedule.
Claims20
A scheduling method for use by a switch that interconnects networks, comprising:
- identifying, by the switch, a plurality of active events to be processed by a processor in the switch, wherein at least some of the active events involve encoding bearer traffic using a specified encoding rate;
- generating an initial schedule tailored to the plurality of active events, wherein generating the initial schedule comprises:
- identifying target delivery times for the active events,
- determining activation times for the active events based on the identified target delivery times,
- determining, based on the activation times and target delivery times, whether overlap of processing of the active events will occur, and
- in response to determining that overlap of processing of the active events will occur, shifting the activation time of at least one of the active events to avoid the overlap in the initial schedule;
- and
- shifting each of the active events earlier by a common predefined time margin to form an updated schedule such that the activation times in the updated schedule for the corresponding active events are earlier than corresponding activation times in the initial schedule by the common predefined time margin to accommodate for the possibility of occurrence of an un-scheduled control event after generation of the initial schedule, wherein shifting by the common predefined time margin is performed prior to occurrence of the un-scheduled control event, wherein the un-scheduled control event comprises a request to change the specified encoding rate, and wherein the request to change the specified encoding rate is received after the initial schedule is generated.
5 more elements
A media gateway for interconnection between networks, comprising:
- a communication interface configured to receive a request to change a specified encoding rate;
- and
- a digital signal processor (DSP) configured to:
- identify active processing threads to be processed by the DSP, wherein at least some of the active processing threads are associated with encoding bearer traffic using the specified encoding rate;
- produce an initial schedule that specifies activation time instants for activation of the active processing threads by the DSP;
- and
- modify the initial schedule by shifting the activation time instants earlier by a common predefined time margin to allow for the possibility of occurrence of an un-scheduled control event after generation of the initial schedule, wherein the initial schedule is modified prior to occurrence of the un-scheduled control event, wherein the un-scheduled control event comprises the request to change the specified encoding rate, and wherein the request to change the specified encoding rate is received after the initial schedule is generated.
4 more elements
An article comprising at least a non-transitory storage medium containing instructions that when executed cause a processor to:
- identify a plurality of active events to be processed by the processor, wherein at least some of the active events involve encoding bearer traffic using a specified codec to be communicated between different networks;
- generate an initial schedule tailored to the plurality of active events, wherein generating the initial schedule comprises:
- identifying target delivery times for the active events,
- determining activation times for the active events based on the identified target delivery times,
- determining, based on the activation times and target delivery times, whether overlap of processing of the active events will occur, and
- in response to determining that overlap of processing of the active events will occur, shifting the activation time of at least one of the active events to avoid the overlap in the initial schedule;
- and
- shifting each of the active events earlier by a common predefined time margin to form an updated schedule such that the activation times in the updated schedule for the corresponding active events are earlier than corresponding activation times in the initial schedule by the common predefined time margin to accommodate for the possibility of occurrence of an un-scheduled control event after generation of the initial schedule, wherein shifting by the common predefined time margin is performed prior to occurrence of the un-scheduled control event, wherein the un-scheduled control event comprises a request to change the specified encoding rate, and wherein the request to change the specified encoding rate is received after the initial schedule is generated.
5 more elements
Dependencies are inferred from the claim text.