Abstract: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 bike sharing system from two important views: (a) Bikes move in an irreducible path graph, which is related to geographical structure of the bike sharing system; and (b) Markovian arrival processes (MAPs) are applied to describe the non-Poisson and burst behavior of bike-user (abbreviated as user) arrivals, while the burstiness demonstrates that the user arrivals are time-inhomogeneous and space-heterogeneous in practice. For such a complicated bike sharing system, this paper establishes a multiclass closed queueing network by means of some virtual ideas, for example, bikes are abstracted as virtual customers; stations and roads are regarded as virtual nodes. Thus user arrivals are related to service times at station nodes; and users riding bikes on roads are viewed as service times at road nodes. Further, to deal with this multiclass closed queueing network, we provide a detailed observation practically on physical behavior of the bike sharing system in order to establish the routing matrix, which gives a nonlinear solution to compute the relative arrival rates in terms of the product-form solution to the steady-state probabilities of joint queue lengths at the virtual nodes. Based on this, we can compute the steady-state probability of problematic stations, and also deal with other interesting performance measures of the bike sharing system. We hope that the methodology and results of this paper can be applicable in the study of more general bike sharing systems through multiclass closed queueing networks.

Partial Balances in Batch Arrival Batch Service and Assemble-Transfer Queueing Networks

Networks of Queues with Batch Services and Customer Coalescence

On Quasi-Reversibility and Local Balance: an Alternative Derivation of the Product-Form Results

Triggered Concurrent Batch Arrivals and Batch Departures in Queueing Networks

Arrival First Queueing Networks with Applications in Kanban Production Systems

Queue-length balance equations in multiclass multiserver queues and their generalizations

Networks Of Queues With Batch Services, Signals And Product Form Solutions

On Generalized Networks of Queues with Positive and Negative Arrivals

A Vacation Queue With Setup And Close-Down Times And Batch Markovian Arrival Processes

Stability of a Batch Processing Networks under Batch Priority Service Disciplines

The Evolution Process of Queues at Signalized Intersections under Batch Arrivals

A Queueing System GI~X/M/1/N with Balking and Batch Arrivals

Queueing Networks with Instantaneous Movements: a Unified Approach by Quasi-Reversibility

A Two-Stage Queueing Network with Map Inputs and Buffer Sharing

Evaluating the Performance of a Loading-and-Unloading Operations System with an Imbalanced Workload Layout Via a Two-Node Closed Queueing Network Model

A Nonlinear Solution to Closed Queueing Networks for Bike Sharing Systems with Markovian Arrival Processes and under an Irreducible Path Graph

Open networks of infinite server queues with non-homogeneous multivariate batch Poisson arrivals

Perfect simulation of Markovian load balancing queueing networks in equilibrium

Batch Arrivals to a Tandem Queue Without an Intermediate Buffer

A Result on Networks of Queues with Customer Coalescence and State-Dependent Signaling

Asymptotic Product-form Steady-state for Multiclass Queueing Networks: A Reentrant Line Case Study