• DocumentCode
    832389
  • Title

    FLID-DL: congestion control for layered multicast

  • Author

    Byers, John W. ; Horn, Gavin ; Luby, Michael ; Mitzenmacher, Michael ; Shaver, William

  • Author_Institution
    Dept. of Comput. Sci., Boston Univ., MA, USA
  • Volume
    20
  • Issue
    8
  • fYear
    2002
  • fDate
    10/1/2002 12:00:00 AM
  • Firstpage
    1558
  • Lastpage
    1570
  • Abstract
    We describe fair layered increase/decrease with dynamic layering (FLID-DL): a new multirate congestion control algorithm for layered multicast sessions. FLID-DL generalizes the receiver-driven layered congestion control protocol (RLC) introduced by Vicisano et al. (Proc. IEEE INFOCOM, San Francisco, CA, , p.996-1003, Mar. 1998)ameliorating the problems associated with large Internet group management protocol (IGMP) leave latencies and abrupt rate increases. Like RLC, FLID-DL, is a scalable, receiver-driven congestion control mechanism in which receivers add layers at sender-initiated synchronization points and leave layers when they experience congestion. FLID-DL congestion control coexists with transmission control protocol (TCP) flows as well as other FLID-DL sessions and supports general rates on the different multicast layers. We demonstrate via simulations that our congestion control scheme exhibits better fairness properties and provides better throughput than previous methods. A key contribution that enables FLID-DL and may be useful elsewhere is dynamic layering (DL), which mitigates the negative impact of long IGMP leave latencies and eliminates the need for probe intervals present in RLC. We use DL to respond to congestion much faster than IGMP leave operations, which have proven to be a bottleneck in practice for prior work.
  • Keywords
    digital simulation; multicast communication; telecommunication congestion control; transport protocols; FLID-DL; IGMP; Internet group management protocol; Internet protocol multicast; TCP fairness; congestion control; dynamic layering; fair layered increase/decrease with dynamic layering; layered multicast sessions; multicast layers; multirate congestion control algorithm; receiver-driven layered congestion control protocol; scalable congestion control; sender-initiated synchronization; simulations; throughput; transmission control protocol; Content management; Delay; Internet; Multicast algorithms; Multicast protocols; Probes; Scalability; Size control; TCPIP; Throughput;
  • fLanguage
    English
  • Journal_Title
    Selected Areas in Communications, IEEE Journal on
  • Publisher
    ieee
  • ISSN
    0733-8716
  • Type

    jour

  • DOI
    10.1109/JSAC.2002.803998
  • Filename
    1038584