arXiv subjects

Jie Xu

Publications and source records attributed to Jie Xu.

At least 613 records · Page 34Linked to original sources

arXiv2014

Perturbation Methods for Non-Markovian Quantum State Diffusion Equation

Two perturbation methods for the non-Markovian quantum state diffusion (NMQSD) equation are investigated. The first perturbation method under investigation is based on a functional expansion of the NMQSD equation, while the second one expands the NMQSD equation in terms of the coupling strength. We have compared the advantages of the two methods based on bipartite systems where the accuracy of both perturbation methods can be examined by comparing the approximations with the exact solutions. Additionally, we provide an analytical solution for a special family of system's initial states, and the entanglement dynamics is discussed based on this solution.

quant-ph↗

arXiv2014

Joint Energy and Spectrum Cooperation for Cellular Communication Systems

Powered by renewable energy sources, cellular communication systems usually have different wireless traffic loads and available resources over time. To match their traffics, it is beneficial for two neighboring systems to cooperate in resource sharing when one is excessive in one resource (e.g., spectrum), while the other is sufficient in another (e.g., energy). In this paper, we propose a joint energy and spectrum cooperation scheme between different cellular systems to reduce their operational costs. When the two systems are fully cooperative in nature (e.g., belonging to the same entity), we formulate the cooperation problem as a convex optimization problem to minimize their weighted sum cost and obtain the optimal solution in closed form. We also study another partially cooperative scenario where the two systems have their own interests. We show that the two systems seek for partial cooperation as long as they find inter-system complementarity between the energy and spectrum resources. Under the partial cooperation conditions, we propose a distributed algorithm for the two systems to gradually and simultaneously reduce their costs from the non-cooperative benchmark to the Pareto optimum. This distributed algorithm also has proportional fair cost reduction by reducing each system's cost proportionally over iterations. Finally, we provide numerical results to validate the convergence of the distributed algorithm to the Pareto optimality and compare the centralized and distributed cost reduction approaches for fully and partially cooperative scenarios.

cs.IT↗

arXiv2014

Energy Beamforming with One-Bit Feedback

Wireless energy transfer (WET) has attracted significant attention recently for providing energy supplies wirelessly to electrical devices without the need of wires or cables. Among different types of WET techniques, the radio frequency (RF) signal enabled far-field WET is most practically appealing to power energy constrained wireless networks in a broadcast manner. To overcome the significant path loss over wireless channels, multi-antenna or multiple-input multiple-output (MIMO) techniques have been proposed to enhance the transmission efficiency and distance for RF-based WET. However, in order to reap the large energy beamforming gain in MIMO WET, acquiring the channel state information (CSI) at the energy transmitter (ET) is an essential task. This task is particularly challenging for WET systems, since existing channel training and feedback methods used for communication receivers may not be implementable at the energy receiver (ER) due to its hardware limitation. To tackle this problem, in this paper we consider a multiuser MIMO system for WET, where a multiple-antenna ET broadcasts wireless energy to a group of multiple-antenna ERs concurrently via transmit energy beamforming. By taking into account the practical energy harvesting circuits at the ER, we propose a new channel learning method that requires only one feedback bit from each ER to the ET per feedback interval. The feedback bit indicates the increase or decrease of the harvested energy by each ER between the present and previous intervals, which can be measured without changing the existing hardware at the ER. Based on such feedback information, the ET adjusts transmit beamforming in different training intervals and at the same time obtains improved estimates of the MIMO channels to ERs by applying a new approach termed analytic center cutting plane method (ACCPM).

cs.IT↗

arXiv2014

CoMP Meets Smart Grid: A New Communication and Energy Cooperation Paradigm

In this paper, we pursue a unified study on smart grid and coordinated multi-point (CoMP) enabled wireless communication by investigating a new joint communication and energy cooperation approach. We consider a practical CoMP system with clustered multiple-antenna base stations (BSs) cooperatively communicating with multiple single-antenna mobile terminals (MTs), where each BS is equipped with local renewable energy generators to supply power and also a smart meter to enable two-way energy flow with the grid. We propose a new energy cooperation paradigm, where a group of BSs dynamically share their renewable energy for more efficient operation via locally injecting/drawing power to/from an aggregator with a zero effective sum-energy exchanged. Under this new energy cooperation model, we consider the downlink transmission in one CoMP cluster with cooperative zero-forcing (ZF) based precoding at the BSs. We maximize the weighted sum-rate for all MTs by jointly optimizing the transmit power allocations at cooperative BSs and their exchanged energy amounts subject to a new type of power constraints featuring energy cooperation among BSs with practical loss ratios. Our new setup with BSs' energy cooperation generalizes the conventional CoMP transmit optimization under BSs' sum-power or individual-power constraints. Finally, we validate our results by simulations under various practical setups, and show that the proposed joint communication and energy cooperation scheme substantially improves the downlink throughput of CoMP systems powered by smart grid and renewable energy, as compared to other suboptimal designs without communication and/or energy cooperation.

cs.IT↗

arXiv2014

CPMC-Lab: A Matlab Package for Constrained Path Monte Carlo Calculations

We describe CPMC-Lab, a Matlab program for the constrained-path and phaseless auxiliary-field Monte Carlo methods. These methods have allowed applications ranging from the study of strongly correlated models, such as the Hubbard model, to ab initio calculations in molecules and solids. The present package implements the full ground-state constrained-path Monte Carlo (CPMC) method in Matlab with a graphical interface, using the Hubbard model as an example. The package can perform calculations in finite supercells in any dimensions, under periodic or twist boundary conditions. Importance sampling and all other algorithmic details of a total energy calculation are included and illustrated. This open-source tool allows users to experiment with various model and run parameters and visualize the results. It provides a direct and interactive environment to learn the method and study the code with minimal overhead for setup. Furthermore, the package can be easily generalized for auxiliary-field quantum Monte Carlo (AFQMC) calculations in many other models for correlated electron systems, and can serve as a template for developing a production code for AFQMC total energy calculations in real materials. Several illustrative studies are carried out in one- and two-dimensional lattices on total energy, kinetic energy, potential energy, and charge- and spin-gaps.

cond-mat.str-el↗

arXiv2014

Multiuser MISO Beamforming for Simultaneous Wireless Information and Power Transfer

Simultaneous wireless information and power transfer (SWIPT) is anticipated to have abundant applications in future machine or sensor based wireless networks by providing wireless data and energy access at the same time. In this paper, we study a multiuser multiple-input single-output (MISO) broadcast SWIPT system, where a multi-antenna access point (AP) sends information and energy simultaneously via spatial multiplexing to multiple single-antenna receivers each of which implements information decoding (ID) or energy harvesting (EH). Since EH receivers in practice operate with considerably higher received power than ID receivers, we propose a receiver location based transmission scheduling, where receivers that are close to the AP are scheduled for EH while those more distant from the AP for ID. We aim to maximize the weighted sum-power transferred to all EH receivers subject to a given set of minimum signal-to-interference-and-noise ratio (SINR) constraints at different ID receivers. In particular, we consider two types of ID receivers (referred to as Type I and Type II, respectively) without or with the capability of cancelling the interference from (a priori known) energy signals. For each type of ID receivers, we formulate the joint information and energy transmit beamforming design as a non-convex quadratically constrained quadratic program (QCQP). First, we obtain the globally optimal solutions for our formulated QCQPs by applying an optimization technique so-called semidefinite relaxation (SDR). It is shown via SDR that no dedicated energy beam is needed for Type I ID receivers to achieve the optimal solution; while for Type II ID receivers, employing no more than one energy beam is optimal. Next, we establish a new form of the celebrated uplink-downlink duality to develop alternative algorithms to obtain the same optimal solutions as SDR.

cs.IT↗

arXiv2014

Forecasting Popularity of Videos using Social Media

This paper presents a systematic online prediction method (Social-Forecast) that is capable to accurately forecast the popularity of videos promoted by social media. Social-Forecast explicitly considers the dynamically changing and evolving propagation patterns of videos in social media when making popularity forecasts, thereby being situation and context aware. Social-Forecast aims to maximize the forecast reward, which is defined as a tradeoff between the popularity prediction accuracy and the timeliness with which a prediction is issued. The forecasting is performed online and requires no training phase or a priori knowledge. We analytically bound the prediction performance loss of Social-Forecast as compared to that obtained by an omniscient oracle and prove that the bound is sublinear in the number of video arrivals, thereby guaranteeing its short-term performance as well as its asymptotic convergence to the optimal performance. In addition, we conduct extensive experiments using real-world data traces collected from the videos shared in RenRen, one of the largest online social networks in China. These experiments show that our proposed method outperforms existing view-based approaches for popularity prediction (which are not context-aware) by more than 30% in terms of prediction rewards.

cs.LG↗

arXiv2014

Non-stationary Resource Allocation Policies for Delay-constrained Video Streaming: Application to Video over Internet-of-Things-enabled Networks

Due to the high bandwidth requirements and stringent delay constraints of multi-user wireless video transmission applications, ensuring that all video senders have sufficient transmission opportunities to use before their delay deadlines expire is a longstanding research problem. We propose a novel solution that addresses this problem without assuming detailed packet-level knowledge, which is unavailable at resource allocation time. Instead, we translate the transmission delay deadlines of each sender's video packets into a monotonically-decreasing weight distribution within the considered time horizon. Higher weights are assigned to the slots that have higher probability for deadline-abiding delivery. Given the sets of weights of the senders' video streams, we propose the low-complexity Delay-Aware Resource Allocation (DARA) approach to compute the optimal slot allocation policy that maximizes the deadline-abiding delivery of all senders. A unique characteristic of the DARA approach is that it yields a non-stationary slot allocation policy that depends on the allocation of previous slots. We prove that the DARA approach is optimal for weight distributions that are exponentially decreasing in time. We further implement our framework for real-time video streaming in wireless personal area networks that are gaining significant traction within the new Internet-of-Things (IoT) paradigm. For multiple surveillance videos encoded with H.264/AVC and streamed via the 6tisch framework that simulates the IoT-oriented IEEE 802.15.4e TSCH medium access control, our solution is shown to be the only one that ensures all video bitstreams are delivered with acceptable quality in a deadline-abiding manner.

cs.NI↗

arXiv2013

Information Sharing in Networks of Strategic Agents

To ensure that social networks (e.g. opinion consensus, cooperative estimation, distributed learning and adaptation etc.) proliferate and efficiently operate, the participating agents need to collaborate with each other by repeatedly sharing information. However, sharing information is often costly for the agents while resulting in no direct immediate benefit for them. Hence, lacking incentives to collaborate, strategic agents who aim to maximize their own individual utilities will withhold rather than share information, leading to inefficient operation or even collapse of networks. In this paper, we develop a systematic framework for designing distributed rating protocols aimed at incentivizing the strategic agents to collaborate with each other by sharing information. The proposed incentive protocols exploit the ongoing nature of the agents' interactions to assign ratings and through them, determine future rewards and punishments: agents that have behaved as directed enjoy high ratings -- and hence greater future access to the information of others; agents that have not behaved as directed enjoy low ratings -- and hence less future access to the information of others. Unlike existing rating protocols, the proposed protocol operates in a distributed manner, online, and takes into consideration the underlying interconnectivity of agents as well as their heterogeneity. We prove that in many deployment scenarios the price of anarchy (PoA) obtained by adopting the proposed rating protocols is one. In settings in which the PoA is larger than one, we show that the proposed rating protocol still significantly outperforms existing incentive mechanisms such as Tit-for-Tat. Importantly, the proposed rating protocols can also operate efficiently in deployment scenarios where the strategic agents interact over time-varying network topologies where new agents join the network over time.

cs.GT↗

arXiv2013

Energy Efficient Coordinated Beamforming for Multi-cell MISO Systems

In this paper, we investigate the optimal energy efficient coordinated beamforming in multi-cell multiple-input single-output (MISO) systems with $K$ multiple-antenna base stations (BS) and $K$ single-antenna mobile stations (MS), where each BS sends information to its own intended MS with cooperatively designed transmit beamforming. We assume single user detection at the MS by treating the interference as noise. By taking into account a realistic power model at the BS, we characterize the Pareto boundary of the achievable energy efficiency (EE) region of the $K$ links, where the EE of each link is defined as the achievable data rate at the MS divided by the total power consumption at the BS. Since the EE of each link is non-cancave (which is a non-concave function over an affine function), characterizing this boundary is difficult. To meet this challenge, we relate this multi-cell MISO system to cognitive radio (CR) MISO channels by applying the concept of interference temperature (IT), and accordingly transform the EE boundary characterization problem into a set of fractional concave programming problems. Then, we apply the fractional concave programming technique to solve these fractional concave problems, and correspondingly give a parametrization for the EE boundary in terms of IT levels. Based on this characterization, we further present a decentralized algorithm to implement the multi-cell coordinated beamforming, which is shown by simulations to achieve the EE Pareto boundary.

cs.IT↗

arXiv2013

From microscopic theory to macroscopic theory: symmetries and order parameters of rigid molecules

We use density functional theory to describe the phase behaviors of rigid molecules. The construction of kernel function G(x, P, x, P) is discussed. Excluded-volume potential is calculated for two types of molecules with C_{2v} symmetry. Molecular symmetries lead to the symmetries of G and density function f(P), enabling a reduction of configuration space. By approximating G with a polynomial, the system can be fully characterized by some moments corresponding to the form of G. The symmetries of G determine the form of the polynomial, while the coefficients are determined by temperature and molecular parameters. The analysis of the impact of coefficients helps us to choose independent variables in the moments as order parameters. Order parameters for bent-core molecules are predicted.

math-ph↗

arXiv2013

Throughput Optimal Policies for Energy Harvesting Wireless Transmitters with Non-Ideal Circuit Power

Characterizing the fundamental tradeoffs for maximizing energy efficiency (EE) versus spectrum efficiency (SE) is a key problem in wireless communication. In this paper, we address this problem for a point-to-point additive white Gaussian noise (AWGN) channel with the transmitter powered solely via energy harvesting from the environment. In addition, we assume a practical on-off transmitter model with non-ideal circuit power, i.e., when the transmitter is on, its consumed power is the sum of the transmit power and a constant circuit power. Under this setup, we study the optimal transmit power allocation to maximize the average throughput over a finite horizon, subject to the time-varying energy constraint and the non-ideal circuit power consumption. First, we consider the off-line optimization under the assumption that the energy arrival time and amount are a priori known at the transmitter. Although this problem is non-convex due to the non-ideal circuit power, we show an efficient optimal solution that in general corresponds to a two-phase transmission: the first phase with an EE-maximizing on-off power allocation, and the second phase with a SE-maximizing power allocation that is non-decreasing over time, thus revealing an interesting result that both the EE and SE optimizations are unified in an energy harvesting communication system. We then extend the optimal off-line algorithm to the case with multiple parallel AWGN channels, based on the principle of nested optimization. Finally, inspired by the off-line optimal solution, we propose a new online algorithm under the practical setup with only the past and present energy state information (ESI) known at the transmitter.

cs.IT↗

arXiv2013

Magnetic order in the repulsive Fermi-Hubbard model in three-dimensions and the crossover to two-dimensions

Systems of fermions described by the three-dimensional (3D) repulsive Hubbard model on a cubic lattice have recently attracted considerable attention due to their possible experimental realization via cold atoms in an optical lattice. Because analytical and numerical results are limited away from half-filling, we study the ground state of the doped system from weak to intermediate interaction strengths within the generalized Hartree-Fock approximation. The exact solution to the self-consistent-field equations in the thermodynamic limit is obtained and the ground state is shown to exhibit antiferromagnetic order and incommensurate spin-density waves (SDW). At low interaction strengths, the SDW has unidirectional character with a leading wave-vector along the $<100>$-direction, and the system is metallic. As the interaction increases, the system undergoes a simultaneous structural and metal-to-insulator transition to a unidirectional SDW state along the $<111>$-direction, with a different wavelength. We systematically determine the real- and momentum-space properties of these states. The crossover from 3D to two-dimensions (2D) is then studied by varying the inter-plane hopping amplitude, which can be experimentally realized by tuning the distance between a stack of square-lattice layers. Detailed comparisons are made between the exact numerical results and predictions from the pairing model, a variational {\em ansatz} based on the pairing of spins in the vicinity of the Fermi surface. Most of the numerical results can be understood quantitatively from the ansatz, which provides a simple picture for the nature of the SDW states.

cond-mat.str-el↗

arXiv2012

Social Norm Design for Information Exchange Systems with Limited Observations

Information exchange systems differ in many ways, but all share a common vulnerability to selfish behavior and free-riding. In this paper, we build incentives schemes based on social norms. Social norms prescribe a social strategy for the users in the system to follow and deploy reputation schemes to reward or penalize users depending on their behaviors. Because users in these systems often have only limited capability to observe the global system information, e.g. the reputation distribution of the users participating in the system, their beliefs about the reputation distribution are heterogeneous and biased. Such belief heterogeneity causes a positive fraction of users to not follow the social strategy. In such practical scenarios, the standard equilibrium analysis deployed in the economics literature is no longer directly applicable and hence, the system design needs to consider these differences. To investigate how the system designs need to change when the participating users have only limited observations, we focus on a simple social norm with binary reputation labels but allow adjusting the punishment severity through randomization. First, we model the belief heterogeneity using a suitable Bayesian belief function. Next, we formalize the users' optimal decision problems and derive in which scenarios they follow the prescribed social strategy. With this result, we then study the system dynamics and formally define equilibrium in the sense that the system is stable when users strategically optimize their decisions. By rigorously studying two specific cases where users' belief distribution is constant or is linearly influenced by the true reputation distribution, we prove that the optimal reputation update rule is to choose the mildest possible punishment. This result is further confirmed for higher order beliefs in simulations.

cs.GT↗

arXiv2012

Designing Rating Systems to Promote Mutual Security for Interconnected Networks

Interconnected autonomous systems often share security risks. However, an autonomous system lacks the incentive to make (sufficient) security investments if the cost exceeds its own benefit even though doing that would be socially beneficial. In this paper, we develop a systematic and rigorous framework for analyzing and significantly improving the mutual security of a collection of ASs that interact frequently over a long period of time. Using this framework, we show that simple incentive schemes based on rating systems can be designed to encourage the autonomous systems' security investments, thereby significantly improving their mutual security.

cs.GT↗

arXiv2012

Designing Practical Distributed Exchange for Online Communities

In many online systems, individuals provide services for each other; the recipient of the service obtains a benefit but the provider of the service incurs a cost. If benefit exceeds cost, provision of the service increases social welfare and should therefore be encouraged -- but the individuals providing the service gain no (immediate) benefit from providing the service and hence have an incentive to withhold service. Hence there is scope for designing a system that improves welfare by encouraging exchange. To operate successfully within the confines of the online environment, such a system should be distributed, practicable, and consistent with individual incentives. This paper proposes and analyzes a simple such system that relies on the exchange of {\em tokens}; the emphasis is on the design of a protocol (number of tokens and suggested strategies). We provide estimates for the efficiency of such protocols and show that choosing the right protocol will lead to almost full efficiency if agents are sufficiently patient. However, choosing the wrong protocols may lead to an enormous loss of efficiency.

cs.GT↗

arXiv2012

Freezing of a Liquid Marble

In this study, we present for the first time the observations of a freezing liquid marble. In the experiment, liquid marbles are gently placed on the cold side of a Thermo-Electric Cooler (TEC) and the morphological changes are recorded and characterized thereafter. These liquid marbles are noticed to undergo a shape transition from a spherical to a flying-saucer shaped morphology. The freezing dynamics of liquid marbles is observed to be very different from that of a freezing water droplet on a superhydrophobic surface. For example, the pointy tip appearing on a frozen water drop could not be observed for a frozen liquid marble. In the end, we highlight a possible explanation for the observed morphology.

cond-mat.soft↗

arXiv2012

Acoustophoresis in Variously Shaped Liquid Droplets

The ability to precisely trap, transport and manipulate micrometer-sized objects, including biological cells, DNA-coated microspheres and microorganisms, is very important in life science studies and biomedical applications. In this study, acoustic radiation force in an ultrasonic standing wave field is used for micro-objects manipulation, a technique termed as acoustophoresis. Free surfaces of liquid droplets are used as sound reflectors to confine sound waves inside the droplets. Two techniques were developed for precise control of droplet shapes: edge pinning and hydrophilic/hydrophobic interface pinning. For all tested droplet shapes, including circular, annular and rectangular, our experiments show that polymer micro particles can be manipulated by ultrasound and form into a variety of patterns, for example, concentric rings and radial lines in an annular droplet. The complexity of the pattern increases with increasing frequency, and the observations are in line with simulation results. The acoustic manipulation technique developed here has the potential to be integrated into a more complex on-chip microfluidic circuit. Especially because our method is well compatible with electrowetting technology, which is a powerful tool for manipulating droplets with free surfaces, the combination of the two methods can provide more versatile manipulation abilities and may bring a wealth of novel applications. In the end, we demonstrate for the first time that acoustophoresis can be used for manipulating Caenorhabditis elegans.

physics.flu-dyn↗