Improving Performance for CSMA/CA Based Wireless Networks

Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) based wireless networks are becoming increasingly ubiquitous. With the aim of supporting rich multimedia applications such as high-definition television (HDTV, 20Mbps) and DVD (9.8Mbps), one of the technology trends is towards increasingly higher bandwidth. Some recent IEEE 802.11n proposals seek to provide PHY rates of up to 600 Mbps. In addition to increasing bandwidth, there is also strong interest in extending the coverage of CSMA/CA based wireless networks. One solution is to relay traffic via multiple intermediate stations if the sender and the receiver are far apart. The so called “mesh” networks based on this relay-based approach, if properly designed, may feature both “high speed” and “large coverage” at the same time. This thesis focusses on MAC layer performance enhancements in CSMA/CA based networks in this context. Firstly, we observe that higher PHY rates do not necessarily translate into corresponding increases in MAC layer throughput due to the overhead of the CSMA/CA based MAC/PHY layers. To mitigate the overhead, we propose a novel MAC scheme whereby transported information is partially acknowledged and retransmitted. Theoretical analysis and extensive simulations show that the proposed MAC approach can achieve high efficiency (low MAC overhead) for a wide range of channel variations and realistic traffic types. Secondly, we investigate the close interaction between the MAC layer and the buffer above it to improve performance for real world traffic such as TCP. Surprisingly, the issue of buffer sizing in 802.11 wireless networks has received little attention in the literature yet it poses fundamentally new challenges compared to buffer sizing in wired networks. We propose a new adaptive buffer sizing approach for 802.11e WLANs that maintains a high level of link utilisation, while minimising queueing delay. Thirdly, we highlight that gross unfairness can exist between competing flows in multihop mesh networks even if we assume that orthogonal channels are used in neighbouring hops. That is, even without inter-channel interference and hidden terminals, multi-hop mesh networks which aim to offer a both “high speed” and “large coverage” are not achieved. We propose the use of 802.11e’s TXOP mechanism to restore/enfore fairness. The proposed approach is implementable using off-the-shelf devices and fully decentralised (requires no message passing)

NUMFabric: Fast and Flexible Bandwidth Allocation in Datacenters

We present xFabric, a novel datacenter transport design that provides flexible and fast bandwidth allocation control. xFabric is flexible: it enables operators to specify how bandwidth is allocated amongst contending flows to optimize for different service-level objectives such as minimizing flow completion times, weighted allocations, different notions of fairness, etc. xFabric is also very fast, it converges to the specified allocation one-to-two order of magnitudes faster than prior schemes. Underlying xFabric, is a novel distributed algorithm that uses in-network packet scheduling to rapidly solve general network utility maximization problems for bandwidth allocation. We evaluate xFabric using realistic datacenter topologies and highly dynamic workloads and show that it is able to provide flexibility and fast convergence in such stressful environments.Google Faculty Research Awar

On the impact of link layer retransmission schemes on TCP over 4G satellite links

We study the impact of reliability mechanisms introduced at the link layer on the performance of transport protocols in the context of 4G satellite links. Specifically, we design a software module that performs realistic analysis of the network performance, by utilizing real physical layer traces of a 4G satellite service. Based on these traces, our software module produces equivalent link layer traces, as a function of the chosen link layer reliability mechanism. We further utilize the link layer traces within the ns-2 network simulator to evaluate the impact of link layer schemes on the performance of selected Transmission Control Protocol (TCP) variants. We consider erasure coding, selective-repeat automatic request (ARQ) and hybrid-ARQ link layer mechanisms, and TCP Cubic, Compound, Hybla, New Reno and Westwood. We show that, for all target TCP variants, when the throughput of the transport protocol is close to the channel capacity, using the ARQ mechanism is most beneficial for TCP performance improvement. In conditions where the physical channel error rate is high, hybrid-ARQ results in the best performance for all TCP variants considered, with up to 22% improvements compared to other schemes

Improving TCP Performance in the Mobile, High Speed, Heterogeneous and Evolving Internet

Ph.DDOCTOR OF PHILOSOPH

Handoff management for infotainment services over vehicular networks

Intelligent Transportation Systems (ITS) has impulsed the vehicular communications at the present time. The vehicular communications field is a hot research topic and is attracting a great interest in the automotive industry and telecommunications. There are essentially two main lines of work: (1) communication services related to road safety and traffic information; and (2) information and entertainment services, also named infotainment services. These latter services include both transmitting multimedia (voice over IP, streaming, on-line gaming, etc.) and classic data services (e-mail, access to private networks, web browsing, file sharing, etc.). In this thesis we will focus on these infotainment services because further research in this immature research field is necessary and, until nowadays, the main effort of the research community regarding vehicular communication has been focused on road safety and traffic information. Vehicular nodes need to be reached from the Internet and vice versa to be able to access to infotainment services. While vehicles move along the road infrastructure, they change their wireless point of attachment to the network. During this process, connectivity breaks down until the vehicle is connected again to a new road side unit in its area. This disconnection causes a disruption in the communications. Fast handoffs are a crucial requirement for vehicular networks to avoid long disruption times, since the high speed of vehicular nodes involves suffering a lot of handoffs during an Internet connection. This thesis is focused on Vehicular-to-Infrastructure (V2I) real-time infotainment services. The main contributions of this thesis are: i) a new testing framework for V2I communications to be able to test infotainment services in an easy way; ii) the analysis of the deployability of infotainment video services in vehicular networks using mobility protocols; and iii) the development of a new TCP architecture that will provide a better performance for all TCP-based infotainment services in a vehicular scenario with handoffs. In this thesis, firstly, we propose a new testing framework for vehicular infotainment applications. This framework is a vehicular emulation platform that allows testing real applications installed on Linux virtual machines. Using emulation, we are able to evaluate the performance of real applications with real-time requirements, so we can test multimedia applications used to offer infotainment services in vehicular scenarios in a straightforward way. Secondly, using the testing framework implemented in the first part of the thesis, we have done a performance evaluation of an infotainment service. Among these services, we think that video on demand services on highways will be interesting for users, and generate revenue to network operators. So we evaluated how network-layer handoffs can limit the deployment of a video streaming service. According to the results obtained, driving at high speeds will be an issue for a correct playback of video content, even using fast handoffs techniques. Finally, we developed a new TCP architecture to enhance performance during handoffs. Most of the non-safety services on ITS rely on the Transport Control Protocol (TCP), one of the core protocols of the Internet Protocol Suite. However there exists several issues related to TCP and mobility that can affect to TCP performance, and these issues are particularly important in vehicular networks due to its high mobility. Using new IEEE 802.21 MIH services, we propose a new TCP architecture that is able to anticipate handoffs, permitting to resume the communication after a handoff, avoiding long delays caused by TCP issues and adapting the TCP parameters to the new characteristics of the network. Using the architecture proposed, the performance of TCP is enhanced, getting a higher overall throughput and avoiding TCP fairness issues between users.Els Sistemes de Transport Intel·ligents (ITS) han impulsat les comunicacions vehiculars en l'actualitat. Les comunicacions vehiculars és un camp d'investigació de moda, i està atraient un gran interès en la indústria automobilística i de les telecomunicacions. En el camp de les comunicacions vehiculars, hi ha principalment dues línies de treball: (1) serveis de comunicacions relacionats amb la seguretat viària i la informació del trànsit; i (2) serveis d'informació i entreteniment, també anomenats serveis d'infotainment. Aquests últims inclouen tant serveis multimèdia (veu sobre IP, streaming, jocs on-line, etc.), com serveis clàssics de dades (correu electrònic, accés a xarxes privades, navegació web, compartir arxius, etc.). En aquesta tesi ens centrarem en aquests serveis d'infotainment ja que és necessari aprofundir en la investigació per aquests tipus de serveis, ja que, fins avui, els esforços de la comunitat científica en el camp de les comunicacions vehiculars s'ha centrat en els serveis relacionats amb la seguretat viària i la informació del trànsit. Els nodes vehiculars necessiten tenir connexió a Internet per a poder tenir accés als serveis d'infotainment. Mentre els vehicles estan en moviment a través de la xarxa viària, els vehicles han d'anar canviant el punt de connexió sense fils amb la xarxa. Durant aquest procés de canvi de punt de connexió, anomenat handoff, es perd la connectivitat fins que el vehicle es reconnecta a un altre punt de connexió viària prop de la seva àrea. Aquesta desconnexió causa interrupcions en les comunicacions. Uns handoffs ràpids són bàsics a les xarxes vehiculars per a evitar llargs períodes d'interrupció durant les comunicacions, ja que la gran velocitat a la que es mouen els nodes vehiculars significa un gran nombre de handoffs durant una connexió a Internet. Aquesta tesi es centra en serveis d'infotaiment en temps real per a comunicacions Vehicle-a-Infraestructura (V2I). Les principals contribucions d'aquesta tesi son: i) un nou marc de proves per a les comunicacions (V2I) per a poder provar serveis d'infotainment d'una manera fàcil; ii) l'anàlisi de la viabilitat del desplegament de serveis d'infotainment de vídeo en xarxes vehiculars utilitzant protocols de mobilitat IP; i iii) el desenvolupament d'una nova arquitectura TCP que proporciona un millor funcionament per a tots aquells serveis d'infotainment basats en el protocol TCP en un escenari vehicular amb handoffs. En aquesta tesi, primer proposem un nou marc de proves per a aplicacions vehiculars d'infotainment. Aquest marc és una plataforma d'emulació vehicular que permet provar aplicacions reals instal·lades en màquines virtuals Linux. Utilitzant l'emulació, som capaços d'avaluar el rendiment d'aplicacions reals amb característiques de temps real. D'aquesta manera es poden avaluar aplicacions multimèdia utilitzades per oferir serveis d'infotainment d'una forma senzilla en escenaris vehiculars. Segon, utilitzant el marc de prova implementat en la primera part de la tesi, hem avaluat el rendiment d'un servei d'infotainment. Entre aquest tipus de servei, creem que els serveis de vídeo sota demanda en autopistes/autovies serà interessant pels usuaris i generarà beneficis per als operadors de la xarxa. Per tant, hem avaluat com els handoffs a nivell de la capa de xarxa poden limitar el desplegament d'un servei de streaming de vídeo sota demanda. D'acord amb els resultats obtinguts, conduir a grans velocitats podria ser un problema per a poder reproduir un vídeo correctament, tot i utilitzar tècniques de handoffs ràpids. Finalment, hem desenvolupat una nova arquitectura TCP per a millorar el rendiment del protocol durant els handoffs. La majoria dels serveis d'infotainment utilitzen el Protocol de Control de Transport (TCP), un dels principals protocols de la pila de protocols d'Internet. Però existeixen forces problemes relacionats amb l'ús de TCP i la mobilitat que n'afecta el rendiment, i aquests problemes són particular

Performance evaluation of TCP-based applications over DVB-RCS DAMA schemes

Transmission Control Protocol (TCP) performance over Digital Video Broadcasting-Return Channel via Satellite (DVB-RCS) standard is greatly affected by the total delay, which is mainly clue to two components, propagation delay and access delay. Both are significant because they are dependent oil the long propagation path of the satellite link. I-lie former is intrinsic and due to radio wave propagation over the satellite channel for both TCP packets and acknowledgements. It is regulated by the control loop that governs TCP. The latter is due to the control loop that governs the demand assignment Multiple access (DAMA) signalling exchange between satellite terminals and the network control center. necessary to manage return link resources. DAMA is adopted in DVB-RCS standard to achieve flexible and efficient use of the shared resources. Therefore, performance of TCP over DVB-RCS may degrade due to the exploitation of two nested control loops also depending oil both file selected DAMA algorithm and the traffic profile. This paper analyses the impact of basic DAMA implementation oil TCP-based applications over a DVB-RCS link for a large Set Of study Cases. To provide a detailed overview of TCP performance in DVB-RCS environment, the analysis includes both theoretical approach and simulation campaign. Copyright (C) 2009 John Wiley & Sons, Ltd

Performance Evaluation of Classical and Quantum Communication Systems

The Transmission Control Protocol (TCP) is a robust and reliable method used to transport data across a network. Many variants of TCP exist, e.g., Scalable TCP, CUBIC, and H-TCP. While some of them have been studied from empirical and theoretical perspectives, others have been less amenable to a thorough mathematical analysis. Moreover, some of the more popular variants had not been analyzed in the context of the high-speed environments for which they were designed. To address this issue, we develop a generalized modeling technique for TCP congestion control under the assumption of high bandwidth-delay product. In a separate contribution, we develop a versatile fluid model for congestion-window-based and rate-based congestion controllers that can be used to analyze a protocol’s stability. We apply this model to CUBIC – the default implementation of TCP in Linux systems – and discover that under a certain loss probability model, CUBIC is locally asymptotically stable. The contribution of this work is twofold: (i) the first formal stability analysis of CUBIC, and (ii) the fluid model can be easily adapted to other protocols whose window or rate functions are difficult to model. We demonstrate another application of this model by analyzing the stability of H-TCP, another popular variant used in data science networks. On a different front, a wide range of quantum distributed applications, which either promise to improve on existing classical applications or offer functionality that is entirely unobtainable via classical means, are helping to fuel rapid technological advances in the area of quantum communication. In view of this, it is prudent to model and analyze quantum networks, whose applications range from quantum cryptography to quantum sensing. Several types of quantum distributed applications, such as the E91 protocol for quantum key distribution, make use of entanglement to meet their objectives. Thus, being able to distribute entanglement efficiently is one of the most important and fundamental tasks that must be performed in a quantum network – without this functionality, many quantum distributed applications would be rendered infeasible. Modeling such systems is vital in order to better conceptualize their operation, and more importantly, to discover and address the challenges involved in actualizing them. To this end, we explore the limits of star-topology entanglement switching networks and introduce methods to model the process of entanglement generation, a set of switching policies, memory constraints, link heterogeneity, and quantum state decoherence for a switch that can serve bipartite (and in a specific case, tripartite) entangled states. In one part of this work, we compare two modeling techniques: discrete time Markov chains (DTMCs) and continuous-time Markov chains (CTMCs). We find that while DTMCs are a more accurate way to model the operation of an entanglement distribution switch, they quickly become intractable when one introduces link heterogeneity or state decoherence into the model. In terms of accuracy, we show that not much is lost for the case of homogeneous links, infinite buffer and no decoherence when CTMCs are employed. We then use CTMCs to model more complex systems. In another part of this work, we analyze a switch that can store one or two qubits per link and can serve both bipartite and tripartite entangled states. Through analysis, we discover that randomized policies allow the switch to achieve a better capacity than time-division multiplexing between bipartite and tripartite entangling measurements, but the advantage decreases as the number of links grows