Metrics for packet reordering - A comparative analysis

International Journal of Communication Systems

Volumn 21, Issue 1, 2008, Pages 99-113

  Piratla, Nischal M ^a   Jayasumana, Anura P ^b  

^a DEUTSCHE TELEKOM LABORATORIES   (Germany)

^b Department of Mechanical Engineering   (United States)

Author keywords

Network measurements; Packet reordering; Performance evaluation; Reorder metrics; TCP IP; Traffic monitoring

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA TRANSFER; NETWORK MANAGEMENT; TELECOMMUNICATION TRAFFIC; TRANSMISSION CONTROL PROTOCOL;

EVALUATION COMPLEXITY; NETWORK MEASUREMENTS; PACKET REORDERING; PERFORMANCE EVALUATION; TRAFFIC MONITORING;

PACKET NETWORKS;

EID: 38149024999     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.884     Document Type: Article

References (18)

1. Laor M, Gendel L. The effect of packet reordering in a backbone link on application throughput. IEEE Network 2002; 16(5):28-36.
2. Piratla NM, Jayasumana AP, Bare AA. RD: a formal, comprehensive metric for packet reordering. Proceedings Fourth IFIP-TC6 Networking Conference (Networking 2005), Waterloo, Canada, May 2005, Lecture Notes in Computer Science, vol. 3462, Springer: Berlin, 2005; 78-89.
3. Roberts LG. Beyond Moore's law: internet growth trends. Computer 2000; 33(1):117-119.
4. Zhang M, Karp B, Floyd S, Peterson L. RR-TCP: a reordering-robust TCP with DSACK. Proceedings of the 11th IEEE International Conference on Networking Protocols (ICNP' 03), Atlanta. GA, U.S.A., November 2003; 95-106.
5. Liu H. A trace driven study of packet level parallelism. Proceedings of the International Conference on Communications (ICC' 02), New York, NY, U.S.A.. 2002; 2191-2195.
6. Piratla NM. A theoretical foundation, metrics and modeling of packet reordering and methodology of delay modeling using inter-packet gaps. Ph.D. Dissertation. Department of Electrical and Computer Engineering, Colorado State University, 2005.
7. Gharai L, Perkins C, Lehman T. Packet reordering, high speed networks and transport protocol performance. Proceedings of the IEEE ICCCN, Chicago, IL, U.S.A., October 2004; 73-78.
8. Reorder density and reorder buffer-occupancy density-metrics for packet reordering measurements. IETF Draft. Last updated September 2005 (work in progress).
9. Packet Reordering Metric for IPPM. IETF Draft, Last updated June 2005 (work in progress).
10. Paxson V, Aimes G, Mahdavi J, Mathis M. Framework for IP performance metrics. IETF RFC 2330.
11. Bennett JCR. Partridge C, Shectman N. Packet reordering is not pathological network behavior. Transactions on Networking IEEE/ACM 1999; 77:789-798.
12. Jaiswal S, Iannaccone G, Diot C, Kurose J, Towsley D. Measurement and classification of out-of-sequence packets in Tier-1 IP backbone. Proceedings of the IEEE INFOCOM, San Francisco, CA, U.S.A., March 2003; 1199-1209.
13. Bellardo J, Savage S. Measuring packet reordering. Proceedings Internet Measurement Workshop (IMW'02), Marseille, France, November 2002; 97-105.
14. Banka T, Bare AA, Jayasumana AP. Metrics for degree of reordering in packet sequences. Proceedings of the 27th IEEE Conference on Local Computer Networks, Tampa, FL, U.S.A., November 2002; 333-342.
15. http://www.cnrl.colostate.edu/Reorder.perl_scripts.html
16. Ye B, Jayasumana AP, Piratla NM. On end-to-end monitoring of packet reordering over the Internet. Proceedings of the International Conference on Networking and Services (ICNS 2006), San Jose, CA, U.S.A., July 2006.
17. Piratla NM. Jayasumana AP, Banka T. On reorder density and its application to characterization of packet reordering. Proceedings of the 30th IEEE Local Computer Networks Conference, Sydney, Australia, November 2005; 156-163.
18. Bare AA. Measurement and analysis of packet reordering. Masters Thesis, Department of Computer Science, Colorado State University, 2004.