BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Yongkun Li

Yongkun Li appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.CAmath.DSPerformanceDistributed, Parallel, and Cluster ComputingSocial and Information NetworksData Structures and Algorithmsmath.FAphysics.soc-ph

Catalog footprint

What is connected

14works
8topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2022arXiv

Left fractional Sobolev space via Riemann$-$Liouville derivatives on time scales and its application to a fractional boundary value problem on time scales

We first prove the equivalence of two definitions of Riemann-Liouville fractional integral on time scales, then by the concept of fractional derivative of Riemann-Liouville on time scales, we introduce fractional Sobolev spaces, characterize them, define weak fractional derivatives, and show that they coincide with the Riemann-Liouville ones on time scales. Next, we prove equivalence of some norms in the introduced spaces and derive their completeness, reflexivity, separability and some imbeddings. Finally, as an application, by constructing an appropriate variational setting, using the mountain pass theorem and the genus properties, the existence of weak solutions for a class of Kirchhoff-type fractional p-Laplacian systems on time scales with boundary condition is studied, and three results of the existence of weak solutions for this problem is obtained.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Deterministic Data Distribution for Efficient Recovery in Erasure-Coded Storage Systems

Due to individual unreliable commodity components, failures are common in large-scale distributed storage systems. Erasure codes are widely deployed in practical storage systems to provide fault tolerance with low storage overhead. However, random data distribution (RDD), commonly used in erasure-coded storage systems, induces heavy cross-rack traffic, load imbalance, and random access, which adversely affects failure recovery. In this paper, with orthogonal arrays, we define a Deterministic Data Distribution ($D^3$) to uniformly distribute data/parity blocks among nodes, and propose an efficient failure recovery approach based on $D^3$, which minimizes the cross-rack repair traffic against a single node failure. Thanks to the uniformity of $D^3$, the proposed recovery approach balances the repair traffic not only among nodes within a rack but also among racks. We implement $D^3$ over Reed-Solomon codes and Locally Repairable Codes in Hadoop Distributed File System (HDFS) with a cluster of 28 machines. Compared with RDD, our experiments show that $D^3$ significantly speeds up the failure recovery up to 2.49 times for RS codes and 1.38 times for LRCs. Moreover, $D^3$ supports front-end applications better than RDD in both of normal and recovery states.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A General Framework for Estimating Graphlet Statistics via Random Walk

Graphlets are induced subgraph patterns and have been frequently applied to characterize the local topology structures of graphs across various domains, e.g., online social networks (OSNs) and biological networks. Discovering and computing graphlet statistics are highly challenging. First, the massive size of real-world graphs makes the exact computation of graphlets extremely expensive. Secondly, the graph topology may not be readily available so one has to resort to web crawling using the available application programming interfaces (APIs). In this work, we propose a general and novel framework to estimate graphlet statistics of "any size". Our framework is based on collecting samples through consecutive steps of random walks. We derive an analytical bound on the sample size (via the Chernoff-Hoeffding technique) to guarantee the convergence of our unbiased estimator. To further improve the accuracy, we introduce two novel optimization techniques to reduce the lower bound on the sample size. Experimental evaluations demonstrate that our methods outperform the state-of-the-art method up to an order of magnitude both in terms of accuracy and time cost.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Stochastic Modeling of Hybrid Cache Systems

In recent years, there is an increasing demand of big memory systems so to perform large scale data analytics. Since DRAM memories are expensive, some researchers are suggesting to use other memory systems such as non-volatile memory (NVM) technology to build large-memory computing systems. However, whether the NVM technology can be a viable alternative (either economically and technically) to DRAM remains an open question. To answer this question, it is important to consider how to design a memory system from a "system perspective", that is, incorporating different performance characteristics and price ratios from hybrid memory devices. This paper presents an analytical model of a "hybrid page cache system" so to understand the diverse design space and performance impact of a hybrid cache system. We consider (1) various architectural choices, (2) design strategies, and (3) configuration of different memory devices. Using this model, we provide guidelines on how to design hybrid page cache to reach a good trade-off between high system throughput (in I/O per sec or IOPS) and fast cache reactivity which is defined by the time to fill the cache. We also show how one can configure the DRAM capacity and NVM capacity under a fixed budget. We pick PCM as an example for NVM and conduct numerical analysis. Our analysis indicates that incorporating PCM in a page cache system significantly improves the system performance, and it also shows larger benefit to allocate more PCM in page cache in some cases. Besides, for the common setting of performance-price ratio of PCM, "flat architecture" offers as a better choice, but "layered architecture" outperforms if PCM write performance can be significantly improved in the future.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Almost automorphic funtions on time scales and almost automorphic solutions to shunting inhibitory cellular neural networks on time scales

In this paper, we first propose a new concept of almost periodic time scales, a new definition of almost automorphic functions on almost periodic time scales, and study some their basic properties. Then we prove a result ensuring the existence of an almost automorphic solution for both the linear nonhomogeneous dynamic equation on time scales and its associated homogeneous equation, assuming that the associated homogeneous equation admits an exponential dichotomy. Finally, as an application of our results, we establish the existence and global exponential stability of almost automorphic solutions to a class of shunting inhibitory cellular neural networks with time-varying delays on time scales. Our results about the shunting inhibitory cellular neural network with time-varying delays on time scales are new even for the both cases of differential equations(the time scale $\mathbb{T}=\mathbb{R})$ and difference equations(the time scale $\mathbb{T}=\mathbb{Z})$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Existence and exponential stability of positive almost periodic solution for Nicholson's blowflies models on time scales

In this paper, we first give a new definition of almost periodic time scales, two new definitions of almost periodic functions on time scales and investigate some basic properties of them. Then, as an application, by using the fixed point theorem in Banach space and the time scale calculus theory, we obtain some sufficient conditions for the existence and exponential stability of positive almost periodic solutions for a class of Nicholson's blowflies models on time scales. Finally, we present an illustrative example to show the effectiveness of obtained results. Our results show that under a simple condition the continuous-time Nicholson's blowflies models and their discrete-time analogue have the same dynamical behaviors.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Permanence and almost periodic solution of a multispecies Lotka-Volterra mutualism system with time varying delays on time scales

In this paper, we consider the almost periodic dynamics of a multispecies Lotka-Volterra mutualism system with time varying delays on time scales. By establishing some dynamic inequalities on time scales, a permanence result for the model is obtained. Furthermore, by means of the almost periodic functional hull theory on time scales and Lyapunov functional, some criteria are obtained for the existence, uniqueness and global attractivity of almost periodic solutions of the model. Our results complement and extend some scientific work in recent years. Finally, an example is given to illustrate the main results.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Permanence and almost periodic solutions for a single-species system with impulsive effects on time scales

In this paper, we first propose a single-species system with impulsive effects on time scales and by establishing some new comparison theorems of impulsive dynamic equations on time scales, we obtain sufficient conditions to guarantee the permanence of the system. Then we prove a Massera type theorem for impulsive dynamic equations on time scales and based on this theorem, we establish a criterion for the existence and uniformly asymptotic stability of unique positive almost periodic solution of the system. Finally, we give an example to show the feasibility of our main results. Our example also shows that the continuous time system and its corresponding discrete time system have the same dynamics. Our results of this paper are completely new.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Pseudo almost periodic solutions for neutral type high-order Hopfield neural networks with mixed time-varying delays and leakage delays on time scales

In this paper, a class of neutral type high-order Hopfield neural networks with mixed time-varying delays and leakage delays on time scales is proposed. Based on the exponential dichotomy of linear dynamic equations on time scales, Banach's fixed point theorem and the theory of calculus on time scales, some sufficient conditions are obtained for the existence and global exponential stability of pseudo almost periodic solutions for this class of neural networks. Our results are completely new. Finally, we present an example to illustrate our results are effective. Our example also shows that the continuous-time neural network and its discrete-time analogue have the same dynamical behaviors for the pseudo almost periodicity.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Weighted pseudo-almost periodic functions on time scales with applications to cellular neural networks with discrete delays

In this paper, we first propose a concept of weighted pseudo-almost periodic functions on time scales and study some basic properties of weighted pseudo-almost periodic functions on time scales. Then, we establish some results about the existence of weighted pseudo-almost periodic solutions to linear dynamic equations on time scales. Finally, as an application of our results, we study the existence and global exponential stability of weighted pseudo-almost periodic solutions for a class of cellular neural networks with discrete delays on time scales. The results of this paper are completely new.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Friends or Foes: Distributed and Randomized Algorithms to Determine Dishonest Recommenders in Online Social Networks

Viral marketing is becoming important due to the popularity of online social networks (OSNs). Companies may provide incentives (e.g., via free samples of a product) to a small group of users in an OSN, and these users provide recommendations to their friends, which eventually increases the overall sales of a given product. Nevertheless, this also opens a door for "malicious behaviors": dishonest users may intentionally give misleading recommendations to their friends so as to distort the normal sales distribution. In this paper, we propose a detection framework to identify dishonest users in OSNs. In particular, we present a set of fully distributed and randomized algorithms, and also quantify the performance of the algorithms by deriving probability of false positive, probability of false negative, and the distribution of number of detection rounds. Extensive simulations are also carried out to illustrate the impact of misleading recommendations and the effectiveness of our detection algorithms. The methodology we present here will enhance the security level of viral marketing in OSNs.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Stochastic Analysis on RAID Reliability for Solid-State Drives

Solid-state drives (SSDs) have been widely deployed in desktops and data centers. However, SSDs suffer from bit errors, and the bit error rate is time dependent since it increases as an SSD wears down. Traditional storage systems mainly use parity-based RAID to provide reliability guarantees by striping redundancy across multiple devices, but the effectiveness of RAID in SSDs remains debatable as parity updates aggravate the wearing and bit error rates of SSDs. In particular, an open problem is that how different parity distributions over multiple devices, such as the even distribution suggested by conventional wisdom, or uneven distributions proposed in recent RAID schemes for SSDs, may influence the reliability of an SSD RAID array. To address this fundamental problem, we propose the first analytical model to quantify the reliability dynamics of an SSD RAID array. Specifically, we develop a "non-homogeneous" continuous time Markov chain model, and derive the transient reliability solution. We validate our model via trace-driven simulations and conduct numerical analysis to provide insights into the reliability dynamics of SSD RAID arrays under different parity distributions and subject to different bit error rates and array configurations. Designers can use our model to decide the appropriate parity distribution based on their reliability requirements.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Stochastic Modeling of Large-Scale Solid-State Storage Systems: Analysis, Design Tradeoffs and Optimization

Solid state drives (SSDs) have seen wide deployment in mobiles, desktops, and data centers due to their high I/O performance and low energy consumption. As SSDs write data out-of-place, garbage collection (GC) is required to erase and reclaim space with invalid data. However, GC poses additional writes that hinder the I/O performance, while SSD blocks can only endure a finite number of erasures. Thus, there is a performance-durability tradeoff on the design space of GC. To characterize the optimal tradeoff, this paper formulates an analytical model that explores the full optimal design space of any GC algorithm. We first present a stochastic Markov chain model that captures the I/O dynamics of large-scale SSDs, and adapt the mean-field approach to derive the asymptotic steady-state performance. We further prove the model convergence and generalize the model for all types of workload. Inspired by this model, we propose a randomized greedy algorithm (RGA) that can operate along the optimal tradeoff curve with a tunable parameter. Using trace-driven simulation on DiskSim with SSD add-ons, we demonstrate how RGA can be parameterized to realize the performance-durability tradeoff.

0 citations0 reviewsNo code linkedOpen access