arXiv Science⌕ Search

arXiv subjects

Zheng Chen

Publications and source records attributed to Zheng Chen.

At least 289 records · Page 16Linked to original sources

Fast Botnet Detection From Streaming Logs Using Online Lanczos Method

Botnet, a group of coordinated bots, is becoming the main platform of malicious Internet activities like DDOS, click fraud, web scraping, spam/rumor distribution, etc. This paper focuses on design and experiment of a new approach for botnet detection from streaming web server logs, motivated by its wide applicability, real-time protection capability, ease of use and better security of sensitive data. Our algorithm is inspired by a Principal Component Analysis (PCA) to capture correlation in data, and we are first to recognize and adapt Lanczos method to improve the time complexity of PCA-based botnet detection from cubic to sub-cubic, which enables us to more accurately and sensitively detect botnets with sliding time windows rather than fixed time windows. We contribute a generalized online correlation matrix update formula, and a new termination condition for Lanczos iteration for our purpose based on error bound and non-decreasing eigenvalues of symmetric matrices. On our dataset of an ecommerce website logs, experiments show the time cost of Lanczos method with different time windows are consistently only 20% to 25% of PCA.

cs.LG↗

Statistical inference methods for cumulative incidence function curves at a fixed point in time

Competing risks data arise frequently in clinical trials. When the proportional subdistribution hazard assumption is violated or two cumulative incidence function (CIF) curves cross, rather than comparing the overall treatment effects, researchers may be interested in focusing on a comparison of clinical utility at some fixed time points. This paper extend a series of tests that are constructed based on a pseudo-value regression technique or different transformation functions for CIFs and their variances based on Gaynor's or Aalen's work, and the differences among CIFs at a given time point are compared.

stat.AP↗

Sample size determination in superiority or non-inferiority clinical trials with time-to-event data under exponential, Weibull and Gompertz distributions

To examine the effect of exponential, Weibull and Gompertz distributions on sample size determination for superiority trials (STs) or non-inferiority trials (NTs) with time-to-event data, we present two sample size formulas for STs or NTs based on Weibull and Gompertz distributions, respectively. The formulas are compared with the current exponential formula to examine their performance. The simulation results show that the sample size formula based on the Weibull distribution is the most robust among the three formulas in STs or NTs. We suggest that recognizing the appropriate distribution in advance is beneficial for proper project planning and that assuming a Weibull distributed survival time is most advantageous in STs or NTs.

stat.AP↗

Channel Hardening and Favorable Propagation in Cell-Free Massive MIMO with Stochastic Geometry

Cell-Free (CF) Massive MIMO is an alternative topology for future wireless networks, where a large number of single-antenna access points (APs) are distributed over the coverage area. There are no cells but all users are jointly served by the APs using network MIMO methods. Prior works have claimed that CF Massive MIMO inherits the basic properties of cellular Massive MIMO, namely channel hardening and favorable propagation. In this paper, we evaluate if one can rely on these properties when having a realistic stochastic AP deployment. Our results show that channel hardening only appears in special cases, for example, when the pathloss exponent is small. However, by using 5--10 antennas per AP, instead of one, we can substantially improve the hardening. Only spatially well-separated users will exhibit favorable propagation, but when adding more antennas and/or reducing the pathloss exponent, it becomes more likely for favorable propagation to occur. The conclusion is that we cannot rely on channel hardening and favorable propagation when analyzing and designing CF Massive MIMO networks, but we need to use achievable rate expressions and resource allocation schemes that work well also in the absence of these properties. Some options are reviewed in this paper.

cs.IT↗

When Is the Achievable Rate Region Convex in Two-User Massive MIMO Systems?

This letter investigates the achievable rate region in Massive multiple-input-multiple-output (MIMO) systems with two users, with focus on the i.i.d.~Rayleigh fading and line-of-sight (LoS) scenarios. If the rate region is convex, spatial multiplexing is preferable to orthogonal scheduling, while the opposite is true for non-convex regions. We prove that the uplink and downlink rate regions with i.i.d.~Rayleigh fading are convex, while the convexity in LoS depends on parameters such as angular user separation, number of antennas, and signal-to-noise ratio (SNR).

cs.IT↗

Origin of interfacial conductivity at complex oxide heterointerfaces: possibility of electron transfer from water chemistry at surface oxygen vacancies

Variety of conducting heterointerfaces have been made between SrTiO3 substrates and thin capping layers of distinctly different oxide materials that can be classified into polar band insulators (e.g. LaAlO3), polar Mott insulators (e.g. LaTiO3), apparently non-polar band insulators (e.g. γ-Al2O3), and amorphous oxides (e.g. amorphous SrTiO3). A fundamental question to ask is if there is a common mechanism that governs interfacial conductivity in all these heterointerfaces. Here, we examined the conductivity of different kinds of heterointerfaces by annealing in oxygen and surface treatment with water. It was found that the conductivity of all the heterointerfaces show a strong dependence on annealing, and can be universally tuned by surface treatment whose effect is determined by the annealing condition. These observations, together with ambient-pressure X-ray photoelectron spectroscopy measurements, suggest that water chemistry at surface oxygen vacancies is a common mechanism that supplies electrons to the interface.

cond-mat.mtrl-sci↗

Modeling and Analysis of MPTCP Proxy-based LTE-WLAN Path Aggregation

Long Term Evolution (LTE)-Wireless Local Area Network (WLAN) Path Aggregation (LWPA) based on Multi-path Transmission Control Protocol (MPTCP) has been under standardization procedure as a promising and cost-efficient solution to boost Downlink (DL) data rate and handle the rapidly increasing data traffic. This paper aims at providing tractable analysis for the DL performance evaluation of large-scale LWPA networks with the help of tools from stochastic geometry. We consider a simple yet practical model to determine under which conditions a native WLAN Access Point (AP) will work under LWPA mode to help increasing the received data rate. Using stochastic spatial models for the distribution of WLAN APs and LTE Base Stations (BSs), we analyze the density of active LWPA-mode WiFi APs in the considered network model, which further leads to closed-form expressions on the DL data rate and area spectral efficiency (ASE) improvement. Our numerical results illustrate the impact of different network parameters on the performance of LWPA networks, which can be useful for further performance optimization.

cs.NI↗

Sample size for a non-inferiority clinical trial with time-to-event data in the presence of competing risks

The analysis and planning methods for competing risks model have been described in the literatures in recent decades, and non-inferiority clinical trials are helpful in current pharmaceutical practice. Analytical methods for non-inferiority clinical trials in the presence of competing risks were investigated by Parpia et al., who indicated that the proportional sub-distribution hazard model is appropriate in the context of biological studies. However, the analytical methods of competing risks model differ from those appropriate for analyzing non-inferiority clinical trials with a single outcome; thus, a corresponding method for planning such trials is necessary. A sample size formula for non-inferiority clinical trials in the presence of competing risks based on the proportional sub-distribution hazard model is presented in this paper. The primary endpoint relies on the sub-distribution hazard ratio. A total of 120 simulations and an example based on a randomized controlled trial verified the empirical performance of the presented formula. The results demonstrate that the empirical power of sample size formulas based on the Weibull distribution for non-inferiority clinical trials with competing risks can reach the targeted power.

stat.AP↗

Multiscale convergence properties for spectral approximations of a model kinetic equation

In this work, we prove rigorous convergence properties for a semi-discrete, moment-based approximation of a model kinetic equation in one dimension. This approximation is equivalent to a standard spectral method in the velocity variable of the kinetic distribution and, as such, is accompanied by standard algebraic estimates of the form $N^{-q}$, where $N$ is the number of modes and $q>0$ depends on the regularity of the solution. However, in the multiscale setting, the error estimate can be expressed in terms of the scaling parameter $ε$, which measures the ratio of the mean-free-path to the characteristic domain length. We show that, for isotropic initial conditions, the error in the spectral approximation is $\mathcal{O}(ε^{N+1})$. More surprisingly, the coefficients of the expansion satisfy super convergence properties. In particular, the error of the $\ell^{th}$ coefficient of the expansion scales like $\mathcal{O}(ε^{2N})$ when $\ell =0$ and $\mathcal{O}(ε^{2N+2-\ell})$ for all $1\leq \ell \leq N$. This result is significant, because the low-order coefficients correspond to physically relevant quantities of the underlying system. All the above estimates involve constants depending on $N$, the time $t$, and the initial condition. We investigate specifically the dependence on $N$, in order to assess whether increasing $N$ actually yields an additional factor of $ε$ in the error. Numerical tests will also be presented to support the theoretical results.

math.NA↗

Throughput and Delay Analysis of Wireless Caching Helper Systems with Random Availability

In this paper, we investigate the effect of bursty traffic and random availability of caching helpers in a wireless caching system. More explicitly, we consider a general system consisting of a caching helper with its dedicated user in proximity and another non-dedicated user requesting for content. Both the non-dedicated user and the helper have limited storage capabilities. When the user is not able to locate the requested content in its own cache, then its request shall be served either by the caching helper or by a large data center. Assuming bursty request arrivals at the caching helper from its dedicated destination, its availability to serve other users is affected by the request rate, which will further affect the system throughput and the delay experienced by the non-dedicated user. We characterize the maximum weighted throughput and the average delay per packet of the considered system, taking into account the request arrival rate of the caching helper, the request probability of the user and the availability of the data center. Our results provide fundamental insights in the throughput and delay behavior of such systems, which are essential for further investigation in larger topologies.

cs.IT↗

Detecting and Explaining Causes From Text For a Time Series Event

Explaining underlying causes or effects about events is a challenging but valuable task. We define a novel problem of generating explanations of a time series event by (1) searching cause and effect relationships of the time series with textual data and (2) constructing a connecting chain between them to generate an explanation. To detect causal features from text, we propose a novel method based on the Granger causality of time series between features extracted from text such as N-grams, topics, sentiments, and their composition. The generation of the sequence of causal entities requires a commonsense causative knowledge base with efficient reasoning. To ensure good interpretability and appropriate lexical usage we combine symbolic and neural representations, using a neural reasoning algorithm trained on commonsense causal tuples to predict the next cause step. Our quantitative and human analysis show empirical evidence that our method successfully extracts meaningful causality relationships between time series with textual features and generates appropriate explanation between them.

cs.CL↗

Probabilistic Caching in Wireless D2D Networks: Cache Hit Optimal vs. Throughput Optimal

Departing from the conventional cache hit optimization in cache-enabled wireless networks, we consider an alternative optimization approach for the probabilistic caching placement in stochastic wireless D2D caching networks taking into account the reliability of D2D transmissions. Using tools from stochastic geometry, we provide a closed-form approximation of cache-aided throughput, which measures the density of successfully served requests by local device caches, and we obtain the optimal caching probabilities with numerical optimization. Compared to the cache-hit-optimal case, the optimal caching probabilities obtained by cache-aided throughput optimization show notable gain in terms of the density of successfully served user requests, particularly in dense user environments.

cs.NI↗

Decentralized Opportunistic Access for D2D Underlaid Cellular Networks

We propose a decentralized access control scheme for interference management in D2D (device-to-device) underlaid cellular networks. Our method combines SIR-aware link activation with cellular exclusion regions in a case where D2D links opportunistically access the licensed cellular spectrum. Analytical expressions and tight approximations for the coverage probabilities of cellular and D2D links are derived. We characterize the impact of the guard zone radius and the SIR threshold on the D2D area spectral efficiency and cellular coverage. A tractable approach was proposed in order to find the SIR threshold and guard zone radius, which maximize the area spectral efficiency of the D2D communication while ensuring sufficient coverage probability for cellular uplink users. Simulations validate the accuracy of our analytical results and show the performance gain of our proposed scheme compared to existing state-of-the-art solutions.

cs.IT↗

Optimality conditions applied to free-time multi-burn optimal orbital transfers

While the Pontryagin Maximum Principle can be used to calculate candidate extremals for optimal orbital transfer problems, these candidates cannot be guaranteed to be at least locally optimal unless sufficient optimality conditions are satisfied. In this paper, through constructing a parameterized family of extremals around a reference extremal, some second-order necessary and sufficient conditions for the strong-local optimality of the free-time multi-burn fuel-optimal transfer are established under certain regularity assumptions. Moreover, the numerical procedure for computing these optimality conditions is presented. Finally, two medium-thrust fuel-optimal trajectories with different number of burn arcs for a typical orbital transfer problem are computed and the local optimality of the two computed trajectories are tested thanks to the second-order optimality conditions established in this paper.

math.OC↗

On the Performance of Delay Aware Shared Access with Priorities

In this paper, we analyze a shared access network with a fixed primary node and randomly distributed secondary nodes whose distribution follows a Poisson point process (PPP). The secondaries use a random access protocol allowing them to access the channel with probabilities that depend on the queue size of the primary. Assuming a system with multipacket reception (MPR) receivers having bursty packet arrivals at the primary and saturation at the secondaries, our protocol can be tuned to alleviate congestion at the primary. We study the throughput of the secondary network and the primary average delay, as well as the impact of the secondary node access probability and transmit power. We formulate an optimization problem to maximize the throughput of the secondary network under delay constraints for the primary node, which in the case that no congestion control is performed has a closed form expression providing the optimal access probability. Our numerical results illustrate the impact of network operating parameters on the performance of the proposed priority-based shared access protocol.

cs.NI↗

Neighboring Optimal Guidance for Low-Thrust Multi-Burn Orbital Transfers

This paper presents a novel neighboring extremal approach to establish the neighboring optimal guidance (NOG) strategy for fixed-time low-thrust multi-burn orbital transfer problems. Unlike the classical variational methods which define and solve an accessory minimum problem (AMP) to design the NOG, the core of the proposed method is to construct a parameterized family of neighboring extremals around a nominal one. A geometric analysis on the projection behavior of the parameterized neighboring extremals shows that it is impossible to establish the NOG unless not only the typical Jacobi condition (JC) between switching times but also a transversal condition (TC) at each switching time is satisfied. According to the theory of field of extremals, the JC and the TC, once satisfied, are also sufficient to ensure a multi-burn extremal trajectory to be locally optimal. Then, through deriving the first-order Taylor expansion of the parameterized neighboring extremals, the neighboring optimal feedbacks on thrust direction and switching times are obtained. Finally, to verify the development of this paper, a fixed-time low-thrust fuel-optimal orbital transfer problem is calculated.

math.OC↗

Stochastic Geometry Analysis of Multi-Antenna Two-Tier Cellular Networks

In this paper, we study the key properties of multi-antenna two-tier networks under different system configurations. Based on stochastic geometry, we derive the expressions and approximations for the users' average data rate. Through the more tractable approximations, the theoretical analysis can be greatly simplified. We find that the differences in density and transmit power between two tiers, together with range expansion bias significantly affect the users' data rate. Besides, for the purpose of area spectral efficiency (ASE) maximization, we find that the optimal number of active users for each tier is approximately fixed portion of the sum of the number of antennas plus one. Interestingly, the optimal settings are insensitive to different configurations between two tiers. Last but not the least, if the number of antennas of macro base stations (MBSs) is sufficiently larger than that of small cell base stations (SBSs), we find that range expansion will improve ASE.

cs.IT↗

Area Spectral Efficiency Analysis and Energy Consumption Minimization in Multi-Antenna Poisson Distributed Networks

This paper aims at answering two fundamental questions: how area spectral efficiency (ASE) behaves with different system parameters; how to design an energy-efficient network. Based on stochastic geometry, we obtain the expression and a tight lower-bound for ASE of Poisson distributed networks considering multi-user MIMO (MU-MIMO) transmission. With the help of the lower-bound, some interesting results are observed. These results are validated via numerical results for the original expression. We find that ASE can be viewed as a concave function with respect to the number of antennas and active users. For the purpose of maximizing ASE, we demonstrate that the optimal number of active users is a fixed portion of the number of antennas. With optimal number of active users, we observe that ASE increases linearly with the number of antennas. Another work of this paper is joint optimization of the base station (BS) density, the number of antennas and active users to minimize the network energy consumption. It is discovered that the optimal combination of the number of antennas and active users is the solution that maximizes the energy-efficiency. Besides the optimal algorithm, we propose a suboptimal algorithm to reduce the computational complexity, which can achieve near optimal performance.

cs.IT↗