Source author record

Rui-Na Fan

Rui-Na Fan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

3works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

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

3 published item(s)

preprint2022arXiv

A Closed Queueing Maintenance Network with Two Batch Policies

This paper discusses a maintenance network with failed items that can be removed, repaired, redistributed, and reused under two batch policies: one for removing the failed items from each base to a maintenance shop and the other for redistributing the repaired items from the maintenance shop to bases. This maintenance network can be considered a virtual closed queueing network, and the Markov system of each node is described as an elegant block-structured Markov process whose stationary probabilities can be computed by the RG-factorizations. The structure of this maintenance network is novel and interesting. To compute the closed queueing network, we set up a new nonlinear matrix equation to determine the relative arrival rates, in which the nonlinearity comes from two different groups of processes: the failure and removal processes and the repair and redistribution processes. This paper also extends a simple queueing system of a node to a more general block-structured Markov process which can be computed by the RG-factorizations. Based on this, the paper establishes a more general product-form solution for the closed queueing network and provides performance analysis of the maintenance network. Our method will open a new avenue for quantitative evaluation of more general maintenance networks.

preprint2016arXiv

A Unified Framework for Analyzing Closed Queueing Networks in Bike Sharing Systems

During the last decade bike sharing systems have emerged as a public transport mode in urban short trips in more than 500 major cities around the world. For the mobility service mode, many challenges from its operations are not well addressed yet, for example, how to develop the bike sharing systems to be able to effectively satisfy the fluctuating demands both for bikes and for vacant lockers. To this end, it is a key to give performance analysis of the bike sharing systems. This paper first describes a large-scale bike sharing system. Then the bike sharing system is abstracted as a closed queueing network with multi-class customers, where the virtual customers and the virtual nodes are set up, and the service rates as well as the relative arrival rates are established. Finally, this paper gives a product-form solution to the steady state joint probabilities of queue lengths, and gives performance analysis of the bike sharing system. Therefore, this paper provides a unified framework for analyzing closed queueing networks in the study of bike sharing systems. We hope the methodology and results of this paper can be applicable in the study of more general bike sharing systems.

preprint2016arXiv

Queueing Analysis of a Large-Scale Bike Sharing System through Mean-Field Theory

The bike sharing systems are fast increasing as a public transport mode in urban short trips, and have been developed in many major cities around the world. A major challenge in the study of bike sharing systems is that large-scale and complex queueing networks have to be applied through multi-dimensional Markov processes, while their discussion always suffers a common difficulty: State space explosion. For this reason, this paper provides a mean-field computational method to study such a large-scale bike sharing steps: Firstly, a multi-dimensional Markov process is set up for expressing the states of the bike sharing system, and the empirical process of the multi-dimensional Markov process is given to partly overcome the difficulty of state space explosion. Based on this, the mean-field equations are derived by means of a virtual time-inhomogeneous M(t)/M(t)/1/K queue whose arrival and service rates are determined by the mean-field computation. Secondly, the martingale limit is employed to investigate the limiting behavior of the empirical process, the fixed point is proved to be unique so that it can be computed by means of a nonlinear birth-death process, the asymptotic independence of this system is discussed simply, and specifically, these lead to numerical computation of the steady-state probability of the problematic (empty or full) stations. Finally, some numerical examples are given for valuable observation on how the steady-state probability of the problematic stations depends on some crucial parameters of the bike sharing system.