arXiv subjects

Lian Zhao

Publications and source records attributed to Lian Zhao.

26 records · Page 2Linked to original sources

arXiv2020

The Design of Dynamic Probabilistic Caching with Time-Varying Content Popularity

In this paper, we design dynamic probabilistic caching for the scenario when the instantaneous content popularity may vary with time while it is possible to predict the average content popularity over a time window. Based on the average content popularity, optimal content caching probabilities can be found, e.g., from solving optimization problems, and existing results in the literature can implement the optimal caching probabilities via static content placement. The objective of this work is to design dynamic probabilistic caching that: i) converge (in distribution) to the optimal content caching probabilities under time-invariant content popularity, and ii) adapt to the time-varying instantaneous content popularity under time-varying content popularity. Achieving the above objective requires a novel design of dynamic content replacement because static caching cannot adapt to varying content popularity while classic dynamic replacement policies, such as LRU, cannot converge to target caching probabilities (as they do not exploit any content popularity information). We model the design of dynamic probabilistic replacement policy as the problem of finding the state transition probability matrix of a Markov chain and propose a method to generate and refine the transition probability matrix. Extensive numerical results are provided to validate the effectiveness of the proposed design.

cs.NI↗

arXiv2019

Network Utility Maximization based on Incentive Mechanism for Truthful Reporting of Local Information

Classic network utility maximization problems are usually solved assuming all information is available, implying that information not locally available is always truthfully reported. This may not be practical in all scenarios, especially in distributed/semi-distributed networks. In this paper, incentive for truthful reporting in network optimizations with local information is studied. A novel general model for extending network utility maximization (NUM) problems to incorporate local information is proposed, which allows each user to choose its own objective locally and/or privately. Two specific problems, i.e., a user-centric problem (UCP) and a network-centric problem (NCP), are studied. In the UCP, a network center aims to maximize the collective benefit of all users, and truthful reporting from the users regarding their local information is necessary for finding the solution. We show that the widely-adopted dual pricing cannot guarantee truthful information reporting from a user unless the resource is over-supplied or the price is too high for this user to afford. In the NCP, the network center has its own objective and preferred solution, and incentive needs to be provided for the users to adopt the solution it prefers. Truthful reporting from users is necessary for the center to determine the incentives and achieve its solution. For two-user and multiuser cases, we propose two mechanisms to motivate truthful reporting from users while guaranteeing nonnegative utility gains for both the users and the center. A case study on underlay D2D communication illustrates the application of the UCP and NCP. Simulations are conducted for the D2D application to validate the analytical results and demonstrate the proposed mechanisms.

cs.GT↗

arXiv2019

Contention Intensity based Distributed Coordination for V2V Safety Message Broadcast

In this paper, we propose a contention intensity based distributed coordination (CIDC) scheme for safety message broadcast. By exploiting the high-frequency and periodical features of the safety message broadcast, the application-layer design of the CIDC enables each vehicle to estimate the instantaneous channel contention intensity in a fully distributed manner. With the contention intensity information, the MAC layer design of CIDC allows vehicles to adopt a better channel access strategy compared to the 802.11p. This is because CIDC selects the initial back-off counter for each new packet deterministically, i.e., based on the contention intensity, instead of randomly. The proposed CIDC is modeled, and key performance indicators in terms of the packet collision probability and average contention delay, are derived. It is shown that the proposed change in the initial counter selection leads to a system model completely different from the classic Markov chain based model. Moreover, the proposed CIDC, fully distributed and compatible with the 802.11p, can achieve both a much lower collision probability and a smaller contention delay compared with 802.11p at the cost of a small communication and computation overhead. Extensive simulation results demonstrate the effectiveness of the CIDC in both of the accurate and the erroneous contention intensity estimation scenarios.

eess.SY↗

arXiv2019

The Study of Dynamic Caching via State Transition Field -- the Case of Time-Invariant Popularity

This two-part paper investigates cache replacement schemes with the objective of developing a general model to unify the analysis of various replacement schemes and illustrate their features. To achieve this goal, we study the dynamic process of caching in the vector space and introduce the concept of state transition field (STF) to model and characterize replacement schemes. In the first part of this work, we consider the case of time-invariant content popularity based on the independent reference model (IRM). In such case, we demonstrate that the resulting STFs are static, and each replacement scheme leads to a unique STF. The STF determines the expected trace of the dynamic change in the cache state distribution, as a result of content requests and replacements, from any initial point. Moreover, given the replacement scheme, the STF is only determined by the content popularity. Using four example schemes including random replacement (RR) and least recently used (LRU), we show that the STF can be used to analyze replacement schemes such as finding their steady states, highlighting their differences, and revealing insights regarding the impact of knowledge of content popularity. Based on the above results, STF is shown to be useful for characterizing and illustrating replacement schemes. Extensive numeric results are presented to demonstrate analytical STFs and STFs from simulations for the considered example replacement schemes.

cs.OS↗

arXiv2019

The Study of Dynamic Caching via State Transition Field -- the Case of Time-Varying Popularity

In the second part of this two-part paper, we extend the study of dynamic caching via state transition field (STF) to the case of time-varying content popularity. The objective of this part is to investigate the impact of time-varying content popularity on the STF and how such impact accumulates to affect the performance of a replacement scheme. Unlike the case in the first part, the STF is no longer static over time, and we introduce instantaneous STF to model it. Moreover, we demonstrate that many metrics, such as instantaneous state caching probability and average cache hit probability over an arbitrary sequence of requests, can be found using the instantaneous STF. As a steady state may not exist under time-varying content popularity, we characterize the performance of replacement schemes based on how the instantaneous STF of a replacement scheme after a content request impacts on its cache hit probability at the next request. From this characterization, insights regarding the relations between the pattern of change in the content popularity, the knowledge of content popularity exploited by the replacement schemes, and the effectiveness of these schemes under time-varying popularity are revealed. In the simulations, different patterns of time-varying popularity, including the shot noise model, are experimented. The effectiveness of example replacement schemes under time-varying popularity is demonstrated, and the numerical results support the observations from the analytic results.

cs.OS↗

arXiv2018

SMDP-based Downlink Packet Scheduling Scheme for Solar Energy Assisted Heterogeneous Networks

Renewable energy assisted heterogeneous networks can improve system capacity and reduce conventional energy consumption. In this paper, we propose a semi-Markov decision process (SMDP)-based downlink packet scheduling scheme for solar energy assisted heterogeneous networks (HetNets), where solar radiation is modeled as a continuous-time Markov chain (CTMC) and the arrivals of multi-class downlink packets are modeled as Poisson processes. The proposed downlink packet scheduling scheme can be compatible with the mainstream wireless packet networks such as long-term evolution (LTE) networks and the fifth-generation (5G) networks because the SMDP is a real-time admission control model. To obtain an asymptotically optimal downlink packet scheduling policy, we solve the semi-Markov decision problem using the relative value iteration algorithm under average criterion and the value iteration algorithm under discounted criterion, respectively. The simulation results show that the average cost of the SMDP-based packet scheduling scheme is less than that of the greedy packet scheduling scheme.

cs.NI↗

arXiv2017

Cooperative Edge Caching in User-Centric Clustered Mobile Networks

With files proactively stored at base stations (BSs), mobile edge caching enables direct content delivery without remote file fetching, which can reduce the end-to-end delay while relieving backhaul pressure. To effectively utilize the limited cache size in practice, cooperative caching can be leveraged to exploit caching diversity, by allowing users served by multiple base stations under the emerging user-centric network architecture. This paper explores delay-optimal cooperative edge caching in large-scale user-centric mobile networks, where the content placement and cluster size are optimized based on the stochastic information of network topology, traffic distribution, channel quality, and file popularity. Specifically, a greedy content placement algorithm is proposed based on the optimal bandwidth allocation, which can achieve (1-1/e)-optimality with linear computational complexity. In addition, the optimal user-centric cluster size is studied, and a condition constraining the maximal cluster size is presented in explicit form, which reflects the tradeoff between caching diversity and spectrum efficiency. Extensive simulations are conducted for analysis validation and performance evaluation. Numerical results demonstrate that the proposed greedy content placement algorithm can reduce the average file transmission delay up to 50% compared with the non-cooperative and hit-ratio-maximal schemes. Furthermore, the optimal clustering is also discussed considering the influences of different system parameters.

cs.NI↗

arXiv2010

Designing a Truly Integrated (Onsite and Online) Conference: Concept, Processes, Solutions

Web conferencing tools have entered the mainstream of business applications. Using web conferencing for IEEE conferences has a good potential of adding value to both organizers and participants. Authors propose a concept of Truly Integrated Conference (TIC) according to which a multi-point worldwide-distributed network of conference online authors/participants will enhance the standard (centralized) IEEE conference model, which requires attendance of the participants in person at the main conference location. The concept entails seamless integration of the onsite and online conference systems, including data/presentation, video, audio channels. Benefits and challenges of the TIC concept are analyzed. Requirements to the web conferencing system capable of supporting the TIC conference are presented and reviewed against commercial web conferencing tools. Case study of the IEEE Toronto International Conference ? Science and Technology for Humanity, which was the first realization of TIC, is presented which analyzes various aspects (organizational, technological, and financial) of the integrated conference.

cs.MM↗