Datacenter Traffic Control: Understanding Techniques and Trade-offs

Datacenters provide cost-effective and flexible access to scalable compute and storage resources necessary for today's cloud computing needs. A typical datacenter is made up of thousands of servers connected with a large network and usually managed by one operator. To provide quality access to the variety of applications and services hosted on datacenters and maximize performance, it deems necessary to use datacenter networks effectively and efficiently. Datacenter traffic is often a mix of several classes with different priorities and requirements. This includes user-generated interactive traffic, traffic with deadlines, and long-running traffic. To this end, custom transport protocols and traffic management techniques have been developed to improve datacenter network performance. In this tutorial paper, we review the general architecture of datacenter networks, various topologies proposed for them, their traffic properties, general traffic control challenges in datacenters and general traffic control objectives. The purpose of this paper is to bring out the important characteristics of traffic control in datacenters and not to survey all existing solutions (as it is virtually impossible due to massive body of existing research). We hope to provide readers with a wide range of options and factors while considering a variety of traffic control mechanisms. We discuss various characteristics of datacenter traffic control including management schemes, transmission control, traffic shaping, prioritization, load balancing, multipathing, and traffic scheduling. Next, we point to several open challenges as well as new and interesting networking paradigms. At the end of this paper, we briefly review inter-datacenter networks that connect geographically dispersed datacenters which have been receiving increasing attention recently and pose interesting and novel research problems.Comment: Accepted for Publication in IEEE Communications Surveys and Tutorial

A packet error recovery scheme for vertical handovers mobility management protocols

Mobile devices are connecting to the Internet through an increasingly heterogeneous network environment. This connectivity via multiple types of wireless networks allows the mobile devices to take advantage of the high speed and the low cost of wireless local area networks and the large coverage of wireless wide area networks. In this context, we propose a new handoff framework for switching seamlessly between the different network technologies by taking advantage of the temporary availability of both the old and the new network technology through the use of an "on the fly" erasure coding method. The goal is to demonstrate that our framework, based on a real implementation of such coding scheme, 1) allows the application to achieve higher goodput rate compared to existing bicasting proposals and other erasure coding schemes; 2) is easy to configure and as a result 3) is a perfect candidate to ensure the reliability of vertical handovers mobility management protocols. In this paper, we present the implementation of such framework and show that our proposal allows to maintain the TCP goodput(with a negligible transmission overhead) while providing in a timely manner a full reliability in challenged conditions

The effect of GPS refresh rate on measuring police patrol in micro-places

© 2021, The Author(s). With the increasing prevalence of police interventions implemented in micro hot-spots of crime, the accuracy with which officer foot patrols can be measured is increasingly important for the robust evaluation of such strategies. However, it is currently unknown how the accuracy of GPS traces impact upon our understanding of where officers are at a given time and how this varies for different GPS refresh rates. Most existing studies that use GPS data fail to acknowledge this. This study uses GPS data from police officer radios and ground truth data to estimate how accurate GPS data are for different GPS refresh rates. The similarity of the assumed paths are quantitatively evaluated and the analysis shows that different refresh rates lead to diverging estimations of where officers have patrolled. These results have significant implications for the measurement of police patrols in micro-places and evaluations of micro-place based interventions

A packet error recovery scheme for vertical handovers mobility management protocols

Mobile devices are connecting to the Internet through an increasingly heterogeneous network environment. This connectivity via multiple types of wireless networks allows the mobile devices to take advantage of the high speed and the low cost of wireless local area networks and the large coverage of wireless wide area networks. In this context, we propose a new handoff framework for switching seamlessly between the different network technologies by taking advantage of the temporary availability of both the old and the new network technology through the use of an “on the fly” erasure coding method. The goal is to demonstrate that our framework, based on a real implementation of such coding scheme, 1) allows the application to achieve higher goodput rate compared to existing bicasting proposals and other erasure coding schemes; 2) is easy to configure and as a result 3) is a perfect candidate to ensure the reliability of vertical handovers mobility management protocols. In this paper, we present the implementation of such framework and show that our proposal allows to maintain the TCP goodput (with a negligible transmission overhead) while providing in a timely manner a full reliability in challenged conditions

On the Efficacy of Fine-Grained Traffic Splitting Protocols in Data Center Networks

Multi-rooted tree topologies are commonly used to construct high-bandwidth data center network fabrics. In these networks, switches typically rely on equal-cost multipath (ECMP) routing techniques to split traffic across multiple paths, such that packets within a flow traverse the same end-to-end path. Unfortunately, since ECMP splits traffic based on flow-granularity, it can cause load imbalance across paths resulting in poor utilization of network resources. More finegrained traffic splitting techniques are typically not preferred because they can cause packet reordering that can, according to conventional wisdom, lead to severe TCP throughput degradation. In this work, we revisit this fact in the context of regular data center topologies such as fat-tree architectures. We argue that packet-level traffic splitting, where packets of a flow are sprayed through all available paths, would lead to a better load-balanced network, which in turn leads to significantly more balanced queues and much higher throughput compared to ECMP

Visible Light Communications towards 5G

5G networks have to offer extremely high capacity for novel streaming applications. One of the most promising approaches is to embed large numbers of co-operating small cells into the macro-cell coverage area. Alternatively, optical wireless based technologies can be adopted as an alternative physical layer offering higher data rates. Visible light communications (VLC) is an emerging technology for future high capacity communication links (it has been accepted to 5GPP) in the visible range of the electromagnetic spectrum (~370–780 nm) utilizing light-emitting diodes (LEDs) simultaneously provide data transmission and room illumination. A major challenge in VLC is the LED modulation bandwidths, which are limited to a few MHz. However, myriad gigabit speed transmission links have already been demonstrated. Non line-of-sight (NLOS) optical wireless is resistant to blocking by people and obstacles and is capable of adapting its’ throughput according to the current channel state information. Concurrently, organic polymer LEDs (PLEDs) have become the focus of enormous attention for solid-state lighting applications due to their advantages over conventional white LEDs such as ultra-low costs, low heating temperature, mechanical flexibility and large photoactive areas when produced with wet processing methods. This paper discusses development of such VLC links with a view to implementing ubiquitous broadcasting networks featuring advanced modulation formats such as orthogonal frequency division multiplexing (OFDM) or carrier-less amplitude and phase modulation (CAP) in conjunction with equalization techniques. Finally, this paper will also summarize the results of the European project ICT COST IC1101 OPTICWISE (Optical Wireless Communications - An Emerging Technology) dealing VLC and OLEDs towards 5G networks

Atomic-SDN: Is Synchronous Flooding the Solution to Software-Defined Networking in IoT?

The adoption of Software Defined Networking (SDN) within traditional networks has provided operators the ability to manage diverse resources and easily reconfigure networks as requirements change. Recent research has extended this concept to IEEE 802.15.4 low-power wireless networks, which form a key component of the Internet of Things (IoT). However, the multiple traffic patterns necessary for SDN control makes it difficult to apply this approach to these highly challenging environments. This paper presents Atomic-SDN, a highly reliable and low-latency solution for SDN in low-power wireless. Atomic-SDN introduces a novel Synchronous Flooding (SF) architecture capable of dynamically configuring SF protocols to satisfy complex SDN control requirements, and draws from the authors' previous experiences in the IEEE EWSN Dependability Competition: where SF solutions have consistently outperformed other entries. Using this approach, Atomic-SDN presents considerable performance gains over other SDN implementations for low-power IoT networks. We evaluate Atomic-SDN through simulation and experimentation, and show how utilizing SF techniques provides latency and reliability guarantees to SDN control operations as the local mesh scales. We compare Atomic-SDN against other SDN implementations based on the IEEE 802.15.4 network stack, and establish that Atomic-SDN improves SDN control by orders-of-magnitude across latency, reliability, and energy-efficiency metrics

A Stable Routing Protocol to Support ITS Services in VANET Networks

科研費報告書収録論文(課題番号:17500030/研究代表者:加藤寧/インターネットと高親和性を有する次世代低軌道衛星ネットワークに関する基盤研究

Doctor of Philosophy

dissertationWireless communication has become an essential part of everyday life. The hunger for more data, more phone calls, more video, and more access in more places, including vehicles, is growing massively. Communication in vehicles is particularly challenging because of their extremely high multipath environment. In addition, there is significant interest in reducing the number of wires in vehicles to reduce weight, complexity, maintenance, etc. and replace them with wireless systems. Preliminary research shows that MIMO systems take advantage of the extreme multipath environment found in aircraft and other vehicles and also provides more consistent channel capacity than SISO systems. The purpose of this research was to quantify complex channels (including the aircraft/vehicle environment) and their relation to other environments, evaluate MIMO in aircraft, provide design constraints for accurately modeling complex channels, and provide information to predict optimum antenna type and location to enable communication in aircraft/cars/buses/ships/trains/etc. and other extreme channels. The ability to evaluate and design MIMO technologies from the guidelines in this paper is potentially transformative for aircraft safety - enabling a new generation of location specific monitoring and maintenance. Average measured capacity was found to be between 18 and 21 bits/s/Hz using a 4x4 array of antennas, and had no direct relation to the size of the channel. Site-specific capacity showed a multipath rich channel, varying between 15 to 23 bits/s/Hz. The capacity decreased for increasing measurement distance, with exceptions near reflective objects that increase multipath. Due to these special circumstances for site-specific locations within complex channels, it is recommended that 3D ray tracing be used for modeling as it is more accurate than commonly used statistical models, within 1.1 bits/s/Hz. This showed that our 3D ray tracing is adaptable to various environments and gives a more accurate depiction than statistical models that average channel variations. This comes at the cost of greater model complexity. If increased complexity is not desirable, Nakagami 1.4 could be used as the next most accurate model. Design requirements for modeling different complex channels involve a detailed depiction of channel geometry, including height, width, length, shape (square, cylindrical, slanted walls, etc.), large windows, and reflective objects inside the channel space, especially those near the transmitter. Overall, the multipath rich channel found in vehicles is an excellent environment for MIMO systems. These complex channels can be simulated accurately without measurement and before they are even built using our sitespecific 3D ray tracing software combined with a detailed signal model to incorporate antenna effects