Efficient packet sequencing for dynamic multicast layers

被引:1
|
作者
Lucas, Vincent [1 ]
Pansiot, Jean-Jacques [1 ]
Grad, Dominique [1 ]
Hilt, Benoit [2 ]
机构
[1] Univ Strasbourg, CNRS, LSIIT, Strasbourg, France
[2] Univ Haute Alsace, Lab MIPS, Mulhouse, France
关键词
Packet sequencer; Multicast; Congestion control;
D O I
10.1109/AINA.2011.107
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Most multicast flows such as IPTV are streamed at a constant rate using UDP. To fairly share the bandwidth with TCP streams, several multicast congestion controls have been proposed. Highly scalable and most efficient ones are receiver-driven and use dynamic multicast groups, which means that each group begins to send at a high rate and slows down progressively. Each receiver joins groups to obtain a fair rate and thus gets a different amount of the data sent by the source. Thereby, despite promising results in terms of fairness, it is a challenging task to efficiently use these dynamic groups and to send useful data whatever the amount of data acquired by a receiver. This article presents a sequencer which maps out application data to dynamic groups in an optimal way. Multiple applications such as file transfer or video streaming, can use this sequencer, thanks to a simple API usable with any buffer containing the most important data first. This API insures that a receiver subscribed to N% of the source rate obtains the N% most important data of each buffer sent by the source. This solution is experimented on two testbeds providing ideal or realistic network conditions. The first results prove the sequencer optimal performances, as well as the agreement between the received rate and the importance of the received data. However, the second scenario shows that even with this optimal sequencer, a lossy network may impact on the performances of applications unable to use data containing gaps. But, an extra evaluation shows that a simple FEC mechanism is enough to remove most of this impact. Finally, to show the relevance of this sequencer to the application layer, we propose a file transfer software using a FEC encoding. Results show the file transfer efficiency as a download with a single receiver generates only little more overhead than TCP. Moreover, download time is almost independent of the number of receivers, and is already faster than TCP with only 2 competing downloads.
引用
收藏
页码:667 / 674
页数:8
相关论文
共 50 条
  • [1] Multicast Routing with Dynamic Packet Fragmentation
    Kang, Young Hoon
    Sondeen, Jeff
    Draper, Jeff
    GLSVLSI 2009: PROCEEDINGS OF THE 2009 GREAT LAKES SYMPOSIUM ON VLSI, 2009, : 113 - 116
  • [2] Explicit multicast extension (Xcast+) for efficient multicast packet delivery
    Shin, MK
    Kim, YJ
    Park, KS
    Kim, SH
    ETRI JOURNAL, 2001, 23 (04) : 202 - 204
  • [3] An efficient queueing scheme for multicast packet switching routers
    Song, MN
    Zhan, XS
    Song, JD
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOL 1, 2004, : 572 - 577
  • [4] Efficient multicast packet authentication using signature amortization
    Park, JM
    Chong, EKP
    Siegel, HJ
    2002 IEEE SYMPOSIUM ON SECURITY AND PRIVACY, PROCEEDINGS, 2002, : 227 - 240
  • [5] Efficient multicast support in high-speed packet switches
    Computer Engineering Laboratory, Delft University of Technology, Netherlands
    J. Netw., 2007, 3 (28-35):
  • [6] A distributed dynamic scheduling algorithm for a terabit multicast packet switch
    Chen, FH
    Uzun, N
    Akansu, AN
    NETWORKING 2000, 2000, 1815 : 85 - 97
  • [7] Dynamic mixed problem for an elastic layers packet
    Glushkov, E.V.
    Kirillova, E.V.
    Prikladnaya Matematika i Mekhanika, 1998, 62 (03): : 455 - 461
  • [8] A dynamic mixed problem for a packet of elastic layers
    Glushkov, YV
    Kirillova, YV
    PMM JOURNAL OF APPLIED MATHEMATICS AND MECHANICS, 1998, 62 (03): : 419 - 425
  • [9] Efficient algorithms for the multicast trees under the packet-replication restrictions
    Chung, SJ
    Hong, SP
    Chung, HS
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2001, E84B (09) : 2670 - 2680
  • [10] An efficient distributed approach for dynamic multicast trees
    Gatani, L
    Lo Re, G
    ITRE 2005: 3rd International Conference on Information Technology: Research and Education, Proceedings, 2005, : 188 - 194