arXiv subjects

Tao Jiang

Publications and source records attributed to Tao Jiang.

At least 343 records · Page 19Linked to original sources

arXiv2017

Base Station ON-OFF Switching in 5G Wireless Networks: Approaches and Challenges

To achieve the expected 1000x data rates under the exponential growth of traffic demand, a large number of base stations (BS) or access points (AP) will be deployed in the fifth generation (5G) wireless systems, to support high data rate services and to provide seamless coverage. Although such BSs are expected to be small-scale with lower power, the aggregated energy consumption of all BSs would be remarkable, resulting in increased environmental and economic concerns. In existing cellular networks, turning off the under-utilized BSs is an efficient approach to conserve energy while preserving the quality of service (QoS) of mobile users. However, in 5G systems with new physical layer techniques and the highly heterogeneous network architecture, new challenges arise in the design of BS ON-OFF switching strategies. In this article, we begin with a discussion on the inherent technical challenges of BS ON-OFF switching. We then provide a comprehensive review of recent advances on switching mechanisms in different application scenarios. Finally, we present open research problems and conclude the paper.

cs.NI↗

arXiv2017

Distributed Real-Time Energy Management in Data Center Microgrids

Data center operators are typically faced with three significant problems when running their data centers, i.e., rising electricity bills, growing carbon footprints and unexpected power outages. To mitigate these issues, running data centers in microgrids is a good choice since microgrids can enhance the energy efficiency, sustainability and reliability of electrical services. Thus, in this paper, we investigate the problem of energy management for multiple data center microgrids. Specifically, we intend to minimize the long-term operational cost of data center microgrids by taking into account the uncertainties in electricity prices, renewable outputs and data center workloads. We first formulate a stochastic programming problem with the considerations of many factors, e.g., providing heterogeneous service delay guarantees for batch workloads, interactive workload allocation, batch workload shedding, electricity buying/selling, battery charging/discharging efficiency, and the ramping constraints of backup generators. Then, we design a realtime and distributed algorithm for the formulated problem based on Lyapunov optimization technique and a variant of alternating direction method of multipliers (ADMM). Moreover, the performance guarantees provided by the proposed algorithm are analyzed. Extensive simulation results indicate the effectiveness of the proposed algorithm in operational cost reduction for data center microgrids.

cs.DC↗

arXiv2016

Turan numbers of extensions of some sparse hypergraphs via Lagrangians

Given a positive integer $n$ and an $r$-uniform hypergraph (or $r$-graph for short) $F$, the Turan number $ex(n,F)$ of $F$ is the maximum number of edges in an $r$-graph on $n$ vertices that does not contain $F$ as a subgraph. The extension $H^F $ of $F$ is obtained as follows: For each pair of vertices $v_i,v_j$ in $F$ not contained in an edge of $F$, we add a set $B_{ij}$ of $r-2$ new vertices and the edge $\{v_i,v_j\} \cup B_{ij}$, where the $B_{ij}$ 's are pairwise disjoint over all such pairs $\{i,j\}$. Let $K^r_p$ denote the complete $r$-graph on $p$ vertices. For all sufficiently large $n$, we determine the Turan numbers of the extensions of a $3$-uniform $t$-matching, a $3$-uniform linear star of size $t$, and a $4$-uniform linear star of size $t$, respectively. We also show that the unique extremal hypergraphs are balanced blowups of $K^3_{3t-1}, K^3_{2t}$, and $K^4_{3t}$, respectively. Our results generalize the recent result of Hefetz and Keevash [7].

math.CO↗

arXiv2016

Cycles of given lengths in hypergraphs

In this paper, we develop a method for studying cycle lengths in hypergraphs. Our method is built on earlier ones used in [21,22,18]. However, instead of utilizing the well-known lemma of Bondy and Simonovits [4] that most existing methods do, we develop a new and very simple lemma in its place. One useful feature of the new lemma is its adaptiveness for the hypergraph setting. Using this new method, we prove a conjecture of Verstraëte [37] that for $r\ge 3$, every $r$-uniform hypergraph with average degree $Ω(k^{r-1})$ contains Berge cycles of $k$ consecutive lengths. This is sharp up to the constant factor. As a key step and a result of independent interest, we prove that every $r$-uniform linear hypergraph with average degree at least $7r(k+1)$ contains Berge cycles of $k$ consecutive lengths. In both of these results, we have additional control on the lengths of the cycles, which therefore also gives us bounds on the Turán numbers of Berge cycles (for even and odd cycles simultaneously). In relation to our main results, we obtain further improvements on the Turán numbers of Berge cycles and the Zarankiewicz numbers of even cycles. We will also discuss some potential further applications of our method.

math.CO↗

arXiv2016

Novel 16-QAM and 64-QAM Near-Complementary Sequences with Low PMEPR in OFDM Systems

In this paper, we firstly propose a novel construction of $16$-quadrature amplitude modulation (QAM) near-complementary sequences with low peak-to-mean envelope power ratio (PMEPR) in orthogonal frequency division multiplexing (OFDM) systems. The proposed $16$-QAM near-complementary sequences can be constructed by utilizing novel nonlinear offsets, where the length of the sequences is $n=2^m$. The family size of the newly constructed $16$-QAM near-complementary sequences is $8\times (\frac{m!}{2})\times 4^{m+1}$, and the PMEPR of these sequences is proven to satisfy ${\textrm{PMEPR}}\leq 2.4$. Thus, the proposed construction can generate a number of $16$-QAM near-complementary sequences with low PMEPR, resulting in the improvement of the code rate in OFDM systems. Furthermore, we also propose a novel construction of $64$-QAM near-complementary sequences with low PMEPR, which is the first proven construction of $64$-QAM near-complementary sequences. The PMEPRs of two types of the proposed $64$-QAM near-complementary sequences are proven to satisfy that ${\textrm{PMEPR}}\leq 3.62$ or ${\textrm{PMEPR}}\leq 2.48$, respectively. The family size of the newly constructed $64$-QAM near-complementary sequences is $64\times (\frac{m!}{2})\times 4^{m+1}$.

cs.IT↗

arXiv2016

Perturbation-Assisted PAPR Reduction for Large-Scale MIMO-OFDM Systems via ADMM

We consider the problem of peak-to-average power ratio (PAPR) reduction for orthogonal frequency-division multiplexing (OFDM) based large-scale multiple-input multipleoutput (MIMO) systems. A novel perturbation-assisted scheme is developed to reduce the PAPRs of the transmitted signals by exploiting the redundant degrees-of-freedom (DoFs) inherent in the large-scale antenna array. Specifically, we introduce artificial perturbation signals to the frequency-domain precoded signals, with the aim of reducing the PAPRs of their time-domain counterpart signals. Meanwhile, the additive perturbation signal associated with each tone is constrained to lie in the null-space of its associated channel matrix, such that it does not cause any multi-user inference or out-of-band radiations. Such a problem is formulated as a convex optimization problem, and an efficient algorithm is developed by resorting to the variable splitting and alterative direction method of multipliers (ADMM) techniques. Simulation results show that the proposed method has a fast convergence rate and achieves substantial PAPR reduction within only tens of iterations. In addition, unlike other precoding-based PAPR reduction methods, our proposed method which introduces perturbation signals to the precoded signals is independent of the precoding stage and thus could be more suitable for practical systems.

cs.IT↗

arXiv2016

Uplink Spectral Efficiency Analysis of Decoupled Access in Multiuser MIMO Communications

In a heterogeneous network consisting of macro base stations (MBSs) and small base stations (SBSs), the traditional cell association policy, i.e., coupled access (CA), is far from optimal, due to the significant difference between the coverage and transmit powers of MBSs and SBSs. Hence, users may choose to associate with different types of BSs in downlink (DL) and uplink (UL), i.e., decoupled access (DA), to enhance spectral efficiency. In this paper, DA in multiuser MIMO communications is investigated in terms of UL spectral efficiency. Firstly, we obtain the UL association probabilities. In contrast to the CA scenario, association probabilities for DA scenario only depend on the densities of BSs. Hence, DA allows UL and DL to be totally independent. Secondly, we derive lower bounds on the spectral efficiency. The lower bounds show that, different from CA, the UL spectral efficiency for DA scenario is irrelative with the transmit powers of BSs, which implies DA allows users to associate with any BSs that can achieve the highest UL spectral efficiency. Finally, the spectral efficiencies for DA and CA scenarios are compared via simulation results, where it can be concluded that the spectral efficiency in multiuser MIMO systems is improved by DA.

cs.IT↗

arXiv2016

Trust-Aware Network Utility Optimization in Multihop Wireless Networks with Delay Constraints

Many resource allocation problems can be formulated as a constrained maximization of a utility function. Network Utility Maximization (NUM) applies optimization techniques to achieve decomposition by duality or the primal-dual method. Several important problems, for example joint source rate control, routing, and scheduling design, can be optimized by using this framework. In this work, we introduce an important network security concept, "trust", into the NUM formulation and we integrate nodes' trust values in the optimization framework. These trust values are based on the interaction history between network entities and community based monitoring. Our objective is to avoid routing packets though paths with large percentage of malicious nodes. We also add end-to-end delay constraints for each of the traffic flows. The delay constraints are introduced to capture the quality of service (QoS) requirements imposed to each traffic flow.

cs.NI↗

arXiv2016

Pilot Power Allocation Through User Grouping in Multi-Cell Massive MIMO Systems

In this paper, we propose a relative channel estimation error (RCEE) metric, and derive closed-form expressions for its expectation $\rm {Exp}_{rcee}$ and the achievable uplink rate holding for any number of base station antennas $M$, with the least squares (LS) and minimum mean squared error (MMSE) estimation methods. It is found that RCEE and $\rm {Exp}_{rcee}$ converge to the same constant value when $M\rightarrow\infty$, resulting in the pilot power allocation (PPA) is substantially simplified and a PPA algorithm is proposed to minimize the average $\rm {Exp}_{rcee}$ per user with a total pilot power budget $P$ in multi-cell massive multiple-input multiple-output systems. Numerical results show that the PPA algorithm brings considerable gains for the LS estimation compared with equal PPA (EPPA), while the gains are only significant with large frequency reuse factor (FRF) for the MMSE estimation. Moreover, for large FRF and large $P$, the performance of the LS approaches to the performance of the MMSE, which means that simple LS estimation method is a very viable when co-channel interference is small. For the achievable uplink rate, the PPA scheme delivers almost the same average achievable uplink rate and improves the minimum achievable uplink rate compared with the EPPA scheme.

cs.IT↗

arXiv2016

Time-resolved Measurement of Quadrupole Wakefields in Corrugated Structures

Corrugated structures have recently been widely used for manipulating electron beam longitudinal phase space and for producing THz radiation. Here we report on time-resolved measurements of the quadrupole wakefields in planar corrugated structures. It is shown that while the time- dependent quadrupole wakefield produced by a planar corrugated structure causes significant growth in beam transverse emittance, it can be effectively canceled with a second corrugated structure with orthogonal orientation. The strengths of the time-dependent quadrupole wakefields for various corrugated structure gaps are also measured and found to be in good agreement with theories. Our work should forward the applications of corrugated structures in many accelerator based scientific facilities.

physics.acc-ph↗

arXiv2016

Distributed Private Online Learning for Social Big Data Computing over Data Center Networks

With the rapid growth of Internet technologies, cloud computing and social networks have become ubiquitous. An increasing number of people participate in social networks and massive online social data are obtained. In order to exploit knowledge from copious amounts of data obtained and predict social behavior of users, we urge to realize data mining in social networks. Almost all online websites use cloud services to effectively process the large scale of social data, which are gathered from distributed data centers. These data are so large-scale, high-dimension and widely distributed that we propose a distributed sparse online algorithm to handle them. Additionally, privacy-protection is an important point in social networks. We should not compromise the privacy of individuals in networks, while these social data are being learned for data mining. Thus we also consider the privacy problem in this article. Our simulations shows that the appropriate sparsity of data would enhance the performance of our algorithm and the privacy-preserving method does not significantly hurt the performance of the proposed algorithm.

cs.DC↗

arXiv2016

Towards Optimal Adaptive Wireless Communications in Unknown Environments

Designing efficient channel access schemes for wireless communications without any prior knowledge about the nature of environments has been a very challenging issue, especially when the channel states distribution of all spectrum resources could be entirely or partially stochastic and/or adversarial at different time and locations. In this paper, we propose an adaptive channel access algorithm for wireless communications in unknown environments based on the theory of multi-armed bandits (MAB) problems. By automatically tuning two control parameters, i.e., learning rate and exploration probability, our algorithms are capable of finding the optimal channel access strategies and achieving the almost optimal learning performance over time under our defined four typical regimes for general unknown environments, e.g., the stochastic regime where channels follow some unknown i.i.d process, the adversarial regime where all channels are suffered by adversarial jamming attack, the mixed stochastic and adversarial regime where a subset of channels are attacked and the contaminated stochastic regime where occasionally adversarial events contaminate the stochastic channel process, etc. To reduce the implementation time and space complexity, we further develop an enhanced algorithm by exploiting the internal structure of the selection of channel access strategy. We conduct extensive simulations in all these regimes to validate our theoretical analysis. The quantitative performance studies indicate the superior throughput gain and the flexibility of our algorithm in practice, which is resilient to both oblivious and adaptive jamming attacks with different intelligence and any attacking strength that ranges from no-attack to the full-attack of all spectrum resources.

cs.NI↗

arXiv2016

BOOST: Base station on-off switching strategy for energy efficient massive MIMO HetNets

In this paper, we investigate the problem of optimal base station (BS) ON-OFF switching and user association in a heterogeneous network (HetNet) with massive MIMO, with the objective to maximize the system energy efficiency (EE). The joint BS ON-OFF switching and user association problem is formulated as an integer programming problem. We first develop a centralized scheme, in which we relax the integer constraints and employ a series of Lagrangian dual methods that transform the original problem into a standard linear programming (LP) problem. Due to the special structure of the LP, we prove that the optimal solution to the relaxed LP is also feasible and optimal to the original problem. We then propose a distributed scheme by formulating a repeated bidding game for users and BS's, and prove that the game converges to a Nash Equilibrium (NE). Simulation studies demonstrate that the proposed schemes can achieve considerable gains in EE over several benchmark schemes in all the scenarios considered.

cs.NI↗

arXiv2016

Improving Bandwidth Efficiency of FBMC-OQAM Through Virtual Symbols

Filter bank multicarrier (FBMC) systems that are based on offset quadrature amplitude modulation (OQAM), namely, FBMC-OQAM, have been criticized for their inefficiency in the use of spectral resources, because of the long ramp-up and ramp-down tails at the beginning and the end of each data packet, respectively. We propose a novel method for shortening these tails. By appending a set of virtual (i.e., none data carrying) symbols to the beginning and the end of each packet, and clever selection of these symbols, we show that the ramp-up and rampdown tails in FMBC-OQAM can be suppressed to an extent that they deem as negligible and thus may be ignored. This shortens the length of signal burst in each FBMC-OQAM packet, hence, improves on its bandwidth efficiency, viz., the same data is transmitted over a shorter period of time. We develop an optimization method that allows computation of virtual symbols, for each data packet. Simulation results show that, compared to existing methods, the proposed tail-shortening approach leads to a superior out-of-band (OOB) emission performance and a much lower error vector magnitude (EVM) for the demodulated symbols.

cs.IT↗

arXiv2015

On the Bandwidth of the Kneser Graph

Let $G = (V,E)$ be a graph on $n$ vertices and $f: V\rightarrow [1,n]$ a one to one map of $V$ onto the integers $1$ through $n$. Let $dilation(f) =$ max$\{ |f(v) - f(w)|: vw\in E \}$. Define the {\it bandwidth} $B(G)$ of $G$ to be the minimum possible value of $dilation(f)$ over all such one to one maps $f$. Next define the {\it Kneser Graph} $K(n,r)$ to be the graph with vertex set $\binom{[n]}{r}$, the collection of $r$-subsets of an $n$ element set, and edge set $E = \{ vw: v,w\in \binom{[n]}{r}, v\cap w = \emptyset \}$. For fixed $r\geq 4$ and $n\rightarrow \infty$ we show that $$B(K(n,r)) = \binom{n}{r} - \frac{1}{2}\binom{n-1}{r-1} - 2\frac{n^{r-2}}{(r-2)!} + (r + 2)\frac{n^{r-3}}{(r-3)!} + O(n^{r-4}).$$

math.CO↗

arXiv2015

Stability and Turán numbers of a class of hypergraphs via Lagrangians

Given a family of $r$-uniform hypergraphs ${\cal F}$ (or $r$-graphs for brevity), the Turán number $ex(n,{\cal F})$ of ${\cal F}$ is the maximum number of edges in an $r$-graph on $n$ vertices that does not contain any member of ${\cal F}$. A pair $\{u,v\}$ is covered in a hypergraph $G$ if some edge of $G$ contains $\{u,v\}$. Given an $r$-graph $F$ and a positive integer $p\geq n(F)$, let $H^F_p$ denote the $r$-graph obtained as follows. Label the vertices of $F$ as $v_1,\ldots, v_{n(F)}$. Add new vertices $v_{n(F)+1},\ldots, v_p$. For each pair of vertices $v_i,v_j$ not covered in $F$, add a set $B_{i,j}$ of $r-2$ new vertices and the edge $\{v_i,v_j\}\cup B_{i,j}$, where the $B_{i,j}$'s are pairwise disjoint over all such pairs $\{i,j\}$. We call $H^F_p$ the expanded $p$-clique with an embedded $F$. For a relatively large family of $F$, we show that for all sufficiently large $n$, $ex(n,H^F_p)=|T_r(n,p-1)|$, where $T_r(n,p-1)$ is the balanced complete $(p-1)$-partite $r$-graph on $n$ vertices. We also establish structural stability of near extremal graphs. Our results generalize or strengthen several earlier results and provide a class of hypergraphs for which the Turán number is exactly determined (for large $n$).

math.CO↗

arXiv2015

Mixed-ADC Massive MIMO Detectors: Performance Analysis and Design Optimization

Using a very low-resolution analog-to-digital convertor (ADC) unit at each antenna can remarkably reduce the hardware cost and power consumption of a massive multiple-input multiple-output (MIMO) system. However, such a pure low-resolution ADC architecture also complicates parameter estimation problems such as time/frequency synchronization and channel estimation. A mixed-ADC architecture, where most of the antennas are equipped with low-precision ADCs while a few antennas have full-precision ADCs, can solve these issues and actualize the potential of the pure low-resolution ADC architecture. In this paper, we present a unified framework to develop a family of detectors over the massive MIMO uplink system with the mixed-ADC receiver architecture by exploiting probabilistic Bayesian inference. As a basic setup, an optimal detector is developed to provide a minimum mean-squared-error (MMSE) estimate on data symbols. Considering the highly nonlinear steps involved in the quantization process, we also investigate the potential for complexity reduction on the optimal detector by postulating the common \emph{pseudo-quantization noise} (PQN) model. In particular, we provide asymptotic performance expressions including the MSE and bit error rate for the optimal and suboptimal MIMO detectors. The asymptotic performance expressions can be evaluated quickly and efficiently; thus, they are useful in system design optimization. We show that in the low signal-to-noise ratio (SNR) regime, the distortion caused by the PQN model can be ignored, whereas in the high-SNR regime, such distortion may cause 1-bit detection performance loss. The performance gap resulting from the PQN model can be narrowed by a small fraction of high-precision ADCs in the mixed-ADC architecture.

cs.IT↗

arXiv2015

Almost Optimal Energy-Efficient Cognitive Communications in Unknown Environments

Cognitive (Radio) (CR) Communications (CC) are mainly deployed within the environments of primary (user) communications, where the channel states and accessibility are usually stochastically distributed (benign or IID). However, many practical CC are also exposed to disturbing events (contaminated) and vulnerable jamming attacks (adversarial or non-IID). Thus, the channel state distribution of spectrum could be stochastic, contaminated or adversarial at different temporal and spatial locations. Without any a priori, facilitating optimal CC is a very challenging issue. In this paper, we propose an online learning algorithm that performs the joint channel sensing, probing and adaptive channel access for multi-channel CC in general unknown environments. We take energy-efficient CC (EECC) into our special attention, which is highly desirable for green wireless communications and demanding to combat with potential jamming attack who could greatly mar the energy and spectrum efficiency of CC. The EECC is formulated as a constrained regret minimization problem with power budget constraints. By tuning a novel exploration parameter, our algorithms could adaptively find the optimal channel access strategies and achieve the almost optimal learning performance of EECC in different scenarios provided with the vanishing long-term power budget violations. We also consider the important scenario that cooperative learning and information sharing among multiple CR users to see further performance improvements. The proposed algorithms are resilient to both oblivious and adaptive jamming attacks with different intelligence and attacking strength. Extensive numerical results are conducted to validate our theory.

cs.NI↗