BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Yiqiang Q. Zhao

Yiqiang Q. Zhao contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRq-fin.RM

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
14works
0followers
2topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

14 published item(s)

preprint2022arXiv

Matrix-analytic methods for solving Poisson's equation with applications to Markov chains of GI/G/1-type

In this paper, we are devoted to developing matrix-analytic methods for solving Poisson's equation for irreducible and positive recurrent discrete-time Markov chains (DTMCs). Two special solutions, including the deviation matrix D and the expected additive-type functional matrix K, will be considered. The results are applied to Markov chains of GI/G/1-type and MAP/G/1 queues with negative customers. Further extensions to continuous-time Markov chains (CTMCs) are also investigated.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Augmented truncation approximations to the solution of Poisson's equation for Markov chains

Poisson's equation has a lot of applications in various areas. Usually it is hard to derive the explicit expression of the solution of Poisson's equation for a Markov chain on an infinitely many state space. We will present a computational framework for the solution for both discrete-time Markov chains (DTMCs) and continuous-time Markov chains (CTMCs), by developing the technique of augmented truncation approximations. The convergence to the solution is investigated in terms of the assumption about the monotonicity of the first return times, and is further established for two types of truncation approximation schemes: the censored chain and the linear augmented truncation. Moreover, truncation approximations to the variance constant in central limit theorems (CLTs) are also considered. The results obtained are applied to discrete-time single-birth processes and continuous-time single-death processes.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Construction of New Copulas with Queueing Application

In this paper, we construct a bound copula, which can reach both Frechet's lower and upper bounds for perfect positive and negative dependence cases. Since it covers a wide range of dependency and simple for computational purposes, it can be very useful. We then develop a new perturbed copula using the lower and upper bounds of Frechet copula and show that it satisfies all properties of a copula. In some cases, it is very difficult to get results such as distribution functions and the expected values in explicit form by using copulas such as Archemedes, Guassian, $t$-copula. Thus, we can use these new copulas. For both copulas, we derive the strength of measures of the dependency such as Spearman's rho, Kendall's tau, Blomqvist's beta and Gini's gamma, and the coefficients of the tail dependency. As an application, we use the bound copula to analyze the dependency between two service times to evaluate the mean waiting time and the mean service time when customers launch two replicas of each task on two parallel servers using the cancel-on-finish policy. We assume that the inter-arrival time is exponential and the service time is general.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Equilibrium and Socially optimal of a double-sided queueing system with two-mass point matching time

We study a passenger-taxi double-ended queue with impatient passengers and two-point matching time in this paper. The system considered in this paper is different from those considered in the existing literature, which fully considers the matching time between passengers and taxis, and the taxi capacity of the system. The objective is to get the equilibrium joining strategy and the socially optimal strategy under two information levels. For the practical consideration of the airport terminal scenario, two different information levels are considered. The theoretical results show that the passenger utility function in the partially observable case is monotonic. For the complex form of social welfare function of the partially observable case, we use a split derivation. The equilibrium strategy and socially optimal strategy of the observable case are threshold-type. Furthermore, some representative numerical scenarios are used to visualize the theoretical results. The numerical scenarios illustrate the influence of parameters on the equilibrium strategy and socially optimal strategy under two information levels. Finally, the optimal social welfare for the two information levels with the same parameters are compared.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Estimating value at risk and conditional tail expectation for extreme and aggregate risks

In this paper, we investigate risk measures such as value at risk (VaR) and the conditional tail expectation (CTE) of the extreme (maximum and minimum) and the aggregate (total) of two dependent risks. In finance, insurance and the other fields, when people invest their money in two or more dependent or independent markets, it is very important to know the extreme and total risk before the investment. To find these risk measures for dependent cases is quite challenging, which has not been reported in the literature to the best of our knowledge. We use the FGM copula for modelling the dependence as it is relatively simple for computational purposes and has empirical successes. The marginal of the risks are considered as exponential and pareto, separately, for the case of extreme risk and as exponential for the case of the total risk. The effect of the degree of dependency on the VaR and CTE of the extreme and total risks is analyzed. We also make comparisons for the dependent and independent risks. Moreover, we propose a new risk measure called median of tail (MoT) and investigate MoT for the extreme and aggregate dependent risks.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

GTH Algorithm, Censored Markov Chains, and $RG$-Factorization

In this paper, we provide a review on the GTH algorithm, which is a numerically stable algorithm for computing stationary probabilities of a Markov chain. Mathematically the GTH algorithm is an rearrangement of Gaussian elimination, and therefore they are mathematically equivalent. All components in the GTH algorithm can be interpreted probabilistically based on the censoring concept and each elimination in the GTH algorithm leads to a censored Markov chain. The $RG$-factorization is a counterpart to the LU-decomposition for Gaussian elimination. The censored Markov chain can also be treated as an extended version of the GTH algorithm for a system consisting of infinitely many linear equations. The censored Markov chain produces a minimal error for approximating the original chain under the $l_1$-norm.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Kernel Method -- An Analytic Approach for Tail Asymptotics in Stationary Probabilities of 2-Dimensional Queueing Systems

In this paper, we provide a review on the kernel method, which is one of the options for characterizing so-called exact tail asymptotic properties in stationary probabilities of two-dimensional random walks, discrete or continuous (or mixed), in the quarter plane. Many two-dimensional queueing systems can be modelled via these types of random walks. Stationary probabilities are one of the most sought statistical quantities in queueing analysis. However, explicit expressions are available only for a very limited number of models. Therefore, tail asymptotic properties become more important, since they provide insightful information into the structure of the tail probabilities, and often lead to approximations, performance bounds, algorithms, among possible others. Characterizing tail asymptotics for random walks in the quarter plane is a fundamental and also classical problem. Classical approaches are usually based on a complete determination of the transformation for the unknown probabilities of interest, for example, a singular integral presentation for the unknown probability generating function through boundary value problems \cite{FKM:82,Guillemin-Leeuwaarden:09}. In contrast to classical approaches (approaches based on the solution for the unknown probabilities or the transform of the unknown probabilities), the kernel method, reviewed here, is very efficient for two-dimensional problems, which only requires the local information about the location of the dominant singularity of the unknown transformation function and the asymptotic property, through asymptotic analysis in complex analysis, at the dominant singularity. This kernel method reviewed in this paper is an extension of the classical one.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Approximations for a Queueing Game Model with Join-the-Shortest-Queue Strategy

This paper investigates a partially observable queueing system with $N$ nodes in which each node has a dedicated arrival stream. There is an extra arrival stream to balance the load of the system by routing its customers to the shortest queue. In addition, a reward-cost structure is considered to analyze customers' strategic behaviours. The equilibrium and socially optimal strategies are derived for the partially observable mean field limit model. Then, we show that the strategies obtained from the mean field model are good approximations to the model with finite $N$ nodes. Finally, numerical experiments are provided to compare the equilibrium and socially optimal behaviours, including joining probabilities and social benefits for different system parameters.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Equilibrium customer and socially optimal balking strategies in a constant retrial queue with multiple vacations and $N$-policy

In this paper, equilibrium strategies and optimal balking strategies of customers in a constant retrial queue with multiple vacations and the $N$-policy under two information levels, respectively, are investigated. We assume that there is no waiting area in front of the server and an arriving customer is served immediately if the server is idle; otherwise (the server is either busy or on a vacation) it has to leave the system to join a virtual retrial orbit waiting for retrials according to the FCFS rules. After a service completion, if the system is not empty, the server becomes idle, available for serving the next customer, either a new arrival or a retried customer from the virtual retrial orbit; otherwise (if the system is empty), the server starts a vacation. Upon the completion of a vacation, the server is reactivated only if it finds at least $N$ customers in the virtual orbit; otherwise, the server continues another vacation. We study this model at two levels of information, respectively. For each level of information, we obtain both equilibrium and optimal balking strategies of customers, and make corresponding numerical comparisons. Through Particle Swarm Optimization (PSO) algorithm, we explore the impact of parameters on the equilibrium and social optimal thresholds, and obtain the trend in changes, as a function of system parameters, for the optimal social welfare, which provides guiding significance for social planners. Finally, by comparing the social welfare under two information levels, we find that whether the system information should be disclosed to customers depends on how to maintain the growth of social welfare.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Join-the-Shortest-Queue Model as a Mean Field Approximation to a Local Balancing Network

In this paper, we consider a queueing network with $N$ nodes, each of which has a fixed number $k$ of neighboring nodes, referred to as the $N$ node network with local balancing. We assume that to each of the $N$ nodes, an incoming job (or task) chooses the shortest queue from this node and its neighboring nodes. We construct an appropriate Markov process for this network and find a mean field approximation to this network as $N\rightarrow\infty$, which turns out to be the standard join-the-shortest-queue model.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Refined Tail Asymptotic Properties for the $M^X/G/1$ Retrial Queue

In the literature, retrial queues with batch arrivals and heavy service times have been studied and the so-called equivalence theorem has been established under the condition that the service time is heavier than the batch size. The equivalence theorem provides the distribution (or tail) equivalence between the total number of customers in the system for the retrial queue and the total number of customers in the corresponding standard (non-retrial) queue. In this paper, under the assumption of regularly varying tails, we eliminate this condition by allowing that the service time can be either heavier or lighter than the batch size. The main contribution made in this paper is an asymptotic characterization of the difference between two tail probabilities: the probability of the total number of customers in the system for the $M^X/G/1$ retrial queue and the probability of the total number of customers in the corresponding standard (non-retrial) queue. The equivalence theorem by allowing a heavier batch size is another contribution in this paper.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Light-tailed behavior of stationary distribution for state-dependent random walks on a strip

In this paper, we consider the state-dependent reflecting random walk on a half-strip. We provide explicit criteria for (positive) recurrence, and an explicit expression for the stationary distribution. As a consequence, the light-tailed behavior of the stationary distribution is proved under appropriate conditions. The key idea of the method employed here is the decomposition of the trajectory of the random walk and the main tool is the intrinsic branching structure buried in the random walk on a strip, which is different from the matrix-analytic method.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Ergodicity for the $GI/G/1$-type Markov Chain

Ergodicity is a fundamental issue for a stochastic process. In this paper, we refine results on ergodicity for a general type of Markov chain to a specific type or the $GI/G/1$-type Markov chain, which has many interesting and important applications in various areas. It is of interest to obtain conditions in terms of system parameters or the given information about the process, under which the chain has various ergodic properties. Specifically, we provide necessary and sufficient conditions for geometric, strong and polynomial ergodicity, respectively.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Explicit stationary distribution of the $(L,1)$-reflecting random walk on the half line

In this paper, we consider the $(L,1)$ state-dependent reflecting random walk (RW) on the half line, which is a RW allowing jumps to the left at a maxial size $L$. For this model, we provide an explicit criterion for (positive) recurrence and an explicit expression for the stationary distribution.As an application, we prove the geometric tail asymptotic behavior of the stationary distribution under certain conditions. The main tool employed in the paper is the intrinsic branching structure within the $(L,1)$-random walk.

0 citations0 reviewsNo code linkedOpen access