Quan-Lin Li

Quan-Lin Li
Beijing University of Technology | Bei Gong Da

Ph. D.

About

160
Publications
24,031
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
1,702
Citations
Citations since 2017
64 Research Items
706 Citations
2017201820192020202120222023050100150
2017201820192020202120222023050100150
2017201820192020202120222023050100150
2017201820192020202120222023050100150
Introduction
My current research focuses on (a) probability theory of blockchain, including queueing networks, Markov processes and Markov decision processes; (b) sharing economy, including bike sharing, matched queues; and (c) Explosive Markov processes and social networks of COVID-19
Additional affiliations
January 2019 - present
Beijing University of Technology
Position
  • Professor (Full)
Description
  • Quan-Lin Li is a full professor at School of Economics and Management, Beijing University of Technology. He received the Ph.D. degree from Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing, in 1998. His research interests include stochastic models, Markov processes, game theory, mean-field theory, queueing networks, computer networks, blockchain, sharing economics, sharing economy, healthcare, supply chain management, manufacturing systems, network security and reliability.

Publications

Publications (160)
Conference Paper
Full-text available
A simple and efficient method is proposed to visualize a symmetric second order tensor along 3D curves. It is also applied to an oil well model in which, along the well trajectory, the spatial distribution of geostress is visualized to predict the stability of the oil well bore. To give visual representations several forms are used: (1) we visually...
Conference Paper
In semiconductor assembly and test factory, the carts which are used as transports and fixtures are always cycling in the system and they are enablers for the semiconductor production. The limited cart resource, especially when the several different kinds of carts are needed to perform the operation, affect the system performance quite significantl...
Article
Full-text available
In this paper, we provide a novel and simple approach to study the supermarket model with general service times. This approach is based on the supplementary variable method used in analyzing stochastic models extensively. We organize an infinite-size system of integral-differential equations by means of the density dependent jump Markov process, an...
Article
Full-text available
In this paper, we provide a novel matrix-analytic approach for studying doubly exponential solution of randomized load balancing models (also known as the supermarket models) with Markovian arrival processes (MAPs) and PH service times. We describe the supermarket model as a system of differential vector equations, and obtain a close-form solution:...
Article
Full-text available
In this paper, we provide a matrix-analytic solution for randomized load balancing models (also known as \emph{supermarket models}) with phase-type (PH) service times. Generalizing the service times to the phase-type distribution makes the analysis of the supermarket models more difficult and challenging than that of the exponential service time ca...
Article
Full-text available
To effectively prevent patients from nosocomial cross-infection and secondary infections, buffer wards for screening infectious patients who cannot be detected due to the incubation period are established in public hospitals in addition to isolation wards and general wards. In this paper, we consider two control mechanisms for three types of wards...
Article
Full-text available
In this paper, we consider a double-ended queue with First-Come-First-Match discipline (also known as matched queues) under customers’ flexible and impatient behaviors. Such a system can be expressed as a level-dependent quasi-birth-and-death (QBD) process with infinitely many phases. The stability condition of the queueing system is given by using...
Article
Full-text available
With rapid development of blockchain technology as well as integration of various application areas, performance evaluation, performance optimization, and dynamic decision in blockchain systems are playing an increasingly important role in developing new blockchain technology. This paper provides a recent systematic overview of this class of resear...
Article
Full-text available
This paper discusses a large-scale dockless bike-sharing system (DBSS) with unusable bikes, which can be removed, repaired, redistributed and reused under two batch policies: one for removing the unusable bikes from each parking region to a maintenance shop, and the other for redistributing the repaired bikes from the maintenance shop to some suita...
Article
Pre-disaster planning and post-disaster scheduling are common strategies to increase the resilience of critical infrastructure. In this paper, we propose a new two-stage stochastic optimization model to simultaneously determine the locations for building stations of restoration teams before disasters and their routing of conducting restoration task...
Preprint
Full-text available
With rapid development of blockchain technology as well as integration of various application areas, performance evaluation, performance optimization, and dynamic decision in blockchain systems are playing an increasingly important role in developing new blockchain technology. This paper provides a recent systematic overview of this class of resear...
Preprint
Full-text available
In a practical Byzantine fault tolerance (PBFT) blockchain network, the voting nodes may always leave the network while some new nodes can also enter the network, thus the number of voting nodes is constantly changing. Such a new PBFT with dynamic nodes is called a dynamic PBFT. Clearly, the dynamic PBFT can more strongly support the decentralizati...
Article
Full-text available
The security and fairness of blockchain are always threatened by selfish mining attacks. To study such selfish mining attacks, some necessary and useful methods need to be developed sufficiently. In this paper, we provide an interesting method for analyzing dynamic decision of blockchain selfish mining by applying the sensitivity-based optimization...
Article
Full-text available
The practical Byzantine fault tolerant (PBFT) consensus mechanism is one of the most basic consensus algorithms (or protocols) in blockchain technologies. Thus its performance evaluation is an interesting and challenging topic due to the higher complexity of its consensus work in a peer-to-peer network. This study describes a simple stochastic perf...
Preprint
Full-text available
Note that the serial structure of blockchain has a number of essential pitfalls, and, thus, a data network structure and its DAG-based blockchain are introduced to resolve the blockchain pitfalls. From such a network perspective, analysis of the DAG-based blockchain systems becomes interesting but difficult and challenging. So, the simulation model...
Chapter
Full-text available
In this paper, we study a stock-rationing queue with two demand classes by means of the sensitivity-based optimization, and develop a complete algebraic solution for the optimal dynamic rationing policy. To do this, we establish a policy-based birth-death process to show that the optimal dynamic rationing policy must be of transformational threshol...
Article
Full-text available
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 some large-scale and complex queueing networks have to be applied through multi-dimensional Markov processes, while their discussi...
Article
It is interesting and challenging to study double-ended queues with First-Come-First-Match discipline under customers’ impatient behavior and non-Poisson inputs. The system stability can be guaranteed by the customers’ impatient behavior, while the existence of impatient customers makes analysis of such double-ended queues more difficult or even im...
Article
Full-text available
In this paper, we apply a Markov decision process to find the optimal asynchronous dynamic policy of an energy-efficient data center with two server groups. Servers in Group 1 always work, while servers in Group 2 may either work or sleep, and a fast setup process occurs when the server’s states are changed from sleep to work. The servers in Group...
Article
Full-text available
This paper proposes a novel mean-field matrix-analytic method in the study of bike sharing systems, in which a Markovian environment is constructed to express time-inhomogeneity and asymmetry of processes that customers rent and return bikes. To achieve effective computability of this mean-field method, this study provides a unified framework throu...
Preprint
Full-text available
It is interesting but difficult and challenging to study Ethereum with multiple mining pools. One of the main difficulties comes from not only how to represent such a general tree with multiple block branches (or sub-chains) related to the multiple mining pools, but also how to analyze a multi-dimensional stochastic system due to the mining competi...
Article
It is interesting but difficult and challenging to study Ethereum with multiple mining pools. One of the main difficulties comes from not only how to represent such a general tree with multiple block branches (or sub-chains) related to the multiple mining pools, but also how to analyze a multi-dimensional stochastic system due to the mining competi...
Chapter
Full-text available
In this paper, we provide a novel dynamic decision method of blockchain selfish mining by applying the sensitivity-based optimization theory. Our aim is to find the optimal dynamic blockchain-pegged policy of the dishonest mining pool. To study the selfish mining attacks, two mining pools are designed by means of different competitive criterions, w...
Preprint
Full-text available
In this paper, we provide a novel dynamic decision method of blockchain selfish mining by applying the sensitivity-based optimization theory. Our aim is to find the optimal dynamic blockchain-pegged policy of the dishonest mining pool. To study the selfish mining attacks, two mining pools is designed by means of different competitive criterions, wh...
Article
In this paper, we provide a new theoretical framework of pyramid Markov processes to solve some open and fundamental problems of blockchain selfish mining under a rigorous mathematical setting. We first describe a more general model of blockchain selfish mining with both a two-block leading competitive criterion and a new economic incentive mechani...
Article
Full-text available
We study a dynamic job assignment problem in queueing systems with one class of Poisson arrivals and K groups of heterogeneous servers. A scheduling policy prescribes the job assignment among servers in each group at every state n (number of jobs in the system). Our goal is to obtain the optimal policy to minimize the long‐run average cost, which i...
Article
Full-text available
A Correction to this paper has been published: https://doi.org/10.1007/s11356-021-14461-w
Preprint
Full-text available
This paper describes two basic queueing models of service platforms in digital sharing economy by means of two different policies of platform matching information. We show that the two queueing models of service platforms can be expressed as the level-independent quasi birth-and-death (QBD) processes. Using the proposed QBD processes, we provide a...
Preprint
Full-text available
The practical Byzantine fault tolerant (PBFT) consensus mechanism is one of the most basic consensus algorithms (or protocols) in blockchain technologies, thus its performance evaluation is an interesting and challenging topic due to a higher complexity of its consensus work in the peer-to-peer network. This paper describes a simple stochastic perf...
Article
Full-text available
The economy of China is growing rapidly. With this overwhelming growth, the country is experiencing a higher level of carbon emissions. Amid this backdrop, China is under immense pressure to reduce carbon emissions up to a sustainable level. This study adapted 31 provincial panel data from 2007 to 2017 using factor analysis system SBM-undesirable m...
Preprint
Full-text available
The Coronavirus Disease 2019 (COVID-19) pandemic has caused tremendous amount of deaths and a devastating impact on the economic development all over the world. Thus, it is paramount to control its further transmission, for which purpose it is necessary to find the mechanism of its transmission process and evaluate the effect of different control s...
Article
Full-text available
Admission control of hospitalization considering patient gender is an interesting issue in the study of hospital bed management. This paper addresses the decision on the admission of patients who should immediately be admitted into a same‐gender room or rejected. Note that a patient is admitted depending on different conditions, such as his/her hea...
Preprint
In this paper, we discuss an interesting but challenging bilateral stochastically matching problem: A more general matched queue with matching batch pair (m, n) and two types (i.e., types A and B) of impatient customers, where the arrivals of A- and B-customers are both Poisson processes, m A-customers and n B-customers are matched as a group which...
Preprint
Full-text available
In this paper, we provide a new theoretical framework of pyramid Markov processes to solve some open and fundamental problems of blockchain selfish mining. To this end, we first describe a more general blockchain selfish mining with both a two-block leading competitive criterion and a new economic incentive, and establish a pyramid Markov process t...
Article
Full-text available
The dockless bike sharing system (DBSS) has been globally adopted as a sustainable transportation system. Due to the robustness and tractability of the closed queuing network (CQN), it is a well-behaved method to model DBSSs. In this paper, we view DBSSs as CQNs and use the mean value analysis (MVA) algorithm to calculate a small size DBSS and the...
Preprint
Full-text available
This paper studies a block-structured double-ended queue, whose block structure comes from two independent Markovian arrival processes (MAPs), and its stability is guaranteed by customers' impatient behaviors. We show that such a queue can be expressed as a new bilateral quasi birth-and-death (QBD) process. For this purpose, we provide a detailed a...
Article
Full-text available
In this paper, we propose a novel dynamic decision method by applying the sensitivity-based optimization theory to find the optimal energy-efficient policy of a data center with two groups of heterogeneous servers. Servers in Group 1 always work at high energy consumption, while servers in Group 2 may either work at high energy consumption or sleep...
Chapter
Full-text available
Markov decision processes (MDPs) in queues and networks have been an interesting topic in many practical areas since the 1960s. This paper Provides a detailed overview on this topic and tracks the evolution of many basic results. Also, this paper summarizes several interesting directions in the future research. We hope that this overview can shed l...
Chapter
Supply chain finance (SCF) is an important solution that optimizes cash flow in order to lower financing costs and improve business efficiency especially for small and medium-sized enterprises (SMEs). Risk management is the essential requirement of SCF. In recent years, the digital economy is developing rapidly worldwide and holds huge potential fo...
Chapter
The China Pakistan Economic Corridor (CPEC), an extension of the silk road, is highly expected to bring the regional stability among south Asian countries by acting as a link to the silk road economic belt and the 21st-century maritime silk road. Hence, the increasingly large scale international trade makes the role of CPEC road shipments significa...
Preprint
Full-text available
This paper discusses a large-scale dockless bike-sharing system (DBSS) with unusable bikes, which can be removed, repaired, redistributed and reused under two batch policies: One for removing the unusable bikes from each parking region to a maintenance shop, and the other for redistributing the repaired bikes from the maintenance shop to some suita...
Preprint
Full-text available
In this paper, we apply the sensitivity-based optimization to propose and develop a complete algebraic transformational solution for the optimal dynamic rationing policy in inventory rationing across two demand classes. Our results provide a unified framework to set up a new transformational threshold type structure for the optimal dynamic rationin...
Preprint
Full-text available
Markov decision processes (MDPs) in queues and networks have been an interesting topic in many practical areas since the 1960s. This paper provides a detailed overview on this topic and tracks the evolution of many basic results. Also, this paper summarizes several interesting directions in the future research. We hope that this overview can shed l...
Article
Full-text available
In this paper, we develop a more general framework of block-structured Markov processes in the queueing study of blockchain systems, which can provide analysis both for the stationary performance measures and for the sojourn time of any transaction or block. In addition, an original aim of this paper is to generalize the two-stage batch-service que...
Preprint
Full-text available
In this paper, we develop a more general framework of block-structured Markov processes in the queueing study of blockchain systems, which can provide analysis both for the stationary performance measures and for the sojourn times of any transaction and block. Note that an original aim of this paper is to generalize the two-stage batch-service queu...
Article
Full-text available
Service computing is an emerging and distributed computing mode in cloud service systems, and has become an interesting research direction for both academia and industry. Note that the cloud service systems always display new characteristics, such as stochasticity, large scale, loose coupling, concurrency, non-homogeneity and heterogeneity, thus th...
Preprint
Full-text available
In this paper, we use a Markov decision process to find optimal asynchronous policy of an energy-efficient data center with two groups of heterogeneous servers, a finite buffer, and a fast setup process at sleep state. Servers in Group 1 always work. Servers in Group 2 may either work or sleep, and a fast setup process occurs when server's states a...
Book
This book is dedicated to Jinhua Cao on the occasion of his 80th birthday. Jinhua Cao is one of the most famous reliability theorists. His main contributions include: published over 100 influential scientific papers; published an interesting reliability book in Chinese in 1986, which has greatly influenced the reliability of education, academic res...
Article
Full-text available
In this paper, we employ a cooperative game to study coalition performance of a parallel service system with nonexponential service times, which is comprised of n independent parallel M/E k /1 queues, where the service times of the coalitions are designed as a closed-form framework. For such a queueing cooperative game, we use the Erlang service ti...
Article
Full-text available
The discriminatory processor sharing queues with multiple classes of customers (abbreviated as DPS queues) are an important but difficult research direction in queueing theory, and it has many important practical applications in the fields of, such as, computer networks, manufacturing systems, transportation networks, and so forth. Recently, resear...
Preprint
Full-text available
In this paper, we propose a novel dynamic decision method by applying the sensitivity-based optimization theory to find the optimal energy-efficient policy of a data center with two groups of heterogeneous servers. Servers in Group 1 always work at high energy consumption, while servers in Group 2 may either work at high energy consumption or sleep...
Preprint
Full-text available
Blockchain has many benefits including decentralization, availability, persistency, consistency, anonymity, auditability and accountability, and it also covers a wide spectrum of applications ranging from cryptocurrency, financial services, reputation system, Internet of Things, sharing economy to public and social services. Not only may blockchain...
Preprint
Full-text available
Data center networks are an important infrastructure in various applications of modern information technologies. Note that each data center always has a finite lifetime, thus once a data center fails, then it will lose all its storage files and useful information. For this, it is necessary to replicate and copy each important file into other data c...
Preprint
Full-text available
In this paper, we study a dynamic on/off server scheduling problem in a queueing system with multi-class servers, where servers are heterogeneous and can be classified into $K$ groups. Servers in the same group are homogeneous. A scheduling policy determines the number of working servers (servers that are turned on) in each group at every state $n$...
Conference Paper
Full-text available
As a favorite urban public transport mode, the bike sharing system is a large-scale and complicated system, and there exists a key requirement that a user and a bike should be matched sufficiently in time. Such matched behavior makes analysis of the bike sharing systems more difficult and challenging. To design a better bike sharing system, it is a...
Conference Paper
Full-text available
Bike sharing systems have rapidly developed around the world, and they are served as a promising strategy to improve urban traffic congestion and to decrease polluting gas emissions. So far performance analysis of bike sharing systems always exists many difficulties and challenges under some more general factors. In this paper, a more general large...
Article
Full-text available
Service systems and their cooperation are one of the most important and hot topics in management and information sciences. To design a reasonable allocation mechanism of service systems is the key issue in the cooperation of service systems. In this paper, we systematically introduce the interval Shapley value as cost allocation of cooperative inte...
Conference Paper
Full-text available
By analyzing energy-efficient management of data centers, this paper proposes and develops a class of interesting Group-Server Queues, and establishes two representative group-server queues through loss networks and impatient customers, respectively. Furthermore, such two group-server queues are given model descriptions and necessary interpretation...
Article
Full-text available
Bike sharing systems have rapidly developed around the world, and they are served as a promising strategy to improve urban traffic congestion and to decrease polluting gas emissions. So far performance analysis of bike sharing systems always exists many difficulties and challenges under some more general factors. In this paper, a more general large...
Article
Full-text available
As a favorite urban public transport mode, the bike sharing system is a large-scale and complicated system, and there exists a key requirement that a user and a bike should be matched sufficiently in time. Such matched behavior makes analysis of the bike sharing systems more difficult and challenging. This paper considers a more general large-scale...
Article
Full-text available
From analyzing energy-efficient management of data centers, this paper proposes and develops a class of interesting {\it Group-Server Queues}, and establishes two representative group-server queues through loss networks and impatient customers, respectively. Furthermore, such two group-server queues are given model descriptions and necessary interp...
Article
Full-text available
Reverse referral implies referring patients from a comprehensive hospital to a community healthcare centre. In recent years, it has become popular for post-acute care in the tiered Chinese hospital system as it helps achieve more balanced utilisation between facilities at different levels. Nevertheless, it remains unclear how to implement the rever...
Article
Full-text available
Supermarket models are a class of interesting parallel queueing networks with dynamic randomized load balancing and real-time resource management. When the parallel servers are subject to breakdowns and repairs, analysis of such a supermarket model becomes more difficult and challenging. In this paper, we apply the mean-field theory to studying fou...
Book
Full-text available
This book constitutes the proceedings of the 12th International Conference on Queueing Theory and Network Applications, QTNA 2017, held in Qinhuangdao, China, in August 2017. The 19 full papers included in this volume were carefully reviewed and selected from 65 initial submissions. They deal with queueing models; queueing applications; and network...