Dynamic flow control in multicast systems

Patent metadata

Field	Value
Publication number	US-9871732-B2
Application number	US-201514722196-A
Country	US
Kind code	B2
Filing date	May 27, 2015
Priority date	Jan 10, 2012
Publication date	Jan 16, 2018
Grant date	Jan 16, 2018

Abstract

Enhancing performance in a multicasting system. Flow rates in a multicasting system are monitored as system characteristics change. The multicasting system is operated based on a first mapping between data flows and multicasting groups. Data is disseminated by way of the mapping to subscribers to one or more of the data flows. The flow rate thresholds of satisfied flows are decreased to minimize the difference between the flow rate thresholds and respective target transmission rates of the satisfied flows, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities. The flow rate thresholds of unsatisfied flows are increased to minimize the difference between the flow rate threshold and respective target transmission rates for the unsatisfied flows and to limit occurrences of data transmission delays or losses, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities.

First claim

What is claimed is:

1. A computer-implemented method for enhancing performance in a multicasting system, the method comprising:
monitoring, by a computer, data flow rates in a multicasting system as system characteristics change over time, wherein the multicasting system is operating based on a first mapping between a plurality of data flows and multicasting groups, wherein data is disseminated by way of the mapping to subscribers to one or more of the data flows;
decreasing, by the computer, flow rate thresholds of satisfied flows so as to minimize the difference between the flow rate thresholds and respective target transmission rates of the satisfied flows, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities, wherein a flow is deemed satisfied when bandwidth allocated to the flow is sufficient to allow the data to be transmitted without any substantial delay or data loss;
increasing, by the computer, flow rate thresholds of unsatisfied flows so as to minimize the difference between the flow rate threshold and respective target transmission rates for the unsatisfied flows and to limit occurrences of data transmission delays or losses, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities, wherein a flow is deemed unsatisfied when data transmission is delayed or data loss occurs;
calculating a proposed mapping prior to enforcing the proposed mapping so that effects may be virtually determined and incrementally remapping, by the computer the data flows using at least a second mapping according to the proposed mapping calculated in response to determining, by the computer, that at least one flow remains with a target flow higher than the respective flow rate threshold for the flow; and
performing, by the computer, a system transition from the first mapping to the second mapping in a minimum number of steps, each step being analyzed to determine if any system constraints are violated, wherein at least another mapping is calculated as a part of the incremental virtual remapping between the first mapping and the second mapping and the constraints of the multicasting system relate to one of overhead associated with data filtering, user reception rates, and flow rate thresholds.

2. The method of claim 1 wherein the system transition is performed taking into account maintaining a feasible data transmission for the multicasting system's workload during transition.

3. The method of claim 1 wherein the system transition is performed taking into account subscriber reception rate capacities in the multicasting system during transition.

4. The method of claim 1 further comprising incrementally updating, by the computer, flow rate thresholds according to the virtually computed remapping.

5. The method of claim 1 wherein the monitoring continues to determine which flows' target flow rates are lower than the respective threshold flow rate determined for a flow.

6. The method of claim 1 wherein a subscriber's reception rate capacity is determined based on level of resources allocated to the subscriber for processing data transmitted to the subscriber from the multicast groups to which the subscriber has subscribed.

7. A computer system for enhancing performance in a multicasting environment, the computer system comprising:
one or more computer processors, one or more computer-readable storage media, and program instructions stored on one or more of the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
program instructions to monitor data flow rates in a multicasting system as system characteristics change over time, wherein the multicasting system is operating based on a first mapping between a plurality of data flows and multicasting groups, wherein data is disseminated by way of the mapping to subscribers to one or more of the data flows;
program instructions to decrease flow rate thresholds of satisfied flows so as to minimize the difference between the flow rate thresholds and respective target transmission rates of the satisfied flows, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities, wherein flows are deemed satisfied when bandwidth allocated to the flow is sufficient to allow the data to be transmitted without any substantial delay or data loss;
program instructions to increase flow rate thresholds of unsatisfied flows, so as to minimize the difference between the flow rate threshold and respective target transmission rates for the unsatisfied flows and to limit occurrences of data transmission delays or losses, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities, wherein flows are deemed unsatisfied when data transmission is delayed or data loss occurs;
program instructions to calculate a proposed mapping prior to enforcing the proposed mapping so that effects may be virtually determined and incrementally remap the data flows using at least a second mapping according to the proposed mapping calculated in response to determining that at least one flow remains with a target flow rate higher than the respective flow rate threshold for the flow; and
program instructions to perform a system transition from the first mapping to the second mapping in a minimum number of steps, each step being analyzed to determine if any system constraints are violated, wherein at least another mapping is calculated as a part of the incremental virtual remapping between the first mapping and the second mapping and the constraints of the multicasting system relate to one of overhead associated with data filtering, user reception rates, and flow rate thresholds.

8. The computer system of claim 7 wherein the system transition is performed taking into account maintaining a feasible data transmission for the multicasting system's workload during transition.

9. The computer system of claim 7 wherein the system transition is performed taking into account subscriber reception rate capacities in the multicasting system during transition.

10. A computer program product for enhancing performance in a multicasting environment, the computer program product comprising:
one or more computer-readable non-transitory storage media and program instructions stored on the one or more computer-readable storage media, the program instructions comprising:
program instructions to monitor data flow rates in a multicasting system as system characteristics change over time, wherein the multicasting system is operating based on a first mapping between a plurality of data flows and multicasting groups, wherein data is disseminated by way of the mapping to subscribers to one or more of the data flows;
program instructions to decrease flow rate thresholds of satisfied flows so as to minimize the difference between the flow rate thresholds and respective target transmission rates of the satisfied flows, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities, wherein flows are deemed satisfied when bandwidth allocated to the flow is sufficient to allow the data to be transmitted without any substantial delay or data loss;
program instructions to increase flow rate thresholds of unsatisfied flows so as to minimize the difference between the flow rate threshold and respective target transmission rates for the unsatisfied flows and to limit occurrences of data transmission delays or losses, as the system's feasible data transmission workload is maintained with respect to subscr

Assignees

• IBM

Inventors

• Lewin-Eytan Liane
• Naaman Nir
• Tock Yoav

Classifications

• H04L12/1881

  with schedule organisation, e.g. priority, sequence management · CPC title

• H04L12/1877

  Measures taken prior to transmission · CPC title

• H04L47/806

  Broadcast or multicast traffic · CPC title

• H04L47/15 Primary

  in relation to multipoint traffic (arrangements for broadcast or multicast in data networks H04L12/18) · CPC title

• H04L47/762

  triggered by the network · CPC title