A Demand Based Packet Scheduling Algorithm for Multipath Transfer
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [10]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    With the aid of multipath transport protocols, a multi-homed host can transfer data through multiple paths in parallel to improve goodput and robustness. However, the receiver has to deal with a large quantity of out-of-order packets due to the discrepancy of paths in terms of bandwidth, delay and packet losses. Theoretical analysis suggests that there are two approaches to reducing the memory overhead of caching out-of-order packets. One is to minimize the quantity of packets backlogged in outgoing queues of senders, and another is to decrease the packet sending rate. From the former, the study proposes a packet scheduling algorithm, named SOD (Scheduling On Demand), which assigns packets to each path according to the free window size. From the latter, a simple flow control method is proposed, which leverages the window feedback advertisement mechanism to limit the packet sending rate. Experimental results show that compared with existing algorithms, SOD suffers from the lowest memory overhead and obtains the highest goodput when receivers enable flow control. Additionally, SOD works steadily in the cases of diverse simulation scenarios.

    Reference
    [1] Meyer D, Zhang LX, Fall K. Report from the IAB workshop on routing and addressing. RFC4984, 2007. http://www.ietf.org/rfc/rfc4984.txt
    [2] Ford A, Raiciu C, Handley M, Barre S, Iyengar J. Architectural guidelines for multipath TCP development. RFC6182, 2011.http://tools.ietf.org/html/rfc6182
    [3] Zhang M, Lai JW, Arvind K, Larry P, Randolph W. A transport layer approach for improving end-to-end performance androbustness using redundant paths. In: Proc. of the USENIX 2004 Annual Technical Conf. Boston: USENIX Association, 2004.99-112. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.3109
    [4] Hsieh HY, Raghupathy S. pTCP: An end-to-end transport layer protocol for striped connections. In: Proc. of the 10th IEEE ICNP.Paris: IEEE Computer Society, 2002. 24-33. [doi: 10.1109/ICNP.2002.1181383]
    [5] Dong Y, Wang DD, Niki P, Wang J. Multi-Path load balancing in transport layer. In: Proc. of the 3rd EuroNGI Conf. Trondheim:IEEE Computer Society, 2007. 135-142. [doi: 10.1109/NGI.2007.371208]
    [6] Yohei H, Ichiro Y, Takayuki H, Hideyuki S, Tutomu M. Improved data distribution for multipath TCP communication. In: Proc. ofthe IEEE GLOBECOM 2005. St. Louis: IEEE Computer Society, 2005. 271-275. [doi: 10.1109/GLOCOM.2005.1577632]
    [7] Jitendra P, Victor F, Don T, Jim K. Modeling TCP throughput: A simple model and its empirical validation. In: Proc. of the ACMSIGCOMM’98. Vancouver: ACM Press, 1998. 303-314. http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.9137 [doi: 10.1145/285237.285291]
    [8] Barre S, Paasch C, Bonaventure O. Multipath TCP—Guidelines for implementers. IETF Internet Draft, 2011. http://tools.ietf.org/html/draft-barre-mptcp-impl-00
    [9] Ford A, Raiciu C, Handley M. TCP extensions for multipath operation with multiple addresses. IETF Internet Draft, 2011.http://tools.ietf.org/html/draft-ford-mptcp-multiaddressed-03
    [10] The ns-3 network simulator. http://www.nsnam.org/
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

曹宇,徐明伟.一种按需分配的多路径传输分组调度算法.软件学报,2012,23(7):1924-1934

Copy
Share
Article Metrics
  • Abstract:4045
  • PDF: 7287
  • HTML: 0
  • Cited by: 0
History
  • Received:April 30,2011
  • Revised:July 21,2011
  • Online: July 03,2012
You are the first2044074Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063