1,240 research outputs found
Evaluation and optimisation of Less-than-Best-Effort TCP congestion control mechanisms
Increasing use of online software installation, updates, and backup services, as well as the popularity of user-generated content, has increased the demand for band-width in recent years. Traffic generated by these applications — when receiving a ‘fair-share’ of the available bandwidth — can impact the responsiveness of delay-sensitive applications. Less-than-Best-Effort TCP congestion control mechanisms aim to allow lower-priority applications to utilise excess bandwidth with minimum impact to regular TCP carrying delay-sensitive traffic. However, no previous study has evaluated the performance of a large number of this class of congestion con-trol mechanisms. This thesis quantifies the performance of existing Less-than-Best-Effort TCP congestion control mechanisms, and proposes a new mechanism to im-prove the performance of these mechanisms with high path delay.
This study first evaluated the performance of seven Less-than-Best-Effort conges-tion control mechanisms in realistic scenarios under a range of network conditions in a Linux testbed incorporating wired Ethernet and 802.11n wireless links. The seven mechanisms evaluated were: Apple LEDBAT, CAIA Delay-Gradient (CDG), RFC6817 LEDBAT, Low Priority, Nice, Westwood-LP, and Vegas. Of these mecha-nisms, only four had existing implementations for modern operating systems. The remaining three mechanisms — Apple LEDBAT, Nice, and Westwood-LP — were implemented based on published descriptions and available code fragments to fa-cilitate this evaluation.
The results of the evaluation suggest that Less-than-Best-Effort congestion control mechanisms can be divided into two categories: regular TCP-like mechanisms, and low-impact mechanisms. Of the low-impact mechanisms, two mechanisms were identified as having desirable performance characteristics: Nice and CDG. Nice pro-vides background throughput comparable to regular TCP while maintaining low queuing delay in low path delay settings. CDG has the least impact on regular TCP traffic, at the expense of reduced throughput. In high path-delay settings, these reductions to throughput experienced by CDG are exacerbated, while Nice has a greater impact on regular TCP traffic.
To address the very low throughput of existing Less-than-Best-Effort congestion control mechanisms in high path-delay settings, a new Less-than-Best-Effort TCP congestion control algorithm was developed and implemented: Yield TCP. Yield utilises elements of a Proportional-Integral controller to better interpret and re-spond to changes in queuing delay to achieve this goal while also reducing the impact on regular TCP traffic over TCP-like mechanisms. Source code for the im-plementation of Yield developed for this research has also been made available.
The results of evaluating Yield indicate that it successfully addresses the low through-put of low-impact Less-than-Best-Effort mechanisms in high delay settings, while also reducing the impact on foreground traffic compared to regular TCP-like con-gestion control mechanisms. Yield also performs similarly to Nice in low delay settings, while also achieving greater intra-protocol fairness than Nice across all settings. These results indicate that Yield addresses the weaknesses of Nice and CDG, and is a promising alternative to existing Less-than-Best-Effort congestion control algorithms
MANETs: Internet Connectivity and Transport Protocols
A Mobile Ad hoc Network (MANET) is a collection of mobile nodes connected together over a wireless medium, which self-organize into an autonomous multi-hop wireless network. This kind of networks allows people and devices to seamlessly internetwork in areas with no pre-existing communication infrastructure, e.g., disaster recovery environments. Ad hoc networking is not a new concept, having been around in various forms for over 20 years. However, in the past only tactical networks followed the ad hoc networking paradigm. Recently, the introduction of new technologies such as IEEE 802.11, are moved the application field of MANETs to a more commercial field. These evolutions have been generating a renewed and growing interest in the research and development of MANETs.
It is widely recognized that a prerequisite for the commercial penetration of the ad hoc networking technologies is the integration with existing wired/wireless infrastructure-based networks to provide an easy and transparent access to the Internet and its services. However, most of the existing solutions for enabling the interconnection between MANETs and the Internet are based on complex and inefficient mechanisms, as Mobile-IP and IP tunnelling. This thesis describes an alternative approach to build multi-hop and heterogeneous proactive ad hoc networks, which can be used as flexible and low-cost extensions of traditional wired LANs. The proposed architecture provides transparent global Internet connectivity and address autocofiguration capabilities to mobile nodes without requiring configuration changes in the pre-existing wired LAN, and relying on basic layer-2 functionalities. This thesis also includes an experimental evaluation of the proposed architecture and a comparison between this architecture with a well-known alternative NAT-based solution. The experimental outcomes confirm that the proposed technique ensures higher per-connection throughputs than the NAT-based solution.
This thesis also examines the problems encountered by TCP over multi-hop ad hoc networks. Research on efficient transport protocols for ad hoc networks is one of the most active topics in the MANET community. Such a great interest is basically motivated by numerous observations showing that, in general, TCP is not able to efficiently deal with the unstable and very dynamic environment provided by multi-hop ad hoc networks. This is because some assumptions, in TCP design, are clearly inspired by the characteristics of wired networks dominant at the time when it was conceived. More specifically, TCP implicitly assumes that packet loss is almost always due to congestion phenomena causing buffer overflows at intermediate routers. Furthermore, it also assumes that nodes are static (i.e., they do not change their position over time). Unfortunately, these assumptions do not hold in MANETs, since in this kind of networks packet losses due to interference and link-layer contentions are largely predominant, and nodes may be mobile. The typical approach to solve these problems is patching TCP to fix its inefficiencies while preserving compatibility with the original protocol. This thesis explores a different approach. Specifically, this thesis presents a new transport protocol (TPA) designed from scratch, and address TCP interoperability at a late design stage. In this way, TPA can include all desired features in a neat and coherent way. This thesis also includes an experimental, as well as, a simulative evaluation of TPA, and a comparison between TCP and TPA performance (in terms of throughput, number of unnecessary transmissions and fairness). The presented analysis considers several of possible configurations of the protocols parameters, different routing protocols, and various networking scenarios. In all the cases taken into consideration TPA significantly outperforms TCP
MP-CFM: MPTCP-Based communication functional module for next generation ERTMS
184 p.
El contenido de los capítulos 4,5,6,7,8 y 9 está sujeto a confidencialidadEl Sistema Europeo de Gestión del Tráfico Ferroviario (ERTMS, por sus siglasen inglés), fue originalmente diseñado para los ferrocarriles europeos. Sinembargo, a lo largo de las dos últimas décadas, este sistema se ha convertidoen el estándar de-facto para los servicios de Alta Velocidad en la mayoría depaíses desarrollados.El sistema ERTMS se compone de tres subsistemas principales: 1) el Sistemade Control Ferroviario Europeo (ETCS, por sus siglas en inglés), que actúacomo aplicación de señalización; 2) el sistema Euroradio, que a su vez estádividido en dos subsistemas, el Módulo de Seguridad Funcional (SFM, porsus siglas en inglés), y el Módulo de Comunicación Funcional (CFM, porsus siglas en inglés); y 3) el sistema de comunicaciones subyacente, GSM-R,que transporta la información intercambiada entre el sistema embarcado enel tren (OBU, por sus siglas en inglés) y el Centro de Bloqueo por Radio(RBC, por sus siglas en inglés). El sistema de señalización ETCS soporta tresniveles dependiendo del nivel de prestaciones soportadas. En el nivel 3 seintroduce la posibilidad de trabajar con bloques móviles en lugar de bloquesfijos definidos en la vía. Esto implica que la distancia de avance entre dos trenesconsecutivos puede ser reducida a una distancia mínima en la que se garanticela seguridad del servicio, aumentando por tanto la capacidad del corredorferroviario. Esta distancia de seguridad viene determinada por la combinaciónde la distancia de frenado del tren y el retraso de las comunicaciones deseñalización. Por lo tanto, se puede afirmar que existe una relación directaentre los retrasos y la confiabilidad de las transmisiones de las aplicaciones deseñalización y la capacidad operacional de un corredor ferroviario. Así pues,el estudio y mejora de los sistemas de comunicaciones utilizados en ERTMSjuegan un papel clave en la evolución del sistema ERTMS. Asimismo, unaoperatividad segura en ERTMS, desde el punto de vista de las comunicacionesimplicadas en la misma, viene determinada por la confiabilidad de lascomunicaciones, la disponibilidad de sus canales de comunicación, el retrasode las comunicaciones y la seguridad de sus mensajes.Unido este hecho, la industria ferroviaria ha venido trabajando en ladigitalización y la transición al protocolo IP de la mayor parte de los sistemasde señalización. Alineado con esta tendencia, el consorcio industrial UNISIGha publicado recientemente un nuevo modelo de comunicaciones para ERTMSque incluye la posibilidad, no solo de operar con el sistema tradicional,basado en tecnología de conmutación de circuitos, sino también con un nuevosistema basado en IP. Esta tesis está alineada con el contexto de migraciónactual y pretende contribuir a mejorar la disponibilidad, confiabilidad yseguridad de las comunicaciones, tomando como eje fundamental los tiemposde transmisión de los mensajes, con el horizonte puesto en la definición deuna próxima generación de ERTMS, definida en esta tesis como NGERTMS.En este contexto, se han detectado tres retos principales para reforzar laresiliencia de la arquitectura de comunicaciones del NGERTMS: 1) mejorarla supervivencia de las comunicaciones ante disrupciones; 2) superar laslimitaciones actuales de ERTMS para enviar mensajes de alta prioridad sobretecnología de conmutación de paquetes, dotando a estos mensajes de un mayorgrado de resiliencia y menor latencia respecto a los mensajes ordinarios; y3) el aumento de la seguridad de las comunicaciones y el incremento de ladisponibilidad sin que esto conlleve un incremento en la latencia.Considerando los desafíos previamente descritos, en esta tesis se proponeuna arquitectura de comunicaciones basada en el protocolo MPTCP, llamadaMP-CFM, que permite superar dichos desafíos, a la par que mantener laretrocompatibilidad con el sistema de comunicaciones basado en conmutaciónde paquetes recientemente propuesto por UNISIG. Hasta el momento, esta esla primera vez que se propone una arquitectura de comunicaciones completacapaz de abordar los desafíos mencionados anteriormente. Esta arquitecturaimplementa cuatro tipos de clase de servicio, los cuales son utilizados porlos paquetes ordinarios y de alta prioridad para dos escenarios distintos; unescenario en el que ambos extremos, el sistema embarcado o OBU y el RBC,disponen de múltiples interfaces de red; y otro escenario transicional en el cualel RBC sí tiene múltiples interfaces de red pero el OBU solo dispone de unaúnica interfaz. La arquitectura de comunicaciones propuesta para el entornoferroviario ha sido validada mediante un entorno de simulación desarrolladopara tal efecto. Es más, dichas simulaciones demuestran que la arquitecturapropuesta, ante disrupciones de canal, supera con creces en términos derobustez el sistema diseñado por UNISIG. Como conclusión, se puede afirmarque en esta tesis se demuestra que una arquitectura de comunicaciones basadade MPTCP cumple con los exigentes requisitos establecidos para el NGERTMSy por tanto dicha propuesta supone un avance en la evolución del sistema deseñalización ferroviario europeo
Controlo de congestionamento em redes sem fios
Doutoramento em Engenharia ElectrotécnicaCongestion control in wireless networks is an important and open issue.
Previous research has proven the poor performance of the Transport
Control Protocol (TCP) in such networks. The factors that contribute
to the poor performance of TCP in wireless environments concern its
unsuitability to identify/detect and react properly to network events,
its TCP window based
ow control algorithm that is not suitable for
the wireless channel, and the congestion collapse due to mobility. New
rate based mechanisms have been proposed to mitigate TCP performance
in wired and wireless networks. However, these mechanisms
also present poor performance, as they lack of suitable bandwidth estimation
techniques for multi-hop wireless networks.
It is thus important to improve congestion control performance in wireless
networks, incorporating components that are suitable for wireless
environments. A congestion control scheme which provides an e -
cient and fair sharing of the underlying network capacity and available
bandwidth among multiple competing applications is crucial to the definition
of new e cient and fair congestion control schemes on wireless
multi-hop networks.
The Thesis is divided in three parts. First, we present a performance
evaluation study of several congestion control protocols against TCP,
in wireless mesh and ad-hoc networks. The obtained results show that
rate based congestion control protocols need an eficient and accurate
underlying available bandwidth estimation technique. The second part
of the Thesis presents a new link capacity and available bandwidth estimation
mechanism denoted as rt-Winf (real time wireless inference).
The estimation is performed in real-time and without the need to intrusively
inject packets in the network. Simulation results show that
rt-Winf obtains the available bandwidth and capacity estimation with
accuracy and without introducing overhead trafic in the network.
The third part of the Thesis proposes the development of new congestion
control mechanisms to address the congestion control problems
of wireless networks. These congestion control mechanisms use cross
layer information, obtained by rt-Winf, to accurately and eficiently estimate
the available bandwidth and the path capacity over a wireless
network path. Evaluation of these new proposed mechanisms, through
ns-2 simulations, shows that the cooperation between rt-Winf and the
congestion control algorithms is able to significantly increase congestion
control eficiency and network performance.O controlo de congestionamento continua a ser extremamente importante
quando se investiga o desempenho das redes sem fios. Trabalhos
anteriores mostram o mau desempenho do Transport Control Proto-
col (TCP) em redes sem fios. Os fatores que contribuem para um
pior desempenho do TCP nesse tipo de redes s~ao: a sua falta de capacidade
para identificar/detetar e reagir adequadamente a eventos da
rede; a utilização de um algoritmo de controlo de
uxo que não é adequado
para o canal sem fios; e o colapso de congestionamento devido
á mobilidade. Para colmatar este problemas foram propostos novos
mecanismos de controlo de congestionamento baseados na taxa de
transmissão. No entanto, estes mecanismos também apresentam um
pior desempenho em redes sem fios, já que não utilizam mecanismos
adequados para a avaliação da largura de banda disponível. Assim, é
importante para melhorar o desempenho do controlo de congestionamento
em redes sem fios, incluir componentes que são adequados para
esse tipo de ambientes. Um esquema de controlo de congestionamento
que permita uma partilha eficiente e justa da capacidade da rede e da
largura de banda disponível entre múltiplas aplicações concorrentes é
crucial para a definição de novos, eficientes e justos mecanismos de
controlo congestionamento para as redes sem fios.
A Tese está dividida em três partes. Primeiro, apresentamos um estudo
sobre a avaliação de desempenho de vários protocolos de controlo de
congestionamento relativamente ao TCP, em redes sem fios em malha
e ad-hoc. Os resultados obtidos mostram que os protocolos baseados
na taxa de transmissão precisam de uma técnica de avaliação da largura
de banda disponível que seja eficiente e precisa . A segunda parte da
Tese apresenta um novo mecanismo de avaliação da capacidade da
ligação e da largura de banda disponível, designada por rt-Winf (real
time wireless inference). A avaliação é realizada em tempo real e sem
a necessidade de inserir tráfego na rede. Os resultados obtidos através
de simulação e emulação mostram que o rt-Winf obtém com precisão
a largura de banda disponível e a capacidade da ligação sem sobrecarregar
a rede. A terceira parte da Tese propõe novos mecanismos de
controlo de congestionamento em redes sem fios. Estes mecanismos
de controlo de congestionamento apresentam um conjunto de caracter
ísticas novas para melhorar o seu desempenho, de entre as quais
se destaca a utilização da informação de largura de banda disponível
obtida pelo rt-Winf. Os resultados da avaliação destes mecanismos,
utilizando o simulador ns-2, permitem concluir que a cooperação entre
o rt-Winf e os algoritmos de controlo de congestionamento aumenta
significativamente o desempenho da rede
Cooperative End-to-end Congestion Control in Heterogeneous Wireless Networks
Sharing the resources of multiple wireless networks with overlapped coverage areas has a potential of improving the transmission throughput. However, in the existing frameworks, the improvement cannot be achieved in congestion scenarios because of independent congestion control procedures among the end-to-end paths. Although various network characteristics make the congestion control complex, this variety can be useful in congestion avoidance if the networks cooperate with each other. When congestion happens in an end-to-end path, it is inevitable to have a packet transmission rate less than the minimum requested rate due to congestion window size adjustments.
Cooperation among networks can help to avoid this problem for better service quality. When congestion is predicted for one path, some of the on-going packets can be sent over other paths instead of the congested path. In this way, the traffic can be shifted from a congested network to others, and the overall transmission throughput does not degrade in a congestion scenario. However, cooperation is not always advantageous since the throughput of cooperative transmission in an uncongested scenario can be less than that of non-cooperative transmission due to cooperation costs such as cooperation setup time, additional signalling for cooperation, and out-of-order packet reception. In other words, a trade-off exists between congestion avoidance and cooperation cost. Thus, cooperation should be triggered only when it is beneficial according to congestion level measurements.
In this research, our aim is to develop an efficient cooperative congestion control scheme for a heterogeneous wireless environment. To this end, a cooperative congestion control algorithm is proposed, in which the state of an end-to-end path is provided at the destination terminal by measuring the queuing delay and estimating the congestion level. The decision on when to start/stop cooperation is made based on the network characteristics, instantaneous traffic condition, and the requested quality of service (QoS). Simulation results demonstrate the throughput improvement of the proposed scheme over non-cooperative congestion control.1 yea
- …