Search

Magnetic random-access memory (MRAM) is a promising memory technology due to its high density, non-volatility, and high endurance. However, achieving high memory fidelity incurs high write-energy costs, which should be reduced for large-scale deployment of MRAMs. In this paper, we formulate a biconvex optimization problem to optimize write fidelity given energy and latency constraints. The basic idea is to allocate non-uniform write pulses depending on the importance of each bit position. The fidelity measure we consider is mean squared error (MSE), for which we optimize write pulses via alternating convex search (ACS). We derive analytic solutions and propose an alternating water-filling algorithm by casting the MRAM’s write operation as communication over parallel channels. Hence, the proposed alternating water-filling algorithm is computationally more efficient than the original ACS while their solutions are identical. Since the formulated biconvex problem is non-convex, both the original ACS and the proposed algorithm do not guarantee global optimality. However, the MSEs obtained by the proposed algorithm are comparable to the MSEs by complicated global nonlinear programming solvers. Furthermore, we prove that our algorithm can reduce the MSE exponentially with the number of bits per word. For an 8-bit accessed word, the proposed algorithm reduces the MSE by a factor of 21. We also evaluate MNIST dataset classification supposing that the model parameters of deep neural networks are stored in MRAMs. The numerical results show that the optimized write pulses can achieve 40% write-energy reduction for the same classification accuracy. [ABSTRACT FROM AUTHOR]

Channel estimation is one of the main challenges for implementing reconfigurable intelligent surface (RIS)-aided communication system with a large number of antennas at the base station (BS) because RIS is equipped with many passive reflective elements without active transmitting/receiving and signal processing abilities. In this paper, we focus on the channel estimation in a general RIS-aided multi-user mmWave communication system. Specifically, a novel two-phase channel estimation scheme consisting of on-line and off-line phases is proposed to estimate the BS-RIS channel, RIS-user channel, and BS-user channel, respectively. Inspired by the characteristics of few scatterers in mmWave communication systems, the antenna domain channels are converted into the virtual angular domain channels by using the discrete Fourier transform (DFT) matrix. Thus, the estimation problem can be formulated as a compressed sensing (CS) problem, and solved by using efficient vector approximate message passing (VAMP) algorithm with expectation-maximization (EM) to learn unknown parameters and obtain the estimates simultaneously. Simulation results show that, the above algorithm with two choices of prior distributions in the proposed mmWave RIS-aided multi-user system has fast convergence speed and desirable estimation performance. [ABSTRACT FROM AUTHOR]

This paper investigates the secrecy performance of a spectrum sharing network, where ${N}$ legitimate source-destination pairs orderly access the shared spectrum for communication, while an eavesdropper (E) attempts to tap the legitimate information transmission. To improve the physical layer security, we propose two jamming strategies that can intelligently switch between jamming and non-jamming, namely, suboptimal jammer selection (SJS) scheme and optimal jammer selection (OJS) scheme. Specifically, when a user pair is assigned to access the shared spectrum, another source is chosen as a friendly jammer in order to create intentional interference at E. For the purpose of comparison, we present the non-jammer selection (NJS) scheme as a benchmark. Analytical closed-form secrecy outage probability expressions of NJS, SJS and OJS schemes are derived over Nakagami- ${m}$ fading channels. We further present an asymptotic secrecy outage probability analysis to evaluate the secrecy diversity gain performance of NJS, SJS and OJS schemes. Numerical results show that the secrecy outage probability performance of OJS scheme is better than SJS and NJS schemes in the low average channel power gain ${\mathop \Omega \nolimits _{D} }$ region. Furthermore, the secrecy outage probabilities of NJS as well as SJS and OJS schemes converge to each other with the increase of ${\mathop \Omega \nolimits _{D} }$ , due to the fact that the OJS and SJS scheme will switch to NJS scheme when ${\mathop \Omega \nolimits _{D} }$ tends to infinity. [ABSTRACT FROM AUTHOR]

Data center networks typically adopt multi-rooted tree topologies to provide high bisection bandwidth. Various fine-grained load balancing schemes have been proposed to split flows across multiple paths. However, data center networks suffer from many uncertainties such as highly dynamic traffic. These uncertainties easily make network become asymmetric, resulting in significant packet reordering. Unfortunately, existing solutions passively deal with packet reordering based on a threshold and hardly adapt to asymmetric networks because of lacking the explicit reordering feedback. These solutions either fail to quickly respond to packet loss or cause unnecessary fast retransmission, which reduces link utilization and increases flow completion time. In this paper, we propose a fine-grained load balancing scheme RMC to eliminate the impact of packet reordering and handle uncertainties in asymmetric networks. To avoid unnecessary fast retransmission, the switch proactively identifies reordered packet according to local queue length and global path latency. Furthermore, we employ a coding technique with redundancy optimization to reduce long-tailed flow completion time under network asymmetry. Through a series of large-scale NS2 simulations and testbed experiments, we demonstrate that RMC effectively avoids unnecessary fast retransmission under different network scenarios and reduces flow completion time by up to 72% compared with state-of-the-art schemes. [ABSTRACT FROM AUTHOR]

Although the logically-centralized perspective is offered in Software-Defined Networking (SDN), the data plane is still distributed. Update commands sent by the centralized controller are executed asynchronously and independently in each switch. The timed SDN enables synchronous and coordinated update operations as each update command can be triggered by a pre-defined timestamp. Prior work on timed update mainly focuses on producing a congestion-free update sequence, whereas finding a congestion-free timed update sequence may prolong the update time. Even worse, such an update order may not exist. In this paper, we propose Chronus+, a novel timed update system that utilizes the switch buffer to shorten the update time while minimizing the switch buffer during updates. First, we formulate the Minimum Switch Buffer Problem (MSBP) as an integer linear programming and show its hardness. Then, we propose a set of efficient algorithms to solve the problem in polynomial time. Extensive evaluations in Mininet and large-scale simulations show that Chronus+ can reduce the update time by at least 17% and the switch buffer size by at least 27% compared with state-of-the-art approaches. [ABSTRACT FROM AUTHOR]

In this paper, the idea of offset spatial modulation (OSM) is integrated with orthogonal frequency division multiplexing (OFDM), toward an efficient design to bridge their advantages. Compared to its conventional counterpart as spatial modulation (SM)-OFDM, the proposed OSM-OFDM scheme aims at providing a simplified implementation structure with less number of radio frequency (RF) chains, by introducing an offset between the RF chain and the index of the activated transmit antenna on each subcarrier. Specifically, three types of offset antenna selection (OAS) methods are developed to meet different scene requirements for different number of available RF chains. Furthermore, through theoretical analysis, we quantify the bit error rate upper bounds of OSM-OFDM with different types of OAS methods. Finally, extensive computer simulations demonstrate that OSM-OFDM provides a flexible tradeoff among implementation cost, computation complexity and error performance. [ABSTRACT FROM AUTHOR]

The simultaneously transmitting and reflecting reconfigurable intelligent surface (STAR-RIS) is capable of providing full-space coverage of smart radio environments. This work investigates STAR-RIS aided downlink non-orthogonal multiple access (NOMA) multi-cell networks, where the energy of incident signals at STAR-RISs is split into two portions for transmitting and reflecting. We first propose a fitting method to model the distribution of composite small-scale fading power as the tractable Gamma distribution. Then, a unified analytical framework based on stochastic geometry is provided to capture the random locations of RIS-RISs, base stations (BSs), and user equipments (UEs). Based on this framework, we derive the coverage probability and ergodic rate of both the typical UE and the connected UE. In particular, we obtain closed-form expressions of the coverage probability in interference-limited scenarios. We also deduce theoretical expressions in conventional RIS aided networks for comparison. The analytical results show that optimal energy splitting coefficients of STAR-RISs exist to simultaneously maximize the system coverage and ergodic rate. The numerical results demonstrate that: 1) STAR-RISs are able to meet different demands of UEs located on different sides; 2) STAR-RISs with appropriate energy splitting coefficients outperform conventional RISs in the coverage and the rate performance. [ABSTRACT FROM AUTHOR]

A variable-phase-shifter (VPS) architecture with hybrid precoding for mixture use of phase shifters and switches, is proposed for millimeter wave massive multiple-input multiple-output communications. For the VPS architecture, a hybrid precoding design (HPD) scheme, called VPS-HPD, is proposed to optimize the phases according to the channel state information by alternately optimizing the analog precoder and digital precoder. To reduce the computational complexity of the VPS-HPD scheme, a low-complexity HPD scheme for the VPS architecture (VPS-LC-HPD) including alternating optimization in three stages is then proposed, where each stage has a closed-form solution and can be efficiently implemented. To reduce the hardware complexity introduced by the large number of switches, we consider a group-connected VPS architecture and propose a HPD scheme, where the HPD problem is divided into multiple independent subproblems with each subproblem flexibly solved by the VPS-HPD or VPS-LC-HPD scheme. Simulation results verify the effectiveness of the propose schemes and show that the proposed schemes can achieve satisfactory spectral efficiency performance with reduced computational complexity or hardware complexity. [ABSTRACT FROM AUTHOR]

We propose a cluster-based multi-carrier beam division multiple access (MC-BDMA) scheme to enable massive device terahertz (THz) communications with the dynamic-subarray hybrid beamforming (HBF) architecture. This scheme is motivated by a limitation of conventional HBF architectures, i.e., the number of users cannot exceed the number of radio frequency (RF) chains. By exploiting the unique properties of THz channels, such as high distance-and-frequency dependence, high sparsity, and small angular spread, we propose multiple users in the same cluster to be supported by a single RF chain with distance-aware multi-carrier modulation. Moreover, we propose different clusters to be divided by BDMA that is accomplished through HBF design. In our proposed scheme, we first design a novel antenna selection and subarray partition algorithm for the dynamic-subarray HBF architecture to compensate for performance loss caused by diverse channels among users. We then design an algorithm for multi-carrier HBF which maximizes the achievable throughput and eliminates the inter-beam interference. Numerical results show that our proposed cluster-based MC-BDMA scheme with the dynamic-subarray HBF architecture provides an almost 100% spectral efficiency gain and a 60% energy efficiency gain over the conventional non-cluster HBF scheme in massive device communications. [ABSTRACT FROM AUTHOR]

Full-duplex (FD) mode has great potential in improving the spectral efficiency. Mitigating the effect of self-interference becomes one key for performance enhancement of FD system. This work proposes a novel hybrid duplex scheme where the relay receives information for a fraction of time and simultaneously transmits and receives information for the rest, following a duty cycle. First, we formulate the achievable rate maximization of the proposed scheme as a joint FD duty cycle and source power allocation optimization problem. The optimal FD duty cycle, the optimal source power allocation, and the maximal achievable rate are explicitly given for some cases and characterized in detail for other cases. Then, the proposed scheme is applied to two-hop relaying systems. Specifically, the optimal source power allocation is proved to be a water-filling solution over the FD phase and the receives-only phase on the source-relay link. By dividing the system as low-, medium-, and high-source power cases, the optimal FD duty cycle and the maximal achievable rate are obtained in (approximate) closed-form case-by-case, where the source power thresholds among cases are clearly expressed. Numerical results validate that the proposed hybrid duplex scheme outperforms other benchmark schemes and can improve the achievable rate significantly. [ABSTRACT FROM AUTHOR]

We use a partially observable Markov decision process (POMDP) framework to design an optimal antenna selection policy for downlink transmit beamforming at a multi-antenna base station (BS) equipped with only a limited number of RF chains. Assuming that the channel state evolves according to a finite-state Markov process and that only the channel coefficients which correspond to previously selected antennas, are available at the BS, we use the POMDP framework for antenna selection with the aim to maximize the long-term expected downlink data rate. To avoid the high computational complexity of the value iteration algorithm, we focus on the myopic policy and prove that in the case of positively correlated two-state Markov model for the channel over each antenna, the myopic policy is optimal for antenna selection for any number of RF chains. Based on this finding, for general fading channels, we propose to quantize each channel into two levels and apply the myopic policy for antenna selection. Our simulation results show that using this two-state coarse channel quantization for antenna selection results in only a small loss in performance, as compared to the antenna selection technique which uses full channel state information without quantization. [ABSTRACT FROM AUTHOR]

In a software defined network, the controller needs to obtain/collect traffic measurement information (i.e., flow statistics) from switches for different applications, such as traffic engineering. Existing solutions seldom consider the per-switch cost, which may lead to heavy statistics collection cost (e.g., high CPU overhead) on some switches. Due to limited computing power on most commodity switches, heavy statistics collection cost on those switches may seriously interfere with the basic rule operations, especially when some switches need to deal with many new-arrival flows or update routes of existing flows. To address this challenge, we design and implement efficient flow statistics collection (FSC) with limited interference on the basic rule operations. We formally propose a cooperative flow statistics collection with per-switch cost constraint (CP-FSC) problem. We prove that the CP-FSC problem is NP-hard and present an efficient algorithm with approximation ratio 1/2, based on dynamic programming. To reduce the time complexity, a greedy-based algorithm with approximation ratio 1/3 is also presented. We implement the proposed FSC algorithms on our SDN platform. The experimental results and the extensive simulation results show 36%-59% performance improvement compared with the existing solutions. [ABSTRACT FROM AUTHOR]