A model to evaluate MBSFN and AL-FEC techniques in a multicast video streaming service

This procceding of: 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). Took place 2014, October 08-10, in Lanarca (Chipre). The event Web site of http://conferences.computer.org/wimob2014/ .In a multicast video streaming service over a cellular network, the same content is sent to a mass audience using a common channel. However, users belonging to the same multicast channel perceive different characteristics of the radio channel. Moreover, in wireless environments, the radio interface introduces an important level of interference and noise, resulting in a high rate of transmission errors. Therefore, a protection of the information is needed at each receiver using Forward Error Correction (FEC) schemes, which allow the recovery of the lost packets sending redundancy together with the payload. FEC solutions can be used in combination with other techniques to overcome the existing limitations of the mobile network, in particular, the use of a single-frequency network to prevent the effect of destructive signal interference. This paper analyzes the performance of a video streaming service comparing different FEC schemes, Raptor and RaptorQ codes, where some system parameters can be tuned in a single-frecuency network.This work was supported in part by the Spanish Ministry of Economy and Competitiveness, National Plan for Scientific Research, Development and Technological Innovation (INNPACTO subprogram), LTExtreme project (IPT-2012-0525-430000).Publicad

Understanding the characteristics of Internet traffic and designing an efficient RaptorQ-based data transport protocol for modern data centres

This thesis is the amalgamation of research on efficient data transport protocols for data centres and a comprehensive and systematic study of Internet traffic, which came as a result of the need to understand traffic patterns and workloads in modern computer networks. The first part of the thesis is on the development of efficient data transport pro- tocols for data centres. We study modern data transport protocols for data centres through large scale simulations using the OMNeT++ simulator. We developed and experimented with an OMNeT++ model of NDP. This has led to the identification of limitations of the state of the art and the formulation of research questions with respect to data transport protocols for modern data centres. The developed model includes an implementation of a Fat-tree topology and per-packet ECMP load bal- ancing. We discuss how we integrated the model with the INET Framework and validated it by running various experiments that test different model parameters and components. This work revealed limitations of NDP with respect to efficient one-to-many and many-to-one communication in data centres, which led to the de- velopment of SCDP, a novel and general-purpose data transport protocol for data centres that, in contrast to all other protocols proposed to date, natively supports one-to-many and many-to-one data communication, which is extremely common in modern data centres. SCDP does so without compromising on efficiency for short and long unicast flows. SCDP achieves this by integrating RaptorQ codes with receiver-driven data transport, in-network packet trimming and Multi-Level Feed- back Queuing (MLFQ); (1) RaptorQ codes enable efficient one-to-many and many- to-one data transport; (2) on top of RaptorQ codes, receiver- driven flow control, in combination with in-network packet trimming, enable efficient usage of network re- sources as well as multi-path transport and packet spraying for all transport modes. Incast and Outcast are eliminated; (3) the systematic nature of RaptorQ codes, in combination with MLFQ, enable fast, decoding-free completion of short flows. We extensively evaluated SCDP in a wide range of simulated scenarios with realistic data centre workloads. For one-to-many and many-to-one transport sessions, SCDP performs significantly better than NDP. For short and long unicast flows, SCDP performs equally well or better compared to NDP. In the second part of the thesis, we extensively study Internet traffic. Getting good statistical models of traffic on network links is a well-known, often-studied problem. A lot of attention has been given to correlation patterns and flow duration. The distribution of the amount of traffic per unit time is an equally important but less studied problem. We study a large number of traffic traces from many different networks including academic, commercial and residential networks using state-of-the-art statistical techniques. We show that the log-normal distribution is a better fit than the Gaussian distribution. We also investigate a second, heavy- tailed distribution and show that its performance is better than Gaussian but worse than log-normal. We examine anomalous traces which are a poor fit for all tested distributions and show that this is often due to traffic outages or links that hit maximum capacity. Stationarity tests showed that the traffic is stationary at some range of aggregation times. We demonstrate the utility of the log-normal distribution in two contexts: predicting the proportion of time traffic will exceed a given level (for link capacity estimation) and predicting 95th percentile pricing. We also show the log-normal distribution is a better predictor than Gaussian orWeibull distributions

RS + LDPC-Staircase Codes for the Erasure Channel: Standards, Usage and Performance

Application-Level Forward Erasure Correction (AL-FEC) codes are a key element of telecommunication systems. They are used to recover from packet losses when retransmission are not feasible and to optimize the large scale distribution of contents. In this paper we introduce Reed-Solomon/LDPCStaircase codes, two complementary AL-FEC codes that have recently been recognized as superior to Raptor codes in the context of the 3GPP-eMBMS call for technology [1]. After a brief introduction to the codes, we explain how to design high performance codecs which is a key aspect when targeting embedded systems with limited CPU/battery capacity. Finally we present the performances of these codes in terms of erasure correction capabilities and encoding/decoding speed, taking advantage of the 3GPP-eMBMS results where they have been ranked first

Error mitigation using RaptorQ codes in an experimental indoor free space optical link under the influence of turbulence

This paper is a postprint of a paper submitted to and accepted for publication in [journal] and is subject to Institution of Engineering and Technology Copyright. The copy of record is available at IET Digital LibraryIn free space optical (FSO) communications, several factors can strongly affect the link quality. Among them, one of the most important impairments that can degrade the FSO link quality and its reliability even under the clear sky conditions consists of optical turbulence. In this work, the authors investigate the generation of both weak and moderate turbulence regimes in an indoor environment to assess the FSO link quality. In particular, they show that, due to the presence of the turbulence, the link experiences both erasure errors and packet losses during transmission, and also compare the experimental statistical distribution of samples with the predicted Gamma Gamma model. Furthermore, the authors demonstrate that the application of the RaptorQ codes noticeably improves the link quality decreasing the packet error rate (PER) by about an order of magnitude, also offering in certain cases an error-free transmission with a PER of ∼10−2 at Rytov variance value of 0.5. The results show that the recovery rate increases with the redundancy, the packet length and the number of source packets, and it decreases with increasing data rates.This work was supported by the European Space Agency under grant no. 5401001020. We are very grateful to Dr. E. Armandillo for enlightening discussions. This research project also falls within the frame of COST ICT Action IC1101 - Optical Wireless Communications - An Emerging Technology (OPTICWISE). J. Perez's work is supported by Spanish MINECO Juan de la Cierva JCI-2012-14805.Pernice, R.; Parisi, A.; Ando, A.; Mangione, S.; Garbo, G.; Busacca, AC.; Perez, J.... (2015). Error mitigation using RaptorQ codes in an experimental indoor free space optical link under the influence of turbulence. IET Communications. 9(14):1800-1806. https://doi.org/10.1049/iet-com.2015.0235S18001806914Tsukamoto, K., Hashimoto, A., Aburakawa, Y., & Matsumoto, M. (2009). The case for free space. IEEE Microwave Magazine, 10(5), 84-92. doi:10.1109/mmm.2009.933086Paraskevopoulos, A., Vučić, J., Voss, S.-H., Swoboda, R., & Langer, K.-D. (2010). Optical Wireless Communication Systems in the Mb/s to Gb/s Range, Suitable for Industrial Applications. IEEE/ASME Transactions on Mechatronics, 15(4), 541-547. doi:10.1109/tmech.2010.2051814Ghassemlooy, Z., Le Minh, H., Rajbhandari, S., Perez, J., & Ijaz, M. (2012). Performance Analysis of Ethernet/Fast-Ethernet Free Space Optical Communications in a Controlled Weak Turbulence Condition. Journal of Lightwave Technology, 30(13), 2188-2194. doi:10.1109/jlt.2012.2194271Ciaramella, E., Arimoto, Y., Contestabile, G., Presi, M., D’Errico, A., Guarino, V., & Matsumoto, M. (2009). 1.28-Tb/s (32 $\times$ 40 Gb/s) Free-Space Optical WDM Transmission System. IEEE Photonics Technology Letters, 21(16), 1121-1123. doi:10.1109/lpt.2009.2021149Parca, G. (2013). Optical wireless transmission at 1.6-Tbit/s (16×100  Gbit/s) for next-generation convergent urban infrastructures. Optical Engineering, 52(11), 116102. doi:10.1117/1.oe.52.11.116102Hulea, M., Ghassemlooy, Z., Rajbhandari, S., & Tang, X. (2014). Compensating for Optical Beam Scattering and Wandering in FSO Communications. Journal of Lightwave Technology, 32(7), 1323-1328. doi:10.1109/jlt.2014.2304182Ghassemlooy, Z., Popoola, W. O., Ahmadi, V., & Leitgeb, E. (2009). MIMO Free-Space Optical Communication Employing Subcarrier Intensity Modulation in Atmospheric Turbulence Channels. Communications Infrastructure. Systems and Applications in Europe, 61-73. doi:10.1007/978-3-642-11284-3_7Garcia-Zambrana, A. (2007). Error rate performance for STBC in free-space optical communications through strong atmospheric turbulence. IEEE Communications Letters, 11(5), 390-392. doi:10.1109/lcomm.2007.061980Abou-Rjeily, C. (2011). On the Optimality of the Selection Transmit Diversity for MIMO-FSO Links with Feedback. IEEE Communications Letters, 15(6), 641-643. doi:10.1109/lcomm.2011.041411.110312García-Zambrana, A., Castillo-Vázquez, C., & Castillo-Vázquez, B. (2010). Rate-adaptive FSO links over atmospheric turbulence channels by jointly using repetition coding and silence periods. Optics Express, 18(24), 25422. doi:10.1364/oe.18.025422Andò, A., Mangione, S., Curcio, L., Stivala, S., Garbo, G., Pernice, R., & Busacca, A. C. (2013). Recovery Capabilities of Rateless Codes on Simulated Turbulent Terrestrial Free Space Optics Channel Model. International Journal of Antennas and Propagation, 2013, 1-8. doi:10.1155/2013/692915MacKay, D. J. C. (2005). Fountain codes. IEE Proceedings - Communications, 152(6), 1062. doi:10.1049/ip-com:20050237Shokrollahi, A. (2006). Raptor codes. IEEE Transactions on Information Theory, 52(6), 2551-2567. doi:10.1109/tit.2006.874390Anguita, J. A., Neifeld, M. A., Hildner, B., & Vasic, B. (2010). Rateless Coding on Experimental Temporally Correlated FSO Channels. Journal of Lightwave Technology, 28(7), 990-1002. doi:10.1109/jlt.2010.2040136Wang, N., & Cheng, J. (2010). Moment-based estimation for the shape parameters of the Gamma-Gamma atmospheric turbulence model. Optics Express, 18(12), 12824. doi:10.1364/oe.18.012824Zvanovec, S., Perez, J., Ghassemlooy, Z., Rajbhandari, S., & Libich, J. (2013). Route diversity analyses for free-space optical wireless links within turbulent scenarios. Optics Express, 21(6), 7641. doi:10.1364/oe.21.007641Pernice, R., Perez, J., Ghassemlooy, Z., Stivala, S., Cardinale, M., Curcio, L., … Parisi, A. (2015). Indoor free space optics link under the weak turbulence regime: measurements and model validation. IET Communications, 9(1), 62-70. doi:10.1049/iet-com.2014.043

SCDP: systematic rateless coding for efficient data transport in data centres

In this paper we propose SCDP, a general-purpose data transport protocol for data centres that, in contrast to all other protocols proposed to date, supports efficient one-to-many and many-to-one communication, which is extremely common in modern data centres. SCDP does so without compromising on efficiency for short and long unicast flows. SCDP achieves this by integrating RaptorQ codes with receiver-driven data transport, packet trimming and Multi-Level Feedback Queuing (MLFQ); (1) RaptorQ codes enable efficient one-to-many and many-to-one data transport; (2) on top of RaptorQ codes, receiver-driven flow control, in combination with in-network packet trimming, enable efficient usage of network resources as well as multi-path transport and packet spraying for all transport modes. Incast and Outcast are eliminated; (3) the systematic nature of RaptorQ codes, in combination with MLFQ, enable fast, decoding-free completion of short flows. We extensively evaluate SCDP in a wide range of simulated scenarios with realistic data centre workloads. For one-to-many and many-to-one transport sessions, SCDP performs significantly better compared to NDP and PIAS. For short and long unicast flows, SCDP performs equally well or better compared to NDP and PIAS

Dynamic Code Selection Method for Content Transfer in Deep Space Network

Space communications feature large round-trip time delays (for example, between 6.5 and 44 minutes for Mars to Earth and return, depending on the actual distance between the two planets) and highly variable data error rates, for example, bit error rate (BER) of 10−5 is very comand even higher BERs on the order of 10−1 is observed in the deep- space environment. We develop a new content transfer protocol based on RaptorQ codes and turbo codes together with a real-time channel prediction model to maximize file transfer from space vehicles to the Earth stations. While turbo codes are used to correct channel errors, RaptorQ codes are applied to eliminate the need for negative-acknowledgment of the loss of any specific packet. To reduce the effect of channel variation, we develop a practical signal-to-noise ratio (SNR) prediction model that is used to periodically adjust the turbo encoder in distant source spacecraft. This new protocol, termed as dynamic code selection method (DCSM), is compared with two other methods: turbo based genie method (upper bound of DCSM performance) assuming that the channel condition is perfectly known in advance and a static method in which a fixed turbo encoder is used throughout a communication pass. Simulation results demonstrate that the genie can increase telemetry channel throughput expressed in terms of the total number of successfully delivered files during a communication pass by about 20.3 % and DCSM achieves more than 99 % of genie, compared to the static approach being used currently