Performance evaluation of packet reordering on concurrent multipath transmissions for transport virtualisation

From the viewpoint of communication networks virtualisation (NV) extends beyond pure operational issues and addresses many impasses of the current Internet. The idea of transport virtualisation (TV) progresses the capabilities of NV and enables the independence from a specific network transport resource. The independence is achieved by pooling multiple transport resources and selecting the best resources for exclusive or concurrent use. However, the application and selection of concurrent paths is rather complex and introduces inevitable packet reordering due to different stochastic delay characteristics on the used paths. Packets arriving at the destination out-of-order have to be stored in a resequencing buffer before reassembled packets are forwarded to the application. We provide a simulation framework based on discrete event simulation which allows an evaluation of the resequencing buffer occupancy. Further, we perform an analysis of the fundamental behaviours and factors for packet reordering in concurrent multipath transmissions.

[1]  Akihiro Nakao,et al.  Best-Effort Network Layer Packet Reordering in Support of Multipath Overlay Packet Dispersion , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[2]  Deborah Estrin,et al.  GENI Design Principles , 2006, Computer.

[3]  Moshe Sidi,et al.  Resequencing considerations in parallel downloads , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Markus Fiedler,et al.  Testing the IQX Hypothesis for Exponential Interdependency between QoS and QoE of Voice Codecs iLBC and G.711 , 2008 .

[5]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[6]  Ying Li,et al.  DaVinci: dynamically adaptive virtual networks for a customized internet , 2008, CoNEXT '08.

[7]  Peter Reichl,et al.  Towards low-complexity Internet traffic engineering: The Adaptive Multi-Path algorithm , 2008, Comput. Networks.

[8]  Christian Scheideler,et al.  Can ISPS and P2P users cooperate for improved performance? , 2007, CCRV.

[9]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

[10]  Phuoc Tran-Gia,et al.  Network Virtualization: Implementation Steps Towards the Future Internet , 2009, KiVS 2009.

[11]  Krishna P. Gummadi,et al.  Improving the Reliability of Internet Paths with One-hop Source Routing , 2004, OSDI.

[12]  Phuoc Tran-Gia,et al.  Re-sequencing Buffer Occupancy of a Concurrent Multipath Transmission Mechanism for Transport System Virtualization , 2009, KiVS.

[13]  Jack B. Dennis,et al.  Virtual memory, processes, and sharing in Multics , 1967, SOSP 1967.

[14]  Jennifer Rexford,et al.  Cabernet: connectivity architecture for better network services , 2008, CoNEXT '08.

[15]  Raghupathy Sivakumar,et al.  pTCP: an end-to-end transport layer protocol for striped connections , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[16]  Janardhan R. Iyengar,et al.  Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths , 2006, TNET.

[17]  John Russell Lane,et al.  SORA : A Shared Overlay Routing Architecture , 2007 .

[18]  Lyndon Ong,et al.  An Introduction to the Stream Control Transmission Protocol (SCTP) , 2002, RFC.

[19]  Scott Rixner,et al.  Network Virtualization: Breaking the Performance Barrier , 2008, ACM Queue.

[20]  Moshe Sidi,et al.  Parallel downloads for streaming applications - a resequencing analysis , 2006, Perform. Evaluation.