Analysis on packet resequencing for reliable network protocols

Performance Evaluation

Volumn 61, Issue 4, 2005, Pages 299-328

  Xia, Ye ^a   Tse, David ^b  

^a University of Florida   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Packet disordering; Resequencing queue; Transmission control protocol

Indexed keywords

BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); DATABASE SYSTEMS; PACKET NETWORKS; ROUTERS; SIGNAL RECEIVERS; TELECOMMUNICATION NETWORKS;

PACKET DISORDERING; RANDOM PROPAGATION; RESEQUENCING QUEUE; TRANSMISSION CONTROL PROTOCOL;

NETWORK PROTOCOLS;

EID: 21244483829     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2004.09.002     Document Type: Article

References (27)

1. M.E. Anagnostou, and E.N. Protonotarios Performance analysis of the selective repeat ARQ protocol IEEE Trans. Commun. COM-34 2 1986 127 135
2. S. Ayoun, and Z. Rosberg Optimal routing to two parallel heterogeneous servers with resequencing IEEE Trans. Automat. Control 36 12 1991 1436 1449
3. F. Baccelli, E. Gelenbe, and B. Plateau An end-to-end approach to the resequencing problem J. Assoc. Comput. Machinery 31 3 1984 474 485
4. F. Baccelli, and A.M. Makowski Queueing models for systems with synchronization constraints Proc. IEEE 77 1 1989 138 161
5. S. Chowdhury An analysis of virtual circuits with parallel links IEEE Trans. Commun. 39 8 1991 1184 1188
6. H.R. David Order Statistics 2nd ed. 1981 Wiley, New York
7. R. Durrett Probability - Theory and Examples 2nd ed. 1996 Duxbury Press, Florence, KY
8. N. Gogate, and S.S. Panwar On a resequencing model for high speed networks Proceedings of INFOCOM '94 Toronto, Canada June 1994 40 47
9. G. Harrus, and B. Plateau Queueing analysis of a reordering issue IEEE Trans. Software Eng. SE-8 2 1982 113 123
10. I. Iliadis, and L.Y.-C. Lien Resequencing delay for a queueing system with two heterogeneous servers under a threshold-type scheduling IEEE Trans. Commun. 36 6 1988 692 702
11. A. Jean-Marie, and L. Gün Parallel queues with resequencing J. Assoc. Comput. Machinery 40 5 1993 1188 1208
12. F. Kamoun, L. Kleinrock, and R. Muntz Queueing analysis of the reordering issue in a distributed database concurrency control mechanism Proceedings of the Second International Conference on Distributed Computing Systems Versailles, France April 1981 13 23
13. A.G. Konheim A queueing analysis of two ARQ protocols IEEE Trans. Commun. COM-28 7 1980 1004 1014
14. Y.-C. Lien Evaluation of the resequence delay in a Poisson queueing system with two heterogeneous servers Proceedings of the International Workshop on Computer Performance Evaluation Tokyo, Japan September 1985 189 197
15. M.J. Miller, and S.-L. Lin The analysis of some selective-repeat ARQ schemes with finite receiver buffer IEEE Trans. Commun. COM-29 9 1981 1307 1315
16. D.S. Mitrinovic Analytic Inequalities Springer, Berlin 1970
17. V. Paxson End-to-end Internet packet dynamics IEEE/ACM Trans. Netw. 7 3 1999 277 292
18. Z. Rosberg, and N. Shacham Resequencing delay and buffer occupancy under the selective-repeat ARQ IEEE Trans. Inform. Theory 35 1 1989 166 172
19. Z. Rosberg, and M. Sidi Selective-repeat ARQ: the joint distribution of the transmitter and the receiver resequencing buffer occupancies IEEE Trans. Commun. 38 9 1990 1430 1438
20. B.H. Saeki, and I.R. Rubin An analysis of a TDMA channel using stop-and-wait, block, and selective-and-repeat ARQ error control IEEE Trans. Commun. COM-30 5 1982 1162 1173
21. N. Shacham, and B.C. Shin A selective-repeat-ARQ protocol for parallel channels and its resequencing analysis IEEE Trans. Commun. 40 4 1992 773 782
22. N. Shacham, and D. Towsley Resequencing delay and buffer occupancy in selective-repeat ARQ with multiple receivers IEEE Trans. Commun. COM-39 6 1991 928 937
23. D. Towsley, and J.K. Wolf On the statistical analysis of queue lengths and waiting times for statistical multiplexers with ARQ retransmission schemes IEEE Trans. Commun. COM-27 4 1979 693 702
24. D. Towsley The stutter go back-N ARQ protocol IEEE Trans. Commun. COM-27 6 1979 869 875
25. S. Varma Optimal allocation of customers in a two server queue with resequencing IEEE Trans. Autom. Control 36 11 1991 1288 1293
26. Y. Xia, and D. Tse On the large deviation of resequencing queue size: 2-M/M/1 case Proceedings of the IEEE Infocom 2004 Hong Kong March 2004
27. T.-S.P. Yum, and T.-Y. Ngai Resequencing of messages in communication networks IEEE Trans. Commun. COM-34 2 1986 143 149