Resequencing delays under multipath routing - Asymptotics in a simple queueing model

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Han, Yijie ^a   Makowski, Armand M ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPATH ROUTING; RANDOM ROUTING;

ASYMPTOTIC ANALYSIS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; QUEUEING NETWORKS;

NETWORK ROUTING;

EID: 33746240773     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.158     Document Type: Conference Paper

References (14)

1. S. Asmussen, Applied Probability and Queues, Second Edition, Springer-Verlag, New York (NY), 2003.
2. F. Baccelli, E. Gelenbe and B. Plateau, "An end-to-end approach to the resequencing problem," Journal of the Association for Computing Machinery JACM 31 (1984), pp. 475-485.
3. F. Baccelli and A.M. Makowski, "Queues models for systems with synchronization constraints," Proceedings of the IEEE 77 (1989), pp. 138-161.
4. O. Boxma, G. Koole and Z. Liu, "Queueing-theoretic solution methods for models of parallel and distributed systems," Performance Evaluation of Parallel and Distributed Systems - Solution Methods, CWI, Amsterdam (The Netherlands), 1994.
5. A.L. Caro Jr., J.R. Iyengar, P.D. Amer, S. Ladha, G.J. Heinz II and K.C. Shah, "SCTP: A proposed standard for robust Internet data transport," IEEE Computer COMP-36 (2003), pp. 56-63.
6. P. Embrechts, C. Klüppelberg and T. Mikosch, Modelling Extremal Events for Insurance and Finance, Springer-Verlag, Berling/Heidelberg (Germany), 1997.
7. A. Jean-Marie, and L. Gun, "Parallel queues with resequencing," Journal of the Association for Computing Machinery JACM 40 (1993), pp. 1188-1208.
8. L. Kleinrock, Queueing Systems I: Theory, J. Wiley & Sons, New York (NY), 1976.
9. M. Lelarge, Packet Reordering in Networks with Heavy-Tailed Delays, INRIA Technical Report RR-5783, INRIA Rocquencourt (France), 2005.
10. H. Lim, K Xu and M. Gerla, "TCP performance over multipath routing in mobile ad hoc networks," in Proceedings of ICC 2003, Seattle (WA), May 2003.
11. A.W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications, Academic Press, New York (NY), 1979.
12. V. Park and M. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proceedings of INFOCOM 1997, Kobe (Japan), April 1997.
13. Y. Xia and D. Tse, "Analysis on packet resequencing for reliable network protocols," in Proceedings of INFOCOM 2003, San Francisco (CA), April 2003.
14. Z. Ye, S.V. Krishnamurthy and S.K. Tripathi, "Effects of multipath routing on TCP performance in ad hoc networks," in Proceedings of GLOBECOM 2004, Dallas (TX), November 2004.