Title :
On reorder density and its application to characterization of packet reordering
Author :
Piratla, Nischal M. ; Jayasumana, Anura P. ; Banka, Tarun
Author_Institution :
Comput. Networking Res. Lab., Colorado State Univ., Fort Collins, CO
Abstract :
A formal approach for characterizing, evaluating and modeling packet reordering is presented. Reordering is, a phenomenon that is likely to become increasingly common on the Internet, and it can have an adverse impact on end-to-end performance and network resource utilization. Reorder density (RD) is a comprehensive metric for reordering. Several properties of RD are presented that provide insight into the nature of reordering present in a sequence. Based on measurements of packet reordering, certain basic patterns of reordering that are prevalent on the Internet are identified. By focusing on these basic patterns, a model is developed for reordering in networks involving two parallel paths, using a simple load-balancing scenario as an example. The model is verified using an emulation testbed
Keywords :
Internet; resource allocation; telecommunication network routing; Internet; end-to-end performance; load-balancing scenario; network resource utilization; packet reordering characterization; parallel paths; reorder density metric; Application software; Computer networks; Emulation; IP networks; Internet; Laboratories; Out of order; Resource management; Routing; Testing;
Conference_Titel :
Local Computer Networks, 2005. 30th Anniversary. The IEEE Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7695-2421-4
DOI :
10.1109/LCN.2005.96
