OSIA: Out-of-order scheduling for in-order arriving in concurrent multi-path transfer

Journal of Network and Computer Applications

Volumn 35, Issue 2, 2012, Pages 633-643

  Wang, Jingyu ^a   Liao, Jianxin ^a   Li, Tonghong ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Concurrent multi path transfer; Multihoming; Packet reordering; Traffic scheduling

Indexed keywords

CLOSED FORM SOLUTIONS; COMPUTATION COMPLEXITY; CONSTRAINED OPTIMIZATION PROBLEMS; DYNAMIC NETWORK; LEAKY BUCKETS; MULTI-HOMING; MULTI-PATH; OPTIMAL SCHEDULING; OUT OF ORDER; PACKET ARRIVALS; PACKET REORDERING; RETRANSMISSIONS; TRAFFIC SCHEDULING; TRANSMISSION PERFORMANCE; WATERFILLING;

ACOUSTIC VARIABLES CONTROL; CONSTRAINED OPTIMIZATION; TRANSMISSION CONTROL PROTOCOL;

SCHEDULING;

EID: 84856225741     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2011.09.004     Document Type: Article

References (36)

1. G Allman, V Paxson, and W. Stevens TCP congestion control IETF RFC 2581 1999
2. Arthur C, Lehane A, Harle D. Keeping order: determining the effect of TCP packet reordering. In: Proceedings of the international conference on networking and services, 2007. p. 116116.
3. Bhandarkar S, Reddy A. TCP-DCR: making TCP robust to non-congestion events. In: Proceedings of the networking, 2004. p. 7124.
4. S. Bohacek, J. Hespanha, J. Lee, C. Lim, and K. Obraczka A new TCP for persistent packet reordering IEEE/ACM Transactions on Networking 14 2 2006 369 382
5. C. Demichelis, and P. Chimento IP packet delay variation metric for IP performance metrics (IPPM) IETF RFC 3393 2002
6. S. Floyd, J. Mahdavi, M. Mathis, and M. Podolsky An extension to the selective acknowledgement (SACK) option for TCP IETF RFC 2883 2000
7. Gurewitz O, Sidi M. Estimating one-way delays from cyclic-path delay measurements. In: Proceedings of the IEEE INFOCOM, 2001. p. 103844.
8. Hahne E, Gallager R. Round robin scheduling for fair flow control in data communications networks. In: Proceedings of the IEEE ICC, 1986. p. 4.3.15.
9. H. Hsieh, and R. Sivakumar A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts ACM/Springer Wireless Networks 11 12 2005 99 114 (Pubitemid 40536379)
10. J. Iyengar, P. Amer, and R. Stewart Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths IEEE/ACM Transactions on Networking 14 5 2006 951 964 (Pubitemid 44615107)
11. V. Jacobson, R. Braden, and D. Borman TCP extensions for high performance IETF RFC 13 23 1992
12. M. Jain, and C. Dovrolis End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput IEEE/ACM Transactions on Networking 11 4 2003 537 549
13. S. Kandula, D. Katabi, S. Sinha, and A. Berger Dynamic load balancing without packet reordering ACM SGICOMM Computer Communication Review 37 2 2007 51 62
14. Kapoor R, Chen L, Lao L, Gerla M, Sanadidi M. Capprobe: a simple and accurate capacity estimation technique. In: Proceedings of the ACM SIGCOMM, 2004. p. 6778. (Pubitemid 40954870)
15. Kaspar D, Evensen K, Hansen A, Engelstad P, Halvorsen P, Griwodz C. An analysis of the heterogeneity and IP packet reordering over multiple wireless networks. In: Proceedings of the IEEE symposium on computers and communications, 2009. p. 63742.
16. J. Lane, and A. Nakao On best-effort packet reordering for mitigating the effects of out-of-order delivery on unmodified TCP IEICE Transactions on Communications E93-B 5 2010 1095 1103
17. M. Laor, and L. Gendel The effect of packet reordering in a backbone link on application throughput IEEE Network 16 5 2002 28 36 (Pubitemid 35242748)
18. Y. Lee, I. Park, and Y. Choi Improving TCP performance in multipath packet forwarding networks Journal of Communication and Networks 4 2 2002 148 157
19. K. Leung, and V. Li Flow assignment and packet scheduling for multipath routing Journal of Communications and Networks 5 3 2003 230 239 (Pubitemid 40006062)
20. K. Leung, V. Li, and D. Yang An overview of packet reordering in transmission control protocol (TCP): problems, solutions, and challenges IEEE Transactions on Parallel and Distributed Systems 18 4 2007 522 535 (Pubitemid 46523207)
21. K. Leung, and C. Ma Enhancing TCP performance to persistent packet reordering Journal of Communication and Networks 7 3 2005 385 393 (Pubitemid 41452085)
22. J. Liao, J. Wang, and X. Zhu A multi-path mechanism for reliable VoIP transmission over wireless networks Computer Networks 52 13 2008 2450 2460
23. R. Ludwig, and R. Katz The Eifel algorithm: making TCP robust against spurious retransmissions ACM SIGCOMM Computer Communication Review 30 1 2000 30 36
24. Mao S, Panwar S, Hou Y. On optimal traffic partitioning for multipath transport. In: Proceedings of the IEEE INFOCOM, 2005. p. 232536.
25. Mogul J. Observing TCP dynamics in real networks. In: Proceedings of the ACM SIGCOMM, 1992. p. 30517. (Pubitemid 23630410)
26. OPNET simulator, 2005. Online available via http:/www.opnet.com.
27. Papagiannaki K, Taft N, Diot C. Impact of flow dynamics on traffic engineering design principles. In: Proceedings of the IEEE INFOCOM, 2004. p. 2295306.
28. Phatak D, Goff T. A novel mechanism for data streaming across multiple IP links for improving throughput and reliability in mobile environments. In: Proceedings of the IEEE INFOCOM, 2002. p. 77381.
29. T. Saadawi, and M. Lee LS-SCTP: a bandwidth aggregation technique for stream control transmission protocol Computer Communications 27 10 2004 1012 1024
30. R. Stewart Stream control transmission protocol IETF RFC 4960 2007
31. A. Tsirigos, and Z. Haas Analysis of multipath routing - Part I: the effect on the packet delivery ratio IEEE Transactions on Wireless Communication 3 1 2004 138 146
32. Wang F, Zhang Y. Improving TCP performance over mobile Ad-Hoc networks with out-of-order detection and response. In: Proceedings of the ACM MOBIHOC, 2002. p. 21725.
33. Wang J, Liao J, Zhu X. On preventing unnecessary fast retransmission with optimal fragmentation strategy. In: Proceedings of the IEEE ICC, 2008. p. 859.
34. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala RSVP: a new resource reservation protocol IEEE Network 7 5 1993 8 18
35. Zhang Y, Breslau L, Paxson V, Shenker S. On the characteristics and origins of internet flow rates. In: Proceedings of the ACM SIGCOMM, 2002. p. 30922. (Pubitemid 43843792)
36. Zhang Z. End-to-end support for statistical quality-of-service guarantees in multimedia networks. PhD dissertation, Department of Computer Science, University of Massachusetts, Amherst, 1997.