@misc{9848, author = {Dominik Kaspar and Kristian Evensen and Audun Hansen and Paal Engelstad and P{\r a}l Halvorsen and Carsten Griwodz}, title = {An Analysis of the Heterogeneity and IP Packet Reordering Over Multiple Wireless Networks}, abstract = {With the increasing deployment of wireless technologies, such as WLAN, HSPA, and WiMAX, it is often the case that simultaneous coverage of several access networks is available to a single user device. In addition, devices are also often equipped with multiple network interfaces. Thus, if we can exploit all available network interfaces at the same time, we can obtain advantages like the aggregation of bandwidth and increased fault tolerance. However, the heterogeneity and dynamics of the links also introduce challenges. Due to different link delays, sending packets of the same flow over multiple heterogeneous paths causes the reordering of packets. In this paper, we quantify how network heterogeneity and the use of multiple links affect IP packet reordering. We show with practical measurements, according to commonly used metrics, that packet reordering over multiple links exceeds the reordering caused by common connections in high-speed, wide-area networks. We also demonstrate the heterogeneity and reordering exceeds the assumptions presented in related work. By using sufficiently large buffers, packet reordering can be avoided. However, for devices with high resource constraints, the workload of using large buffers is expensive. Sender-side solutions of dividing and scheduling a packet sequence to available links towards the client can reduce the buffer requirements. Initial experiments with a static scheduler that has knowledge of average link delay and throughput estimates show that packet reordering can be reduced by only 38\% due to the dynamic heterogeneity of the two links.}, year = {2009}, journal = {IEEE Symposium on Computers and Communications (ISCC)}, number = {CFP09SCC}, pages = {637-642}, publisher = {IEEE}, isbn = {978-1-4244-4671-1}, }