Conference Paper

An equation-based network-supported for layered multicast congestion control

Dept. of Comput. Sci. & Technol., Tsinghua Univ., China;
DOI: 10.1109/ICON.2003.1266188 Conference: Networks, 2003. ICON2003. The 11th IEEE International Conference on
Source: IEEE Xplore

ABSTRACT Several router-assisted layered multicast protocols have been proposed to solve some problems including instability, receiver synchronization and large IGMP leave latencies that traditional layered multicast schemes (e.g. RLM) suffer from. In this paper, we introduce NSLM, a novel equation-based network-supported layered multicast congestion control protocol that solves the previous problems and achieves TCP-friendly with TCP. We evaluate the design using simulation and the simulation results show that NSLM traffics work well in the heterogeneous network with TCP traffics.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Layered multicast is a promising technique for broadcasting adaptive-quality TV video to heterogeneous receivers. While several-layered multicast approaches have been proposed, prior work has identified several problems including significant and persistent instability in video quality, arbitrary unfairness with other sessions, low access link utilization due to conservative bandwidth allocation, and problems with receiver synchronization. In this paper we propose a new layered multicast scheme, where we exploit a simple, coarse-grained, two-tier loss differentiation architecture to achieve stable and fair bandwidth allocation for viewers. Despite the simplicity of our loss differentiation model, we show that it achieves most of the benefits of complex and costly priority dropping schemes. In addition, our protocol is receiver-driven and thus retains the incentives to limit bandwidth usage that are not present in existing priority dropping schemes
    INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE; 02/2000
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The authors present random early detection (RED) gateways for congestion avoidance in packet-switched networks. The gateway detects incipient congestion by computing the average queue size. The gateway could notify connections of congestion either by dropping packets arriving at the gateway or by setting a bit in packet headers. When the average queue size exceeds a present threshold, the gateway drops or marks each arriving packet with a certain probability, where the exact probability is a function of the average queue size. RED gateways keep the average queue size low while allowing occasional bursts of packets in the queue. During congestion, the probability that the gateway notifies a particular connection to reduce its window is roughly proportional to that connection's share of the bandwidth through the gateway. RED gateways are designed to accompany a transport-layer congestion control protocol such as TCP. The RED gateway has no bias against bursty traffic and avoids the global synchronization of many connections decreasing their window at the same time. Simulations of a TCP/IP network are used to illustrate the performance of RED gateways
    IEEE/ACM Transactions on Networking 09/1993; · 2.01 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we analyze the relative merits of uniform versus priority dropping for the transmission of layered video. We first present our original intuitions about these two approaches, and then investigate the issue more thoroughly through simulations and analysis in which we explicitly model the performance of layered video applications. We compare both their performance characteristics and incentive properties, and find that the performance benefit of priority dropping is smaller than we expected, while uniform dropping has worse incentive properties than we previously believed. 1 Introduction A common question facing network designers is what functionality the Internet should offer, and whether to place that functionality in the interior of the network (in network routers) or at its edges (in hosts). When evaluating new network control mechanisms, it is not enough to merely consider network-centric criteria, such as the local effects on queue sizes at routers, or the end-to-en...
    ACM SIGCOMM Computer Communication Review 07/1999; · 0.91 Impact Factor