Home > Research > Publications & Outputs > Extended Hypercube Models for Large Scale Spati...

Electronic data

View graph of relations

Extended Hypercube Models for Large Scale Spatial Queueing Systems

Research output: Contribution to conference - Without ISBN/ISSN Conference paperpeer-review

Published
Close
Publication date11/05/2011
Number of pages18
<mark>Original language</mark>English
EventSTRC 2011 - 11th Swiss Transport Research Conference -
Duration: 11/05/201113/05/2011
http://www.strc.ch/2011.php

Conference

ConferenceSTRC 2011 - 11th Swiss Transport Research Conference
Abbreviated titleSTRC2011
Period11/05/1113/05/11
Internet address

Abstract

Different than the conventional queueing systems, in spatial queues, servers travel to the customers and provide service on the scene. This property makes them applicable to emergency response systems (e.g. ambulances, police, fire brigades) and on-demand transportation systems (e.g. shuttle bus services, paratransit, taxis). The difference between the spatial queues and conventional queueing systems is various types of customers and servers and different service rates for different customer-server pairs. For the Markovian arrival and service characteristics, one of the methods to find system performance measures is to model and calculate steady state probability of the Markov chain for the hypercube queueing model (HQM) (Larson, 1974).

One of the obstacles on the way to apply HQMs to real life problems is the size of the problem; it grows exponentially with the number of servers and a linear system with exponential number of variables should be solved for each instance. In this research, in order to increase scalability of the problem, we propose two new models. In addition to that, we modeled the problem by using Monte Carlo simulation and tested the convergence and stability properties of the simulation results and compare them with stationary distributions.