Double-Sided Batch Queues with Abandonment: Modeling Crossing Networks

Philipp Afèche (), Adam Diamant () and Joseph Milner ()
Additional contact information
Philipp Afèche: Rotman School of Management, University of Toronto, Toronto, Ontario M5S 3E6, Canada
Adam Diamant: Rotman School of Management, University of Toronto, Toronto, Ontario M5S 3E6, Canada
Joseph Milner: Rotman School of Management, University of Toronto, Toronto, Ontario M5S 3E6, Canada

Operations Research, 2014, vol. 62, issue 5, 1179-1201

Abstract: We study a double-sided queue with batch arrivals and abandonment. There are two types of customers, patient ones who queue but may later abandon, and impatient ones who depart immediately if their order is not filled. The system matches units from opposite sides of the queue based on a first-come first-served policy. The model is particularly applicable to a class of alternative trading systems called crossing networks that are increasingly important in the operation of modern financial markets. We characterize, in closed form, the steady-state queue length distribution and the system-level average system time and fill rate. These appear to be the first closed-form results for a double-sided queuing model with batch arrivals and abandonment. For a customer who arrives to the system in steady state, we derive formulae for the expected fill rate and system time as a function of her order size and deadline. We compare these system- and customer-level results for our model that captures abandonment in aggregate, to simulation results for a system in which customers abandon after some random deadline. We find close correspondence between the predicted performance based on our analytical results and the performance observed in the simulation. Our model is particularly accurate in approximating the performance in systems with low fill rates, which are representative of crossing networks.

Keywords: abandonment; double-sided queues; balking and reneging; batch arrivals; level crossing; crossing networks; queueing systems (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2014.1300 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:62:y:2014:i:5:p:1179-1201

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().