Burst Retransmission Research Articles

A QoS‐supported controlled burst retransmission scheme in OBS networks

Burst retransmission can reduce data loss in burst contention in optical burst switching (OBS) core nodes. However, uncontrolled burst retransmission may significantly increase the network load and data loss probability, defeating the purpose of retransmission. Therefore, controlled retransmission should be studied to achieve reasonable retransmission, particularly to support quality of service (QoS) in OBS networks in which priority traffic exists. In this paper, we develop a QoS‐supported controlled retransmission scheme in OBS networks. Different from previous works in the literature, we set a different value for the retransmission probability at each contention for both high‐ and low‐priority bursts, set different retransmission probabilities for bursts of different priorities for QoS support, and propose a retransmission analytical model for OBS networks. We take into account the load at each link due to both the fresh and the retransmitted traffic and calculate the path‐blocking probability and the burst loss probability for high‐priority and low‐priority bursts to evaluate the network performance. An extensive simulation is proposed to validate our analytical model. © 2014 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

Performance analysis and improvement of loss recovery mechanisms in star OBS networks

In OBS networks, burst loss affects negatively the performance of the higher layers. Proactive loss recovery mechanisms, such as burst cloning, have the advantage of low burst delay but it suffers from low bandwidth utilization. However, reactive loss recovery mechanisms, such as burst retransmission, have the advantage of high bandwidth utilization but at the cost of high burst delay. In this paper, we present an analysis of this trade-off and we propose two new schemes to improve bandwidth utilization while keeping burst delay as low as possible in star OBS networks. The first scheme controls the retransmissions. The second scheme combines burst cloning and burst retransmission mechanisms. Analytical and simulation results show that the both schemes achieve high bandwidth utilization. The results confirm also that compared to basic burst retransmission scheme, the first scheme reduces burst delay only at moderate and high load, however, the second scheme reduce delay at every load.

Reducing the impact of false time out on TCP performance in TCP over OBS networks

Random burst contention losses plague the performance of Optical Burst Switched networks. Such random losses occur even in low load network condition due to the analogous behavior of wavelength and routing algorithms. Since a burst may carry many packets from many TCP sources, its loss can trick the TCP sources to conclude/infer that the underlying (optical) network is congested. Accordingly, TCP reduces sending rate and switches over to either fast retransmission or slow start state. This reaction by TCP is uncalled-for in TCP over OBS networks as the optical network may not be congested during such random burst contention losses. Hence, these losses are to be addressed in order to improve the performance of TCP over OBS networks. Existing work in the literature achieves the above laid objective at the cost of violating the semantics of OBS and/or TCP. Several other works make delay inducing assumptions. In our work, we introduce a new layer, called Adaptation Layer, in between TCP and OBS layers. This layer uses burst retransmission to mitigate the effect of burst loss due to contention on TCP by leveraging the difference between round trip times of TCP and OBS. We achieve our objective with the added advantage of maintaining the semantics of the layers intact.

光突发交换网络中基于优先级的可控重传方案

光突发交换网络中基于优先级的可控重传方案

FAST TCP over optical burst switched networks: Modeling and stability analysis

FAST TCP is important for promoting data-intensive applications since it can cleverly react to both packet loss and delay for detecting network congestion. This paper provides a continuous time model and extensive stability analysis of FAST TCP congestion-control mechanism in bufferless Optical Burst Switched Networks (OBS). The paper first shows that random burst contentions are essential to stabilize the network, but cause throughput degradation in FAST TCP flows when a burst with all the packets from a single round is dropped. Second, it shows that FAST TCP is vulnerable to burst delay and fails to detect network congestion due to the little variation of round-trip time, thus unstable. Finally it shows that introducing extra delays by implementing burst retransmission stabilizes FAST TCP over OBS. The paper proves that FAST TCP is not stable over barebone OBS. However, it is locally, exponentially, and asymptotically stable over OBS with burst retransmission.

TCP over optical burst-switched networks with controlled burst retransmission

For optical burst-switched (OBS) networks in which TCP is implemented at a higher layer, the loss of bursts can lead to serious degradation of TCP performance. Due to the bufferless nature of OBS, random burst losses may occur, even at low traffic loads. Consequently, these random burst losses may be mistakenly interpreted by the TCP layer as congestion in the network. The TCP sender will then trigger congestion control mechanisms, thereby reducing TCP throughput unnecessarily. In this paper, we introduce a controlled retransmission scheme in which the bursts lost due to contention in the OBS network are retransmitted at the OBS layer. The OBS retransmission scheme can reduce the burst loss probability in the OBS core network. Also, the OBS retransmission scheme can reduce the probability that the TCP layer falsely detects congestion, thereby improving the TCP throughput. We develop an analytical model for evaluating the burst loss probability in an OBS network that uses a retransmission scheme, and we also analyze TCP throughput when the OBS layer implements burst retransmission. We develop a simulation model to validate the analytical results. Simulation and analytical results show that an OBS layer with controlled burst retransmission provides up to two to three orders of magnitude improvement in TCP throughput over an OBS layer without burst retransmission. This significant improvement is primarily because the TCP layer triggers fewer time-outs when the OBS retransmission scheme is used.

A novel implementation of TCP Vegas for optical burst switched networks

TCP performance over bufferless Optical Burst Switched (OBS) networks could be significantly degraded due to the misinterpretation of network congestion status (referred to as false congestion detection). It has been reported that burst retransmission in the OBS domain can improve the TCP throughput by hiding burst loss events from the upper TCP layer, which can effectively reduce the congestion window fluctuation at the expense of introducing additional delay. However, the additional delay may cause performance degradation for delay-based TCP implementations that are sensitive to packet round trip time in estimating the network congestion status. In this paper, a novel implementation of TCP Vegas that adopts a threshold-based mechanism is proposed for identifying the network congestion status in OBS networks. Analytical models are developed to evaluate the throughput of conventional TCP Vegas and threshold-based Vegas over OBS networks with burst retransmission. Simulation is conducted to validate the analytical model and to compare threshold-based Vegas with a number of legacy TCP implementations, such as TCP Sack and TCP Reno. The analytical model can be used to obtain a proper threshold value that results in an optimal steady state TCP throughput.

Retransmission management for RWA using the suitability index in OBS networks

We focus on the collision avoidance problem in distributed optical burst switching (OBS) networks. Our proposal involves cooperation between the routing and the wavelength assignment tasks. The main idea is to classify each wavelength at an output link of a node as suited either to sending or to relaying data bursts. Furthermore, burst retransmission management is important to realize OBS networks. We propose the cooperation method considering retransmission. Simulation results show that the proposed method can reduce the burst loss probability, particularly for long-distance transmissions. As a result, unfairness in the treatment of short and long hop bursts can be alleviated.

A Complete Framework to Support Controlled Burst Retransmission in Optical Burst Switching Networks

It is widely accepted that retransmitting bursts in Optical Burst Switching networks improves the throughput at higher layers. Since the data is transported in large bursts and there are burst losses due to contention, indiscriminate retransmission can defeat the purpose of burst-level retransmissions. For many applications, retransmission after a certain time would be of no use and it may not be necessary to retransmit all the lost packets. We propose a framework for retransmission with parameters to control the retransmission rate and thus the increase in the network load. We propose a network model for controlled retransmission and a modified functional architecture of the ingress node. The existing work lacks an accurate analysis to estimate the impact of retransmissions on the network load while studying the improvement in the end-to-end packet recovery. We provide theoretical analysis to evaluate the load at each node due to both fresh and retransmitted bursts. We propose some metrics to quantify the benefit of retransmission and the impact of the retransmission parameters proposed on the network performance. We show that with controlled retransmission, the buffer requirement at the ingress node is proportional to the steady-state rate of retransmitted bursts. We validate the analytical model arid also study the impact of retransmission on the network performance with extensive simulations.

Virtual source-based minimum interference path multicast routing in optical virtual private networks

A major concern in optical burst-switched (OBS) networks is contention, which occurs when more than one bursts contend for the same data channel at the same time. Due to the bufferless nature of OBS networks, these contentions randomly occur at any degree of congestion in the network. When contention occurs at any core node, the core node drops bursts according to its dropping policy. Burst loss in OBS networks significantly degrades the throughput of TCP sources in the local access networks because current TCP congestion control mechanisms perform a slow start phase mainly due to contention rather than heavy congestion. However, there has not been much study about the impact of burst loss on the performance of TCP over OBS networks. To improve TCP throughput over OBS networks, we first introduce a dropping policy with burst retransmission that retransmits the bursts dropped due to contention, at the ingress node. Then, we extend the dropping policy with burst retransmission to drop a burst that has experienced fewer retransmissions in the event of contention at a core node in order to reduce the number of events that a TCP source enters the slow start phase due to contention. In addition, we propose to limit the number of retransmissions of each burst to prevent severe congestion. For the performance evaluation of the proposed schemes, we provide an analytic throughput model of TCP over OBS networks. Through simulations as well as analytic modeling, it is shown that the proposed dropping policy with burst retransmission can improve TCP throughput over OBS networks compared with an existing dropping policy without burst retransmission.

Drop policy to enhance TCP performance in OBS networks

In optical burst-switched (OBS) networks, the loss of burst containing a number of IP packets occurs mostly due to contention rather than congestion so that a TO (Time Out) event will trigger unnecessary TCP congestion control resulting in significant throughput degradation (X. Yu, et al., 2004). Therefore, in this letter, we propose a drop policy (DP) with burst retransmission where a new concept of retransmission-count for bursts is introduced to mitigate unnecessary TCP congestion control. The analytical and simulation results show that the TCP throughput is improved by our proposed DP with burst retransmission.

버스트 부분 재전송 메커니즘을 적용한 OBS 네트워크 성능 분석

버스트 부분 재전송 메커니즘을 적용한 OBS 네트워크 성능 분석